Conservation of coevolving protein interfaces bridges prokaryote-eukaryote homologies in the twilight zone

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

Volumn 113, Issue 52, 2016, Pages 15018-15023

  Rodriguez Rivas, Juan ^a   Marsili, Simone ^a   Juan, David ^a   Valencia, Alfonso ^a  

^a Centro Nacional de Investigations Oncológicas   (Spain)

Author keywords

Coevolution; Contact prediction; Homology modeling; Protein complex; Protein protein interaction

Indexed keywords

PHENYLALANINE TRANSFER RNA LIGASE; PROTEIN; PYRUVATE DEHYDROGENASE COMPLEX; PROTEIN BINDING;

ARTICLE; CANIS LUPUS; COEVOLUTION; EUKARYOTE; HUMAN; MICROBIAL GENOME; NONHUMAN; PRIORITY JOURNAL; PROKARYOTE; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; THERMUS THERMOPHILUS; BIOLOGY; CHEMISTRY; ENZYME ACTIVE SITE; EVOLUTION; MOLECULAR EVOLUTION; MUTATION; PROCEDURES; PROKARYOTIC CELL; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN MULTIMERIZATION; REPRODUCIBILITY; SEQUENCE HOMOLOGY; STATISTICAL MODEL;

BIOLOGICAL EVOLUTION; CATALYTIC DOMAIN; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; EUKARYOTA; EVOLUTION, MOLECULAR; HUMANS; MODELS, STATISTICAL; MUTATION; PROKARYOTIC CELLS; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; PROTEIN MULTIMERIZATION; PROTEINS; REPRODUCIBILITY OF RESULTS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

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

References (74)

1. Parrish JR, Gulyas KD, Finley RLJ, Jr (2006) Yeast two-hybrid contributions to interactome mapping. Curr Opin Biotechnol 17(4):387-393.
2. Lage K (2014) Protein-protein interactions and genetic diseases: The interactome. Biochim Biophys Acta 1842(10):1971-1980.
3. Nogales E (2016) The development of cryo-EM into a mainstream structural biology technique. Nat Methods 13(1):24-27.
4. Barty A, Küpper J, Chapman HN (2013) Molecular imaging using X-ray free-electron lasers. Annu Rev Phys Chem 64:415-435.
5. Aloy P, Pichaud M, Russell RB (2005) Protein complexes: Structure prediction challenges for the 21st century. Curr Opin Struct Biol 15(1):15-22.
6. Szilagyi A, Zhang Y (2014) Template-based structure modeling of protein-protein interactions. Curr Opin Struct Biol 24:10-23.
7. Kundrotas PJ, Zhu Z, Janin J, Vakser IA (2012) Templates are available to model nearly all complexes of structurally characterized proteins. Proc Natl Acad Sci USA 109(24): 9438-9441.
8. Andreani J, Faure G, Guerois R (2012) Versatility and invariance in the evolution of homologous heteromeric interfaces. PLOS Comput Biol 8(8):e1002677.
9. Tyagi M, Hashimoto K, Shoemaker BA, Wuchty S, Panchenko AR (2012) Large-scale mapping of human protein interactome using structural complexes. EMBO Rep 13(3): 266-271.
10. Mosca R, Céol A, Aloy P (2013) Interactome3D: Adding structural details to protein networks. Nat Methods 10(1):47-53.
11. Aloy P, Ceulemans H, Stark A, Russell RB (2003) The relationship between sequence and interaction divergence in proteins. J Mol Biol 332(5):989-998.
12. Rost B (1999) Twilight zone of protein sequence alignments. Protein Eng 12(2):85-94.
13. Levy ED, Boeri Erba E, Robinson CV, Teichmann SA (2008) Assembly reflects evolution of protein complexes. Nature 453(7199):1262-1265.
14. Negroni J, Mosca R, Aloy P (2014) Assessing the applicability of template-based protein docking in the twilight zone. Structure 22(9):1356-1362.
15. Göbel U, Sander C, Schneider R, Valencia A (1994) Correlated mutations and residue contacts in proteins. Proteins 18(4):309-317.
16. Lapedes AS, Giraud BG, And LL, Stormo GD (1999) Correlated mutations in models of protein sequences: Phylogenetic and structural effects. Stat Mol Biol 33(May):236-256.
17. Lapedes A, Giraud B, Jarzynski C (2002) Using sequence alignments to predict protein structure and stability with high accuracy. arXiv:1207.2484.
18. Burger L, van Nimwegen E (2010) Disentangling direct from indirect co-evolution of residues in protein alignments. PLOS Comput Biol 6(1):e1000633.
19. 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.
20. Balakrishnan S, Kamisetty H, Carbonell JG, Lee SI, Langmead CJ (2011) Learning generative models for protein fold families. Proteins 79(4):1061-1078.
21. 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.
22. Marks DS, Hopf TA, Sander C (2012) Protein structure prediction from sequence variation. Nat Biotechnol 30(11):1072-1080.
23. Ekeberg M, Hartonen T, Aurell E (2014) Fast pseudolikelihood maximization for direct-coupling analysis of protein structure from many homologous amino-acid sequences. J Comput Phys 276:341-356.
24. Michel M, et al. (2014) PconsFold: Improved contact predictions improve protein models. Bioinformatics 30(17):i482-i488.
25. Sutto L, Marsili S, Valencia A, Gervasio FL (2015) From residue coevolution to protein conformational ensembles and functional dynamics. Proc Natl Acad Sci USA 112(44): 13567-13572.
26. de Juan D, Pazos F, Valencia A (2013) Emerging methods in protein co-evolution. Nat Rev Genet 14(4):249-261.
27. Pazos F, Helmer-Citterich M, Ausiello G, Valencia A (1997) Correlated mutations contain information about protein-protein interaction. J Mol Biol 271(4):511-523.
28. 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.
29. Hopf TA, et al. (2014) Sequence co-evolution gives 3D contacts and structures of protein complexes. eLife 3:e03430.
30. Ovchinnikov S, Kamisetty H, Baker D (2014) Robust and accurate prediction of residueresidue interactions across protein interfaces using evolutionary information. eLife 3: e02030.
31. 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.
32. Malinverni D, Marsili S, Barducci A, De Los Rios P (2015) Large-scale conformational transitions and dimerization are encoded in the amino-acid sequences of Hsp70 chaperones. PLOS Comput Biol 11(6):e1004262.
33. 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.
34. Hopf TA, et al. (2012) Three-dimensional structures of membrane proteins from genomic sequencing. Cell 149(7):1607-1621.
35. Tamir S, et al. (2014) Integrated strategy reveals the protein interface between cancer targets Bcl-2 and NAF-1. Proc Natl Acad Sci USA 111(14):5177-5182.
36. Finn RD, et al. (2014) Pfam: The protein families database. Nucleic Acids Res 42(Database issue):D222-D230.
37. Mosca R, Céol A, Stein A, Olivella R, Aloy P (2014) 3did: A catalog of domain-based interactions of known three-dimensional structure. Nucleic Acids Res 42(Database issue):D374-D379.
38. Moore AD, Björklund AK, Ekman D, Bornberg-Bauer E, Elofsson A (2008) Arrangements in the modular evolution of proteins. Trends Biochem Sci 33(9):444-451.
39. Dandekar T, Snel B, Huynen M, Bork P (1998) Conservation of gene order: A fingerprint of proteins that physically interact. Trends Biochem Sci 23(9):324-328.
40. Kato M, et al. (2008) Structural basis for inactivation of the human pyruvate dehydrogenase complex by phosphorylation: Role of disordered phosphorylation loops. Structure 16(12):1849-1859.
41. Finarov I, Moor N, Kessler N, Klipcan L, Safro MG (2010) Structure of human cytosolic phenylalanyl-tRNA synthetase: Evidence for kingdom-specific design of the active sites and tRNA binding patterns. Structure 18(3):343-353.
42. Tuncbag N, Gursoy A, Nussinov R, Keskin O (2011) Predicting protein-protein interactions on a proteome scale by matching evolutionary and structural similarities at interfaces using PRISM. Nat Protoc 6(9):1341-1354.
43. Andreani J, Guerois R (2014) Evolution of protein interactions: From interactomes to interfaces. Arch Biochem Biophys 554:65-75.
44. Ramani AK, Marcotte EM (2003) Exploiting the co-evolution of interacting proteins to discover interaction specificity. J Mol Biol 327(1):273-284.
45. Izarzugaza JMG, Juan D, Pons C, Pazos F, Valencia A (2008) Enhancing the prediction of protein pairings between interacting families using orthology information. BMC Bioinformatics 9:35.
46. Gueudré T, Baldassi C, Zamparo M, Weigt M, Pagnani A (2016) Simultaneous identification of specifically interacting paralogs and interprotein contacts by direct coupling analysis. Proc Natl Acad Sci USA 113(43):12186-12191.
47. Bitbol A-F, Dwyer RS, Colwell LJ, Wingreen NS (2016) Inferring interaction partners from protein sequences. Proc Natl Acad Sci USA 113(43):12180-12185.
48. Gray JJ, et al. (2003) Protein-protein docking with simultaneous optimization of rigidbody displacement and side-chain conformations. J Mol Biol 331(1):281-299.
49. Mukherjee S, Zhang Y (2011) Protein-protein complex structure predictions by multimeric threading and template recombination. Structure 19(7):955-966.
50. Russel D, et al. (2012) Putting the pieces together: Integrativemodeling platform software for structure determination of macromolecular assemblies. PLoS Biol 10(1):e1001244.
51. Tang Y, et al. (2015) Protein structure determination by combining sparse NMR data with evolutionary couplings. Nat Methods 12(8):751-754.
52. Rodrigues JPGLM, et al. (2013) Defining the limits of homology modeling in information-driven protein docking. Proteins 81(12):2119-2128.
53. 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(52):22124-22129.
54. Hosur R, et al. (2012) A computational framework for boosting confidence in highthroughput protein-protein interaction datasets. Genome Biol 13(8):R76.
55. Andreani J, Faure G, Guerois R (2013) InterEvScore: A novel coarse-grained interface scoring function using a multi-body statistical potential coupled to evolution. Bioinformatics 29(14):1742-1749.
56. Kersey PJ, et al. (2014) Ensembl Genomes 2013: Scaling up access to genome-wide data. Nucleic Acids Res 42:D546-D552.
57. Eddy SR (2008) A probabilistic model of local sequence alignment that simplifies statistical significance estimation. PLOS Comput Biol 4(5):e1000069.
58. HMMER 3.0 (March 2010) HMMER: Biosequence analysis using profile hidden Markov models. Available at hmmer.org/.
59. Ravikumar P, Wainwright MJ, Lafferty JD (2010) High-dimensional Ising model selection using 1-regularized logistic regression. Ann Stat 38(3):1287-1319.
60. Berman H, Henrick K, Nakamura H (2003) Announcing the worldwide Protein Data Bank. Nat Struct Biol 10(12):980.
61. Nakai T, et al. (2004) Ligand-induced conformational changes and a reaction intermediate in branched-chain 2-oxo acid dehydrogenase (E1) from Thermus thermophilus HB8, as revealed by X-ray crystallography. J Mol Biol 337(4):1011-1033.
62. Tsukazaki T, et al. (2008) Conformational transition of Sec machinery inferred from bacterial SecYE structures. Nature 455(7215):988-991.
63. Gogala M, et al. (2014) Structures of the Sec61 complex engaged in nascent peptide translocation or membrane insertion. Nature 506(7486):107-110.
64. Chatr-Aryamontri A, et al. (2015) The BioGRID interaction database: 2015 update. Nucleic Acids Res 43(Database issue, D1):D470-D478.
65. Rodriguez JM, Carro A, Valencia A, Tress ML (2015) APPRIS WebServer and WebServices. Nucleic Acids Res 43(W1):W455-9.
66. Velankar S, et al. (2013) SIFTS: Structure Integration with Function, Taxonomy and Sequences resource. Nucleic Acids Res 41(Database issue, D1):D483-D489.
67. Sayers EW, et al. (2009) Database resources of the National Center for Biotechnology Information. Nucleic Acids Res 37(Database issue, Suppl 1):D5-D15.
68. Bairoch A, Apweiler R (1997) The SWISS-PROT protein sequence data bank and its supplement TrEMBL. Nucleic Acids Res 25(1):31-36.
69. Altschul SF, et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res 25(17):3389-3402.
70. Li W, Jaroszewski L, Godzik A (2002) Tolerating some redundancy significantly speeds up clustering of large protein databases. Bioinformatics 18(1):77-82.
71. Averick BM, Richard GC, Moré JJ (1993) MINPACK-2 Project. November 1993 (Argonne National Laboratory, Lemont, IL and University of Minnesota, Minneapolis.
72. Huerta-Cepas J, Capella-Gutiérrez S, Pryszcz LP, Marcet-Houben M, Gabaldón T (2014) PhylomeDB v4: Zooming into the plurality of evolutionary histories of a genome. Nucleic Acids Res 42(Database issue, D1):D897-D902.
73. Nguyen LT, Schmidt HA, von Haeseler A, Minh BQ (2015) IQ-TREE: A fast and effective stochastic algorithm for estimating maximum-likelihood phylogenies. Mol Biol Evol 32(1):268-274.
74. Goldgur Y, et al. (1997) The crystal structure of phenylalanyl-tRNA synthetase from Thermus thermophilus complexed with cognate tRNAPhe. Structure 5(1):59-68.