Binary particle swarm optimization for operon prediction.
An operon is a fundamental unit of transcription and contains specific functional genes for the construction and regulation of networks at the entire genome level. The correct prediction of operons is vital for understanding gene regulations and functions in newly sequenced genomes. As experimental methods for operon detection tend to be nontrivial and time consuming, various methods for operon prediction have been proposed in the literature. In this study, a binary particle swarm optimization is used for operon prediction in bacterial genomes. The intergenic distance, participation in the same metabolic pathway, the cluster of orthologous groups, the gene length ratio and the operon length are used to design a fitness function. We trained the proper values on the Escherichia coli genome, and used the above five properties to implement feature selection. Finally, our study used the intergenic distance, metabolic pathway and the gene length ratio property to predict operons. Experimental results show that the prediction accuracy of this method reached 92.1%, 93.3% and 95.9% on the Bacillus subtilis genome, the Pseudomonas aeruginosa PA01 genome and the Staphylococcus aureus genome, respectively. This method has enabled us to predict operons with high accuracy for these three genomes, for which only limited data on the properties of the operon structure exists.
Chuang
Li-Yeh
LY
Department of Chemical Engineering, I-Shou University, Kaohsiung, Taiwan.
Tsai
Jui-Hung
JH
Yang
Cheng-Hong
CH
D000465:Algorithms; D004926:Escherichia coli / Q000235:genetics; D016680:Genome, Bacterial; D009876:Operon; D012372:ROC Curve
Nucleic Acids Res. 2007;35(1):288-98
17170009
Comput Biol Chem. 2006 Jun;30(3):233-40
16716751
Brief Bioinform. 2008 Sep;9(5):367-75
18420711
Pac Symp Biocomput. 2004;:276-87
14992510
Nucleic Acids Res. 2005 Feb 08;33(3):880-92
15701760
Bioinformatics. 2005 Apr 1;21(7):880-8
15539453
Nucleic Acids Res. 2002 Jul 1;30(13):2886-93
12087173
Nucleic Acids Res. 2006 Jan 1;34(Database issue):D358-62
16381886
Nucleic Acids Res. 2007;35(15):5085-95
17652327
Proc Natl Acad Sci U S A. 2000 Jun 6;97(12):6652-7
10823905
Nucleic Acids Res. 2004 Apr 19;32(7):2147-57
15096577
J Bioinform Comput Biol. 2009 Feb;7(1):19-38
19226658
Nucleic Acids Res. 2007;35(1):11-20
17148478
Nucleic Acids Res. 2008 Jan;36(Database issue):D93-6
17962296
Bioinformatics. 2005 Apr 15;21(8):1403-7
15564303
Bioinformatics. 2004 Mar 22;20(5):709-17
14751985
Bioinformatics. 2003 Jul 1;19(10):1227-35
12835266
Artif Intell Med. 2007 Oct;41(2):151-9
17869072
Bioinformatics. 2002;18 Suppl 1:S329-36
12169563
Nucleic Acids Res. 2008 Jan;36(Database issue):D120-4
18158297
Proteins. 2006 Aug 15;64(3):615-28
16755590
Nucleic Acids Res. 2005 Jun 07;33(10):3253-62
15942028
Nucleic Acids Res. 2004 Jul 13;32(12):3689-702
15252153
Nucleic Acids Res. 2001 Mar 1;29(5):1216-21
11222772