Motif discovery using multi-objective genetic algorithm in biosequences

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4723 LNCS, Issue , 2007, Pages 320-331

  Kaya, Mehmet ^a  

^a FIRAT UNIVERSITY   (Turkey)

Author keywords

Motif discovery; Multi objective genetic algorithms

Indexed keywords

DATA STRUCTURES; DATABASE SYSTEMS; DECISION MAKING; GENETIC ALGORITHMS;

MOTIF DISCOVERY; SUPPORT MAXIMIZATION;

DATA REDUCTION;

EID: 38048999742     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74825-0_29     Document Type: Conference Paper

References (27)

1. Bailey, T.L, Elkan, C.: Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In: Proc. Second Int. Conf. ISMB, USA, pp. 28-36 (1994)
2. Zhang, Y., Zaki, M.: EXMOTIF: Efficient structured motif extraction. Algorithms for Molecular Biology 1, 21 (2006)
3. Zhang, Y., Zaki, M.: SMOTIF: Efficient structured pattern and motif search. Algorithms for Molecular Biology 1, 22 (2006)
4. Pisanti, N., Carvalho, A.M., Marsan, L., Sagot, M.F.: RISOTTO: Fast extraction of motifs with mismatches. In: 7th Latin American Theoretical Informatics Symposium (2006)
5. Che, D., et al.: MDGA: motif discovery using a genetic algorithm. In: Proc. GECCO'05, USA, pp. 447-452 (2005)
6. Congdon, C.B., et al: Preliminary results for GAMI: a genetic algorithms approach to motif inference. In: Proc. CIBCB'05, USA, pp. 1-8 (2005)
7. Deb, K., et al.: A fast and elitist multi-objective genetic algorithm: NSGA II. IEEE Trans. Evolutionary Computation 6, 182-197 (2002)
8. D'heaseleer, P.: What are DNA sequence motifs? Nat. Biotechnol 24, 423-425 (2006)
9. Kaya, M., Alhajj, R.: Integrating Multi-Objective Genetic Algorithms into Clustering for Fuzzy Association Rules Mining. In: IEEE International Conference on Data Mining (ICDM 2004), 1-4 November 2004, Brighton, UK (2004)
10. Kaya, M., Alhajj, R.: Multi-Objective Genetic Algorithm Based Approach for Optimizing Fuzzy Sequential Patterns. In: 16th IEEE International Conference on Tools with Artificial Intelligence, 15-17 November 2004, Boca Raton, FL, USA (2004)
11. Kaya, M.: Multi-Objective Genetic Algorithm Based Approaches for Mining Optimized Fuzzy Association Rules. Soft Computing Journal 10(7), 578-586 (2006)
12. Li, M., Ma, B., Wang, L.: Finding similar regions in many strings. In: Proc. STOC, USA, pp. 473-482 (1999)
13. Liu, F.M.M., et al.: FMGA: finding motifs by genetic algorithm. In: Proc. BIBE'04 Taiwan, pp. 459-466 (2004)
14. Notredame, C., Higgins, D.G.: SAGA: Sequence Alignment by Genetic Algorithm. Nucleic Acids Res. 24, 1515-1524 (1996)
15. Paul, T.K., Iba, H.: Identification of weak motifs in multiple biological sequences using genetic algorithm. In: Proc.GECCO'06, USA, pp. 271-278 (2006)
16. Pavesi, G., et al.: Weeder Web: discovery of transcription factor binding sites in a set of sequences from co-regulated genes. Nucleic Acids Res. 32, W199-W203 (2004)
17. Roth, F.P., et al.: Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat. Biotechnol. 16, 939-945 (1998)
18. Sinha, S., Tompa, M.: YMF: a program for discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Res. 31, 3586-3588 (2003)
19. Stine, M., et al.: Motif discovery in upstream sequences of coordinately expressed genes. In: CEC'03, USA, pp. 1596-1603 (2003)
20. Tatusova, T.A., Madden, T.L.: Blast2 sequences, a new tool for comparing protein and nucleotide sequences. FEMS Microbiology Letters 2, 247-250 (1999)
21. Thijs, G., et al.: A Gibbs sampling method to detect overrepresented motifs in the upstream regions of coexpressed genes. J. Comp. Biol. 9, 447-464 (2002)
22. Thompson, W., et al.: Gibbs Recursive Sampler: Finding transcription factor binding sites. J. Nucleic Acids Research 31, 3580-3585 (2003)
23. Tompa, M.: An exact method for finding short motifs in sequences with application to the ribosome binding site problem. In: Proc. Int. Conf. ISMB, Germany, pp. 262-271 (1999)
24. Tompa, M., et al.: Assessing computational tools for the discovery of transcription factor binding sites. Nat. Biotechnol. 23, 137-144 (2005)
25. Wingender, E., et al.: TRANSFAC: a database on transcription factors and their DNA binding sites. Nucleic Acids Research 24, 238-241 (1996)
26. Paul, T.K., Iba, H.: Identification of weak motifs in multiple biological sequences using genetic algorithm. In: Proc.GECCO'06, USA, pp. 271-278 (2006)
27. Zitzler, E., et al.: Comparison of multiobjective evolutionary algorithms: empirical results. Evolutionary Computation 2, 173-195 (2000)