Identification of direct residue contacts in protein-protein interaction by message passing

Proceedings of the National Academy of Sciences of the United States of America

Volumn 106, Issue 1, 2009, Pages 67-72

  Weigt, Martin ^a,b   White, Robert A ^a,c   Szurmant, Hendrik ^c   Hoch, James A ^c   Hwa, Terence ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b ISI FOUNDATION   (Italy)

^c SCRIPPS RESEARCH INSTITUTE   (United States)

Author keywords

Covariance; Global inference; Mutual information; Signal transduction; Two component system

Indexed keywords

AMINO ACID; PHOSPHOTRANSFERASE; REGULATOR PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; BACTERIAL GENOME; COVARIANCE; NONHUMAN; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; SIGNAL TRANSDUCTION; STATISTICAL ANALYSIS; SURFACE PROPERTY;

BACTERIAL PROTEINS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; PROTEIN INTERACTION MAPPING; SIGNAL TRANSDUCTION;

BACTERIA (MICROORGANISMS);

EID: 58549114185     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.0805923106     Document Type: Article

References (40)

1. Cusick ME, Klitgord N, Vidal M, Hill DE (2005) Interactome: Gateway into systems biology. Hum Mol Genet 14(Spec No 2):R171-R181.
2. Kortemme T, Baker D (2004) Computational design of protein-protein interactions. Curr Opin Chem Biol 8:91-97.
3. Wells JA, McClendon CL (2007) Reaching for high-hanging fruit in drug discovery at protein-protein interfaces. Nature 450:1001-1009.
4. Liolios K, Mavromatis K, Tavernarakis N, Kyrpides NC (2008) The Genomes On Line Database (GOLD) in 2007: Status of genomic and metagenomic projects and their associated metadata. Nucleic Acids Res 36:D475-D479.
5. Suel GM, Lockless SW, Wall MA, Ranganathan R (2003) Evolutionarily conserved networks of residues mediate allosteric communication in proteins. Nat Struct Biol 10:59-69.
6. Lockless SW, Ranganathan R (1999) Evolutionarily conserved pathways of energetic connectivity in protein families. Science 286:295-299.
7. Altschuh D, Lesk AM, Bloomer AC, Klug A (1987) Correlation of co-ordinated amino acid substitutions with function in viruses related to tobacco mosaic virus. J Mol Biol 193:693-707.
8. Atchley WR, Wollenberg KR, Fitch WM, Terhalle W, Dress AW (2000) Correlations among amino acid sites in bHLH protein domains: An information theoretic analysis. Mol Biol Evol 17:164-178.
9. Göbel U, Sander C, Schneider R, Valencia A (1994) Correlated mutations and residue contacts in proteins. Proteins Struct Funct Genet 18:309-317.
10. Kass I, Horovitz A (2002) Mapping pathways of allosteric communication in GroEL by analysis of correlated mutations. Proteins Struct Funct Genet 48:611-617.
11. White RA, Szurmant H, Hoch JA, Hwa T (2007) Features of protein-protein interactions in two-component signaling deduced from genomic libraries. Methods Enzymol 422:75-101.
12. Burger L, van Nimwegen E (2008) Accurate prediction of protein-protein interactions from sequence alignments using a Bayesian method. Mol Syst Biol 4:165.
13. Thattai M, Burak Y, Shraiman BI (2007) The origins of specificity in polyketide synthase protein interactions. PLoS Comput Biol 3:1827-1835.
14. Kortemme T, et al. (2004) Computational redesign of protein-protein interaction specificity. Nat Struct Mol Biol 11:371-379.
15. Fodor AA, Aldrich RW (2004) Influence of conservation on calculations of amino acid covariance in multiple sequence alignments. Proteins Struct Funct Bioinf 56:211-221.
16. Mezard, M., Parisi, G. Virasoro, M. A (1987) Spin Glass Theory and Beyond (World Scientific, Singapore).
17. Kschischang FR, Frey BJ, Loeliger H-A (2001) Factor graphs and the sum-product algorithm. IEEE Trans Inf Theory 47:498-519.
18. Yedidia JS, Freeman WT, Weiss Y (2001) Generalized belief propagation. News Physiol Sci 13:689-695.
19. Mezard M, Parisi G, Zecchina R (2002) Analytic and algorithmic solution of random satisfiability problems. Science 297:812-815.
20. Hartmann AK, Weigt M (2005) Phase Transitions in Combinatorial Optimization Problems (Wiley-VCH, Weinheim).
21. Mezard M, Montanari A (2008) Information, Physics and Computation (Oxford Univ Press, Oxford).
22. Ulrich LE, Zhulin IB (2007) MiST: A microbial signal transduction database. Nucleic Acids Res 35:D386-D390.
23. Mascher T, Helmann JD, Unden G (2006) Stimulus perception in bacterial signal-transducing histidine kinases. Microbiol Mol Biol Rev 70:910-938.
24. Galperin MY (2006) Structural classification of bacterial response regulators: Diversity of output domains and domain combinations. J Bacteriol 188:4169-4182.
25. Ninfa AJ, Magasanik B (1986) Covalent modification of the glnG product, NRI, by the glnL product, NRII, regulates the transcription of the glnALG operon in Escherichia coli. Proc Natl Acad Sci USA 83:5909-5913.
26. Laub MT, Goulian M (2007) Specificity in two-component signal transduction pathways. Annu Rev Genet 41:121-145.
27. Toro-Roman A, Mack TR, Stock AM (2005) Structural analysis and solution studies of the activated regulatory domain of the response regulator ArcA: A symmetric dimer mediated by the α4-β5-α5 Face. J Mol Biol 349:11-26.
28. Marina A, Waldburger CD, Hendrickson WA (2005) Structure of the entire cytoplasmic portion of a sensor histidine-kinase protein. EMBO J 24:4247-4259.
29. Zapf J, Sen U, Madhusudan, Hoch JA, Varughese KI (2000) A transient interaction between two phosphorelay proteins trapped in a crystal lattice reveals the mechanism of molecular recognition and phosphotransfer in signal transduction. Structure 8:851-862.
30. Bialek W, Ranganathan, R (2007) Rediscovering the power of pairwise interactions, arXiv:0712.4397v1 [q-bio.QM].
31. Mezard, M. Mora, T (2008) Constraint satisfaction and neural networks: A statistical-physics perspective, arXiv:0803.3061v1 [q-bio.NC].
32. Mukhopadhyay D, Sen U, Zapf J, Varughese KI (2004) Metals in the sporulation phosphorelay: Manganese binding by the response regulator Spo0F. Acta Crystallogr D Biol Crystallogr 60:638-645.
33. Szurmant H, et al. (2008) Co-evolving motions at protein-protein interfaces of two-component signaling systems identified by covariance analysis. Biochemistry 47:7782-7784.
34. Fiedler U, Weiss V (1995) A common switch in activation of the response regulators NtrC and PhoB: Phosphorylation induces dimerization of the receiver modules. EMBO J 14:3696-3705.
35. Bachhawat P, Stock AM (2007) Crystal structures of the receiver domain of the response regulator PhoP from Escherichia coli in the absence and presence of the phosphoryl analog beryllofluoride. J Bacteriol 189:5987-5995.
36. Bent CJ, Isaacs NW, Mitchell TJ, Riboldi-Tunnicliffe A (2004) Crystal structure of the response regulator 02 receiver domain, the essential YycF two-component system of Streptococcus pneumoniae in both complexed and native states. J Bacteriol 186:2872-2879.
37. Schmeisser C, Steele H, Streit WR (2007) Metagenomics, biotechnology with nonculturable microbes. Appl Microbiol Biotechnol 75:955-962.
38. Pruitt KD, Maglott DR (2001) RefSeq and LocusLink: NCBI gene-centered resources. Nucleic Acids Res 29:137-140.
39. Eddy SR (1998) Profile hidden Markov models. Bioinformatics 14:755-763.
40. Finn RD, et al. (2008) The Pfam protein families database. Nucleic Acids Res 36:D281-D288.