Using phylogeny to improve genome-wide distant homology recognition

PLoS Computational Biology

Volumn 3, Issue 1, 2007, Pages 0073-0083

  Abeln, Sanne ^a   Teubner, Carlo ^a   Deane, Charlotte M ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; BIOLOGY;

CONDITION; E VALUES; FALSE POSITIVE; FOLD RECOGNITION; LEAF LEVEL; PROTEIN SEQUENCES; PROTEINS STRUCTURES; PSI-BLAST; RECOGNITION METHODS; STRUCTURAL ASSIGNMENTS;

GENES;

AMINO ACID SEQUENCE; ARTICLE; DATA BASE; GENOME; HORIZONTAL GENE TRANSFER; NONHUMAN; PARSIMONY ANALYSIS; PHYLOGENY; PROTEIN DOMAIN; PROTEIN FOLDING; PROTEIN STRUCTURE; SEQUENCE HOMOLOGY; ALGORITHM; CHROMOSOME MAP; DNA SEQUENCE; GENE LINKAGE DISEQUILIBRIUM; GENETICS; METHODOLOGY; MOLECULAR EVOLUTION; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT;

ALGORITHMS; BASE SEQUENCE; CHROMOSOME MAPPING; EVOLUTION, MOLECULAR; GENOME; LINKAGE DISEQUILIBRIUM; MOLECULAR SEQUENCE DATA; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 33846537828     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.0030003     Document Type: Article

References (35)

1. Congreve M, Murray C, Blundell T (2005) Structural biology and drug discovery. Drug Discov Today 10: 895-907.
2. Moult J (2005) A decade of CASP: Progress, bottlenecks and prognosis in protein structure prediction. Curr Opin Struct Biol 15: 285-289.
3. Berman H, Westbrook J, Feng Z, Gilliland G, Bhat T, et al. (2000) The Protein Data Bank. Nucleic Acids Res 28: 235-242.
4. Altschul S, Gish W, Miller W, Myers E, Lipman D (1990) Basic local alignment search tool. J Mol Biol 215: 403-410.
5. Altschul S, Madden T, Schaffer A, Zhang J, Zhang Z, et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res 25: 3389-3402.
6. Karplus K, Barrett C, Hughey R (1998) Hidden Markov models for detecting remote protein homologies. Bioinformatics 14: 846-856.
7. Jones D, Taylor W, Thornton J (1992) A new approach to protein fold recognition. Nature 358: 86-89.
8. Abeln S, Deane C (2005) Fold usage on genomes and protein fold evolution. Proteins 60: 690-700.
9. Gough J, Chothia C (2002) SUPERFAMILY: HMMs representing all proteins of known structure. SCOP sequence searches, alignments and genome assignments. Nucleic Acids Res 30: 268-272.
10. Lee D, Grant A, Marsden RL, Orengo C (2005) Identification and distribution of protein families in 120 completed genomes using gene3d. Proteins 59: 603-615.
11. Cherkasov A, Jones S (2004) Structural characterization of genomes by large scale sequence-structure threading. BMC Bioinformatics 5: 37.
12. Andreeva A, Howorth D, Brenner S, Hubbard T, Chothia C, et al. (2004) SCOP database in 2004: Refinements integrate structure and sequence family data. Nucleic Acids Res 32 (Database Issue): 226-229.
13. Orengo C, Michie A, Jones S, Jones D, Swindells M, et al. (1997) CATH - A hierarchic classification of protein domain structures. Structure 5: 1093-1108.
14. Qian J, Luscombe N, Gerstein M (2001) Protein family and fold occurrence in genomes: Power-law behaviour and evolutionary model. J Mol Biol 313: 673-681.
15. Yang S, Doolittle R, Bourne P (2005) Phylogeny determined by protein domain content. Proc Natl Acad Sci U S A 102: 373-378.
16. Marcotte E, Pellegrini M, Ng H, Rice D, Yeates T, et al. (1999) Detecting protein function and protein-protein interactions from genome sequences. Science 285: 751-753.
17. Winstanley H, Abeln S, Deane C (2005) How old is your fold? Bioinformatics 21 (Supplement 1): i449-458.
18. Feng D, Doolittle R (1987) Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol 25: 351-360.
19. Eisen JA (1998) Phylogenomics: Improving functional predictions for uncharacterized genes by evolutionary analysis. Genome Res 8: 163-167.
20. Sjolander K (2004) Phylogenomic inference of protein molecular function: Advances and challenges. Bioinformatics 20: 170-179.
21. Engelhardt BE, Jordan MI, Muratore KE, Brenner SE (2005) Protein molecular function prediction by Bayesian phylogenomics. PLoS Comput Biol 1 (5): e45.
22. Bradley P, Misura KM, Baker D (2005) Toward high-resolution de novo structure prediction for small proteins. Science 309: 1868-1871.
23. Venclovas C, Margelevicius M (2005) Comparative modeling in casp6 using consensus approach to template selection, sequence-structure alignment, and structure assessment. Proteins 61 (Supplement 7): 99-105.
24. Gough J, Karplus K, Hughey R, Chothia C (2001) Assignment of homology to genome sequences using a library of hidden markov models that represent all proteins of known structure. J Mol Biol 313: 903-919.
25. Rychlewski L, Fischer D, Elofsson A (2003) Livebench-6: Large-scale automated evaluation of protein structure prediction servers. Proteins 53 (Supplement 6): 542-547.
26. P'al C, Papp B, Lercher MJ (2005) Adaptive evolution of bacterial metabolic networks by horizontal gene transfer. Nat Genet 37: 1372-1375.
27. Madera M, Gough J (2002) A comparison of profile hidden markov model procedures for remote homology detection. Nucleic Acids Res 30: 4321-4328.
28. Park J, Holm L, Chothia C (2000) Sequence search algorithm assessment and testing toolkit (sat). Bioinformatics 16: 104-110.
29. Pearl FM, Lee D, Bray JE, Buchan DW, Shepherd AJ, et al. (2002) The cath extended protein-family database: Providing structural annotations for genome sequences. Protein Sci 11: 233-244.
30. Schaffer AA, Aravind L, Madden TL, Shavirin S, Spouge JL, et al. (2001) Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res 29: 2994-3005.
31. Yan Y, Moult J (2005) Protein family clustering for structural genomics. J Mol Biol 353: 744-759.
32. Brenner S, Koehl P, Levitt M (2000) The ASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res 28: 254-256.
33. Mirkin B, Fenner T, Galperin M, Koonin E (2003) Algorithms for computing parsimonious evolutionary scenarios for genome evolution, the last universal common ancestor and dominance of horizontal gene transfer in the evolution of prokaryotes. BMC Evol Biol 3: 2.
34. Snel B, Bork P, Huynen M (2002) Genomes in flux: The evolution of archaeal and proteobacterial gene content. Genome Res 12: 17-25.
35. R Development Core Team (2005) R: A language and environment for statistical computing. Vienna (Austria): R Foundation for Statistical Computing. Available at http://www.R-project.org.