MOGAMOD: Multi-objective genetic algorithm for motif discovery

Expert Systems with Applications

Volumn 36, Issue 2 PART 1, 2009, Pages 1039-1047

  Kaya, Mehmet ^a  

^a FIRAT UNIVERSITY   (Turkey)

Author keywords

Motif discovery; Multi objective genetic algorithms; Transcription factors

Indexed keywords

DECISION MAKING; TRANSCRIPTION FACTORS;

CONFLICTING OBJECTIVES; DECISION MAKERS; MOTIF DISCOVERY; MULTI-OBJECTIVE GENETIC ALGORITHM; REAL DATA SETS; RUNTIMES; SEQUENTIAL DATA; SIMILARITY MEASURE;

GENETIC ALGORITHMS;

EID: 56349123312     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2007.11.008     Document Type: Article

References (36)

1. Bailey, T. L., & Elkan, C. (1994). Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In Proceedings of the second international conference ISMB, USA (pp. 28-36).
2. Bailey T.L., and Elkan C. Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning 21 (1995) 51-80
3. Brazma A., Jonassen I., Eidhammer I., and Gilbert D. Approaches to the automatic discovery of patterns in biosequences. Journal of Computational Biology 5 (1998) 279-305
4. Buhler, J., & Tompa, M. (2001). Finding motifs using random projections. In Proceedings RECOMB'01, Canada (pp. 69-76).
5. Che, D. (2005). MDGA: Motif discovery using a genetic algorithm. In Proc. GECCO'05, USA (pp. 447-452).
6. Congdon, C. B. (2005). Preliminary results for GAMI: A genetic algorithms approach to motif inference. In Proc. CIBCB'05, USA (pp. 1-8).
7. Deb K., et al. A fast and elitist multi-objective genetic algorithm: NSGA II. IEEE Transactions on Evolutionary Computation 6 (2002) 182-197
8. D'heaseleer P. What are DNA sequence motifs?. National Biotechnology 24 (2006) 423-425
9. Fraenkel Y., et al. Identification of common motifs in unaligned DNA sequences: Application to Escherichia coli Irp regulon. Computer Applications in the Biosciences (1995) 11
10. Gelfand M., et al. Prediction of transcription regulatory sites in archaea by a comparative genomic approach. Nucleic Acids Research 28 (2000) 695-705
11. Hames B.D., and Higgins S.J. Gene transcription: A practical approach (1993), Oxford University Press, Inc., NewYork
12. Herrera F., et al. Tackling real-coded genetic algorithms: Operators and tools for behavioural analysis. Artificial Intelligence Review 12 (1998) 265-319
13. Hertz, G. Z., & Stormo, G. D. (1995). Identification of consensus patterns in unaligned DNA and protein sequences: A large-deviation statistical basis for penalizing gaps. In Proceedings of the international conference on bioinformatics and genome research (pp. 201-216).
14. Hertz G.Z., and Stormo G.D. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 15 (1999) 563-577
15. Holland J.H. Adaptation in natural and artificial systems (1975), Univ. Mich. Press, Ann Arbor, MI
16. Kaya, M., & Alhajj, R. (2004a). Integrating multi-objective genetic algorithms into clustering for fuzzy association rules mining. In: IEEE international conference on data mining (ICDM 2004), Brighton, UK, 1-4 November 2004.
17. Kaya, M., & Alhajj, R. (2004b). Multi-objective genetic algorithm based approach for optimizing fuzzy sequential patterns. In 16th IEEE international conference on tools with artificial intelligence. Boca Raton: FL, USA.
18. Kaya M. Multi-objective genetic algorithm based approaches for mining optimized fuzzy association rules. Soft Computing Journal 10 7 (2006) 578-586
19. Li, M., Ma, B., & Wang, L. (1999). Finding similar regions in many strings. In Proceedings STOC, USA (pp. 473-482).
20. Liu, F. M. (2004). FMGA: Finding motifs by genetic algorithm. In Proceedings BIBE'04, Taiwan (pp. 459-466).
21. Notredame C., and Higgins D.G. SAGA: Sequence alignment by genetic algorithm. Nucleic Acids Research 24 (1996) 1515-1524
22. Paul, T. K., & Iba, H. (2006). Identification of weak motifs in multiple biological sequences using genetic algorithm. In Proceedings GECCO'06, USA (pp. 271-278).
23. Pavesi G., et al. Weeder Web: Discovery of transcription factor binding sites in a set of sequences from co-regulated genes. Nucleic Acids Research 32 (2004) W199-W203
24. Pesole G., et al. Wordup: An efficient algorithm for discovering statistically significant patterns in DNA sequences. Journal of Nucleic Acids Research 20 (1992) 2871-2875
25. Pevzner, P., & Sze, S. H. (2000). Combinatorial approaches to finding subtle in DNA sequences. In Proceedings ISMB'00 (pp. 269-278).
26. Roth F.P., et al. Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. National Biotechnology 16 (1998) 939-945
27. Sinha S., and Tompa M. YMF: a program for discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Research 31 (2003) 3586-3588
28. Stine, M. (2003). Motif discovery in upstream sequences of coordinately expressed genes. CEC'03, USA (pp. 1596-1603).
29. Tatusova T.A., and Madden T.L. Blast2 sequences, a new tool for comparing protein and nucleotide sequences. FEMS Microbiology Letters 2 (1999) 247-250
30. Thijs G., et al. A Gibbs sampling method to detect overrepresented motifs in the upstream regions of coexpressed genes. Journal of Computational Biology 9 (2002) 447-464
31. Thompson W., et al. Gibbs recursive sampler: Finding transcription factor binding sites. Journal of Nucleic Acids Research 31 (2003) 3580-3585
32. Tompa, M. (1999). An exact method for finding short motifs in sequences with application to the ribosome binding site problem. In Proceedings of the international conference on ISMB, Germany (pp. 262-271).
33. Tompa M., et al. Assessing computational tools for the discovery of transcription factor binding sites. National Biotechnology 23 (2005) 137-144
34. Van Helden J., et al. Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. Journal of Molecular Biology 281 (1998) 827-842
35. Wingender E., et al. TRANSFAC: A database on transcription factors and their DNA binding sites. Nucleic Acids Research 24 (1996) 238-241
36. Zitzler E., et al. Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 2 (2000) 173-195