title: Binary particle swarm optimization for operon prediction.
abstract: 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.
authors.affiliation: Department of Chemical Engineering, I-Shou University, Kaohsiung, Taiwan.
authors.forename: Li-Yeh
authors.initials: LY
authors.lastname: Chuang
authors.forename: Jui-Hung
authors.initials: JH
authors.lastname: Tsai
authors.forename: Cheng-Hong
authors.initials: CH
authors.lastname: Yang
mesh_terms: D000465:Algorithms; D004926:Escherichia coli / Q000235:genetics; D016680:Genome, Bacterial; D009876:Operon; D012372:ROC Curve
references.citation: Nucleic Acids Res. 2007;35(1):288-98
references.pmid: 17170009
references.citation: Comput Biol Chem. 2006 Jun;30(3):233-40
references.pmid: 16716751
references.citation: Brief Bioinform. 2008 Sep;9(5):367-75
references.pmid: 18420711
references.citation: Pac Symp Biocomput. 2004;:276-87
references.pmid: 14992510
references.citation: Nucleic Acids Res. 2005 Feb 08;33(3):880-92
references.pmid: 15701760
references.citation: Bioinformatics. 2005 Apr 1;21(7):880-8
references.pmid: 15539453
references.citation: Nucleic Acids Res. 2002 Jul 1;30(13):2886-93
references.pmid: 12087173
references.citation: Nucleic Acids Res. 2006 Jan 1;34(Database issue):D358-62
references.pmid: 16381886
references.citation: Nucleic Acids Res. 2007;35(15):5085-95
references.pmid: 17652327
references.citation: Proc Natl Acad Sci U S A. 2000 Jun 6;97(12):6652-7
references.pmid: 10823905
references.citation: Nucleic Acids Res. 2004 Apr 19;32(7):2147-57
references.pmid: 15096577
references.citation: J Bioinform Comput Biol. 2009 Feb;7(1):19-38
references.pmid: 19226658
references.citation: Nucleic Acids Res. 2007;35(1):11-20
references.pmid: 17148478
references.citation: Nucleic Acids Res. 2008 Jan;36(Database issue):D93-6
references.pmid: 17962296
references.citation: Bioinformatics. 2005 Apr 15;21(8):1403-7
references.pmid: 15564303
references.citation: Bioinformatics. 2004 Mar 22;20(5):709-17
references.pmid: 14751985
references.citation: Bioinformatics. 2003 Jul 1;19(10):1227-35
references.pmid: 12835266
references.citation: Artif Intell Med. 2007 Oct;41(2):151-9
references.pmid: 17869072
references.citation: Bioinformatics. 2002;18 Suppl 1:S329-36
references.pmid: 12169563
references.citation: Nucleic Acids Res. 2008 Jan;36(Database issue):D120-4
references.pmid: 18158297
references.citation: Proteins. 2006 Aug 15;64(3):615-28
references.pmid: 16755590
references.citation: Nucleic Acids Res. 2005 Jun 07;33(10):3253-62
references.pmid: 15942028
references.citation: Nucleic Acids Res. 2004 Jul 13;32(12):3689-702
references.pmid: 15252153
references.citation: Nucleic Acids Res. 2001 Mar 1;29(5):1216-21
references.pmid: 11222772