MED: a new non-supervised gene prediction algorithm for bacterial and archaeal genomes | |
Zhu Huaiqiu ; Hu Gang-Qing ; Yang Yi-Fan ; Wang Jin ; She Zhen-Su | |
刊名 | bmc bioinformatics
![]() |
2007 | |
DOI | 10.1186/1471-2105-8-97 |
英文摘要 | 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 ab initio algorithms which not only accurately predict genes, but also facilitate comparative studies of prokaryotic genomes.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.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.; PubMed; 0; 97; 8 |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/198484] ![]() |
专题 | 工学院 |
推荐引用方式 GB/T 7714 | Zhu Huaiqiu,Hu Gang-Qing,Yang Yi-Fan,et al. MED: a new non-supervised gene prediction algorithm for bacterial and archaeal genomes[J]. bmc bioinformatics,2007. |
APA | Zhu Huaiqiu,Hu Gang-Qing,Yang Yi-Fan,Wang Jin,&She Zhen-Su.(2007).MED: a new non-supervised gene prediction algorithm for bacterial and archaeal genomes.bmc bioinformatics. |
MLA | Zhu Huaiqiu,et al."MED: a new non-supervised gene prediction algorithm for bacterial and archaeal genomes".bmc bioinformatics (2007). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论