A Teaching-Learning-Based Optimization for Operon Prediction
Keywords:
operon prediction, teaching-learning-based optimization, intergenic distance, metabolic pathway, cluster of orthologous groupsAbstract
Operons are the basic unit of transcription and can be used to understand the transcription regulation in a given prokaryotic genome. Currently, the sequence and gene coordinates of organisms can be rapidly identified, but their operons remain unknown. Moreover, the experimental methods detecting operons are extremely difficult and time-consuming to execute. Operon prediction as pretreatment can greatly reduce the cost of performing an experimental assay. Many algorithms and biological properties have been proposed but the resulting predictions still require improvement in terms of sensitivity, specificity, and accuracy. This study uses a teaching-learning-based optimization (TLBO) algorithm with three biological properties for operon prediction: the intergenic distance, the metabolic pathway, and the cluster of orthologous groups (COG). These properties for the Escherichia coli genome are used to train the evaluation standards of fitness function of gene pairs. The experimental results use the accuracy (ACC), sensitivity (SN) and specificity (SP) to evaluate our prediction method and as a basis for comparison with other methods to validate that the proposed method can effectively solve operon prediction problems.
References
E. Jacob, R. Sasikumar, and K. N. Nair, "A fuzzy guided genetic algorithm for operon prediction," Bioinformatics, vol. 21, pp. 1403-1407, Apr 15 2005.
R. W. Brouwer, O. P. Kuipers, and S. A. van Hijum, "The relative value of operon predictions," Brief Bioinform, vol. 9, pp. 367-375, Sep 2008.
Y. Zheng, J. D. Szustakowski, L. Fortnow, R. J. Roberts, and S. Kasif, "Computational identification of operons in microbial genomes," Genome Res, vol. 12, pp. 1221-1230, Aug 2002.
R. L. Tatusov, E. V. Koonin, and D. J. Lipman, "A genomic perspective on protein families," Science, vol. 278, pp. 631-637, Oct 24 1997.
M. Ashburner, C. A. Ball, J. A. Blake, D. Botstein, H. Butler, J. M. Cherry, A. P. Davis, K. Dolinski, S. S. Dwight, J. T. Eppig, M. A. Harris, D. P. Hill, L. Issel-Tarver, A. Kasarskis, S. Lewis, J. C. Matese, J. E. Richardson, M. Ringwald, G. M. Rubin, and G. Sherlock, "Gene ontology: tool for the unification of biology. The Gene Ontology Consortium," Nat Genet, vol. 25, pp. 25-29, May 2000.
T. Yada, M. Nakao, Y. Totoki, and K. Nakai, "Modeling and predicting transcriptional units of Escherichia coligenes using hidden Markov models," Bioinformatics, vol. 15, pp. 987-993, 1999.
G. Q. Zhang, Z. W. Cao, Q. M. Luo, Y. D. Cai, and Y. X. Li, "Operon prediction based on SVM," Comput Biol Chem, vol. 30, pp. 233-240, Jun 2006.
M. Craven, D. Page, J. Shavlik, J. Bockhorst, and J. Glasner, "A probabilistic learning approach to whole-genome operon prediction," Proc Int Conf Intell Syst Mol Biol, vol. 8, pp. 116-127, 2000.
J. Bockhorst, M. Craven, D. Page, J. Shavlik, and J. Glasner, "A Bayesian network approach to operon prediction," Bioinformatics, vol. 19, pp. 1227-1235, Jul 1 2003.
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," Artif Intell Med, vol. 41, pp. 151-159, Oct 2007.
R. Rao, V. Savsani, and D. Vakharia, "Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems," Computer-Aided Design, vol. 43, pp. 303-315, 2011.
Y. Yan and J. Moult, "Detection of operons," Proteins, vol. 64, pp. 615-628, Aug 15 2006.
P. 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, 2004.
M. Pertea, K. Ayanbule, M. Smedinghoff, and S. L. Salzberg, "OperonDB: a comprehensive database of predicted operons in microbial genomes," Nucleic Acids Res, vol. 37, pp. D479-D482, Jan 2009.
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 Res, vol. 36, pp. D93-D96, Jan 2008.
S. Okuda, T. Katayama, S. Kawashima, S. Goto, and M. Kanehisa, "ODB: a database of operons accumulating known operons across multiple genomes," Nucleic Acids Res, vol. 34, pp. D358-D362, Jan 1 2006.
P. Dam, V. Olman, K. Harris, Z. Su, and Y. Xu, "Operon prediction using both genome-specific and general genomic information," Nucleic Acids Res, vol. 35, pp. 288-298, 2007.
H. Salgado, G. Moreno-Hagelsieb, T. F. Smith, and J. Collado-Vides, "Operons in Escherichia coli: genomic analyses and predictions," Proc Natl Acad Sci U S A, vol. 97, pp. 6652-6657, Jun 6 2000.
L.-Y. Chuang, J.-H. Tsai, and C.-H. Yang, "Binary particle swarm optimization for operon prediction," Nucleic Acids Res, vol. 38, pp. e128-e128, 2010.
G. Li, D. Che, and Y. Xu, "A universal operon predictor for prokaryotic genomes," J Bioinform Comput Biol, vol. 7, pp. 19-38, Feb 2009.
P. Dam, V. Olman, K. Harris, Z. Su, and Y. Xu, "Operon prediction using both genome-specific and general genomic information," Nucleic Acids Res, vol. 35, pp. 288-298, 2007.
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 Res, vol. 32, pp. 2147-2157, 2004.
L. Wang, J. D. Trawick, R. Yamamoto, and C. Zamudio, "Genome-wide operon prediction in Staphylococcus aureus," Nucleic Acids Res, vol. 32, pp. 3689-3702, 2004.
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 Res, vol. 35, pp. 5085-5095, 2007.
Downloads
Published
Issue
Section
License
- Papers must be submitted on the understanding that they have not been published elsewhere (except in the form of an abstract or as part of a published lecture, review, or thesis) and are not currently under consideration by another journal published by any other publisher.
- It is also the authors responsibility to ensure that the articles emanating from a particular source are submitted with the necessary approval.
- The authors warrant that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required.
- The authors ensure that all the references carefully and they are accurate in the text as well as in the list of references (and vice versa).
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Attribution-NonCommercial 4.0 International that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
- The journal/publisher is not responsible for subsequent uses of the work. It is the author's responsibility to bring an infringement action if so desired by the author.
