DNA motif discovery based on ant colony optimization and expectation maximization

IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011

Volumn 1, Issue , 2011, Pages 169-174

  Yang, Cheng Hong ^a,b   Liu, Yu Tang ^a   Chuang, Li Yeh ^c  

^a NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^b TOKO UNIVERSITY   (Taiwan)

^c I SHOU UNIVERSITY   (Taiwan)

Author keywords

Ant colony optimization; Expectation maximization; Motif discovery; TFBS identification

Indexed keywords

ANT-COLONY OPTIMIZATION; ARTIFICIAL ANT; BIOLOGICAL CONDITIONS; COMPUTATIONAL BIOLOGY; DATA SETS; DNA MOTIF; EM ALGORITHMS; EXPECTATION MAXIMIZATION; EXPECTATION-MAXIMIZATION ALGORITHMS; FORAGING BEHAVIORS; META-HEURISTIC APPROACH; MOTIF DISCOVERY; MOTIF MODEL; PUTATIVE BINDING SITES; REGULATORY SYSTEMS; SOCIAL INSECTS; STABILITY ISSUES; TFBS IDENTIFICATION; TRANSCRIPTION FACTOR BINDING SITES;

ARTIFICIAL INTELLIGENCE; BINDING SITES; BIOINFORMATICS; COMPUTER SCIENCE; CONSERVATION; DNA SEQUENCES; ENGINEERS; FORECASTING; MAXIMUM PRINCIPLE; OPTIMIZATION; TRANSCRIPTION FACTORS;

ALGORITHMS;

EID: 79960614702     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. D. S. Latchman, "Transcription factors: an overview," The International Journal Of Biochemistry & Cell Biology, vol. 29, 1997, pp. 1305-12.
2. G. D. Stormo, "DNA binding sites: representation and discovery," Bioinformatics, vol. 16, 2000, pp. 16-23.
3. S. E. Halford and J. F. Marko, "How do site-specific DNA-binding proteins find their targets?," Nucleic Acids Research, vol. 32, 2004, pp. 3040-52.
4. D. J. Galas and A. Schmitz, "DNAse footprinting: a simple method for the detection of protein-DNA binding specificity," Nucleic Acids Research, vol. 5, 1978, pp. 3157-70.
5. 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 Research, vol. 9, 1981, pp. 3047-60.
6. A. D. Smith, P. Sumazin, D. Das and M. Q. Zhang, "Mining ChIP-chip data for transcription factor and cofactor binding sites," Bioinformatics, vol. 21, 2005, pp. i403-12.
7. G. Pavesi, G. Mauri and G. Pesole, "An algorithm for finding signals of unknown length in DNA sequences," Bioinformatics, vol. 17, 2001, pp. S207-14.
8. T. L. Bailey and C. Elkan, "Fitting a mixture model by expectation maximization to discover motifs in biopolymers," Proceedings / International Conference On Intelligent Systems For Molecular Biology ; ISMB International Conference On Intelligent Systems For Molecular Biology, vol. 2, 1994, pp. 28-36.
9. G. D. Stormo and G. W. Hartzell, 3rd, "Identifying protein-binding sites from unaligned DNA fragments," Proceedings Of The National Academy Of Sciences Of The United States Of America, vol. 86, 1989, pp. 1183-7.
10. A. P. Dempster, N. M. Laird and D. B. Rubin, "Maximum Likelihood from Incomplete Data via the EM Algorithm," Journal of the Royal Statistical Society. Series B (Methodological), vol. 39, 1977, pp. 1-38.
11. X. Liu, D. L. Brutlag and J. S. Liu, "BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes," Pacific Symposium On Biocomputing Pacific Symposium On Biocomputing, vol. 2001, pp. 127-38.
12. 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 Biotechnology, vol. 16, 1998, pp. 939-45.
13. G. Thijs, et al., "A Gibbs sampling method to detect overrepresented motifs in the upstream regions of coexpressed genes," Journal Of Computational Biology: A Journal Of Computational Molecular Cell Biology, vol. 9, 2002, pp. 447-64.
14. S. Geman and D. Geman, "Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. PAMI-6, 1984, pp. 721-741.
15. G. B. Fogel, et al., "Discovery of sequence motifs related to coexpression of genes using evolutionary computation," Nucleic Acids Research, vol. 32, 2004, pp. 3826-35.
16. Z. Wei and S. T. Jensen, "GAME: detecting cis-regulatory elements using a genetic algorithm," Bioinformatics, vol. 22, 2006, pp. 1577-84.
17. T.-M. Chan, K.-S. Leung and K.-H. Lee. "TFBS identification by position- and consensus-led genetic algorithm with local filtering." in GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation, 2007, pp. 377-384.
18. M. Dorigo, V. Maniezzo and A. Colomi, "Ant system: optimization by a colony of cooperating agents," Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, vol. 26, 1996, pp. 29-41.
19. M. Dorigo and T. Stützle, Ant colony optimization, MIT Press, 2004.
20. G. D. Stormo, "Computer methods for analyzing sequence recognition of nucleic acids," Annu Rev Biophys Biophys Chem, vol. 17, 1988, pp. 241-63.
21. L. M. Gambardella and M. Dorigo. "Solving symmetric and asymmetric TSPs by ant colonies." in Evolutionary Computation, 1996., Proceedings of IEEE International Conference on, 1996, pp. 622-627.
22. T. M. Chan, K. S. Leung and K. H. Lee, "TFBS identification based on genetic algorithm with combined representations and adaptive post-processing," Bioinformatics, vol. 24, 2008, pp. 341-9.