The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - Sept.-Oct. (2013 vol.10)
pp: 1299-1309
Li-Yeh Chuang , Dept. of Chem. Eng., I-Shou Univ., Kaohsiung, Taiwan
Cheng-Huei Yang , Dept. of Electron. Commun. Eng., Nat. Kaohsiung Inst. of Marine Technol., Kaohsiung, Taiwan
Jui-Hung Tsai , Dept. of Electron. & Commun. Eng., Nat. Kaohsiung Marine Univ., Kaohsiung, Taiwan
Cheng-Hong Yang , Dept. of Electron. Eng., Nat. Kaohsiung Univ. of Appl. Sci., Kaohsiung, Taiwan
ABSTRACT
Operons contain valuable information for drug design and determining protein functions. Genes within an operon are co-transcribed to a single-strand mRNA and must be coregulated. The identification of operons is, thus, critical for a detailed understanding of the gene regulations. However, currently used experimental methods for operon detection are generally difficult to implement and time consuming. In this paper, we propose a chaotic binary particle swarm optimization (CBPSO) to predict operons in bacterial genomes. The intergenic distance, participation in the same metabolic pathway and the cluster of orthologous groups (COG) properties of the Escherichia coli genome are used to design a fitness function. Furthermore, the Bacillus subtilis, Pseudomonas aeruginosa PA01, Staphylococcus aureus and Mycobacterium tuberculosis genomes are tested and evaluated for accuracy, sensitivity, and specificity. The computational results indicate that the proposed method works effectively in terms of enhancing the performance of the operon prediction. The proposed method also achieved a good balance between sensitivity and specificity when compared to methods from the literature.
INDEX TERMS
Genomics, Particle swarm optimization, Chaos theory, Logistics, Mathematical model, Bioinformatics,chaos, Operon, particle swarm optimization
CITATION
Li-Yeh Chuang, Cheng-Huei Yang, Jui-Hung Tsai, Cheng-Hong Yang, "Operon Prediction Using Chaos Embedded Particle Swarm Optimization", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.10, no. 5, pp. 1299-1309, Sept.-Oct. 2013, doi:10.1109/TCBB.2013.63
REFERENCES
[1] S. Wang, Y. Wang, W. Du, F. Sun, X. Wang, C. Zhou, and Y. Liang, "A Multi-Approaches-Guided Genetic Algorithm with Application to Operon Prediction," Artificial Intelligence in Medicine, vol. 41, pp. 151-159, Oct. 2007.
[2] L.Y. Chuang, J.H. Tsai, and C.H. Yang, "Binary Particle Swarm Optimization for Operon Prediction," Nucleic Acids Research, vol. 38, article e128, 2010.
[3] E. Jacob, R. Sasikumar, and K.N.R. Nair, "A Fuzzy Guided Genetic Algorithm for Operon Prediction," Bioinformatics, vol. 21, pp. 1403-1407, Apr. 2005.
[4] L. Wang, J.D. Trawick, R. Yamamoto, and C. Zamudio, "Genome-Wide Operon Prediction in Staphylococcus aureus," Nucleic Acids Research, vol. 32, pp. 3689-3702, 2004.
[5] C. Sabatti, L. Rohlin, M.K. Oh, and J.C. Liao, "Co-Expression Pattern from DNA Microarray Experiments as a Tool for Operon Prediction," Nucleic Acids Research, vol. 30, pp. 2886-2893, July 2002.
[6] J. Bockhorst, M. Craven, D. Page, J. Shavlik, and J. Glasner, "A Bayesian Network Approach to Operon Prediction," Bioinformatics, vol. 19, pp. 1227-35, July 2003.
[7] M.J. De Hoon, S. Imoto, K. Kobayashi, N. Ogasawara, and S. Miyano, "Predicting the Operon Structure of Bacillus subtilis Using Operon Length, Intergene Distance, and Gene Expression Information," Proc. Pacific Symp. Biocomputing, pp. 276-87, 2004.
[8] B.P. Westover, J.D. Buhler, J.L. Sonnenburg, and J.I. Gordon, "Operon Prediction without a Training Set," Bioinformatics. vol. 21, pp. 880-888, Apr. 2005.
[9] M. Craven, D. Page, J. Shavlik, J. Bockhorst, and J. Glasner, "A Probabilistic Learning Approach to Whole-Genome Operon Prediction," Proc. Int'l Conf. Intelligent Systems for Molecular Biology, vol. 8, pp. 116-27, 2000.
[10] G.Q. Zhang, Z.W. Cao, Q.M. Luo, Y.D. Cai, and Y.X. Li, "Operon Prediction Based on SVM," Computational Biology and Chemistry, vol. 30, pp. 233-240, June 2006.
[11] M.N. Price, K.H. Huang, E.J. Alm, and A.P. Arkin, "A Novel Method for Accurate Operon Predictions in All Sequenced Prokaryotes," Nucleic Acids Research, vol. 33, pp. 880-892, 2005.
[12] M.T. Edwards, S.C. Rison, N.G. Stoker, and L. Wernisch, "A Universally Applicable Method of Operon Map Prediction on Minimally Annotated Genomes Using Conserved Genomic Context," Nucleic Acids Research, vol. 33, pp. 3253-3262, 2005.
[13] G. Li, D. Che, and Y. Xu, "A Universal Operon Predictor for Prokaryotic Genomes," Bioinformatics and Computational Biology, vol. 7, pp. 19-38, Feb. 2009.
[14] P. Dam, V. Olman, K. Harris, Z. Su, and Y. Xu, "Operon Prediction Using Both Genome-Specific and General Genomic Information," Nucleic Acids Research, vol. 35, pp. 288-298, 2007.
[15] X. Chen, Z. Su, Y. Xu, and T. Jiang, "Computational Prediction of Operons in Synechococcus sp. WH8102," Genome Informatics, vol. 15, pp. 211-222, 2004.
[16] B. Taboada, C. Verde, and E. Merino, "High Accuracy Operon Prediction Method Based on STRING Database Scores," Nucleic Acids Research, vol. 38, article e130, 2010.
[17] S. Gama-Castro, V. Jimenez-Jacinto, M. Peralta-Gil, A. Santos-Zavaleta, M. Penaloza-Spinola, B. Contreras-Moreira, J. Segura-Salazar, L. Muniz-Rascado, I. Martinez-Flores, and H. Salgado, "RegulonDB (Version 6.0): Gene Regulation Model of Escherichia coli K-12 Beyond Transcription, Active (Experimental) Annotated Promoters and Textpresso Navigation," Nucleic Acids Research, vol. 36, pp. D120-D124, 2007.
[18] N. Sierro, Y. Makita, M. De Hoon, and K. Nakai, "DBTBS: A Database of Transcriptional Regulation in Bacillus subtilis Containing Upstream Intergenic Conservation Information," Nucleic Acids Research, vol. 36, p. D93, 2008.
[19] F. Mao, P. Dam, J. Chou, V. Olman, and Y. Xu, "DOOR: A Database for Prokaryotic Operons," Nucleic Acids Research, vol. 37, p. D459, 2009.
[20] P.S. Dehal, M.P. Joachimiak, M.N. Price, J.T. Bates, J.K. Baumohl, D. Chivian, G.D. Friedland, K.H. Huang, K. Keller, and P.S. Novichkov, "MicrobesOnline: An Integrated Portal for Comparative and Functional Genomics," Nucleic Acids Research, vol. 38, p. D396, 2010.
[21] S. Okuda, T. Katayama, S. Kawashima, S. Goto, and M. Kanehisa, "ODB: A Database of Operons Accumulating Known Operons across Multiple Genomes," Nucleic Acids Research, vol. 34, p. D358, 2006.
[22] H.G. Schuster and W. Just, Deterministic Chaos. Wiley, 1988.
[23] H. Salgado, G. Moreno-Hagelsieb, T.F. Smith, and J. Collado-Vides, "Operons in Escherichia coli: Genomic Analyses and Predictions," Proc. Nat'l Academy of Sciences USA, vol. 97, pp. 6652-6657, June 2000.
[24] G. Moreno-Hagelsieb and J. Collado-Vides, "A Powerful Non-Homology Method for the Prediction of Operons in Prokaryotes," Bioinformatics, vol. 18, pp. S329-S336, 2002.
[25] P.R. Romero and P.D. Karp, "Using Functional and Organizational Information to Improve Genome-Wide Computational Prediction of Transcription Units on Pathway-Genome Databases," Bioinformatics, vol. 20, pp. 709-717, Mar. 2004.
[26] Y. Yan and J. Moult, "Detection of Operons," Proteins, vol. 64, pp. 615-28, Aug. 2006.
[27] T.T. Tran, P. Dam, Z. Su, F.L. Poole, M.W.W. Adams, G.T. Zhou, and Y. Xu, "Operon Prediction in Pyrococcus furiosus," Nucleic Acids Research, vol. 35, p. 11, 2006.
[28] J. Kennedy and R. Eberhart, "Particle Swarm Optimization," Proc. IEEE Int'l Joint Conf. Neural Network, vol. 4, pp. 1942-1948, 1995.
[29] J. Kennedy, "The Particle Swarm: Social Adaptation of Knowledge," Proc. IEEE Int'l Conf. on Evolutionary Computation, pp. 303-308, 1997.
[30] D. Kuo, "Chaos and Its Computing Paradigm," IEEE Potentials, vol. 24, no. 2, pp. 13-15, Apr./May 2005.
[31] J. Kennedy and R. Eberhart, "A Discrete Binary Version of the Particle Swarm Algorithm," Proc. IEEE Int'l Conf. System, Man, and Cybernetics, pp. 4104-4108, 1997.
[32] X. Chen, Z. Su, P. Dam, B. Palenik, Y. Xu, and T. Jiang, "Operon Prediction by Comparative Genomics: An Application to the Synechococcus sp. WH8102 Genome," Nucleic Acids Research, vol. 32, pp. 2147-2157, 2004.
[33] J. Kennedy, "Swarm Intelligence," Handbook of Nature-Inspired and Innovative Computing, pp. 187-219, Springer, 2006.
[34] P. Roback, J. Beard, D. Baumann, C. Gille, K. Henry, S. Krohn, H. Wiste, M.I. Voskuil, C. Rainville, and R. Rutherford, "A Predicted Operon Map for Mycobacterium tuberculosis," Nucleic Acids Research, vol. 35, pp. 5085-5095, 2007.
[35] R.W. Brouwer, O.P. Kuipers, and S.A. van Hijum, "The Relative Value of Operon Predictions," Briefings in Bioinformatics, vol. 9, pp. 367-75, Sept. 2008.
[36] Y. Zheng, J.D. Szustakowski, L. Fortnow, R.J. Roberts, and S. Kasif, "Computational Identification of Operons in Microbial Genomes," Genome Research, vol. 12, pp. 1221-1230, Aug. 2002.
[37] E. Laing, K. Sidhu, and S.J. Hubbard, "Predicted Transcription Factor Binding Sites as Predictors of Operons in Escherichia coli and Streptomyces coelicolor," BMC Genomics, vol. 9, article 79, Feb. 2008.
[38] M.D. Ermolaeva, O. White, and S.L. Salzberg, "Prediction of Operons in Microbial Genomes," Nucleic Acids Research, vol. 29, pp. 1216-1221, Mar. 2001.
[39] T. Yada, M. Nakao, Y. Totoki, and K. Nakai, "Modeling and Predicting Transcriptional Units of Escherichia coli Genes Using Hidden Markov Models," Bioinformatics, vol. 15, pp. 987-993, Dec. 1999.
96 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool