A multi-approaches-guided genetic algorithm with application to operon prediction

Artificial Intelligence in Medicine

Volumn 41, Issue 2, 2007, Pages 151-159

  Wang, Shuqin ^a,b   Wang, Yan ^a   Du, Wei ^a   Sun, Fangxun ^a   Wang, Xiumei ^a   Zhou, Chunguang ^a   Liang, Yanchun ^a  

^a JILIN UNIVERSITY   (China)

^b NORTHEAST NORMAL UNIVERSITY   (China)

Author keywords

COG function; Entropy; Genetic algorithm; Metabolic pathway; Microarray; Operon

Indexed keywords

DATABASE SYSTEMS; ESCHERICHIA COLI; GENE EXPRESSION; MICROARRAYS;

COG FUNCTIONS; METABOLIC PATHWAYS;

GENETIC ALGORITHMS;

SPACER DNA;

ACCURACY; ARTICLE; BACILLUS SUBTILIS; BACTERIAL GENOME; COG GENE; CORRELATION COEFFICIENT; ENTROPY; ESCHERICHIA COLI; GENE; GENE FUNCTION; GENETIC ALGORITHM; GENETIC ANALYSIS; GENETIC PROCEDURES; MICROARRAY ANALYSIS; NONHUMAN; OPERON; PREDICTION; PRIORITY JOURNAL; PSEUDOMONAS AERUGINOSA; REGULATORY MECHANISM; SIMULATION;

ALGORITHMS; BACTERIA; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; GENE EXPRESSION REGULATION, BACTERIAL; GENE REGULATORY NETWORKS; GENOME, BACTERIAL; MOLECULAR BIOLOGY; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; OPERON; SYSTEMS BIOLOGY;

EID: 34948880731     PISSN: 09333657     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artmed.2007.07.010     Document Type: Article

References (26)

1. Yeh P., Tschumi A.I., and Kishony R. Functional classification of drugs by properties of their pairwise interactions. Nat Genet 38 (2006) 489-494
2. Aloy P., and Russell R.B. Structural systems biology: modelling protein interactions. Nat Rev Mol Cell Biol 7 (2006) 188-197
3. Gon S., Camara J.E., Klungsoyr H.K., Crooke E., Skarstad K., and Beckwith J. A novel regulatory mechanism couples deoxyribonucleotide synthesis and DNA replication in Escherichia coli. EMBO J 25 (2006) 1137-1147
4. Chen X., Su Z., Dam P., Palenik B., Xu Y., and Jiang T. Operon prediction by comparative genomics: an application to the Synechococcus sp. WH8102 genome. Nucleic Acids Res 32 (2004) 2147-2157
5. Yada T., Nakao M., Totoki Y., and Nakai K. Modeling and predicting transcriptional units of Escherichia coli genes using Hidden Markov models. Bioinformatics 15 (1999) 987-993
6. Salgado H., Moreno-Hagelsieb G., Smith T., and Collado-Vides J. Operons in Escherichia coli: genomic analyses and predictions. Proc Natl Acad Sci 97 (2000) 6652-6657
7. Overbeek R., Fonstein M., D'Souza M., Pusch G.D., and Maltsev N. The use of gene clusters to infer functional coupling. Proc Natl Acad Sci 96 (1999) 2896-2901
8. Zheng Y., Szustakowski J.D., Fortnow L., Roberts R.J., and Kasif S. Computational identification of operons in microbial genomes. Genome Res 12 (2002) 1221-1230
9. Sabatti C., Rohlin L., Oh M.K., and Liao J.C. Co-expression pattern from DNA microarray experiments as a tool for operon prediction. Nucleic Acids Res 30 (2002) 2886-2893
10. Westover B.P., Buhler J.D., Sonnenburg J.L., and Gordon J.I. Operon prediction without a training set. Bioinformatics 21 (2005) 880-888
11. Edwards M.T., Rison S.C.G., Stoker N.G., and Wernisch L. A universally applicable method of operon map prediction on minimally annotated genomes using conserved genomic context. Nucleic Acids Res 33 (2005) 3253-3262
12. Craven M., Page D., Shavlik J., Bockhorst J., and Glasner J. A probabilistic learning approach to whole-genome operon prediction. Proceedings of the 8th international conference on intelligent systems for molecular biology (ISMB 2000). San Diego, California, USA (2000), AAAI Press 116-127
13. Chen X., Su Z.C., Xu Y., and Jiang T. Computational prediction of operons in Synechococcus sp. WH8102. Genome Inform 15 (2004) 211-222
14. Dam P., Olman V., and Xu Y. Improving operon prediction in E. coli. In: Martin D.C. (Ed). Proceedings of the 4th international IEEE Computer Society Computational Systems Bioinformatics conference workshops & poster abstracts (CSB 2005 Workshops). Stanford, CA, USA, August 8-11 (2005), IEEE Computer Society 69-70
15. Jacob E., Sasikumar R., and Nair K.N.R. A fuzzy-guided genetic algorithm for operon prediction. Bioinformatics 21 (2005) 1403-1407
16. Moreno-Hagelsieb G., and Collado-Vides J. A powerful non-homology method for the prediction of operons in prokaryotes. Bioinformatics 18 (2002) 329-336
17. Bockhorst J., Craven M., Page D., Shavlik J., and Glasner J. A Bayesian network approach to operon prediction. Bioinformatics 19 (2003) 1227-1235
18. Wang L.S., Trawick J.D., Yamamoto R., and Zamudio C. Genome-wide operon prediction in Staphylococcus aureus. Nucleic Acids Res 32 (2004) 3689-3702
19. Ogata H., Fujibuchi W., Goto S., and Kanehisa M. Aheuristic graph comparison algorithm and its application to detect functionally related enzyme clusters. Nucleic Acids Res 28 (2000) 4021-4028
20. Price M.N., Huang K.H., Alm E.J., and Arkin A.P. A novel method for accurate operon predictions in all sequenced prokaryotes. Nucleic Acids Res 33 (2005) 880-892
21. Stover K.C., Pham X.Q., Erwin A.L., Mizoguchi S.D., Warrener P., Hickey M.J., et al. Complete genome sequence of Pseudomonas aeruginosa PAO1: an opportunistic pathogen. Nature 406 (2000) 959-964
22. Salgado H., Gama-Castro S., Peralta-Gil M., Diaz-Peredo E., Sanchez-Solano F., Santos-Zavaleta A., et al. RegulonDB (Version 5.0): Escherichia coli K12 transcriptional regulatory network, operon organization, and growth conditions. Nucleic Acids Res 34 (2006) 394-397
23. Okuda S., Katayama T., Kawashima S., Goto S., and Kanehisa M. ODB: a database of operons accumulating known operons across multiple genomes. Nucleic Acids Res 34 (2006) D358-D362
24. Keseler I.M., Collado-Vides J., Gama-Castro S., Ingraham J., Paley S., Paulsen I.T., et al. EcoCyc: a comprehensive database resource for Escherichia coli. Nucleic Acids Res 33 (2005) 334-337
25. Barrett T., Suzek T.O., Troup D.B., Wilhite S.E., Ngau W.C., Ledoux P., et al. NCBI GEO: mining millions of expression profiles-database and tools. Nucleic Acids Res 33 (2005) 562-566
26. Shannon C.E. A mathematical theory of communication. Bell Syst Techn J 27 (1948) 379-423