Self-organizing maps of position weight matrices for motif discovery in biological sequences

Artificial Intelligence Review

Volumn 24, Issue 3-4, 2005, Pages 397-413

  Mahony, Shaun ^a   Hendrix, David ^b   Smith, Terry J ^a   Golden, Aaron ^a  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Biological motif discovery; Self organizing map

Indexed keywords

BIOMEDICAL ENGINEERING; LEARNING ALGORITHMS; NEUROLOGY; PROBLEM SOLVING; SET THEORY; STATISTICAL METHODS;

BIOLOGICAL MOTIF DISCOVERY; COMPUTATIONAL BIOLOGY; SELF ORGANIZING MAP; STATISTICAL LEARNING THEORY;

LEARNING SYSTEMS;

EID: 29144501231     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10462-005-9011-9     Document Type: Conference Paper

References (19)

1. Abe, T., Kanaya, S., Kinouchi, M., Ichiba, Y., Kozuki, T. & Ikemura, T. (2003). Informatics for Unveiling Hidden Genome Signatures. Genome Research 13: 693-702.
2. Bailey, T. L. & Elkan, C. (1994). Fitting a Mixture Model by Expectation Maximization to Discover Motifs in Biopolymers. Proceedings of the International Conference on Intelligent Systems for Molecular Biology 2: 28-36.
3. Bussemaker, H. J., Li, H. & Siggia, E. D. (2000). Building a Dictionary for Genomes: Identification of Presumptive Regulatory Sites by Statistical Analysis. Proceedings of the National Academy of Sciences of the United States of America 97: 10096-10100.
4. Gupta, M. & Liu, J. S. (2003). Discovery of Conserved Sequence Patterns Using a Stochastic Dictionary Model. Journal of the American Statistical Association 98: 55-66.
5. Hughes, J. D., Estep, P. W., Tavazoie, S. & Church, G. M. (2000). Computational Identification of Cis-regulatory Elements Associated with Groups of Functionally Related Genes in Saccharomyces Cerevisiae. Journal of Molecular Biology 296: 1205-1214.
6. Kanaya, S., Kinouchi, M., Abe, T., Kudo, Y., Yamada, Y., Nishi, T., Mori, H. & Ikemura, T. (2001). Analysis of Codon Usage Diversity of Bacterial Genes with a Self-organizing Map (SOM): Characterization of Horizontally Transferred Genes with Emphasis on the E. coli O157 Genome. Gene 276: 89-99.
7. Kohonen, T. (1995). Self-Organizing Maps. Springer-Verlag, Berlin.
8. Kohonen, T. & Somervuo, P. (2002). How to Make Large Self-organizing Maps for Nonvectorial Data. Neural Networks 15: 945-952.
9. Lawrence, C. E., Altschul, S. F., Boguski, M. S., Liu, J. S., Neuwald, A. F. & Wootton, J. C. (1993). Detecting Subtle Sequence Signals: A Gibbs Sampling Strategy for Multiple Alignment. Science 262: 208-214.
10. Lawrence, C.E. & Reilly, A. A. (1990). An Expectation Maximization (EM) Algorithm for the Identification and Characterization of Common Sites in Unaligned Biopolymer Sequences. Proteins 7: 41-51.
11. Liu, X., Brutlag, D. L. & Liu, J. S. (2001). BioProspector: Discovering Conserved DNA Motifs in Upstream Regulatory Regions of Co-expressed Genes. Pacific Symposium on Biocomputing, 127-138.
12. Mahony, S., McInerney, J. O., Smith, T. J. & Golden, A. (2004). Gene Prediction Using the Self-Organizing Map: Automatic Generation of Multiple Gene Models. BMC Bioinformatics 5: 23.
13. Matys, V., Fricke, E., Geffers, R., Gossling, E., Haubrock, M., Hehl, R., Hornischer, K., Karas, D., Kel, A. E., Kel-Margoulis, O.V. et al. (2003). TRANSFAC: Transcriptional Regulation, from Patterns to Profiles. Nucleic Acids Research 31: 374-378.
14. Pevzner, P. A. & Sze, S. H. (2000). Combinatorial Approaches to Finding Subtle Signals in DNA Sequences. Proceedings of the International Conference on Intelligent Systems for Molecular Biology 8: 269-278.
15. Rigoutsos, I. & Floratos, A. (1998). Combinatorial Pattern Discovery in Biological Sequences: The TEIRESIAS Algorithm. Bioinformatics 14: 55-67.
16. Sinha, S. & Tompa, M. (2002). Discovery of Novel Transcription Factor Binding Sites by Statistical Overrepresentation. Nucleic Acids Research 30: 5549-5560.
17. Wan, H., Li, L., Federhen, S. & Wootton, J. C. (2003). Discovering Simple Regions in Biological Sequences Associated with Scoring Schemes. Journal of Computational Biology 10: 171-185.
18. Wang, H. C., Badger, J., Kearney, P. & Li, M. (2001). Analysis of Codon Usage Patterns of Bacterial Genomes Using the Self-organizing Map. Molecular Biology and Evolution 18: 792-800.
19. Yang, Z. R. & Chou, K. C. (2003). Mining Biological Data Using Self-organizing Map. Journal of Chemical Information and Computer Science 43: 1748-1753.