GAPK: Genetic algorithms with prior knowledge for motif discovery in DNA sequences

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 277-284

  Dianhui, Wang ^a   Xi, Li ^a,b  

^a LA TROBE UNIVERSITY   (Australia)

^b LA TROBE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM PERFORMANCE; ALGORITHM RELIABILITY; BAYESIAN; COMPARATIVE STUDIES; COMPUTATIONAL APPROACH; DATA SETS; DNA MOTIF; EVOLUTIONARY COMPUTATION TECHNIQUES; F-MEASURE; FILTERING METHOD; FITNESS FUNCTIONS; GENETIC OPERATIONS; MATRIX REPRESENTATION; MODEL MISMATCH; MODEL REFINEMENT; MOTIF DISCOVERY; POST PROCESSING; PRECISION RATES; PRIOR KNOWLEDGE; PROMOTER REGION; SCORING FUNCTIONS; SEARCH SPACE REDUCTION; TECHNICAL CONTRIBUTION; TRANSCRIPTION FACTOR BINDING SITES;

BINDING ENERGY; BINDING SITES; CALCULATIONS; DNA; DNA SEQUENCES; FUNCTION EVALUATION; GENES; LAWS AND LEGISLATION; NUCLEIC ACIDS; TRANSCRIPTION; TRANSCRIPTION FACTORS;

EVOLUTIONARY ALGORITHMS;

EID: 70449835862     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4982959     Document Type: Conference Paper

References (40)

1. D. J. Galas and A. Schmitz, "DNAse footprinting: a simple method for the detection of protein-DNA binding specificity," Nucleic Acids Res., vol.5, no.9, pp. 3157-3170, 1978.
2. M. M. Garner and A. Revzin, "A gel electrophoresis method for quantifying the binding of proteins to specific DNA regions: application to components of the Escherichia coli lactose operon regulatory system," Nucleic Acids Res., vol.9, no.13, pp. 3047-3060, 1981.
3. M. Tompa, N. Li, T. L. Bailey, et al., "Assessing computational tools for the discovery of transcription factor binding sites," Nat Biotechnol., vol.23, no.1, pp. 137-144, 2005.
4. J. van Helden, B. Andŕe, 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.
5. C. E. Lawrence, S. F. Altschul, M. S. Boguski, J. S. Liu, A. F. Neuwald, and J. C. Wooton, "Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment," Science, vol.262, no.5131, pp. 208- 214, 1993.
6. T. L. Bailey and C. Elkan, "Fitting a mixture model by expectation maximization to discover motifs in biopolymers," in Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology, AAAI Press: Menlo Park, CA, 1994, pp. 28-36.
7. S. Mahony, D. Hendrix, A. Golden, T.J. Smith, and D.S. Rokhsar, "Transcription factor binding site identification using the Self-Organizing Map," Bioinformatics, vol.21, no.9, pp. 1807-1814, 2005.
8. D. Liu, X. Xiong, B. DasGupta, and H. Zhang, "Motif discoveries in unaligned molecular sequences using self-organizing neural networks," IEEE Transactions on Neural Networks, vol.17, no.4, pp. 919-928, July 2006.
9. Z. Wei and S. T. Jensen, "GAME: detecting cis-regulatory elements using a genetic algorithm," Bioinformatics, vol.22, no.13, pp. 1577- 1584, 2006.
10. J. Hu, B. Li, and D. Kihara, "Limitations and potentials of current motif discovery algorithms," Nucleic Acids Res., vol.33, no.15, pp. 4899-4913, 2005.
11. H. Georg, T. M. Michael, K. Peter, S. Manuel, Y. Li, and F. X. M. Klaus, "Large-scale cis-element detection by analysis of correlated expression and sequence conservation between arabidopsis and Brassica oleracea," Plant Physiol., vol.142, no.4, pp. 1589-1602, 2006.
12. L. McCue, W. Thompson, C. Carmack, M. P. Ryan, J. S. Liu, J. S. V. Derbyshire, and C. E. Lawrence, "Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes," Nucleic Acids Res., vol.29, no.3, pp. 774-782, 2001.
13. L. P. Li, Y. Liang, and R. L. L. Bass, "GAPWM: a genetic algorithm method for optimizing a position weight matrix," Bioinformatics, vol.23, no.10, pp. 1188-1194, 2007.
14. X. S. Liu, D. L. Brutlag and J. S. Liu, "An algorithm for finding protein-DNA binding sites with applications to chromatin immunoprecipitation microarray experiments," Nat Biotechnol., vol.20, no.8, pp. 835-839, 2002.
15. J. Gertz, L. Riles, P. Turnbaugh, S. Ho, and B. A. Cohen, "Discovery, validation, and genetic dissection of transcription factor binding sites by comparative and functional genomics," Genome Res., vol.15, no.8, pp. 1145-1152, 2005.
16. S. Sinha, M. D. Schroeder, U. Unnerstall, U. Gaul, and E. D. Siggia, "Cross-species comparison significantly improves genome wide prediction of cis-regulatory modules in Drosophila," BMC Bioinformatics, vol.5, pp. 129, 2004.
17. D. E. Goldberg, "Genetic Algorithms in Search, Optimization, and Machine Learning," Addison-Wesley, Reading, Massachusetts, 1989.
18. 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 BIBE '04: Fourth IEEE Symposium on Bioinformatics and Bioengineering, 2004, pp. 459- 466.
19. D. Che, Y. Song, and K. Rasheed, "MDGA: motif discovery using a genetic algorithm," in GECCO '05: Proceedings of the 2005 conference on Genetic and evolutionary computation, 2005, pp. 447-452.
20. M. Stine, D. Dasgupta, and S. Mukatira, "Motif discovery in upstream sequences of coordinately expressed genes," in CEC '03: Evolutionary Computation, The 2003 Congress on, vol.3, 2003, pp. 1596-1603.
21. T.-M. Chan, K.-S. Leung, and K.-H. Lee, "TFBS identification based on genetic algorithm with combined representations and adaptive postprocessing," Bioinformatics, vol.24, no.3, pp. 341-349, 2008.
22. C. B. Congdon, J. C. Aman, G. M. Nava, H. R. Gaskins, and C. J. Mattingly, "An evaluation of information content as a metric for the inference of putative conserved noncoding regions in DNA sequences using a genetic algorithms approach," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.5, no.1, pp. 1-14, 2008.
23. A. F. Neuwald, J. S. Liu, and C. E. Lawrence, "Gibbs motif sampling: detection of bacterial outer membrane protein repeats," Protein Science, vol.4, no.8, pp. 1618-1632, 1995.
24. G. D. Stormo, "DNA binding sites: representation and discovery," Bioinformatics, vol.16, no.1, pp. 16-23, 2000.
25. S. Rahmann, T. Müller, and M. Vingron, "On the power of profiles for transcription factor binding site detection," Statistical Applications in Genetics and Molecular Biology, vol.2, no.1, article 7, 2003.
26. J. -M. Claverie and S. Audic, "The statistical significance of nucleotide position-weight matrix matches," Comput. Appl. Biosci., vol.12, no.5, pp. 431-439, 1996.
27. G. D. Stormo and D. S. Fields, "Specificity, free energy and information content in protein-DNA interactions," Trends in Biochemical Sciences, vol.23, no.3, pp. 109-113, 1998.
28. M. L. Bulyk, P. L. Johnson, and G. M. Church, "Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors," Nucleic Acids Res., vol.30, no.5, pp. 1255-1261, 2002.
29. P. V. Benos, M. L. Bulyk, and G. D. Stormo, "Additivity in protein- DNA interactions: how good an approximation is it?," Nucleic Acids Res., vol.30, no.20, pp. 4442-4451, 2002.
30. A. Tomovic and E. J. Oakeley, "Quality estimation of multiple sequence alignments by Bayesian hypothesis testing," Bioinformatics, vol.23, no.18, pp. 2488-2490, 2007.
31. S. W. Doniger, J. Huh, and J. C. Fay, "Identification of functional transcription factor binding sites using closely related Saccharomyces species," Genome Res., vol.15, no.5, pp. 701-709, 2005.
32. A. M. Moses, D. Y. Chiang, M. Kellis, E. S. Lander, and M. B. Eisen, "Position specific variation in the rate of evolution in transcription factor binding sites," BMC Evolutionary Biology, vol.3, no.19, 2003.
33. N. Li and M. Tompa, "Analysis of computational approaches for motif discovery," Algorithms for Molecular Biology, vol.1, no.8, 2006.
34. R. Durbin, S.R. Eddy, A. Krogh, and G. Mitchison, Biological Sequence Analysis, Cambridge Univ Press, 1999.
35. C.B. Congdon, C.W. Fizer, N.W. Smith, H.R. Gaskins, J. Aman, G.M. Nava and C. Mattingly, "Preliminary Results for GAMI: genetic algorithms approach to motif inference," In Proceeding 2005 IEEE Symp. Computational Intelligence in Bioinformatics and Computational Biology (CIBCB '05), pp. 97-104, 2005.
36. V. Matys, O.V. Kel-Margoulis, E. Fricke, et al., "TRANSFAC and its module TRANSCompel: transcriptional gene regulation in eukaryotes," Nucleic Acids Res., vol.34, pp. D108-D110, 2006.
37. A.M. Huerta, H. Salgado, D. Thieffry and J. Collado-Vides, "RegulonDB: a database on transcriptional regulation in Escherichia coli," Nucleic Acids Res., vol.26, no.1, pp. 55-59, 1998.
38. A. Sandelin, W. Alkema, P. Engstrom, W.W. Wasserman and B. Lenhard, "JASPAR: an open-access database for eukaryotic transcription factor binding profiles," Nucleic Acids Res., vol.1, no.32, pp. D91-D94, 2004.
39. Jr.W.M. Shaw, R. Burgin and P. Howell, "Performance standards and evaluations in ir test collections: cluster-based retrieval models," Information Processing & Management, vol.33, no.1, pp. 144, 1997.
40. G. B. Fogel, "Computational intelligence approaches for pattern discovery in biological systems," Briefings in Bioinformatics, vol.9, no.4, pp. 307-316, 2008.