SOMEA: Self-organizing map based extraction algorithm for DNA motif identification with heterogeneous model

BMC Bioinformatics

Volumn 12, Issue SUPPL. 1, 2011, Pages

  Lee, Nung K ^a   Wang, Dianhui ^a  

^a LA TROBE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL DATASETS; BACKGROUND SIGNALS; CLUSTERING-BASED ALGORITHMS; EXTRACTION ALGORITHMS; HETEROGENEOUS MODELING; MODEL-BASED CLUSTERING; SIGNAL DISCRIMINATION; TRANSCRIPTION FACTOR BINDING SITES;

CONFORMAL MAPPING; DNA SEQUENCES; TOOLS; BIOINFORMATICS;

CLUSTERING ALGORITHMS;

DNA; TRANSCRIPTION FACTOR;

ALGORITHM; ARTICLE; BINDING SITE; CLUSTER ANALYSIS; DNA SEQUENCE; METABOLISM; METHODOLOGY; PROBABILITY; PROTEIN BINDING; STATISTICAL MODEL;

ALGORITHMS; BINDING SITES; CLUSTER ANALYSIS; DNA; MARKOV CHAINS; MODELS, STATISTICAL; PROTEIN BINDING; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

EID: 79951535158     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-S1-S16     Document Type: Article

References (29)

1. Moses A, Chiang D, Kellis M, Lander E, Eisen M. Position specific variation in the rate of evolution in transcription factor binding sites. BMC Evolutionary Biology 2003, 3:19. 212491, 12946282.
2. Stormo GD. DNA binding sites: representation and discovery. Bioinformatics 2000, 16:16-23.
3. Bailey TL, Elkan C. Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning 1995, 21:51-80.
4. Roth FP, Hughes JD, Estep PW, Church GM. Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat Biotechnol 1998, 16(10):939-945.
5. Mahony S, Hendrix D, Golden A, Smith TJ, Rokhsar DS. Transcription factor binding site identification using the self-organizing map. Bioinformatics 2005, 21(9):1807-1814.
6. Wang D, Lee NK. Computational discovery of motifs using hierarchical clustering techniques. ICDM '08: Proceedings of the 2008 Eighth IEEE International Conference on Data Mining 2008, 1073-1078. Washington, DC USA: IEEE Computer Society.
7. Wei Z, Jensen ST. GAME: detecting cis-regulatory elements using a genetic algorithm. Bioinformatics 2006, 22(13):1577-1584.
8. Wang D, Li X. iGAPK:Improved GAPK algorithm for regulatory DNA motif discovery. Neural Information Processing. Models and Applications, 17th International Conference (ICONIP2008), Volume 6444 of Lecture Notes in Computer Science. K. W. Wong, B. S. U. Mendis, A. Bouzerdoum. Springer; 2010: 217-225.
9. Kohonen T. Self-organizing maps 2001, Springer series in information sciences, 30, Springer, 3rd.
10. Ferrán EA, Ferrara P. Clustering proteins into families using artificial neural networks. Comput. Appl. Biosci 1992, 8:39-44.
11. Giuliano F, Arrigo P, Scalia F, Cardo PP, Damiani G. Potentially functional regions of nucleic acids recognized by a Kohonen's self-organizing map. Comput. Appl. Biosci 1993, 9(6):687-693.
12. Liu D, Xiong X, DasGupta B, Zhang H. Motif discoveries in unaligned molecular sequences using self-organizing neural networks. IEEE Transactions on Neural Networks 2006, 17(4):919-928.
13. Gunewardena S, Zhang Z. A hybrid model for robust detection of transcription factor binding sites. Bioinformatics 2008, 24(4):484-491.
14. van Nimwegen E, Zavolan M, Rajewsky N, Siggia ED. Probabilistic clustering of sequences: Inferring new bacterial regulons by comparative genomics. PNAS 2002, 99(11):7323-7328. 124229, 12032281.
15. Robin S, Rodolphe F, Schbath S. DNA, Words and Models. 2005, New York: Cambridge University Press.
16. Pavesi G, Mauri G, Pesole G. An algorithm for finding signals of unknown length in DNA sequences. Bioinformatics 2001, 17(suppl 1):S207-214.
17. Fawcett T. An introduction to ROC analysis. Pattern Recognition Letters 2006, 27(8):861-874.
18. SCPD database. , http://cgsigma.cshl.org/jian/
19. Liu XS, Brutlag DL, Liu JS. An algorithm for finding protein-DNA binding sites with applications to chromatin-immunoprecipitation microarray experiments. Nat Biotechnol 2002, 20(8):835-839.
20. Weeder. , http://159.149.109.9/modtools/
21. SOMBRERO. , http://bioinf.nuigalway.ie/sombrero
22. ALIGNACE. , http://atlas.med.harvard.edu/cgi-bin/alignace.pl
23. Blanco E, Farre D, Alba MM, Messeguer X, Guigo R. ABS: a database of annotated regulatory binding sites from orthologous promoters. Nucleic Acids Res 2006, 34(Database issue):D63-D67. 1347478, 16381947.
24. Li L. GADEM: A genetic algorithm guided formation of spaced dyads coupled with an EM algorithm for motif discovery. Journal of Computational Biology 2009, 16(2):317-329. 2756050, 19193149.
25. Hu J, Li B, Kihara D. Limitations and potentials of current motif discovery algorithms. Nucleic Acids Res 2005, 33(15):4899-4913. 1199555, 16284194.
26. Wang D, Li X. GAPK: genetic algorithms with prior knowledge for motif discovery in DNA sequences. CEC'09: Proceedings of the Eleventh conference on Congress on Evolutionary Computation 2009, 277-284. Piscataway, NJ, USA: IEEE Press.
27. Wang D, Lee NK. MISCORE: Mismatch-based matrix similarity scores for DNA motif detection. Advances in Neuro-Information Processing, 15th International Conference (ICONIP2008), Volume 5506 of Lecture Notes in Computer Science 2009, 478-485. Springer, Köppen M, Kasabov NK, Coghill GG.
28. Osada R, Zaslavsky E, Singh M. Comparative analysis of methods for representing and searching for transcription factor binding sites. Bioinformatics 2004, 20(18):3516-3525.
29. Kohonen T, Somervuo P. How to make large self-organizing maps for nonvectorial data. Neural Networks 2002, 15(8-9):945-952.