PMID:17596268
| Citation |
Kann, MG, Sheetlin, SL, Park, Y, Bryant, SH and Spouge, JL (2007) The identification of complete domains within protein sequences using accurate E-values for semi-global alignment. Nucleic Acids Res. 35:4678-85 |
|---|---|
| Abstract |
The sequencing of complete genomes has created a pressing need for automated annotation of gene function. Because domains are the basic units of protein function and evolution, a gene can be annotated from a domain database by aligning domains to the corresponding protein sequence. Ideally, complete domains are aligned to protein subsequences, in a 'semi-global alignment'. Local alignment, which aligns pieces of domains to subsequences, is common in high-throughput annotation applications, however. It is a mature technique, with the heuristics and accurate E-values required for screening large databases and evaluating the screening results. Hidden Markov models (HMMs) provide an alternative theoretical framework for semi-global alignment, but their use is limited because they lack heuristic acceleration and accurate E-values. Our new tool, GLOBAL, overcomes some limitations of previous semi-global HMMs: it has accurate E-values and the possibility of the heuristic acceleration required for high-throughput applications. Moreover, according to a standard of truth based on protein structure, two semi-global HMM alignment tools (GLOBAL and HMMer) had comparable performance in identifying complete domains, but distinctly outperformed two tools based on local alignment. When searching for complete protein domains, therefore, GLOBAL avoids disadvantages commonly associated with HMMs, yet maintains their superior retrieval performance. |
| Links |
PubMed PMC1950549 Online version:10.1093/nar/gkm414 |
| Keywords |
Algorithms; Amino Acid Sequence; Computational Biology/methods; Conserved Sequence; Databases, Protein; Markov Chains; Protein Structure, Tertiary; Reproducibility of Results; Sequence Alignment; Sequence Analysis, Protein/methods; Software |
| edit table |
Significance
You can help EcoliWiki by summarizing why this paper is useful
Useful Materials and Methods
You can help Ecoliwiki by describing the useful materials (strains, plasmids, antibodies, etc) described in this paper.
Annotations
<annotationlinks/>
EcoliWiki Links
Add links to pages that link here (e.g. gene, product, method pages)
References
See Help:References for how to manage references in EcoliWiki.