FunSAV: Predicting the functional effect of single amino acid variants using a two-stage random forest model

PLoS ONE

Volumn 7, Issue 8, 2012, Pages

  Wang, Mingjun ^a   Zhao, Xing Ming ^b   Takemoto, Kazuhiro ^c   Xu, Haisong ^a   Li, Yuan ^a   Akutsu, Tatsuya ^d   Song, Jiangning ^a,d,e  

^a Chinese Academy of Sciences   (China)

^b TONGJI UNIVERSITY   (China)

^c KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

^d KYOTO UNIVERSITY   (Japan)

^e MONASH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; CLASSIFIER; DISEASE ASSOCIATION; INTERMETHOD COMPARISON; PREDICTION; PROTEIN STRUCTURE; RANDOM FOREST; SINGLE AMINO ACID VARIANT; SINGLE NUCLEOTIDE POLYMORPHISM;

AMINO ACIDS; COMPUTATIONAL BIOLOGY; GENETIC VARIATION; GENOME, HUMAN; HUMANS; MODELS, MOLECULAR; PROTEIN CONFORMATION; SEQUENCE ANALYSIS, PROTEIN;

EID: 84865298225     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0043847     Document Type: Article

References (73)

1. Durbin RM, Altshuler D, Abecasis GR, Bentley DR, (2010) A map of human genome variation from population-scale sequencing. Nature 467: 1061-1073.
2. Cline MS, Karchin R, (2011) Using bioinformatics to predict the functional impact of SNVs. Bioinformatics 27: 441-448.
3. Schuster SC, Miller W, Ratan A, Tomsho LP, Giardine B, et al. (2010) Complete Khoisan and Bantu genomes from southern Africa. Nature 463: 943-947.
4. Ahn SM, Kim TH, Lee S, Kim D, Ghang H, et al. (2009) The first Korean genome sequence and analysis: full genome sequencing for a socio-ethnic group. Genome Res 19: 1622-1629.
5. Wang J, Wang W, Li R, Li Y, Tian G, et al. (2008) The diploid genome sequence of an Asian individual. Nature 456: 60-65.
6. Yip YL, Scheib H, Diemand AV, Gattiker A, Famiglietti LM, et al. (2004) The Swiss-Prot variant page and the ModSNP database: A resource for sequence and structure information on human protein variants. Human Mutation 23: 464-470.
7. Botstein D, Risch N, (2003) Discovering genotypes underlying human phenotypes: past successes for mendelian disease, future approaches for complex disease. Nat Genet 33Suppl: 228-237.
8. Fernald GH, Capriotti E, Daneshjou R, Karczewski KJ, Altman RB, (2011) Bioinformatics challenges for personalized medicine. Bioinformatics 27: 1741-1748.
9. Wang M, Shen H-B, Akutsu T, Song J (2011) Predicting functional impact of single amino acid polymorphisms by integrating sequence and structural features. The 5th IEEE International Conference on Systems Biology (ISB 2011). Zhuhai, China: IEEE eXpress Conference Publishing. 18-26.
10. Ng PC, Henikoff S, (2001) Predicting deleterious amino acid substitutions. Genome Res 11: 863-874.
11. Bork P, Sunyaev S, Hanke J, Aydin A, Wirkner U, et al. (1999) Prediction of nonsynonymous xsingle nucleotide polymorphisms in human disease-associated genes. J Mol Med 77: 754-760.
12. Cargill M, Altshuler D, Ireland J, Sklar P, Ardlie K, et al. (1999) Characterization of single-nucleotide polymorphisms in coding regions of human genes Nat Genet. 22: 231-238.
13. Chasman D, Adams RM, (2001) Predicting the functional consequences of non-synonymous single nucleotide polymorphisms: structure-based assessment of amino acid variation. J Mol Biol 307: 683-706.
14. Wang Z, Moult J, (2001) SNPs, protein structure, and disease. Human Mutation 17: 263-270.
15. Bromberg Y, Yachdav G, Rost B, (2008) SNAP predicts effect of mutations on protein function. Bioinformatics 24: 2397-2398.
16. Wainreb G, Ashkenazy H, Bromberg Y, Starovolsky-Shitrit A, Haliloglu T, et al. (2010) MuD: an interactive web server for the prediction of non-neutral substitutions using protein structural data. Nucleic Acids Res 38: 7869-7869.
17. Gao S, Zhang N, Duan GY, Yang Z, Ruan JS, et al. (2009) Prediction of function changes associated with single-point protein mutations using support vector machines (SVMs). Hum Mutat 30: 1161-1166.
18. Ng PC, Henikoff S, (2003) SIFT: predicting amino acid changes that affect protein function. Nucleic Acids Res 31: 3812-3814.
19. Thomas PD, Campbell MJ, Kejariwal A, Mi H, Karlak B, et al. (2003) PANTHER: a library of protein families and subfamilies indexed by function. Genome Res 13: 2129-2141.
20. Capriotti E, Calabrese R, Casadio R, (2006) Predicting the insurgence of human genetic diseases associated to single point protein mutations with support vector machines and evolutionary information. Bioinformatics 22: 2729-2734.
21. Gong S, Blundell TL, (2010) Structural and functional restraints on the occurrence of single amino acid variations in human proteins. PloS One 5: e9186.
22. Bairoch A, Apweiler R, Wu C, Barker W, Boeckmann B, et al. (2005) The Universal Protein Resource (UniProt). Nucleic Acids Res 33: D154-159.
23. Hamosh A, Scott AF, Amberger JS, Bocchini CA, McKusick VA, (2005) Online Mendelian Inheritance in Man (OMIM), a knowledgebase of human genes and genetic disorders. Nucleic Acids Res 33: D514-D517.
24. Flicek P, Amode MR, Barrell D, Beal K, Brent S, et al. (2011) Ensembl 2011. Nucleic Acids Res 39: D800-D806.
25. The International HapMap Consortium, (2007) A second generation human haplotype map of over 3.1 million SNPs. Nature 449: 851-861.
26. 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.
27. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, et al. (2000) The Protein Data Bank. Nucleic Acids Res 28: 235-242.
28. Altschul SF, Madden TL, Schäffer AA, 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.
29. Jones DT, (1999) Protein secondary structure prediction based on position-specific scoring matrices. J Mol Biol 292: 195-202.
30. Cheng J, Randall AZ, Sweredoski MJ, Baldi P, (2005) SCRATCH: a protein structure and structural feature prediction server. Nucleic Acids Res 33: W72-W76.
31. Ward JJ, Sodhi JS, McGuffin LJ, Buxton BF, Jones DT, (2004) Prediction and Functional Analysis of Native Disorder in Proteins from the Three Kingdoms of Life. J Mol Biol 337: 635-645.
32. Sunyaev SR, Eisenhaber F, Rodchenkov IV, Eisenhaber B, Tumanyan VG, et al. (1999) PSIC: profile extraction from sequence alignments with position-specific counts of independent observations. Protein Eng 12: 387-394.
33. Fernandez-Escamilla A-M, Rousseau F, Schymkowitz J, Serrano L, (2004) Prediction of sequence-dependent and mutational effects on the aggregation of peptides and proteins. Nat Biotech 22: 1302-1306.
34. Ye ZQ, Zhao S-Q, Gao G, Liu X-Q, Langlois RE, et al. (2007) Finding new structural and sequence attributes to predict possible disease association of single amino acid polymorphism (SAP). Bioinformatics 23: 1444-1450.
35. Song J, Tan H, Takemoto K, Akutsu T, (2008) HSEpred: predict half-sphere exposure from protein sequences. Bioinformatics 24: 1489-1497.
36. Song J, Tan H, Shen H, Mahmood K, Boyd SE, et al. (2010) Cascleave: towards more accurate prediction of caspase substrate cleavage sites. Bioinformatics 26: 752-760.
37. Song J, Yuan Z, Tan H, Huber T, Burrage K, (2007) Predicting disulfide connectivity from protein sequence using multiple sequence feature vectors and secondary structure. Bioinformatics 23: 3147-3154.
38. Zhao XM, Cheung YM, Huang DS, (2005) A novel approach to extracting features from motif content and protein composition for protein sequence classification. Neural Netw 18: 1019-1028.
39. Kabsch W, Sander C, (1983) Dictionary of protein secondary structure: Pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22: 2577-2637.
40. McDonald IK, Thornton JM, (1994) Satisfying hydrogen bonding potential in proteins. J Mol Biol 238: 777-793.
41. Miller MP, Kumar S, (2001) Understanding human disease mutations through the use of interspecific genetic variation. Hum Mol Genet 10: 2319-2328.
42. Kowarsch A, Fuchs A, Frishman D, Pagel P, (2010) Correlated mutations: a hallmark of phenotypic amino acid substitutions. PLoS Comput Biol 6: e1000923.
43. Korber BT, Farber RM, Wolpert DH, Lapedes AS, (1993) Covariation of mutations in the V3 loop of human immunodeficiency virus type 1 envelope protein: an information theoretic analysis. Proc Natl Acad Sci USA 90: 7176-7180.
44. Martin LC, Gloor GB, Dunn SD, Wahl LM, (2005) Using information theory to search for co-evolving residues in proteins. Bioinformatics 21: 4116-4124.
45. Dunn SD, Wahl LM, Gloor GB, (2008) Mutual information without the influence of phylogeny or entropy dramatically improves residue contact prediction. Bioinformatics 24: 333-340.
46. Larson SM, Di Nardo AA, Davidson AR, (2000) Analysis of covariation in an SH3 domain sequence alignment: applications in tertiary contact prediction and the design of compensating hydrophobic core substitutions. J Mol Biol 303: 433-446.
47. Li YZ, Wen ZN, Xiao JM, Yin H, Yu LZ, et al. (2011) Predicting disease-associated substitution of a single amino acid by analyzing residue interactions. BMC Bioinformatics 12: 14.
48. Dobson R, Munroe P, Caulfield M, Saqi M, (2006) Predicting deleterious nsSNPs: an analysis of sequence and structural attributes. BMC Bioinformatics 7: 217.
49. Saunders CT, Baker D, (2002) Evaluation of Structural and Evolutionary Contributions to Deleterious Mutation Prediction. J Mol Biol 322: 891-901.
50. Hubbard SJ, Thornton JM (1993) 'NACCESS'. Computer Program: Department Biochemistry and Molecular Biology, University College, London.
51. Hamelryck T, (2005) An amino acid has two sides: A new 2D measure provides a different view of solvent exposure. Proteins 59: 38-48.
52. Adzhubei IA, Schmidt S, Peshkin L, Ramensky VE, Gerasimova A, et al. (2010) A method and server for predicting damaging missense mutations. Nat Meth 7: 248-249.
53. Bao L, Zhou M, Cui Y, (2005) nsSNPAnalyzer: identifying disease-associated nonsynonymous single nucleotide polymorphisms. Nucleic Acids Res 33: W480-W482.
54. Matthews BW, (1975) Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochim Biophys Acta-Protein Structure 405: 442-451.
55. Liaw A, Wiener M, (2002) Classification and Regression by randomForest. R news 2: 18-22.
56. Sadras V, Bongiovanni R, (2004) Use of Lorenz curves and Gini coefficients to assess yield inequality within paddocks. Field Crops Research 90: 303-310.
57. Breiman L, (2001) Random forests. Mach learn 45: 5-32.
58. Ebina T, Toh H, Kuroda Y, (2011) DROP: an SVM domain linker predictor trained with optimal features selected by random forest. Bioinformatics 27: 487-494.
59. Stitziel NO, Tseng YY, Pervouchine D, Goddeau D, Kasif S, et al. (2003) Structural location of disease-associated single-nucleotide polymorphisms. J Mol Biol 327: 1021-1030.
60. Yuan Z, Bailey TL, Teasdale RD, (2005) Prediction of protein B-factor profiles. Proteins 58: 905-912.
61. Amitai G, Shemesh A, Sitbon E, Shklar M, Netanely D, et al. (2004) Network analysis of protein structures identifies functional residues. J Mol Biol 344: 1135-1146.
62. Wang XF, Chen Z, Wang C, Yan RX, Zhang Z, et al. (2011) Predicting residue-residue contacts and helix-helix interactions in transmembrane proteins using an integrative feature-based random forest approach. PLoS One 6: e26767.
63. Bao L, Cui Y, (2005) Prediction of the phenotypic effects of non-synonymous single nucleotide polymorphisms using structural and evolutionary information. Bioinformatics 21: 2185-2190.
64. Li B, Krishnan VG, Mort ME, Xin F, Kamati KK, et al. (2009) Automated inference of molecular mechanisms of disease from amino acid substitutions. Bioinformatics 25: 2744-2750.
65. Schubert HL, Hill CP, (2006) Structure of ATP-bound human ATP:cobalamin adenosyltransferase. Biochemistry 45: 15188-15196.
66. Martínez MA, Rincón A, Desviat LR, Merinero B, Ugarte M, et al. (2005) Genetic analysis of three genes causing isolated methylmalonic acidemia: identification of 21 novel allelic variants. Mol Genet Metab 84: 317-325.
67. Samanta U, Bahnson BJ, (2008) Crystal structure of human plasma platelet-activating factor acetylhydrolase: structural implication to lipoprotein binding and catalysis. J Biol Chem 283: 31617-31624.
68. Groppe J, Greenwald J, Wiater E, Rodriguez-Leon J, Economides AN, et al. (2002) Structural basis of BMP signalling inhibition by the cystine knot protein Noggin. Nature 420: 636-642.
69. Schwede T, Kopp J, Guex N, Peitsch MC, (2003) SWISS-MODEL: An automated protein homology-modeling server. Nucleic Acids Res 31: 3381-3385.
70. Hardin C, Pogorelov TV, Luthey-Schulten Z, (2002) Ab initio protein structure prediction. Curr Opin Struct Biol 12: 176-181.
71. Delano WL (2002) The PyMOL Molecular Graphics System. DeLano Scientific LLC San Carlos, CA.
72. Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, et al. (2003) Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res 13: 2498-2504.
73. Punta M, Coggill PC, Eberhardt RY, Mistry J, Tate J, et al. (2012) The Pfam protein families database. Nucleic Acids Res 40: D290-301.