Transcription factor binding site identification using the self-organizing map

Bioinformatics

Volumn 21, Issue 9, 2005, Pages 1807-1814

  Mahony, Shaun ^a   Hendrix, David ^b,c   Golden, Aaron ^a   Smith, Terry J ^a   Rokhsar, Daniel S ^b,c  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c DOE JOINT GENOME INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

ARTICLE; BINDING SITE; COMPUTER PROGRAM; CONTROLLED STUDY; DNA BINDING MOTIF; GENE IDENTIFICATION; GENE MAPPING; GENE SEQUENCE; GENETIC TRANSCRIPTION; INTERMETHOD COMPARISON; MAXIMUM LIKELIHOOD METHOD; PRIORITY JOURNAL; STATISTICAL MODEL;

EID: 18744388326     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti256     Document Type: Article

References (19)

1. Abe,T., Kanaya,S., Kinouchi,M., Ichiba,Y., Kozuki,T. and Ikemura,T. (2003) Informatics for unveiling hidden genome signatures. Genome Res., 13, 693-702.
2. Bailey,T.L. and Elkan,C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc. Int. Conf. Intell. Syst. Mol. Biol., 2, 28-36.
3. Berman,B.P., Nibu,Y., Pfeiffer,B.D., Tomancak,P., Celniker,S.E., Levine,M., Rubin,G.M. and Eisen,M.B. (2002) Exploiting transcription factor binding site clustering to identify cis-regulatory modules involved in pattern formation in the Drosophila genome. Proc. Natl Acad. Sci. USA, 99, 757-762.
4. Brown,J.L. and Wu,C. (1993) Repression of Drosophila pair-rule segmentation genes by ectopic expression of tramtrack. Development, 117, 45-58.
5. Bussemaker,H.J., Li,H. and Siggia,E.D. (2000) Building a dictionary for genomes: identification of presumptive regulatory sites by statistical analysis. Proc. Natl Acad. Sci. USA, 97, 10096-10100.
6. Gupta,M. and Liu,J.S. (2003) Discovery of conserved sequence patterns using a stochastic dictionary model. J. Am. Stat. Assoc., 98, 55-66.
7. Hughes,J.D., Estep,P.W., Tavazoie,S. and Church,G.M. (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J. Mol. Biol., 296, 1205-1214.
8. Kanaya,S., Kinouchi,M., Abe,T., Kudo,Y., Yamada,Y., Nishi,T., Mori,H. and 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.
9. Kohonen,T. (1995) Self-Organizing Maps. Springer-Verlag, Berlin.
10. Kohonen,T. and Somervuo,P. (2002) How to make large self-organizing maps for nonvectorial data. Neural Netw., 15, 945-952.
11. Liu,X., Brutlag,D,L. and Liu,J.S. (2001) BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac. Symp. Biocomput., 127-138.
12. Mahony,S., McInerney,J.O., Smith,T.J. and Golden,A. (2004) Gene prediction using the Self-Organizing Map: automatic generation of multiple gene models. BMC Bioinformatics, 5, 23.
13. Pevzner,P.A. and Sze,S.H. (2000) Combinatorial approaches to finding subtle signals in DNA sequences. Proc. Int. Conf. Intell. Syst. Mol. Biol., 8, 269-278.
14. Rigoutsos,I. and Floratos,A. (1998) Combinatorial pattern discovery in biological sequences: the TEIRESIAS algorithm. Bioinformatics, 14, 55-67.
15. Sinha,S. and Tompa,M. (2002) Discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Res., 30, 5549-5560.
16. Wan,H., Li,L., Federhen,S. and Wootton,J.C. (2003) Discovering simple regions in biological sequences associated with scoring schemes. J. Comput. Biol., 10, 171-185.
17. Wang,H.C., Badger,J., Kearney,P. and Li,M. (2001) Analysis of codon usage patterns of bacterial genomes using the self-organizing map. Mol. Biol. Evol., 18, 792-800.
18. Xing,E.P., Wu,W., Jordan,M.I. and Karp,R.M. (2003) LOGOS: a modular Bayesian model for de novo motif detection. In Proceedings of the IEEE Computer Society Bioinformatics Conference, Stanford, CA, pp. 266-276.
19. Yang,Z.R. and Chou,K.C. (2003) Mining biological data using self-organizing map. J. Chem. Inf. Comput. Sci., 43, 1748-1753.