Identification of direct residue contacts in protein–protein interaction by message passing
Open accessThe DOI matches its Crossref record; 43 of the 43 references it cites were found in a registry or an index.
Abstract
Understanding the molecular determinants of specificity in protein–protein interaction is an outstanding challenge of postgenome biology. The availability of large protein databases generated from sequences of hundreds of bacterial genomes enables various statistical approaches to this problem. In this context covariance-based methods have been used to identify correlation between amino acid positions in interacting proteins. However, these methods have an important shortcoming, in that they cannot distinguish between directly and indirectly correlated residues. We developed a method that combines covariance analysis with global inference analysis, adopted from use in statistical physics. Applied to a set of >2,500 representatives of the bacterial two-component signal transduction system, the combination of covariance with global inference successfully and robustly identified residue pairs that are proximal in space without resorting to ad hoc tuning parameters, both for heterointeractions between sensor kinase (SK) and response regulator (RR) proteins and for homointeractions between RR proteins. The spectacular success of this approach illustrates the effectiveness of the global inference approach in identifying direct interaction based on sequence information alone. We expect this method to be applicable soon to interaction surfaces between proteins present in only 1 copy per genome as the number of sequenced genomes continues to expand. Use of this method could significantly increase the potential targets for therapeutic intervention, shed light on the mechanism of protein–protein interaction, and establish the foundation for the accurate prediction of interacting protein partners.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Since the first development of direct coupling analysis algorithms, co-evolutionary-information-based methods have been used to predict protein-protein interactions40.”
From A structural biology community assessment of AlphaFold2 applications (2022) · cites this paper as [40]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The Pfam Protein Families Database
Bateman, A. (2002) · Nucleic Acids Research · doi:10.1093/nar/30.1.276 · Cited by 14,000
Factor graphs and the sum-product algorithm
Kschischang, F. R., Frey, B. J., & Loeliger, H.-A. (2001) · IEEE Transactions on Information Theory · doi:10.1109/18.910572 · Cited by 6,486 · cited 2×
“since this itself is a very difficult global optimization problem (as exemplified by the notorious “spin-glass” problem (16)). This challenge is dealt with here by applying a messagepassing approach (17, 18). In recent years, insights from spin-glass physics have led to the development of generalized message-passing t…”
BackgroundMethodEddy, S. R. (1998) · Bioinformatics · doi:10.1093/bioinformatics/14.9.755 · Cited by 5,515
Spin Glass Theory and Beyond: An Introduction to the Replica Method and Its Applications
Mezard, M., Parisi, G., & Virasoro, M. (1986) · World Scientific Lecture Notes in Physics · doi:10.1142/0271 · Cited by 3,653
Mezard, M., Parisi, G., Virasoro, M. A., & Thouless, D. J. (1988) · Physics Today · doi:10.1063/1.2811676 · Cited by 2,682
Reaching for high-hanging fruit in drug discovery at protein–protein interfaces
Wells, J. A., & McClendon, C. L. (2007) · Nature · doi:10.1038/nature06526 · Cited by 1,960
Information, Physics, and Computation
Mézard, M., & Montanari, A. (2009) · doi:10.1093/acprof:oso/9780198570837.001.0001 · Cited by 1,913
The Pfam protein families database
Finn, R. D., Tate, J., Mistry, J., Coggill, P. C., Sammut, S. J., Hotz, H.-R., Ceric, G., Forslund, K., Eddy, S. R., Sonnhammer, E. L. L., et al. (2007) · Nucleic Acids Research · doi:10.1093/nar/gkm960 · Cited by 1,845
Evolutionarily Conserved Pathways of Energetic Connectivity in Protein Families
Lockless, S. W., & Ranganathan, R. (1999) · Science · doi:10.1126/science.286.5438.295 · Cited by 1,303
Analytic and Algorithmic Solution of Random Satisfiability Problems
Mézard, M., Parisi, G., & Zecchina, R. (2002) · Science · doi:10.1126/science.1073287 · Cited by 1,071
Generalized Belief Propagation
Yedidia, J. S., Freeman, W. T., & Weiss, Y. (2000) · Cited by 918
RefSeq and LocusLink: NCBI gene-centered resources
Pruitt, K. D. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.137 · Cited by 893
Correlated mutations and residue contacts in proteins
Göbel, U., Sander, C., Schneider, R., & Valencia, A. (1994) · Proteins Structure Function and Bioinformatics · doi:10.1002/prot.340180402 · Cited by 863
Evolutionarily conserved networks of residues mediate allosteric communication in proteins
Süel, G. M., Lockless, S. W., Wall, M. A., & Ranganathan, R. (2003) · Nature Structural Biology · doi:10.1038/nsb881 · Cited by 821
Specificity in Two-Component Signal Transduction Pathways
Laub, M. T., & Goulian, M. (2007) · Annual Review of Genetics · doi:10.1146/annurev.genet.41.042007.170548 · Cited by 748
Stimulus Perception in Bacterial Signal-Transducing Histidine Kinases
Mascher, T., Helmann, J. D., & Unden, G. (2006) · Microbiology and Molecular Biology Reviews · doi:10.1128/mmbr.00020-06 · Cited by 721
Liolios, K., Mavromatis, K., Tavernarakis, N., & Kyrpides, N. C. (2007) · Nucleic Acids Research · doi:10.1093/nar/gkm884 · Cited by 634
Ninfa, A. J., & Magasanik, B. (1986) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.83.16.5909 · Cited by 559
Galperin, M. Y. (2006) · Journal of Bacteriology · doi:10.1128/jb.01887-05 · Cited by 496
Interactome: gateway into systems biology
Cusick, M. E., Klitgord, N., Vidal, M., & Hill, D. E. (2005) · Human Molecular Genetics · doi:10.1093/hmg/ddi335 · Cited by 414
Metagenomics, biotechnology with non-culturable microbes
Schmeisser, C., Steele, H., & Streit, W. R. (2007) · Applied Microbiology and Biotechnology · doi:10.1007/s00253-007-0945-5 · Cited by 315
Structure of the entire cytoplasmic portion of a sensor histidine‐kinase protein
Marina, A., Waldburger, C. D., & Hendrickson, W. A. (2005) · The EMBO Journal · doi:10.1038/sj.emboj.7600886 · Cited by 298
Computational redesign of protein-protein interaction specificity
Kortemme, T., Joachimiak, L. A., Bullock, A. N., Schuler, A. D., Stoddard, B. L., & Baker, D. (2004) · Nature Structural & Molecular Biology · doi:10.1038/nsmb749 · Cited by 293
Altschuh, D., Lesk, A. M., Bloomer, A. C., & Klug, A. (1987) · Journal of Molecular Biology · doi:10.1016/0022-2836(87)90352-4 · Cited by 284
Hartmann, A. K., & Weigt, M. (2005) · Wiley eBooks · doi:10.1002/3527606734 · Cited by 267
Self-citationCorrelations Among Amino Acid Sites in bHLH Protein Domains: An Information Theoretic Analysis
Atchley, W. R., Wollenberg, K. R., Fitch, W. M., Terhalle, W., & Dress, A. W. (2000) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a026229 · Cited by 256
Influence of conservation on calculations of amino acid covariance in multiple sequence alignments
Fodor, A. A., & Aldrich, R. W. (2004) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.20098 · Cited by 236
Computational design of protein–protein interactions
Kortemme, T., & Baker, D. (2004) · Current Opinion in Chemical Biology · doi:10.1016/j.cbpa.2003.12.008 · Cited by 235
Accurate prediction of protein–protein interactions from sequence alignments using a Bayesian method
Burger, L., & van Nimwegen, E. (2008) · Molecular Systems Biology · doi:10.1038/msb4100203 · Cited by 188
Mapping pathways of allosteric communication in GroEL by analysis of correlated mutations
Kass, I., & Horovitz, A. (2002) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.10180 · Cited by 186
Zapf, J., Sen, U., Madhusudan, Hoch, J. A., & Varughese, K. I. (2000) · Structure · doi:10.1016/s0969-2126(00)00174-x · Cited by 168
Self-citationConstraint satisfaction problems and neural networks: A statistical physics perspective
Mézard, M., & Mora, T. (2009) · Journal of Physiology-Paris · doi:10.1016/j.jphysparis.2009.05.013 · Cited by 142
Toro-Roman, A., Mack, T. R., & Stock, A. (2005) · Journal of Molecular Biology · doi:10.1016/j.jmb.2005.03.059 · Cited by 133
MiST: a microbial signal transduction database
Ulrich, L. E., & Zhulin, I. B. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkl932 · Cited by 131
Fiedler, U., & Weiss, V. (1995) · The EMBO Journal · doi:10.1002/j.1460-2075.1995.tb00039.x · Cited by 127
Bachhawat, P., & Stock, A. (2007) · Journal of Bacteriology · doi:10.1128/jb.00049-07 · Cited by 80
Rediscovering the power of pairwise interactionsPreprint
Bialek, W., & Ranganathan, R. (2007) · arXiv (Cornell University) · doi:10.48550/arxiv.0712.4397 · Cited by 69
The Origins of Specificity in Polyketide Synthase Protein Interactions
Thattai, M., Burak, Y., & Shraiman, B. I. (2007) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030186 · Cited by 52
Features of Protein–Protein Interactions in Two‐Component Signaling Deduced from Genomic Libraries
White, R. A., Szurmant, H., Hoch, J. A., & Hwa, T. (2007) · Methods in enzymology on CD-ROM/Methods in enzymology · doi:10.1016/s0076-6879(06)22004-4 · Cited by 48
Self-citationBent, C. J., Isaacs, N. W., Mitchell, T. J., & Riboldi‐Tunnicliffe, A. (2004) · Journal of Bacteriology · doi:10.1128/jb.186.9.2872-2879.2004 · Cited by 46
Toro-Roman, A., Mack, T. R., & Stock, A. (2005) · European Journal of Soil Science · Cited by 33
Szurmant, H., Bobay, B. G., White, R. A., Sullivan, D. M., Thompson, R. J., Terence Hwa, B., Hoch, J. A., & Cavanagh, J. (2008) · Biochemistry · doi:10.1021/bi8009604 · Cited by 25
Self-citationMetals in the sporulation phosphorelay: manganese binding by the response regulator Spo0F
Mukhopadhyay, D., Sen, U., Zapf, J. W., & Varughese, K. I. (2004) · Acta Crystallographica Section D Biological Crystallography · doi:10.1107/s0907444904002148 · Cited by 21
Cited by
Highly accurate protein structure prediction with AlphaFold
Jumper, J., Evans, R., Pritzel, A., Green, T., Figurnov, M., Ronneberger, O., Tunyasuvunakool, K., Bates, R., Žídek, A., Potapenko, A., et al. (2021) · Nature · doi:10.1038/s41586-021-03819-2 · Cited by 43,764
Evolutionary-scale prediction of atomic level protein structure with a language model
Lin, Z., Akin, H., Rao, R., Hie, B., Zhu, Z., Lu, W., Smetanin, N., Verkuil, R., Kabeli, O., Shmueli, Y., et al. (2022) · doi:10.1101/2022.07.20.500902 · Cited by 5,990
Rives, A., Meier, J., Sercu, T., Goyal, S., Lin, Z., Liu, J., Guo, D., Ott, M., Zitnick, C. L., Ma, J., et al. (2021) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2016239118 · Cited by 3,286
Opportunities and obstacles for deep learning in biology and medicine
Ching, T., Himmelstein, D. S., Beaulieu-Jones, B. K., Kalinin, A. A., Do, B. T., Way, G. P., Ferrero, E., Agapow, P.-M., Zietz, M., Hoffman, M. M., et al. (2018) · Journal of The Royal Society Interface · doi:10.1098/rsif.2017.0387 · Cited by 2,310
Guex, N., Peitsch, M. C., & Schwede, T. (2009) · ELECTROPHORESIS · doi:10.1002/elps.200900140 · Cited by 2,097
Metadata
- Authors
- Weigt, M., White, R. A., Szurmant, H., Hoch, J. A., & Hwa, T.
- Affiliations
- Institute for Scientific Interchange (IT)
- Scripps Research Institute (US)
- Center for Theoretical Biological Physics and Department of Physics, University of California at San Diego, La Jolla, CA 92093-0374;
- Venue
- Proceedings of the National Academy of Sciences
- Publisher
- National Academy of Sciences
- Published
- 2009-01-06
- Volume
- 106
- Issue
- 1
- Pages
- 67-72
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- PMC
- PMC2629192
- OpenAlex
- W1979762151
- Cited by
- 1,025
- References
- 43
- Citations by year
- 2026: 38 · 2025: 59 · 2024: 61 · 2023: 57 · 2022: 72 · 2021: 92 · 2020: 66 · 2019: 103 · 2018: 64 · 2017: 74 · 2016: 58 · 2015: 56 · 2014: 64 · 2013: 50 · 2012: 46
- FWCI
- 8.79
- Type
- journal article
- Language
- en
- Open access
- green
- www.ncbi.nlm.nih.gov
- Locations
- Proceedings of the National Academy of Sciences (publishedVersion)
- PubMed Central (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- National Science Foundation (0532925, 0822283)
- National Institutes of Health (GM019416)
- Center for Theoretical Biological Physics (PHY0822283)
- National Institute of General Medical Sciences (F32GM019416, GM 019416, R01GM019416, R37GM019416)
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Protein Structure and Dynamics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Genetics › Bacterial Genetics and Biotechnology
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Machine Learning in Bioinformatics
- Keywords
- protein-protein interaction, message passing, covariance analysis, global inference, bacterial two-component systems, sensor kinase, response regulator, interaction specificity, bacterial genomes
- MeSH terms
- Bacterial Proteins, Signal Transduction, Computational Biology, Protein Interaction Mapping, Databases, Protein
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.