Direct-coupling analysis of residue coevolution captures native contacts across many protein families

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

Volumn 108, Issue 49, 2011, Pages

  Morcos, Faruck ^a   Pagnani, Andrea ^b   Lunt, Bryan ^a   Bertolino, Arianna ^c   Marks, Debora S ^d   Sander, Chris ^e   Zecchina, Riccardo ^b,f   Onuchic, José N ^a,g   Hwa, Terence ^a   Weigt, Martin ^b,h  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Human Genetics Foundation   (Italy)

^c ISI FOUNDATION   (Italy)

^d HARVARD MEDICAL SCHOOL   (United States)

^e MEMORIAL SLOAN KETTERING CANCER CENTER   (United States)

^f POLITECNICO DI TORINO   (Italy)

^g RICE UNIVERSITY   (United States)

^h UMR 7238   (France)

Author keywords

Contact map prediction; Maximum entropy modeling; Residue residue covariation; Statistical sequence analysis

Indexed keywords

DNA; DNA BINDING PROTEIN; RNA;

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; BINDING AFFINITY; CLINICAL EVALUATION; CONTROLLED STUDY; CROSS COUPLING REACTION; DIRECT COUPLING ANALYSIS; DNA BINDING; PREDICTIVE VALUE; PRIORITY JOURNAL; PROTEIN DOMAIN; SEQUENCE ALIGNMENT;

ALGORITHMS; AMINO ACIDS; BINDING SITES; COMPUTATIONAL BIOLOGY; MODELS, MOLECULAR; PROTEIN BINDING; PROTEIN CONFORMATION; PROTEIN INTERACTION MAPPING; PROTEIN MULTIMERIZATION; PROTEINS; REPRODUCIBILITY OF RESULTS;

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

References (50)

1. Altschuh D, Lesk A, Bloomer A, 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.
2. Göbel U, Sander C, Schneider R, Valencia A (1994) Correlated mutations and residue contacts in proteins. Proteins Struct Funct Genet 18:309-317. (Pubitemid 24111530)
3. Neher E (1994) How frequent are correlated changes in families of protein sequences? Proc Natl Acad Sci USA 91:98-102.
4. Shindyalov IN, Kolchanov NA, Sander C (1994) Can three-dimensional contacts in protein structures be predicted by analysis of correlated mutations? Protein Eng 7:349-358. (Pubitemid 24063134)
5. Lockless SW, Ranganathan R (1999) Evolutionarily conserved pathways of energetic connectivity in protein families. Science 286:295-299. (Pubitemid 29484693)
6. 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. (Pubitemid 30057002)
7. Fodor AA, Aldrich RW (2004) Influence of conservation on calculations of amino acid covariance in multiple sequence alignments. Proteins Struct Func Bioinf 56:211-221. (Pubitemid 38850156)
8. Liu Z, Chen J, Thirumalai D (2009) On the accuracy of inferring energetic coupling between distant sites in protein families from evolutionary imprints: Illustrations using lattice model. Proteins Struct Func Bioinf 77:823-831.
9. Lashuel HA, Pappu R (2009) Amyloids go genomic: Insights regarding the sequence determinants of prion formation from genome-wide studies. Chembiochem 10:1951-1954.
10. Burger L, van Nimwegen E (2010) Disentangling direct from indirect co-evolution of residues in protein alignments. PLoS Comput Biol 6:e1000633.
11. Liolios K, et al. (2009) The Genomes On Line Database (GOLD) in 2009: Status of genomic and metagenomic projects and their associated metadata. Nucleic Acids Res 38:D346-D354.
12. Hoch JA (2000) Two-component and phosphorelay signal-transduction. Curr Opin Microbiol 3:165-170.
13. Ulrich LE, Zhulin IB (2009) The MiST2 database: A comprehensive genomics resource on microbial signal transduction. Nucleic Acids Res 38:D401-D407.
14. 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. (Pubitemid 47030645)
15. Skerker JM, et al. (2008) Rewiring the specificity of two-component signal transduction systems. Cell 133:1043-1054. (Pubitemid 351787742)
16. 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:67-72.
17. Lunt B, et al. (2010) Inference of direct residue contacts in two-component signaling. Methods Enzymol 471:17-41.
18. Schug A, Weigt M, Onuchic JN, Hwa T, Szurmant H (2009) High-resolution protein complexes from integrating genomic information with molecular simulation. Proc Natl Acad Sci USA 106:22124-22129.
19. Schug A, Weigt M, Hoch J, Onuchic J (2010) Computational modeling of phosphotransfer complexes in two-component signaling. Methods Enzymol 471:43-58.
20. 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:e19729.
21. Eddy SR (1998) Profile hidden Markov models. Bioinformatics 14:755-763.
22. Finn RD, et al. (2010) The Pfam protein families database. Nucleic Acids Res 38:D211-D222.
23. Wollenberg KR, Atchley WR (2000) Separation of phylogenetic and functional associations in biological sequences by using the parametric bootstrap. Proc Natl Acad Sci USA 97:3288-3291. (Pubitemid 30183294)
24. Tillier ERM, Lui TWH (2003) Using multiple interdependency to separate functional from phylogenetic correlations in protein alignments. Bioinformatics 19:750-755. (Pubitemid 36511899)
25. Gouveia-Oliveira R, Pedersen AG (2007) Finding coevolving amino acid residues using row and column weighting of mutual information and multi-dimensional amino acid representation. Algorithms Mol Biol 2:12-24.
26. Dunn SD, Wahl LM, Gloor GB (2007) Mutual information without the influence of phylogeny or entropy dramatically improves residue contact prediction. Bioinformatics 24:333-340. (Pubitemid 351189008)
27. Campbell E, et al. (2003) Crystal structure of Escherichia coli sigmaE with the cytoplasmic domain of its anti-sigma RseA. Mol Cell 11:1067-1078. (Pubitemid 36566327)
28. Tanaka S, Scheraga HA (1976) Medium- and long-range interaction parameters between amino acids for predicting three-dimensional structures of proteins. Macromolecules 9:945-950.
29. Go N, Taketomi H (1978) Respective roles of short- and long-range interactions in protein folding. Proc Natl Acad Sci USA 75:559-563. (Pubitemid 8296323)
30. Miyazawa S, Jernigan RL (2003) Long- and short-range interactions in native protein structures are consistent/minimally frustrated in sequence space. Proteins Struct Funct Genet 50:35-43. (Pubitemid 36090606)
31. Dima RI, Thirumalai D (2006) Determination of network of residues that regulate allostery in protein families using sequence analysis. Protein Sci 15:258-268. (Pubitemid 43144998)
32. Myers RS, Amaro RE, Luthey-Schulten ZA, Davisson VJ (2005) Reaction coupling through interdomain contacts in imidazole glycerol phosphate synthase. Biochemistry 44:11974-11985. (Pubitemid 41285695)
33. Lee S-Y (2003) Regulation of the transcriptional activator NtrC1: Structural studies of the regulatory and AAA+ ATPase domains. Genes Dev 17:2552-2563.
34. Akama H, et al. (2004) Crystal structure of the membrane fusion protein, MexA, of the multidrug transporter in Pseudomonas aeruginosa. J Biol Chem 279:25939-25942. (Pubitemid 38798733)
35. Maris AE, et al. (2002) Dimerization allows DNA target site recognition by the NarL response regulator. Nat Struct Biol 9:771-778.
36. Wisedchaisri G, Wu M, Sherman DR, Hol WGJ (2008) Crystal structures of the response regulator DosR from Mycobacterium tuberculosis suggest a helix rearrangement mechanism for phosphorylation activation. J Mol Biol 378:227-242.
37. Rigsby RE, Rife CL, Fillgrove KL, Newcomer ME, Armstrong RN (2004) Phosphonoformate: A minimal transition state analogue inhibitor of the fosfomycin resistance protein, FosA. Biochemistry 43:13666-13673. (Pubitemid 39431050)
38. Herrou J, et al. (2007) Structure-based mechanism of ligand binding for periplasmic solute-binding protein of the Bug family. J Mol Biol 373:954-964. (Pubitemid 47505247)
39. Tame JRH, Sleigh SH, Wilkinson AJ, Ladbury JE (1996) the role of water in sequence independent ligand binding by an oligopeptide transporter protein. Nat Struct Biol 3:998-1001. (Pubitemid 27014627)
40. Pai EF, et al. (1990) Refined crystal structure of the triphosphate conformation of H-ras p21 at 1.35 A resolution: Implications for the mechanism of GTP hydrolysis. EMBO J 9:2351-2359.
41. Halabi N, Rivoire O, Leibler S, Ranganathan R (2009) Protein sectors: Evolutionary units of three-dimensional structure. Cell 138:774-786.
42. Pasternak A, Ringe D, Hedstrom L (1999) Comparison of anionic and cationic trypsinogens: The anionic activation domain is more flexible in solution and differs in its mode of BPTI binding in the crystal structure. Protein Sci 8:253-258. (Pubitemid 29035539)
43. Berman HM, et al. (2000) The Protein Data Bank. Nucleic Acids Res 28:235-242. (Pubitemid 30047768)
44. Durbin R, Eddy S, Krogh A, Mitchison G (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids (Cambridge Univ Press, New York), pp 319-321.
45. Jaynes ET (1957) Information theory and statistical mechanics. Phys Rev 106:620-630.
46. Jaynes ET (1957) Information theory and statistical mechanics. II. Phys Rev 108:171-190.
47. Plefka T (1982) Convergence condition of the TAP equation for the infinite-ranged Ising spin glass model. J Phys A Math Gen 15:1971-1978.
48. Georges A, Yedidia J (1991) How to expand around mean-field theory using high-temperature expansions. J Phys A Math Gen 24:2173-2192.
49. Thouless DJ, Anderson PW, Palmer RG (1977) Solution of "Solvable model of a spin glass". Philos Mag 35:593-601.
50. Marks DS, et al. 3D protein structure predicted from sequence., arXiv:1110.5091v2 [q-bio.BM].