An ant colony optimization based algorithm for identifying gene regulatory elements

Computers in Biology and Medicine

Volumn 43, Issue 7, 2013, Pages 922-932

  Liu, Wei ^a,b   Chen, Hanwu ^a   Chen, Ling ^b,c  

^a SOUTHEAST UNIVERSITY   (China)

^b YANGZHOU UNIVERSITY   (China)

^c NANJING UNIVERSITY   (China)

Author keywords

Ant colony optimization; Gene regulatory elements; Motif identification

Indexed keywords

ACO-BASED ALGORITHMS; ANT COLONY OPTIMIZATION (ACO); GENE REGULATORY ELEMENTS; LOCAL OPTIMIZATIONS; META-HEURISTIC METHODS; OPTIMIZATION ABILITY; QUALITY OF SOLUTION; REAL-WORLD DATASETS;

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; BIOINFORMATICS; GENES; HEURISTIC METHODS; TRANSCRIPTION FACTORS;

ALGORITHMS;

TRANSCRIPTION FACTOR;

ANT; ARTICLE; BINDING SITE; DNA SEQUENCE; FORAGING BEHAVIOR; GENE CONTROL; GENE EXPRESSION; GENE IDENTIFICATION; GENE SEQUENCE; INSECT GENOME; NONHUMAN; PRIORITY JOURNAL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; BINDING SITES; C-REACTIVE PROTEIN; COMPUTATIONAL BIOLOGY; ESCHERICHIA COLI PROTEINS; GENE REGULATORY NETWORKS; HUMANS; MODELS, BIOLOGICAL; MOLECULAR SEQUENCE DATA; REPRODUCIBILITY OF RESULTS; SACCHAROMYCES CEREVISIAE PROTEINS; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

FORMICIDAE;

EID: 84878923483     PISSN: 00104825     EISSN: 18790534     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2013.04.008     Document Type: Article

References (32)

1. van Helden J., Ander B., Collado-Vides L. Extracting regulatory sites from upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J. Mol. Biol. 1998, 281(5):827-842. 10.1006/jmbi.1998.1947.
2. Stormo G. DNA binding sites: representation and discovery. Bioinformatics 2000, 16(1):16-23. 10.1093/bioinformatics/16.1.16.
3. Bulyk M.L. Computational prediction of transcription-factor binding site locations. Genome Biol. 2003, 5(1):201. 10.1186/gb-2003-5-1-201.
4. Qiu P. Recent advances in computational promoter analysis in understanding the transcriptional regulatory network. Biochem. Biophys. Res. Commun. 2003, 309(3):495-501. 10.1016/j.bbrc.2003.08.052.
5. Harbison Christopher T., et al. Transcriptional regulatory code of a eukaryotic genome. Nature 2004, 431(7004):99-104. 10.1038/nature02800.
6. Tai N., Schmitz J.C., Chen T.M., et al. Characterization of a cis-acting regulatory element in the protein-coding region of human dihydrofolate reductase mRNA. Biochem. J. 2004, 378(Pt 3):999-1006. 10.1042/BJ20031396.
7. ™: a tool for searching transcription factor binding sites in DNA sequences. Nucleic Acids Res. 2003, 31(13):3576-3579. 10.1093/nar/gkg585.
8. Sandelin A., Wasserman W., Lenhard B. ConSite: web-based prediction of regulatory elements using cross-species comparison. Nucleic Acids Res. 2004, 32(Suppl. 2):W249-W252. 10.1093/nar/gkh372.
9. Saurabh Sinha, Martin Tompa, A statistical method for finding transcription factor binding sites, in: Proceedings of the International Conference on Intelligent Systems for Molecular Biology, 2000, ISMB'00, vol. 8 pp. 344-354.
10. Cardon L., Stormo G. Expectation maximization algorithm for identifying protein-binding sites with variable lengths from unaligned DNA fragments. J. Mol. Biol. 1992, 223(1):159-170. 10.1016/0022-2836(92)90723-W.
11. Lawrence C.E., Altschul S.F., Boguski M.S., Liu J.S., Neuwald A.F., Wootton J.C. Detecting subtle sequence signals:a Gibbs sampling strategy for multiple alignment. Science 1993, 262(5131):208-214. 10.1126/science.8211139.
12. Liu J.S., Neuwald A.F., Lawrence C.E. Bayesian models for multiple local sequence alignment and Gibbs sampling strategies. J. Am. Stat. Assoc. 1995, 90(432):1156-1170. 10.2307/2291508.
13. Neuwald A.F., Liu J.S., Lawrence C.E. Gibbs motif sampling: detection of bacterial outer membrane protein repeats. Protein Sci. 2004, 4(8):1618-1632. PubMed: 8520488.
14. Roth F.P., Hughes J.D., Estep P.W., et al. Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat. Biotechnol. 1998, 16(10):939-945. 10.1038/nbt1098-939.
15. X. Liu, D. Brutlag, J. Liu, BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes, in: Proceedings of the Pacific Symposium on Biocomputing, vol. 6, 2001, pp. 127-138.
16. Thijs G., Moreau Y., Rombauts S., et al. A Gibbs sampling method to detect over-represented motifs in the upstream regions of co-expressed genes. J. Comput. Biol. 2002, 9(2):447-464. 10.1145/369133.369253.
17. Hertz G.Z., Stormo G.D. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 1999, 15(7):563-577. 10.1093/bioinformatics/15.7.563.
18. T.L. Bailey, C. Elkan, Fitting a mixture model by expectation maximization to discover motifs in biopolymers, in: Proceedings of the International Conference on Intelligent Systems for Molecular Biology, vol. 2, 1994 pp. 28-36.
19. C.T. Workman, G.D. Stormo, ANN-Spec: a method for discovering transcription factor binding sites with improved specificity, in: Proceedings of the Pacific Symposium on Biocomputing, vol. 5, 2000 pp. 467-478, PMID:10902194.
20. Buhler J., Tompa M. Finding motifs using random projections. J. Comput. Biol. 2002, 9(2):225-242. 10.1145/369133.369172.
21. Liu X.S., Brutlag D.L., Liu J.S. An algorithm for finding protein-DNA binding sites with applications to chromatin-immunoprecipitation microarray experiments. Nat. Biotechnol. 2002, 20(8):835-839. 10.1038/nbt717.
22. Sinha S., Tompa M. YMF:a program for discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Res. 2003, 31(13):3586-3588. 10.1093/nar/gkg618.
23. Snyder E.E., Stormo G.D. Identification of coding regions in genomic DNA sequences: an application of dynamic programming and neural network. Nucl. Acids Res. 1993, 21(3):607-613. 10.1093/nar/21.3.607.
24. Dorigo M., Maniezzo V., Colomi A. Ant system: optimization by a colony of coorperating agents. IEEE Trans. Syst. Man Cybern.-Part B 1996, 26(1):29-41. 10.1109/3477.484436.
25. Krzysztof, Socha, Dorigo Marco Ant colony optimization for continuous domains. Eur. J. Oper. Res. 2008, 185(3):1155-1173. 10.1016/j.ejor.2006.06.046.
26. D.D. Duc, H.Q. Dinh, H.H. Xuan, On the pheromone update rules of ant colony optimization approaches for the job shop scheduling problem, in: Proceedings of the 11th Pacific Rim International Conference on Multi-Agents: Intelligent Agents and Multi-Agent Systems, PRIMA'08, 5357, 2008 pp. 153-160, doi:10.1007/978-3-540-89674-6_18.
27. Wolfram Wiesemann, Thomas Stützle, Iterated ants: an experimental study for the quadratic assignment problem, in: Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence, ANTS'06, 2006, pp. 179-190, http://dx.doi.org/10.1007/11839088_16.
28. Maniezzo V., Carbonaro A. An ANTS heuristic for the frequency assignment problem. Future Gener. Comput. Syst. 2000, 16(8):927-935. 10.1016/S0167-739X(00)00046-7.
29. Handl J., Knowles, J., Dorigo M. Ant-based clustering and topographic mapping. Artif. Life 2006, 12(1):35-61. 10.1162/106454606775186400.
30. Zhu J., Zhang M.Q. SCPD: a promoter database of the yeast Saccharomyces cerevisiae. Bioinformatics 1999, 15(7-8):607-611. 10.1093/bioinformatics15.7.607/.
31. Bryne, J.C., Valen, E., et al. JASPAR, the open access database of transcription factor-binding profiles: new content and tools in the 2008 update. Nucleic Acids Res. 2008, 36(Database issue):D102-D106. 10.1093/nar/gkm955.
32. Stormo G.D., Hartzell, G.W. Identifying protein-binding sites from unaligned DNA fragments. Proc. Natl. Acad. Sci. USA 1989, 86(4):1183-1187.