Predicting DNA motifs by using evolutionary multiobjective optimization

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 42, Issue 6, 2012, Pages 913-925

  Gonzalez Álvarez, David L ^a   Vega Rodríguez, Miguel A ^a   Gómez Pulido, Juan A ^a   Sánchez Pérez, Juan M ^a  

^a UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

Computer applications; deoxyribonucleic acid (DNA); evolutionary algorithm; motif discovery; multiobjective optimization

Indexed keywords

COMPUTATIONAL BIOLOGY; COVERAGE RELATIONS; DNA MOTIF; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; GENOMICS; HYPERVOLUME; META HEURISTICS; MOTIF DISCOVERY; MULTI-OBJECTIVE METAHEURISTICS; NEW RESULTS; PARETO FRONT; SEQUENCE ANALYSIS; SMALL MOLECULES; SPECIFIC TASKS; TRANSCRIPTION FACTOR BINDING SITES;

BIOINFORMATICS; COMPUTER APPLICATIONS; DNA SEQUENCES; EVOLUTIONARY ALGORITHMS; HEURISTIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; ORGANIC ACIDS; PARETO PRINCIPLE; TRANSCRIPTION FACTORS;

DNA;

EID: 84867879433     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2011.2172939     Document Type: Article

References (46)

1. F.Crick, "Central dogma of molecular biology," Nature, vol. 227, pp. 561-563, 1970.
2. P. D'haeseleer, "What are DNA sequence motifs?," Nature Biotechnol., vol. 24, no. 4, pp. 423-425, 2006.
3. K. Price and R. Storn, "Differential evolution-A simple evolution strategy for fast optimization," Dr. Dobb's J., vol. 22, no. 4, pp. 18-24 and 78, 1997.
4. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002. (Pubitemid 34555372)
5. N. Mladenovic and P. Hansen, "Variable neighborhood search," Comput. Oper. Res., vol. 24, pp. 1097-1100, 1997.
6. F. P. Roth, J. D. Hughes, P. W. Estep, and G. M. Church, "Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation," Nature Biotechnol., vol. 16, no. 10, pp. 939-945, 1998. (Pubitemid 28483622)
7. T. L. Bailey and C. Elkan, "Unsupervised learning of multiple motifs in biopolymers using expectationmaximization," Mach. Learn., vol. 21, nos. 1-2, pp. 51-80, 1995.
8. G. Pavesi, G. Mauri, G. Pesole, "An algorithm for finding signals of unknown length in DNA sequences," Bioinformatics, vol. 17 (suppl. 1), pp. S207-S214, 2001. (Pubitemid 33793512)
9. M. Kaya, "MOGAMOD: Multi-objective genetic algorithm for motif discovery," Int. J. Expert Syst. Appl., vol. 36, no. 2, pp. 1039-1047, 2009.
10. G. Z. Hertz, G.W. Hartzell, andG.D. Stormo, "Identification of consensus patterns in unaligned DNA sequences known to be functionally related," Comput. Appl. Biosci., vol. 6, no. 2, pp. 81-92, 1990. (Pubitemid 20202464)
11. G. Z. Hertz and G. D. Stormo, "Identifying DNA and protein patterns with statistically significant alignments of multiple sequences," Bioinformatics, vol. 15, nos. 7-8, pp. 563-577, 1999. (Pubitemid 29462105)
12. T. A. Down and T. J. Hubbard, "NestedMICA: Sensitive inference of overrepresented motifs in nucleic acid sequence," Nucleic Acids Res., vol. 33, no. 5, pp. 1445-1453, 2005. (Pubitemid 41418374)
13. C. E. Lawrence and A. A. Reilly, "An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences," Proteins, vol. 7, no. 1, pp. 41-51, 1990. (Pubitemid 20102601)
14. C. E. Lawrence, S. F. Altschul,M. S. Boguski, J. S. Liu , A. F. Neuwald, and J. C.Wootton, "Detecting subtle sequence signals: A Gibbs sampling strategy formultiple alignment," Science, vol. 262, no. 5131, pp. 208-214, 1993.
15. A. F. Neuwald, J. S. Liu, and C. E. Lawrence, "Gibbs motif sampling: Detection of bacterial outer membrane protein repeats," Protein Sci., vol. 4, no. 8, pp. 1618-1632, 1995.
16. J. D. Hughes, P. W. Estep, S. Tavazoie, and G. M. Church, "Computational identification of cis-regulatory elements associated with functionally coherent groups of genes in Saccharomyces cerevisiae," J.Mol. Biol., vol. 296, pp. 1205-1214, 2000.
17. J. van Helden, B. Andre, and J. Collado-Vides, "Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies," J. Mol. Biol., vol. 281, no. 5, pp. 827-842, 1998. (Pubitemid 28408432)
18. J. van Helden, A. F. Rios, and J. Collado-Vides, "Discovering regulatory elements in non-coding sequences by analysis of spaced dyads," Nucleic Acids Res., vol. 28, no. 8, pp. 1808-1818, 2000. (Pubitemid 30199315)
19. E. Eskin and P. A. Pevzner, "Finding composite regulatory patterns inDNA sequences," Bioinformatics, vol. 18 (suppl. 1), pp. S354-S363, 2002.
20. P. A. Pevzner and S. H. Sze, "Combinatorial approaches to finding subtle signals in DNA sequences," in Proc. 8th Int. Conf. Intell. Syst. Mol. Biol., vol. 8, San Diego, CA, 2000, pp. 269-278.
21. S. Liang, M. P. Samanta, and B. A. Biegel, "cWINNOWER algorithm for finding fuzzy DNA motifs," J. Bioinformat. Comput. Biol., vol. 2, no. 1, pp. 47-60, 2004. (Pubitemid 38996812)
22. T. Marschall and S. Rahmann, "Efficient exact motif discovery," Bioinformatics, vol. 25, pp. i356-i364, 2009.
23. K. L. Jensen,M. P. Styczynski, I.Rigoutsos, andG.N. Stephanopoulos, "A generic motif discovery algorithm for sequential data," Bioinformatics, vol. 22, no. 1, pp. 21-28, 2006. (Pubitemid 43057004)
24. F. F. M. Liu, J. J. P. Tsai, R. M. Chen, S. N. Chen, and S. H. Shih, "FMGA: Finding motifs by genetic algorithm," in Proc. 4th IEEE Symp. Bioinformat. Bioeng., 2004, p. 459-466.
25. C. Notredame and D. G. Higgins, "SAGA: Sequence alignment by genetic algorithm," Nucleic Acids Res., vol. 24, no. 8, pp. 1515-1524, 1996. (Pubitemid 26118985)
26. M. Stine, D. Dasgupta, and S.Mukatira, "Motif discovery in upstream sequences of coordinately expressed genes," in Proc. Congr. Evol. Comput., 2003, vol. 3, pp. 1596-1603.
27. T. A. Tatusova and T. L. Madden, "Blast2 sequences: A new tool for comparing protein and nucleotide sequences," FEMS Microbiol. Lett., vol. 174, no. 2, pp. 247-250, 1999. (Pubitemid 29217013)
28. D. Che, Y. Song, and K. Rashedd, "MDGA: Motif discovery using a genetic algorithm," in Proc. Conf. Genet. Evol. Comput., 2005, pp. 447-452. (Pubitemid 43226323)
29. C. B. Congdon, C. W. Fizer, N. W. Smith, H. R. Gaskins, J. Aman, G. M. Nava, and C. Mattingly, "Preliminary results for GAMI: A genetic algorithms approach to motif inference," in Proc. IEEE Symp. Comput. Intell. Bioinformat. Comput. Biol., Piscataway, NJ, 2005, pp. 97-104.
30. T. K. Paul and H. Iba, "Identification of weak motifs in multiple biological sequences using genetic algorithm," in Proc. 8th Annu. Conf. Genet. Evol. Comput., 2006, pp. 271-278. (Pubitemid 44611326)
31. L. Shao and Y. Chen, "Bacterial foraging optimization algorithm integrating tabu search formotif discovery," in Proc. IEEE Int. Conf. Bioinformat. Biomed., 2009, pp. 415-418.
32. L. Shao, Y. Chen, and A. Abraham, "Motif discovery using evolutionary algorithms," in Proc. Int. Conf. Soft Comput. Pattern Recognit., 2009, pp. 420-425.
33. G. B. Fogel, D. G.Weekes,G.Varga, E. R.Dow,H. B.Harlow, J. E. Onyia, and C. Su, "Discovery of sequence motifs related to coexpression of genes using evolutionary computation," Nucleic Acids Res., vol. 32, no. 13, pp. 3826-3835, 2004. (Pubitemid 39199075)
34. G. B. Fogel, V. W. Porto, G. Varga, E. R. Dow, A. M. Craven, D. M. Powers, H. B. Harlow, E. W. Su, J. E. Onyia, and C. Su "Evolutionary computation for discovery of composite transcription factor binding sites," Nucleic Acids Res., vol. 36, no. 21, pp. 1-14, 2008.
35. D. L. González-Á lvarez, M. A. Vega-Rodŕguez, J. A. GómezPulido, and J. M. Śanchez-Ṕerez, "Solving the motif discovery problem by using differential evolution with pareto tournaments," in Proc. IEEE Congr. Evol. Comput., Los Alamitos, CA, pp. 4140-4147.
36. D. L. González-Á lvarez,M. A. Vega-Rodŕguez, J. A. Gómez-Pulido, and J. M. Śanchez-Ṕerez, "A multiobjective variable neighborhood search for solving the motif discovery problem," in Advances in Intelligent and Soft Computing, vol. 73. Berlin, Germany: Springer-Verlag, 2010, pp. 39-46.
37. D. L. González-Á lvarez,M. A. Vega-Rodŕguez, J. A. Gómez-Pulido, and J. M. Śanchez-Ṕerez, "Using a parallel team of multiobjective evolutionary algorithms to solve the motif discovery problem," in Distributed Computing and Artificial Intelligence, Advances in Intelligent and Soft Computing. New York: Springer-Verlag, 2010, pp. 569-576.
38. F. Zare-Mirakabad, H. Ahrabian,M. Sadeghi, S. Hashemifar, A. Nowzari-Dalini, and B. Goliaei, "Genetic algorithm for dyad pattern finding in DNA sequences," Genes Genet. Syst., vol. 84, no. 1, pp. 81-93, 2009.
39. E. Masazade, R. Rajagopalan, P. K. Varshney, C. K. Mohan, G. K. Sendur, and M. Keskinoz, "A multiobjective optimization approach to obtain decision thresholds for distributed detection in wireless sensor networks," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 2, pp. 444-457, Apr. 2010.
40. Y. Wang, Z. Cai, G. Guo, and Y. Zhou, "Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 3, pp. 560-575, Jun. 2007. (Pubitemid 46784592)
41. G. E. Crooks, G. Hon, J. M. Chandonia, and S. E. Brenner, "WebLogo: A sequence logo generator," Genome Res., vol. 14, no. 6, pp. 1188-1190, 2004. (Pubitemid 38811555)
42. N. Weicker, G. Szabo, K. Weicker, and P. Widmayer, "Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment," IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 189-203, Apr. 2003.
43. L. While, P. Hingston, L. Barone, and S. Huband, "A faster algorithm for calculating hypervolume," IEEE Trans. Evol. Comput., vol. 10, no. 1, pp. 29-38, Feb. 2006. (Pubitemid 43174983)
44. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evol. Comput., vol. 8, no. 2, pp. 173-195, 2000.
45. M. Tompa, N. Li, T. L. Bailey, G. M. Church, B. DeMoor, E. Eskin, A. V. Favorov, M. C. Frith, Y. Fu,W. J. Kent, V. J.Makeev, A. A. Mironov,W. S. Noble, G. Pavesi, G. Pesole, M. Ŕegnier, N. Simonis, S. Sinha, G. Thijs, J. Van Helden,M. Vandenbogaert, Z.Weng, C.Workman, C. Ye, and Z. Zhu, "Assessing computational tools for the discovery of transcription factor binding sites," Nature Biotechnol., vol. 23, no. 1, pp. 137-144, 2005. (Pubitemid 41724640)
46. E. Wingender, P. Dietze, H. Karas, and R. Kn̈uppel, "TRANSFAC: A database on transcription factors and their DNA binding sites," Nucleic Acids Res., vol. 24, no. 1, pp. 238-241, 1996. (Pubitemid 26085775)