Graphical models of protein-protein interaction specificity from correlated mutations and interaction data

Proteins: Structure, Function and Bioinformatics

Volumn 76, Issue 4, 2009, Pages 911-929

  Thomas, John ^a   Ramakrishnan, Naren ^b,c   Bailey Kellogg, Chris ^a,d  

^a Dartmouth Department of Computer Science_Dartmouth College   (United States)

^b State University   (United States)

^c 2050 Torgersen Hall ^*  (United States)

^d 6211 Sudikoff Laboratory   (United States)

Author keywords

Co evolution; Molecular recognition; PDZ domains; Probabilistic model; Protein protein interactions; Residue coupling

Indexed keywords

AMINO ACID; LIGAND;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CROSS COUPLING REACTION; MATHEMATICAL MODEL; MUTATION; PDZ DOMAIN; PREDICTION; PRIORITY JOURNAL; PROTEIN MOTIF; PROTEIN PROTEIN INTERACTION; SEQUENCE ALIGNMENT;

COMPUTER SIMULATION; LIGANDS; MODELS, BIOLOGICAL; MODELS, MOLECULAR; PDZ DOMAINS; PROTEIN INTERACTION MAPPING; PROTEINS; SEQUENCE ALIGNMENT;

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

References (45)

1. Socolich M, Lockless SW, Russ WP, Lee H, Gardner KH, Ranganathan R. Evolutionary information for specifying a protein fold. Nature 2005;437:512-518. (Pubitemid 41613543)
2. Russ WP, Lowery DM, Mishra P, Yaffee MB, Ranganathan R. Natural- like function in artificial WW domains. Nature 2005;437: 579-583. (Pubitemid 41613558)
3. Bloom JD, Labthavikul ST, Otey CR, Arnold FH. Protein stability promotes evolvability. Proc Natl Acad Sci 2006;103:5869-5874.
4. Counago R, Chen S, Shamoo Y. In vivo molecular evolution reveals biophysical origins of organismal fitness. Mol Cell 2006;22: 441-449.
5. Madaoui H, Guerois R. Coevolution at protein complex interfaces can be detected by the complementarity trace with important impact for predictive docking. Proc Nat Acad Sci 2008;105:7708-7713. (Pubitemid 351872703)
6. Mintseris J, Weng Z. Structure, function, and evolution of transient and obligate protein-protein interactions. Proc Natl Acad Sci 2005;102:10930-10935. (Pubitemid 41105970)
7. Korber BTM, Farber RM, Wolpert DH, Lapedes AS. Covariation of mutations in the V3 loop of HIV Type 1 envelope protein: an information theoretic analysis. Proc Nat Acad Sci 1993;90:7176-7180. (Pubitemid 23222412)
8. Lockless SW, Ranganathan R. Evolutionarily conserved pathways of energetic connectivity in protein families. Science 1999;286:295-299. (Pubitemid 29484693)
9. Olmea O, Rost B, Valencia A. Effective use of sequence correlation and conservation in fold recognition. J Mol Biol 1999;293:1221-1239.
10. Fodor AA, Aldrich RW. Influence of conservation on calculations of amino acid covariance in multiple sequence alignments. Proteins 2004;56:211-221.
11. Ye X, Friedman AM, Bailey-Kellogg C. Hypergraph model of multiresidue interactions in proteins: sequentially-constrained partitioning algorithms for optimization of site-directed protein recombination. J Comput Biol 2007;14:777-790. (Pubitemid 47221817)
12. Thomas J, Ramakrishnan N, Bailey-Kellogg C. Graphical models of residue coupling in protein families. IEEE Trans Comput Biol Bioinformat 2008;5:183-197. (Pubitemid 351695259)
13. Pazos F, Helmer-Citterich M, Ausiello G, Valencia A. Correlated mutations contain information about protein-protein interaction. J Mol Biol 1997;271:511-523. (Pubitemid 27373087)
14. Halperin I, Wolfson H, Nussinov R. Correlated mutations: advances and limitations. A study on fusion proteins and on the cohesindockerin families. Proteins 2006;63:832-845.
15. Tillier ERM, Biro L, Li G, Tillo D. Codep: maximizing co-evolutionary interdependencies to discover interacting proteins. Proteins 2006;63:822-831. (Pubitemid 43765136)
16. Pollock DD, Taylor WR, Goldman N. Coevolving protein residues: Maximum likelihood identification and relationship to structure. J Mol Biol 1999;287:187-198. (Pubitemid 29134806)
17. Yeang CH, Haussler D. Detecting coevolution in and among protein domains. PLoS Comput Biol 2007;3:e211.
18. Lichtarge O, Bourne HR, Cohen FE. An evolutionary trace method defines binding surfaces common to protein families. J Mol Biol 1996;257:342-358. (Pubitemid 26114038)
19. Armon A, Graur D, Ben-Tal N. ConSurf: an algorithmic tool for the identification of functional regions in proteins by surface mapping of phylogenetic information. J Mol Biol 2001;307: 447-463. (Pubitemid 33029992)
20. La D, Sutch B, Livesay DR. Predicting protein functional sites with phylogenetic motifs. Proteins 2005;58:309-320. (Pubitemid 40076047)
21. Hulo N, Bairoch A, Bulliard V, Cerutti L, Cuche BA, de Castro E, Lachaize C, Langendijk-Genevaux PS, Sigrist CJA. The 20 years of PROSITE. Nucleic Acids Res 2008;36:D245-D249.
22. Wang H, Segal E, Ben-Hur A, Li Q-R, Vidal M, Koller D. InSite: a computational method for identifying protein-protein interaction binding sites on a proteome-wide scale. Genome Biol 2007;8:R192. (Pubitemid 351895473)
23. Guo J, Wu X, Zhang D-Y, Lin K. Genome-wide inference of protein interaction sites: lessons from the yeast high-quality negative protein- protein interaction dataset. Nucleic Acids Res 2008;36: 2002-2011.
24. Pitre S, North C, Alamgir M, Jessulat M, Chan A, Luo X, Green JR, Dumontier M, Dehne F, Golshani A. Global investigation of protein- protein interactions in yeast Saccharomyces cerevisiae using re-occurring short polypeptide sequences. Nucleic Acids Res 2008;36:4286-4294.
25. Tonikian R, Zhang Y, Sazinsky SL, Currell B, Yeh JH, Reva B, Held HA, Appleton BA, Evangelista M, Wu Y, Xin X, Chan AC, Seshagiri S, Lasky LA, Sander C, Boone C, Bader GD, Sidhu SS. A specificity map for the PDZ domain family. PLoS Biol 2008;6:e239.
26. Beuming T, Skrabanek L, Niv MY, Mukherjee P, Weinstein H. PDZBase: a protein-protein interaction database for PDZ-domains. Bioinformatics 2005;21:827-828. (Pubitemid 40439423)
27. Brannetti B, Via A, Cestra G, Cesareni G, Citterich MH. SH3- SPOT: an algorithm to predict preferred ligands to different members of the SH3 gene family. J Mol Biol 2000;298:313-328. (Pubitemid 30701021)
28. Brannetti B, Helmer-Citterich M. iSPOT: a web tool to infer the interaction specificity of families of protein modules. Nucleic Acids Res 2003;31:3709-3711. (Pubitemid 37442228)
29. Vaccaro P, Brannetti B, Montecchi-Palazzi L, Philipp S, Helmer Citterich M, Cesareni G, Dente L. Distinct binding specificity of the multiple PDZ domains of INADL, a human protein with homology to INAD from Drosophila melanogaster. J Biol Chem 2001;276:42122-42130. (Pubitemid 37371119)
30. Chenna R, Sugawara H, Koike T, Lopez R, Gibson TJ, Higgins DG, Thompson JD. Multiple sequence alignment with the Clustal series of programs. Nucleic Acids Res 2003;31:3497-3500. (Pubitemid 37442184)
31. Friedman N, Nachman I, P'eer D. Learning bayesian network structure from massive datasets: the "sparse candidate" algorithm. In: Proceedings of the 15 International Conference on Uncertainty in Artificial Intelligence (UAI), 1999 pp 206-215.
32. Lauritzen SL. Graphical models. Oxford, UK: Oxford University Press; 1996.
33. Durbin R, Eddy SR, Krogh A, Mitchison G. Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge, UK: Cambridge University Press; 1998.
34. Harris BZ, Lim WA. Mechanism and role of PDZ domains in signaling complex assembly. J Cell Sci 2001;114:3219-3231.
35. Hung AY, Sheng M. PDZ domains: Structural modules for protein complex assembly. J Biol Chem 2002;277:5699-5702. (Pubitemid 34968344)
36. Delano WL. The PyMOL molecular graphics system. Palo Alto, CA: DeLano Scientific; 2002.
37. Doyle DA, Lee A, Lewis J, Kim E, Sheng M, MacKinnon R. Crystal structures of a complexed and peptide-free membrane protein-binding domain: molecular basis of peptide recognition by PDZ. Cell 1996;85:1067-1076. (Pubitemid 26231173)
38. The UniProt Consortium. The universal protein resource (UniProt). Nucleic Acids Res 2008;36:D190-D195.
39. Songyang Z, Fanning AS, Fu C, Xu J, Marfatia SM, Chishti AH, Crompton A, Chan AC, Anderson JM, Cantley LC. Recognition of unique carboxyl-terminal motifs by distinct PDZ domains. Science 1997;275:73-77. (Pubitemid 27020310)
40. Li J, Yi Z-P, Laskowski MC, Laskowski M, Jr, Bailey-Kellogg C. Analysis of sequence-reactivity space for protein-protein interactions. Proteins 2005;58:661-671. (Pubitemid 40176038)
41. Reina J, Lacroix E, Hobson SD, Fernandez-Ballester G, Rybin V, Schwab MS, Serrano L, Gonzalez C. Computer-aided design of a PDZ domain to recognise new target sequences. Nat Struct Mol Biol 2002;9:621-627. (Pubitemid 34816144)
42. Shifman JM, Mayo SL. Exploring the origins of binding specficity through the computational redesign of calmodulin. Proc Nat Acad Sci 2003;100:13274- 13279.
43. Lilien RH, Stevens BW, Anderson AC, Donald BR. A novel ensemble- based scoring and search algorithm for protein redesign, and its application to modify the substrate specificity of the gramicidin synthetase A phenylalanine adenlytaion enzyme. J Comput Biol 2005;12:740-761.
44. Kortemme T, Joachimiak LA, Bullock AN, Schuler AD, Stoddard BL, Baker D. Computational redesign of protein-protein interaction specificity. Nat Struct Mol Biol 2004;11:371-379. (Pubitemid 38436803)
45. Joachimiak LA, Kortemme T, Stoddard BL, Baker D. Computational design of a new hydrogen bond network and at least a 300-fold specificity switch at a protein-protein interface. J Mol Biol 2006;361:195-208. (Pubitemid 44041449)