A novel method for protein-protein interaction site prediction using phylogenetic substitution models

Proteins: Structure, Function and Bioinformatics

Volumn 80, Issue 1, 2012, Pages 126-141

  La, David ^a   Kihara, Daisuke ^a,b  

^a PURDUE UNIVERSITY   (United States)

^b Purdue University   (United States)

Author keywords

Mutation pattern; Phylogenetic substitution model; Protein interaction site prediction; Protein protein interaction; Sequence analysis

Indexed keywords

DNA; RNA;

AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ARTICLE; BINDING SITE; CONTROLLED STUDY; MEMBRANE BINDING; METHODOLOGY; PHYLOGENETIC TREE; PHYLOGENY; PRIORITY JOURNAL; PROTEIN BINDING; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; BINDING SITES; COMPUTER SIMULATION; CONSERVED SEQUENCE; MODELS, MOLECULAR; MULTIPROTEIN COMPLEXES; PHYLOGENY; PROTEIN BINDING; PROTEIN INTERACTION DOMAINS AND MOTIFS; ROC CURVE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 83555177311     PISSN: 08873585     EISSN: 10970134     Source Type: Journal    
DOI: 10.1002/prot.23169     Document Type: Article

References (62)

1. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P, Qureshi-Emili A, Li Y, Godwin B, Conover D, Kalbfleisch T, Vijayadamodar G, Yang M, Johnston M, Fields S, Rothberg JM. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000; 403: 623-627.
2. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci U S A 2001; 98: 4569-4574.
3. Giot L, Bader JS, Brouwer C, Chaudhuri A, Kuang B, Li Y, Hao YL, Ooi CE, Godwin B, Vitols E, Vijayadamodar G, Pochart P, Machineni H, Welsh M, Kong Y, Zerhusen B, Malcolm R, Varrone Z, Collis A, Minto M, Burgess S, McDaniel L, Stimpson E, Spriggs F, Williams J, Neurath K, Ioime N, Agee M, Voss E, Furtak K, Renzulli R, Aanensen N, Carrolla S, Bickelhaupt E, Lazovatsky Y, DaSilva A, Zhong J, Stanyon CA, Finley RL, Jr, White KP, Braverman M, Jarvie T, Gold S, Leach M, Knight J, Shimkets RA, McKenna MP, Chant J, Rothberg JM. A protein interaction map of Drosophila melanogaster. Science 2003; 302: 1727-1736.
4. Todd AE, Marsden RL, Thornton JM, Orengo CA. Progress of structural genomics initiatives: an analysis of solved target structures. J Mol Biol 2005; 348: 1235-1260.
5. Chandonia JM, Brenner SE. The impact of structural genomics: expectations and outcomes. Science 2006; 311: 347-351.
6. Neuvirth H, Raz R, Schreiber G. ProMate: a structure based prediction program to identify the location of protein-protein binding sites. J Mol Biol 2004; 338: 181-199.
7. Jones S, Thornton JM. Analysis of protein-protein interaction sites using surface patches. J Mol Biol 1997; 272: 121-132.
8. Tjong H, Qin S, Zhou HX. PI2PE: protein interface/interior prediction engine. Nucleic Acids Res 2007; 35: W357-W362.
9. Porollo A, Meller J. Prediction-based fingerprints of protein-protein interactions. Proteins 2007; 66: 630-645.
10. Bradford JR, Westhead DR. Improved prediction of protein-protein binding sites using a support vector machines approach. Bioinformatics 2005; 21: 1487-1494.
11. Jones S, Thornton JM. Prediction of protein-protein interaction sites using patch analysis. J Mol Biol 1997; 272: 133-143.
12. Fernandez-Recio J, Totrov M, Skorodumov C, Abagyan R. Optimal docking area: a new method for predicting protein-protein interaction sites. Proteins 2005; 58: 134-143.
13. Xu D, Tsai CJ, Nussinov R. Hydrogen bonds and salt bridges across protein-protein interfaces. Protein Eng 1997; 10: 999-1012.
14. Fariselli P, Pazos F, Valencia A, Casadio R. Prediction of protein-protein interaction sites in heterocomplexes with neural networks. Eur J Biochem 2002; 269: 1356-1361.
15. Chen H, Zhou HX. Prediction of interface residues in protein-protein complexes by a consensus neural network method: test against NMR data. Proteins 2005; 61: 21-35.
16. Ezkurdia I, Bartoli L, Fariselli P, Casadio R, Valencia A, Tress ML. Progress and challenges in predicting protein-protein interaction sites. Brief Bioinform 2009; 10: 233-246.
17. La D, Kihara D. Predicting binding interfaces of protein-protein interactions. In: Li XL, Ng SK, editors. Biological data mining in protein interaction networks. Philadelphia: IGI-GLobal; 2010. pp 64-79.
18. Cho KI, Lee K, Lee KH, Kim D, Lee D. Specificity of molecular interactions in transient protein-protein interaction interfaces. Proteins 2006; 65: 593-606.
19. Hu Z, Ma B, Wolfson H, Nussinov R. Conservation of polar residues as hot spots at protein interfaces. Proteins 2000; 39: 331-342.
20. Capra JA, Singh M. Predicting functionally important residues from sequence conservation. Bioinformatics 2007; 23: 1875-1882.
21. Caffrey DR, Somaroo S, Hughes JD, Mintseris J, Huang ES. Are protein-protein interfaces more conserved in sequence than the rest of the protein surface? Protein Sci 2004; 13: 190-202.
22. Jones S, Thornton JM. Searching for functional sites in protein structures. Curr Opin Chem Biol 2004; 8: 3-7.
23. Bordner AJ, Abagyan R. Statistical analysis and prediction of protein-protein interfaces. Proteins 2005; 60: 353-366.
24. Lichtarge O, Bourne HR, Cohen FE. Evolutionarily conserved Galphabetagamma binding surfaces support a model of the G protein-receptor complex. Proc Natl Acad Sci U S A 1996; 93: 7507-7511.
25. Halperin I, Wolfson H, Nussinov R. Correlated mutations: advances and limitations. A study on fusion proteins and on the Cohesin-Dockerin families. Proteins 2006; 63: 832-845.
26. Lichtarge O, Bourne HR, Cohen FE. An evolutionary trace method defines binding surfaces common to protein families. J Mol Biol 1996; 257: 342-358.
27. La D, Livesay DR. Predicting functional sites with an automated algorithm suitable for heterogeneous datasets. BMC Bioinformatics 2005; 6: 116.
28. Livesay DR, La D. The evolutionary origins and catalytic importance of conserved electrostatic networks within TIM-barrel proteins. Protein Sci 2005; 14: 1158-1170.
29. Lichtarge O, Sowa ME. Evolutionary predictions of binding surfaces and interactions. Curr Opin Struct Biol 2002; 12: 21-27.
30. Sankararaman S, Sjolander K. INTREPID-INformation-theoretic TREe traversal for protein functional site IDentification. Bioinformatics 2008; 24: 2445-2452.
31. Rausell A, Juan D, Pazos F, Valencia A. Protein interactions and ligand binding: from protein subfamilies to functional specificity. Proc Natl Acad Sci U S A 2010; 107: 1995-2000.
32. Finn RD, Marshall M, Bateman A. iPfam: visualization of protein-protein interactions in PDB at domain and amino acid resolutions. Bioinformatics 2005; 21: 410-412.
33. Uniprot Consortium. The Universal Protein Resource (UniProt) in 2010. Nucleic Acids Res 2010; 38: D142-D148.
34. Henrick K, Thornton JM. PQS: a protein quaternary structure file server. Trends Biochem Sci 1998; 23: 358-361.
35. Edgar RC. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 2004; 32: 1792-1797.
36. Hwang H, Vreven T, Janin J, Weng Z. Protein-protein docking benchmark version 4.0. Proteins 2010; 78: 3111-3114.
37. Miller S, Janin J, Lesk AM, Chothia C. Interior and surface of monomeric proteins. J Mol Biol 1987; 196: 641-656.
38. Jones DT, Taylor WR, Thornton JM. The rapid generation of mutation data matrices from protein sequences. Comput Appl Biosci 1992; 8: 275-282.
39. Henikoff S, Henikoff JG. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci U S A 1992; 89: 10915-10919.
40. Guindon S, Gascuel O. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol 2003; 52: 696-704.
41. Gascuel O. BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data. Mol Biol Evol 1997; 14: 685-695.
42. Hollich V, Milchert L, Arvestad L, Sonnhammer EL. Assessment of protein distance measures and tree-building methods for phylogenetic tree reconstruction. Mol Biol Evol 2005; 22: 2257-2264.
43. Gribskov M, Robinson NL. Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Comput Chem 1996; 20: 25-33.
44. Tseng YY, Liang J. Estimation of amino acid residue substitution rates at local spatial regions and application in protein function inference: a Bayesian Monte Carlo approach. Mol Biol Evol 2006; 23: 421-436.
45. Kelly MD, Mancera RL. A new method for estimating the importance of hydrophobic groups in the binding site of a protein. J Med Chem 2005; 48: 1069-1078.
46. Coggill P, Finn RD, Bateman A. Identifying protein domains with the Pfam database. Curr Protoc Bioinformatics 2008; Chapter 2: Unit.
47. Venkatakrishnan AJ, Levy ED, Teichmann SA. Homomeric protein complexes: evolution and assembly. Biochem Soc Trans 2010; 38: 879-882.
48. Landgraf R, Xenarios I, Eisenberg D. Three-dimensional cluster analysis identifies interfaces and functional residue clusters in proteins. J Mol Biol 2001; 307: 1487-1502.
49. Levy ED, Pereira-Leal JB, Chothia C, Teichmann SA. 3D complex: a structural classification of protein complexes. PLoS Comput Biol 2006; 2: e155.
50. Mendez R, Leplae R, Lensink MF, Wodak SJ. Assessment of CAPRI predictions in rounds 3-5 shows progress in docking procedures. Proteins 2005; 60: 150-169.
51. Landau M, Mayrose I, Rosenberg Y, Glaser F, Martz E, Pupko T, Ben-Tal N. ConSurf 2005: the projection of evolutionary conservation scores of residues on protein structures. Nucleic Acids Res 2005; 33: W299-W302.
52. Hanley JA, McNeil BJ. The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 1982; 143: 29-36.
53. Fischer D. Servers for protein structure prediction. Curr Opin Struct Biol 2006; 16: 178-182.
54. Pawlowski M, Gajda MJ, Matlak R, Bujnicki JM. MetaMQAP: a meta-server for the quality assessment of protein models. BMC Bioinformatics 2008; 9: 403.
55. Hu J, Yang YD, Kihara D. EMD: an ensemble algorithm for discovering regulatory motifs in DNA sequences. BMC Bioinformatics 2006; 7: 342.
56. Hwang H, Pierce B, Mintseris J, Janin J, Weng Z. Protein-protein docking benchmark version 3.0. Proteins 2008; 73: 705-709.
57. Sunyaev SR, Eisenhaber F, Rodchenkov IV, Eisenhaber B, Tumanyan VG, Kuznetsov EN. PSIC: profile extraction from sequence alignments with position-specific counts of independent observations. Protein Eng 1999; 12: 387-394.
58. Pei J, Grishin NV. AL2CO: calculation of positional conservation ina protein sequence alignment. Bioinformatics 2001; 17: 700-712.
59. Sjolander K, Karplus K, Brown M, Hughey R, Krogh A, Mian IS, Haussler D. Dirichlet mixtures: a method for improved detection of weak but significant protein sequence homology. Comput Appl Biosci 1996; 12: 327-345.
60. Holmes I. Using evolutionary expectation maximization to estimate indel rates. Bioinformatics 2005; 21: 2294-2300.
61. Klosterman PS, Uzilov AV, Bendana YR, Bradley RK, Chao S, Kosiol C, Goldman N, Holmes I. XRate: a fast prototyping, training and annotation tool for phylo-grammars. BMC Bioinformatics 2006; 7: 428.
62. Arvestad L. Efficient methods for estimating amino acid replacement rates. J Mol Evol 2006; 62: 663-673.