Inferring interaction partners from protein sequences

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

Volumn 113, Issue 43, 2016, Pages 12180-12185

  Bitbol, Anne Florence ^a,b   Dwyer, Robert S ^a   Colwell, Lucy J ^c   Wingreen, Ned S ^a  

^a PRINCETON UNIVERSITY   (United States)

^b SORBONNE UNIVERSITÉ   (France)

^c UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Coevolution; Direct coupling analysis; Maximum entropy; Paralogs; Protein protein interactions

Indexed keywords

ABC TRANSPORTER; MULTIPROTEIN COMPLEX; PROTEIN HISTIDINE KINASE; PROTEIN BINDING;

AMINO ACID SEQUENCE; BACTERIAL GENOME; CLASSIFIER; CONFERENCE PAPER; ENTROPY; NONHUMAN; ORTHOLOGY; PREDICTOR VARIABLE; PRIORITY JOURNAL; PROTEIN FAMILY; PROTEIN PROTEIN INTERACTION; SEQUENCE ALIGNMENT; ALGORITHM; BACTERIUM; CHEMISTRY; GENETICS; SEQUENCE ANALYSIS; SIGNAL TRANSDUCTION;

ALGORITHMS; ATP-BINDING CASSETTE TRANSPORTERS; BACTERIA; ENTROPY; HISTIDINE KINASE; PROTEIN BINDING; PROTEIN INTERACTION MAPS; SEQUENCE ANALYSIS, PROTEIN; SIGNAL TRANSDUCTION;

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

References (37)

1. Rajagopala SV, et al. (2014) The binary protein-protein interaction landscape of Escherichia coli. Nat Biotechnol 32(3):285-290.
2. 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(4):693-707.
3. Lockless SW, Ranganathan R (1999) Evolutionarily conserved pathways of energetic connectivity in protein families. Science 286(5438):295-299.
4. Skerker JM, et al. (2008) Rewiring the specificity of two-component signal transduction systems. Cell 133(6):1043-1054.
5. Lapedes AS, Giraud BG, Liu L, Stormo GD (1999) Correlated mutations in models of protein sequences: Phylogenetic and structural effects. Statistics in Molecular Biology and Genetics, Lecture Notes Monograph Series, ed Seillier-Moiseiwitsch F (Am Math Soc, Providence, RI), Vol 33, pp 236-256.
6. Burger L, van Nimwegen E (2008) Accurate prediction of protein-protein interactions from sequence alignments using a Bayesian method. Mol Syst Biol 4(1):165.
7. Weigt M, White RA, Szurmant H, Hoch JA, Hwa T (2009) Identification of direct residue contacts in protein-protein interaction by message passing. Proc Natl Acad Sci USA 106(1):67-72.
8. Jaynes ET (1957) Information theory and statistical mechanics. Phys Rev 106(4):620-630.
9. Marks DS, et al. (2011) Protein 3D structure computed from evolutionary sequence variation. PLoS One 6(12):e28766.
10. Sułkowska JI, Morcos F, Weigt M, Hwa T, Onuchic JN (2012) Genomics-aided structure prediction. Proc Natl Acad Sci USA 109(26):10340-10345.
11. Jones DT, Buchan DW, Cozzetto D, Pontil M (2012) PSICOV: Precise structural contact prediction using sparse inverse covariance estimation on large multiple sequence alignments. Bioinformatics 28(2):184-190.
12. Dwyer RS, Ricci DP, Colwell LJ, Silhavy TJ, Wingreen NS (2013) Predicting functionally informative mutations in Escherichia coli BamA using evolutionary covariance analysis. Genetics 195(2):443-455.
13. Cheng RR, Morcos F, Levine H, Onuchic JN (2014) Toward rationally redesigning bacterial two-component signaling systems using coevolutionary information. Proc Natl Acad Sci USA 111(5):E563-E571.
14. Figliuzzi M, Jacquier H, Schug A, Tenaillon O, Weigt M (2016) Coevolutionary landscape inference and the context-dependence of mutations in beta-lactamase TEM-1. Mol Biol Evol 33(1):268-280.
15. Procaccini A, Lunt B, Szurmant H, Hwa T, Weigt M (2011) Dissecting the specificity of protein-protein interaction in bacterial two-component signaling: Orphans and crosstalks. PLoS One 6(5):e19729.
16. Baldassi C, et al. (2014) Fast and accurate multivariate Gaussian modeling of protein families: Predicting residue contacts and protein-interaction partners. PLoS One 9(3):e92721.
17. Ovchinnikov S, Kamisetty H, Baker D (2014) Robust and accurate prediction of residue-residue interactions across protein interfaces using evolutionary information. eLife 3:e02030.
18. Hopf TA, et al. (2014) Sequence co-evolution gives 3D contacts and structures of protein complexes. eLife 3:e03430.
19. Feinauer C, Szurmant H, Weigt M, Pagnani A (2016) Inter-protein sequence co-evolution predicts known physical interactions in bacterial ribosomes and the Trp operon. PLoS One 11(2):e0149166.
20. Schneidman E, Berry MJ, 2nd, Segev R, Bialek W (2006) Weak pairwise correlations imply strongly correlated network states in a neural population. Nature 440(7087):1007-1012.
21. Lezon TR, Banavar JR, Cieplak M, Maritan A, Fedoroff NV (2006) Using the principle of entropy maximization to infer genetic interaction networks from gene expression patterns. Proc Natl Acad Sci USA 103(50):19033-19038.
22. Mora T, Walczak AM, Bialek W, Callan CG, Jr (2010) Maximum entropy models for antibody diversity. Proc Natl Acad Sci USA 107(12):5405-5410.
23. Bialek W, et al. (2012) Statistical mechanics for natural flocks of birds. Proc Natl Acad Sci USA 109(13):4786-4791.
24. Wood K, Nishida S, Sontag ED, Cluzel P (2012) Mechanism-independent method for predicting response to multidrug combinations in bacteria. Proc Natl Acad Sci USA 109(30):12254-12259.
25. Ferguson AL, et al. (2013) Translating HIV sequences into quantitative fitness landscapes predicts viral vulnerabilities for rational immunogen design. Immunity 38(3):606-617.
26. Mann JK, et al. (2014) The fitness landscape of HIV-1 gag: Advanced modeling approaches and validation of model predictions by in vitro testing. PLOS Comput Biol 10(8):e1003776.
27. Casino P, Rubio V, Marina A (2009) Structural insight into partner specificity and phosphoryl transfer in two-component signal transduction. Cell 139(2):325-336.
28. Laub MT, Goulian M (2007) Specificity in two-component signal transduction pathways. Annu Rev Genet 41:121-145.
29. Morcos F, et al. (2011) Direct-coupling analysis of residue coevolution captures native contacts across many protein families. Proc Natl Acad Sci USA 108(49):E1293-E1301.
30. Jacquin H, Gilson A, Shakhnovich E, Cocco S, Monasson R (2016) Benchmarking inverse statistical approaches for protein structure and design with exactly solvable models. PLOS Comput Biol 12(5):e1004889.
31. Ekeberg M, Lövkvist C, Lan Y, Weigt M, Aurell E (2013) Improved contact prediction in proteins: Using pseudolikelihoods to infer Potts models. Phys Rev E Stat Nonlin Soft Matter Phys 87(1):012707.
32. Tolstoy L (1877) Anna Karenina. trans Pevear R, Volokhonsky L (2001) (Penguin, New York).
33. Bradde S, et al. (2010) Aligning graphs and finding substructures by a cavity approach. EPL 89(3):37009.
34. Rees DC, Johnson E, Lewinson O (2009) ABC transporters: The power to change. Nat Rev Mol Cell Biol 10(3):218-227.
35. Finn RD, et al. (2016) The Pfam protein families database: Towards a more sustainable future. Nucleic Acids Res 44(D1):D279-D285.
36. Barakat M, et al. (2009) P2CS: A two-component system resource for prokaryotic signal transduction research. BMC Genomics 10:315.
37. Ortet P, Whitworth DE, Santaella C, Achouak W, Barakat M (2015) P2CS: updates of the prokaryotic two-component systems database. Nucleic Acids Res 43(Database issue):D536-D541.