Binary particle swarm optimization for operon prediction

Nucleic Acids Research

Volumn 38, Issue 12, 2010, Pages

  Chuang, Li Yeh ^a   Tsai, Jui Hung ^b   Yang, Cheng Hong ^b,c  

^a I SHOU UNIVERSITY   (Taiwan)

^b NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^c TOKO UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; BACILLUS SUBTILIS; BACTERIAL GENOME; BACTERIAL METABOLISM; BINARY PARTICLE SWARM OPTIMIZATION; CONTROLLED STUDY; ESCHERICHIA COLI; GENETIC ALGORITHM; GENETIC DISTANCE; NONHUMAN; NUCLEOTIDE SEQUENCE; OPERON; PREDICTION; PRIORITY JOURNAL; PSEUDOMONAS AERUGINOSA; SENSITIVITY AND SPECIFICITY; STAPHYLOCOCCUS AUREUS; ALGORITHM; GENETICS; RECEIVER OPERATING CHARACTERISTIC; VALIDATION STUDY;

BACILLUS SUBTILIS; BACTERIA (MICROORGANISMS); ESCHERICHIA COLI; PSEUDOMONAS AERUGINOSA; STAPHYLOCOCCUS AUREUS;

ALGORITHMS; ESCHERICHIA COLI; GENOME, BACTERIAL; OPERON; ROC CURVE;

EID: 77955874629     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkq204     Document Type: Article

References (28)

1. Li,G., Che,D. and Xu,Y. (2009) A universal operon predictor for prokaryotic genomes. J Bioinform Comput Biol., 7, 19-38.
2. Wang,S., Wang,Y., Du,W., Sun,F., Wang,X., Zhou,C. and Liang,Y. (2007) A multi-approaches-guided genetic algorithm with application to operon prediction. Artif. Intell. Med., 41, 151-159.
3. Wang,L., Trawick,J.D., Yamamoto,R. and Zamudio,C. (2004) Genome-wide operon prediction in Staphylococcus aureus. Nucleic Acids Res., 32, 3689-3702.
4. Jacob,E., Sasikumar,R. and Nair,K.N. (2005) A fuzzy guided genetic algorithm for operon prediction. Bioinformatics, 21, 1403-1407.
5. Brouwer,R.W., Kuipers,O.P. and van Hijum,S.A. (2008) The relative value of operon predictions. Brief Bioinform., 9, 367-375.
6. Zhang,G.Q., Cao,Z.W., Luo,Q.M., Cai,Y.D. and Li,Y.X. (2006) Operon prediction based on SVM. Comput. Biol. Chem., 30, 233-240.
7. Dam,P., Olman,V., Harris,K., Su,Z. and Xu,Y. (2007) Operon prediction using both genome-specific and general genomic information. Nucleic Acids Res., 35, 288-298.
8. Edwards,M.T., Rison,S.C., Stoker,N.G. and Wernisch,L. (2005) A universally applicable method of operon map prediction on minimally annotated genomes using conserved genomic context. Nucleic Acids Res., 33, 3253-3262.
9. Okuda,S., Katayama,T., Kawashima,S., Goto,S. and Kanehisa,M. (2006) ODB: a database of operons accumulating known operons across multiple genomes. Nucleic Acids Res., 34, D358-D362.
10. Westover,B.P., Buhler,J.D., Sonnenburg,J.L. and Gordon,J.I. (2005) Operon prediction without a training set. Bioinformatics, 21, 880-888.
11. Ermolaeva,M.D., White,O. and Salzberg,S.L. (2001) Prediction of operons in microbial genomes. Nucleic Acids Res., 29, 1216-1221.
12. Chen,X., Su,Z., Dam,P., Palenik,B., Xu,Y. and Jiang,T. (2004) Operon prediction by comparative genomics: an application to the Synechococcus sp. WH8102 genome. Nucleic Acids Res., 32, 2147-2157.
13. Price,M.N., Huang,K.H., Alm,E.J. and Arkin,A.P. (2005) A novel method for accurate operon predictions in all sequenced prokaryotes. Nucleic Acids Res., 33, 880-892.
14. Gama-Castro,S., Jimenez-Jacinto,V., Peralta-Gil,M., Santos-Zavaleta,A., Penaloza-Spinola,M., Contreras-Moreira,B., Segura-Salazar,J., Muniz-Rascado,L., Martinez-Flores,I. and Salgado,H. (2007) RegulonDB (version 6.0): gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation. Nucleic Acids Res., 36, D120-D124.
15. Sierro,N., Makita,Y., de Hoon,M. and Nakai,K. (2008) DBTBS: a database of transcriptional regulation in Bacillus subtilis containing upstream intergenic conservation information. Nucleic Acids Res., 36, D93-D96.
16. Sabatti,C., Rohlin,L., Oh,M.K. and Liao,J.C. (2002) Co-expression pattern from DNA microarray experiments as a tool for operon prediction. Nucleic Acids Res., 30, 2886-2893.
17. Kennedy,J. and Eberhart,R. (1995) Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks, Vol. 4, pp. 1942-1948.
18. Kennedy,J. and Eberhart,R. (1997) A discrete binary version of the particle swarm algorithm. Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, Vol. 5, pp. 4104-4108.
19. Crammer,K. and Singer,Y. (2002) On the learnability and design of output codes for multiclass problems. Machine Learn., 47, 201-233.
20. Salgado,H., Moreno-Hagelsieb,G., Smith,T.F. and Collado-Vides,J. (2000) Operons in Escherichia coli: genomic analyses and predictions. Proc. Natl Acad. Sci. USA, 97, 6652-6657.
21. Yan,Y. and Moult,J. (2006) Detection of operons. Proteins, 64, 615-628.
22. Romero,P.R. and Karp,P.D. (2004) Using functional and organizational information to improve genome-wide computational prediction of transcription units on pathway-genome databases. Bioinformatics, 20, 709-717.
23. Tran,T.T., Dam,P., Su,Z., Poole,F.L. II, Adams,M.W., Zhou,G.T. and Xu,Y. (2007) Operon prediction in Pyrococcus furiosus. Nucleic Acids Res., 35, 11-20.
24. Bockhorst,J., Craven,M., Page,D., Shavlik,J. and Glasner,J. (2003) A Bayesian network approach to operon prediction. Bioinformatics, 19, 1227-1235.
25. De Hoon,M.J., Imoto,S., Kobayashi,K., Ogasawara,N. and Miyano,S. (2004) Predicting the operon structure of Bacillus subtilis using operon length, intergene distance, and gene expression information. Pac. Symp. Biocomput., 276-287.
26. Kennedy,J., Eberhart,R. and Shi,Y. (2001) Swarm Intelligence. Springer, New York.
27. Roback,P., Beard,J., Baumann,D., Gille,C., Henry,K., Krohn,S., Wiste,H., Voskuil,M.I., Rainville,C. and Rutherford,R. (2007) A predicted operon map for Mycobacterium tuberculosis. Nucleic Acids Res., 35, 5085-5095.
28. Moreno-Hagelsieb,G. and Collado-Vides,J. (2002) A powerful non-homology method for the prediction of operons in prokaryotes. Bioinformatics, 18, S329-S336.