MED: a new non-supervised gene prediction algorithm for bacterial and archaeal genomes
<p>Abstract</p> <p>Background</p> <p>Despite a remarkable success in the computational prediction of genes in Bacteria and Archaea, a lack of comprehensive understanding of prokaryotic gene structures prevents from further elucidation of differences among genomes. It co...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
BMC
2007-03-01
|
| Series: | BMC Bioinformatics |
| Online Access: | http://www.biomedcentral.com/1471-2105/8/97 |
| _version_ | 1818790238155177984 |
|---|---|
| author | Yang Yi-Fan Hu Gang-Qing Zhu Huaiqiu Wang Jin She Zhen-Su |
| author_facet | Yang Yi-Fan Hu Gang-Qing Zhu Huaiqiu Wang Jin She Zhen-Su |
| author_sort | Yang Yi-Fan |
| collection | DOAJ |
| description | <p>Abstract</p> <p>Background</p> <p>Despite a remarkable success in the computational prediction of genes in Bacteria and Archaea, a lack of comprehensive understanding of prokaryotic gene structures prevents from further elucidation of differences among genomes. It continues to be interesting to develop new <it>ab initio </it>algorithms which not only accurately predict genes, but also facilitate comparative studies of prokaryotic genomes.</p> <p>Results</p> <p>This paper describes a new prokaryotic genefinding algorithm based on a comprehensive statistical model of protein coding Open Reading Frames (ORFs) and Translation Initiation Sites (TISs). The former is based on a linguistic "Entropy Density Profile" (EDP) model of coding DNA sequence and the latter comprises several relevant features related to the translation initiation. They are combined to form a so-called Multivariate Entropy Distance (MED) algorithm, MED 2.0, that incorporates several strategies in the iterative program. The iterations enable us to develop a non-supervised learning process and to obtain a set of genome-specific parameters for the gene structure, before making the prediction of genes.</p> <p>Conclusion</p> <p>Results of extensive tests show that MED 2.0 achieves a competitive high performance in the gene prediction for both 5' and 3' end matches, compared to the current best prokaryotic gene finders. The advantage of the MED 2.0 is particularly evident for GC-rich genomes and archaeal genomes. Furthermore, the genome-specific parameters given by MED 2.0 match with the current understanding of prokaryotic genomes and may serve as tools for comparative genomic studies. In particular, MED 2.0 is shown to reveal divergent translation initiation mechanisms in archaeal genomes while making a more accurate prediction of TISs compared to the existing gene finders and the current GenBank annotation.</p> |
| first_indexed | 2024-12-18T14:52:17Z |
| format | Article |
| id | doaj.art-041165b362aa4e5db4aaba626cae2878 |
| institution | Directory Open Access Journal |
| issn | 1471-2105 |
| language | English |
| last_indexed | 2024-12-18T14:52:17Z |
| publishDate | 2007-03-01 |
| publisher | BMC |
| record_format | Article |
| series | BMC Bioinformatics |
| spelling | doaj.art-041165b362aa4e5db4aaba626cae28782022-12-21T21:04:08ZengBMCBMC Bioinformatics1471-21052007-03-01819710.1186/1471-2105-8-97MED: a new non-supervised gene prediction algorithm for bacterial and archaeal genomesYang Yi-FanHu Gang-QingZhu HuaiqiuWang JinShe Zhen-Su<p>Abstract</p> <p>Background</p> <p>Despite a remarkable success in the computational prediction of genes in Bacteria and Archaea, a lack of comprehensive understanding of prokaryotic gene structures prevents from further elucidation of differences among genomes. It continues to be interesting to develop new <it>ab initio </it>algorithms which not only accurately predict genes, but also facilitate comparative studies of prokaryotic genomes.</p> <p>Results</p> <p>This paper describes a new prokaryotic genefinding algorithm based on a comprehensive statistical model of protein coding Open Reading Frames (ORFs) and Translation Initiation Sites (TISs). The former is based on a linguistic "Entropy Density Profile" (EDP) model of coding DNA sequence and the latter comprises several relevant features related to the translation initiation. They are combined to form a so-called Multivariate Entropy Distance (MED) algorithm, MED 2.0, that incorporates several strategies in the iterative program. The iterations enable us to develop a non-supervised learning process and to obtain a set of genome-specific parameters for the gene structure, before making the prediction of genes.</p> <p>Conclusion</p> <p>Results of extensive tests show that MED 2.0 achieves a competitive high performance in the gene prediction for both 5' and 3' end matches, compared to the current best prokaryotic gene finders. The advantage of the MED 2.0 is particularly evident for GC-rich genomes and archaeal genomes. Furthermore, the genome-specific parameters given by MED 2.0 match with the current understanding of prokaryotic genomes and may serve as tools for comparative genomic studies. In particular, MED 2.0 is shown to reveal divergent translation initiation mechanisms in archaeal genomes while making a more accurate prediction of TISs compared to the existing gene finders and the current GenBank annotation.</p>http://www.biomedcentral.com/1471-2105/8/97 |
| spellingShingle | Yang Yi-Fan Hu Gang-Qing Zhu Huaiqiu Wang Jin She Zhen-Su MED: a new non-supervised gene prediction algorithm for bacterial and archaeal genomes BMC Bioinformatics |
| title | MED: a new non-supervised gene prediction algorithm for bacterial and archaeal genomes |
| title_full | MED: a new non-supervised gene prediction algorithm for bacterial and archaeal genomes |
| title_fullStr | MED: a new non-supervised gene prediction algorithm for bacterial and archaeal genomes |
| title_full_unstemmed | MED: a new non-supervised gene prediction algorithm for bacterial and archaeal genomes |
| title_short | MED: a new non-supervised gene prediction algorithm for bacterial and archaeal genomes |
| title_sort | med a new non supervised gene prediction algorithm for bacterial and archaeal genomes |
| url | http://www.biomedcentral.com/1471-2105/8/97 |
| work_keys_str_mv | AT yangyifan medanewnonsupervisedgenepredictionalgorithmforbacterialandarchaealgenomes AT hugangqing medanewnonsupervisedgenepredictionalgorithmforbacterialandarchaealgenomes AT zhuhuaiqiu medanewnonsupervisedgenepredictionalgorithmforbacterialandarchaealgenomes AT wangjin medanewnonsupervisedgenepredictionalgorithmforbacterialandarchaealgenomes AT shezhensu medanewnonsupervisedgenepredictionalgorithmforbacterialandarchaealgenomes |