Automated protein subfamily identification and classification

PLoS Computational Biology

Volumn 3, Issue 8, 2007, Pages 1526-1538

  Brown, Duncan P ^a   Krishnamurthy, Nandini ^a   Sjölander, Kimmen ^a  

^a University of California at Berkeley   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; FORECASTING; HIDDEN MARKOV MODELS; PIPELINES; PROTEINS; SEARCH ENGINES; SOLVENTS; SYSTEMATIC ERRORS; WEBSITES;

ANNOTATION ERRORS; COMPUTATIONALLY EFFICIENT; EXPERIMENTAL EVIDENCE; FUNCTION PREDICTION; FUNCTIONAL ANNOTATION; HIDDEN-MARKOV MODELS; MODEL CONSTRUCTION; PHYLOGENOMICS; PROTEIN FAMILY; SEQUENCE DATABASE;

CLASSIFICATION (OF INFORMATION);

PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; GENE SEQUENCE; GENETIC ANALYSIS; NUCLEOTIDE SEQUENCE; PHYLOGENY; PROTEIN ANALYSIS; SEQUENCE HOMOLOGY; ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CHEMISTRY; CLASSIFICATION; METHODOLOGY; MOLECULAR GENETICS; PROBABILITY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; ARTIFICIAL INTELLIGENCE; MARKOV CHAINS; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; PROTEINS; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

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

References (75)

1. Friedberg I (2006) Automated protein function prediction - The genomic challenge. Brief Bioinform 7: 225-242.
2. Soro S, Tramontano A (2005) The prediction of protein function at CASP6. Proteins 61 (Supplement 7): 201-213.
3. Eisen JA (1998) A phylogenomic study of the MutS family of proteins. Nucleic Acids Res 26: 4291-4300.
4. Andrade MA, Brown NP, Leroy C, et al. (1999) Automated genome sequence analysis and annotation. Bioinformatics 15: 391-412.
5. Groth D, Lehrach H, Hennig S (2004) GOblet: A platform for Gene Ontology annotation of anonymous sequence data. Nucleic Acids Res 32: W313-W317.
6. Khan S, Situ G, Decker K, Schmidt CJ (2003) GoFigure: Automated Gene Ontology annotation. Bioinformatics 19: 2484-2485.
7. Lee C, Irizarry K (2001) The GeneMine system for genome/proteome annotation and collaborative data mining. IBM Sys J 40: 592-603.
8. Martin DM, Berriman M, Barton GJ (2004) GOtcha: A new method for prediction of protein function assessed by the annotation of seven genomes. BMC Bioinformatics 5: 178.
9. Zehetner G (2003) OntoBlast function: From sequence similarities directly to potential functional annotations by ontology terms. Nucleic Acids Res 31: 3799-3803.
10. Brenner SE (1999) Errors in genome annotation. Trends Genet 15: 132-133.
11. Devos D, Valencia A (2001) Intrinsic errors in genome annotation. Trends Genet 17: 429-431.
12. Galperin MY, Koonin EV (1998) Sources of systematic error in functional annotation of genomes: Domain rearrangement, non-orthologous gene displacement and operon disruption. In Silico Biol 1: 55-67.
13. Koski LB, Golding GB (2001) The closest BLAST hit is often not the nearest neighbor. J Mol Evol 52: 540-542.
14. Gilks WR, Audit B, de Angelis D, Tsoka S, Ouzounis CA (2005) Percolation of annotation errors through hierarchically structured protein sequence databases. Math Biosci 193: 223-234.
15. Brown D, Sjölander K (2006) Functional classification using phylogenomic inference. PLoS Comput Biol 2: e77.
16. Eisen JA (1998) Phylogenomics: Improving functional predictions for uncharacterized genes by evolutionary analysis. Genome Res 8: 163-167.
17. Eisen JA, Sweder KS, Hanawalt PC (1995) Evolution of the SNF2 family of proteins: Subfamilies with distinct sequences and functions. Nucleic Acids Res 23: 2715-2723.
18. Sjölander K (2004) Phylogenomic inference of protein molecular function: Advances and challenges. Bioinformatics 20: 170-179.
19. Frickey T, Lupas AN (2004) PhyloGenie: Sutomated phylome generation and analysis. Nucleic Acids Res 32: 5231-5238.
20. Gouret P, Vitiello V, Balandraud N, et al. (2005) FIGENIX: Intelligent automation of genomic annotation: Expertise integration in a new software platform. BMC Bioinformatics 6: 153.
21. Li L, Stoeckert CJ Jr, Roos DS (2003) OrthoMCL: Identification of ortholog groups for eukaryotic genomes. Genome Res 13: 2178-2189.
22. Li W, Jaroszewski L, Godzik A (2002) Tolerating some redundancy significantly speeds up clustering of large protein databases. Bioinformatics 18: 77-82.
23. Plewniak F, Bianchetti L, Brelivet Y, et al. (2003) PipeAlign: A new toolkit for protein family analysis. Nucleic Acids Res 31: 3829-3832.
24. Remm M, Storm CE, Sonnhammer EL (2001) Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. J Mol Biol 314: 1041-1052.
25. Abascal F, Valencia A (2002) Clustering of proximal sequence space for the identification of protein families. Bioinformatics 18: 908-921.
26. Abascal F, Valencia A (2003) Automatic annotation of protein function based on family identification. Proteins 53: 683-692.
27. Engelhardt BE, Jordan MI, Muratore KE, Brenner SE (2005) Protein molecular function prediction by Bayesian phylogenomics. PLoS Comput Biol 1: e45.
28. Storm CE, Sonnhammer EL (2002) Automated ortholog inference from phylogenetic trees and calculation of orthology reliability. Bioinformatics 18: 92-99.
29. Zmasek CM, Eddy SR (2002) RIO: Analyzing proteomes by automated phylogenomics using resampled inference of orthologs. BMC Bioinformatics 3: 14.
30. Venter JC, Adams MD, Myers EW, Li PW, Mural RJ, et al. (2001) The sequence of the human genome. Science 291: 1304-1351.
31. Brown D, Krishnamurthy N, Dale JM, Christopher W, Sjölander K (2005) Subfamily HMMS in functional genomics. Pac Symp Biocomput 10: 322-333.
32. Krogh A, Brown M, Mian IS, Sjölander K, Haussler D (1994) Hidden Markov models in computational biology. Applications to protein modeling. J Mol Biol 235: 1501-1531.
33. Karchin R, Karplus K, Haussler D (2002) Classifying G-protein coupled receptors with support vector machines. Bioinformatics 18: 147-159.
34. Li W, Godzik A (2006) CD-hit: A fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics 22: 1658-1659.
35. Wicker N, Perrin GR, Thierry JC, Poch O (2001) Secator: A program for inferring protein subfamilies from phylogenetic trees. Mol Biol Evol 18: 1435-1441.
36. Sjölander K (1998) Phylogenetic inference in protein superfamilies: Analysis of SH2 domains. In: Proceedings of the Sixth International Conference on Intelligent Systems in Molecular Biology; 28 June-1 July, 1998; Montreal, Quebec, Canada. pp. 165-174.
37. Sjölander K, Karplus K, Brown M, et al. (1996) Dirichlet mixtures: A method for improved detection of weak but significant protein sequence homology. Comput Appl Biosci 12: 327-345.
38. Kullback S (1968) Information theory and statistics. New York: Dover Publications.
39. Tatusov RL, Altschul SF, Koonin EV (1994) Detection of conserved segments in proteins: Iterative scanning of sequence databases with alignment blocks. Proc Natl Acad Sci U S A 91: 12091-12095.
40. Bateman A, Coin L, Durbin R, et al. (2004) The Pfam protein families database. Nucleic Acids Res 32: D138-D141.
41. Marchler-Bauer A, Anderson JB, Cherukuri PF, et al. (2005) CDD: A conserved domain database for protein classification. Nucleic Acids Res 33: D192-D196.
42. Schultz MJ, van der Poll T (2002) Modulation of pulmonary innate immunity during bacterial infection: Animal studies. Arch Immunol Ther Exp (Warsz) 50: 159-167.
43. Hannenhalli SS, Russell RB (2000) Analysis and prediction of functional sub-types from protein sequence alignments. J Mol Biol 303: 61-76.
44. Cristianini N, Shawe-Taylor J (2000) An introduction to support vector machines: And other kernel-based learning methods. Cambridge/New York: Cambridge University Press.
45. Weston J, Leslie C, Ie E, Zhou D, Elisseeff A, et al. (2005) Semi-supervised protein classification using cluster kernels. Bioinformatics 21: 3241-3247.
46. Murzin AG, Brenner SE, Hubbard T, Chothia C (1995) SCOP: A structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 247: 536-540.
47. Webb EC, NC-IUBMB, editors (1992) Enzyme nomenclature 1992: Recommendations of the Nomenclature Committee of the International Union of Biochemistry and Molecular Biology on the nomenclature and classification of enzymes. San Diego: Academic Press.
48. Pegg SC, Brown SD, Ojha S, et al. (2006) Leveraging enzyme structure-function relationships for functional inference and experimental design: The Structure-Function Linkage Database. Biochemistry 45: 2545-2555.
49. Horn F, Bettler E, Oliveira L, Campagne F, Cohen FE, et al. (2003) GPCRDB information system for G protein-coupled receptors. Nucleic Acids Res 31: 294-297.
50. Horn F, Vriend G, Cohen FE (2001) Collecting and harvesting biological data: The GPCRDB and NucleaRDB information systems. Nucleic Acids Res 29: 346-349.
51. Devos D, Valencia A (2000) Practical limits of function prediction. Proteins 41: 98-107.
52. Todd AE, Orengo CA, Thornton JM (1999) Evolution of protein function, from a structural perspective. Curr Opin Chem Biol 3: 548-556.
53. Meila M (2003) Comparing clusterings by the variation of information. In: Learning theory and kernel machines. Lect Notes Artif Intell 2777: 173-187. Springer-Verlag.
54. Bourne PE (2003) CASP and CAFASP experiments and their findings. Methods Biochem Anal 44: 501-507.
55. Chandonia JM, Hon G, Walker NS, Koehl P, Levitt M, et al. (2004) The ASTRAL compendium in 2004. Nucleic Acids Res 32: D189-D192.
56. Park J, Karplus K, Barrett C, Hughey R, Haussler D, et al. (1998) Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J Mol Biol 284: 1201-1210.
57. Krishnamurthy N, Brown D, Kirshner D, Sjölander K (2006) PhyloFacts: An online structural phylogenomic encyclopedia for protein functional and structural classification. Genome Biol 7: R83.
58. Yamagami S, Iida T, Nagata Y, Ohta A, Takagi M (2001) Isolation and characterization of acetoacetyl-CoA thiolase gene essential for n-decane assimilation in yeast Yarrowia lipolytica. Biochem Biophys Res Commun 282: 832-838.
59. Riesenfeld CS, Schloss PD, Handelsman J (2004) Metagenomics: Genomic analysis of microbial communities. Annu Rev Genet 38: 525-552.
60. Venter JC, Remington K, Heidelberg JF, et al. (2004) Environmental genome shotgun sequencing of the Sargasso Sea. Science 304: 66-74.
61. Gribskov M, McLachlan AD, Eisenberg D (1987) Profile analysis: Detection of distantly related proteins. Proc Natl Acad Sci U S A 84: 4355-4358.
62. Durbin R, Eddy SR, Krogh A, Mitchison GJ (1998) Biological sequence analysis. Cambridge (United Kingdom): Cambridge University Press.
63. Henikoff S, Henikoff JG (1994) Position-based sequence weights. J Mol Biol 243: 574-578.
64. Brenner SE, Koehl P, Levitt M (2000) The ASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res 28: 254-256.
65. Eddy SR (1998) Profile hidden Markov models. Bioinformatics 14: 755-763.
66. Apweiler R, Bairoch A, Wu CH, et al. (2004) UniProt: The universal protein knowledgebase. Nucleic Acids Res 32: D115-D119.
67. Edgar RC (2004) MUSCLE: Multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32: 1792-1797.
68. Karplus K, Barrett C, Hughey R (1998) Hidden Markov models for detecting remote protein homologies. Bioinformatics 14: 846-856.
69. Karplus K, Karchin R, Draper J, et al. (2003) Combining local-structure, fold-recognition, and new fold methods for protein structure prediction. Proteins 53 (Supplement 6): 491-496.
70. Altschul SF, Gish W (1996) Local alignment statistics. Methods Enzymol 266: 460-480.
71. Eddy SR (1997) Maximum-likelihood fitting of extreme value distributions. Available: http://selab.wustl.edu/publications/Eddy97b/Eddy97b-techreport.pdf. Accessed 13 July 2007.
72. Green R, Brenner S (2002) Bootstrapping and normalization for enhanced evaluations of pairwise sequence comparison. Proc IEEE 9: 1834-1847.
73. Wolke R (1992) Iteratively reweighted least squares: A comparison of several single step algorithms for linear models. BIT 32: 506-524.
74. R-Project (2005) R: A language and environment for statistical computing. Available: http://www.R-project.org. Accessed 13 July 2007.
75. Glanville JG, Kirshner D, Krishnamurthy N, Sjölander K (2007) Berkeley Phylogenics Group Web servers: Resources for structural phylogenomic analysis. Nucleic Acids Res. doi:10.1093/nar/.gkm325