Inter-protein sequence co-evolution predicts known physical interactions in bacterial ribosomes and the Trp Operon

PLoS ONE

Volumn 11, Issue 2, 2016, Pages

  Feinauer, Christoph ^a   Szurmant, Hendrik ^b   Weigt, Martin ^c,d   Pagnani, Andrea ^a,e  

^a POLITECNICO DI TORINO   (Italy)

^b SCRIPPS RESEARCH INSTITUTE   (United States)

^c SORBONNE UNIVERSITÉ   (France)

^d CNRS   (France)

^e Human Genetics Foundation   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; COEVOLUTION; JOINT; LARGE RIBOSOMAL SUBUNIT; MODEL; OPERON; PREDICTION; PROTEIN PROTEIN INTERACTION; RECEIVER OPERATING CHARACTERISTIC; SEQUENCE ALIGNMENT; SEQUENCE DATABASE; SYSTEMS BIOLOGY; ALGORITHM; ANIMAL; BIOSYNTHESIS; BOVINE; COMPUTER SIMULATION; ESCHERICHIA COLI; GENETICS; METABOLISM; MOLECULAR EVOLUTION; PROTEIN ANALYSIS; RIBOSOME; SMALL RIBOSOMAL SUBUNIT;

TRYPTOPHAN;

ALGORITHMS; AMINO ACID SEQUENCE; ANIMALS; BIOSYNTHETIC PATHWAYS; CATTLE; COMPUTER SIMULATION; ESCHERICHIA COLI; EVOLUTION, MOLECULAR; OPERON; PROTEIN INTERACTION MAPPING; RIBOSOME SUBUNITS, LARGE; RIBOSOME SUBUNITS, SMALL; RIBOSOMES; SEQUENCE ALIGNMENT; TRYPTOPHAN;

EID: 84979075989     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0149166     Document Type: Article

References (40)

1. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Poc Natl Acad Sci. 2001; 98(8):4569-4574. doi: 10.1073/pnas. 061034498
2. Ho Y, et al. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature. 2002; 415(6868):180-183. doi: 10.1038/415180a PMID: 11805837
3. Braun P, et al. An experimentally derived confidence score for binary protein-protein interactions. Nature methods. 2008; 6(1):91-97. doi: 10.1038/nmeth.1281 PMID: 19060903
4. Harrington ED, Jensen LJ, Bork P. Predicting biological networks from genomic data. FEBS letters. 2008; 582(8):1251-1258. doi: 10.1016/j.febslet.2008.02.033 PMID: 18294967
5. Dandekar T, Snel B, Huynen M, Bork P. Conservation of gene order: a fingerprint of proteins that physically interact. Trends in biochemical sciences. 1998; 23(9):324-328. doi: 10.1016/S0968-0004(98) 01274-2 PMID: 9787636
6. Galperin MY, Koonin EV. Who's your neighbor? New computational approaches for functional genomics. Nature biotechnology. 2000; 18(6):609-613. doi: 10.1038/76443 PMID: 10835597
7. Marcotte CJV, Marcotte EM. Predicting functional linkages from gene fusions with confidence. Applied bioinformatics. 2002; 1(2):93-100. PMID: 15130848
8. Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Poc Natl Acad Sci. 1999; 96(8):4285-4288. doi: 10.1073/pnas.96.8.4285
9. Valencia A, Pazos F. Computational methods for the prediction of protein interactions. Current Opinion in Structural Biology. 2002; 12(3):368-373. Available from: http://www.sciencedirect.com/science/article/pii/S0959440X02003330. doi: 10.1016/S0959-440X(02)00333-0 PMID: 12127457
10. Pazos F, Valencia A. In silico two-hybrid system for the selection of physically interacting protein pairs. Proteins: Structure, Function, and Bioinformatics. 2002; 47(2):219-227. doi: 10.1002/prot.10074
11. Yeang CH, Haussler D. Detecting Coevolution in and among Protein Domains. PLoS Comput Biol. 2007 11; 3(11):e211. doi: 10.1371/journal.pcbi.0030211 PMID: 17983264
12. Juan D, Pazos F, Valencia A. High-confidence prediction of global interactomes based on genomewide coevolutionary networks. Poc Natl Acad Sci. 2008; 105(3):934-939. doi: 10.1073/pnas. 0709671105
13. de Juan D, Pazos F, Valencia A. Emerging methods in protein co-evolution. Nature Reviews Genetics. 2013;. doi: 10.1038/nrg3414 PMID: 23458856
14. Weigt M, White RA, Szurmant H, Hoch JA, Hwa T. Identification of direct residue contacts in protein-protein interaction by message passing. Poc Natl Acad Sci. 2009; 106(1):67-72. doi: 10.1073/pnas. 0805923106
15. Morcos F, Pagnani A, Lunt B, Bertolino A, Marks DS, Sander C, et al. Direct-coupling analysis of residue coevolution captures native contacts across many protein families. Poc Natl Acad Sci. 2011; 108 (49):E1293-E1301. doi: 10.1073/pnas.1111471108
16. Finn RD, Bateman A, Clements J, Coggill P, Eberhardt RY, Eddy SR, et al. Pfam: the protein families database. Nucleic Acids Research. 2014; 42(D1):D222-D230. doi: 10.1093/nar/gkt1223 PMID: 24288371
17. Ekeberg M, Lövkvist C, Lan Y, Weigt M, Aurell E. Improved contact prediction in proteins: Using pseudolikelihoods to infer Potts models. Physical Review E. 2013; 87(1):012707. doi: 10.1103/PhysRevE. 87.012707
18. Baldassi C, Zamparo M, Feinauer C, Procaccini A, Zecchina R, Weigt M, et al. Fast and Accurate Multivariate Gaussian Modeling of Protein Families: Predicting Residue Contacts and Protein-Interaction Partners. PLoS ONE. 2014; 9(3):e92721. doi: 10.1371/journal.pone.0092721 PMID: 24663061
19. Balakrishnan S, Kamisetty H, Carbonell JG, Lee SI, Langmead CJ. Learning generative models for protein fold families. Proteins: Struct, Funct, Bioinf. 2011; 79:1061. doi: 10.1002/prot.22934
20. Ovchinnikov S, Kamisetty H, Baker D. Robust and accurate prediction of residue-residue interactions across protein interfaces using evolutionary information. eLife. 2014; 3. doi: 10.7554/eLife.02030 PMID: 24842992
21. Hopf TA, Schärfe CPI, Rodrigues JPGLM, Green AG, Kohlbacher O, Sander C, et al. Sequence coevolution gives 3D contacts and structures of protein complexes. eLife. 2014; 3. doi: 10.7554/eLife. 03430 PMID: 25255213
22. Schug A, Weigt M, Onuchic JN, Hwa T, Szurmant H. High-resolution protein complexes from integrating genomic information with molecular simulation. Poc Natl Acad Sci. 2009; 106(52):22124-22129. doi: 10.1073/pnas.0912100106
23. Dago AE, Schug A, Procaccini A, Hoch JA, Weigt M, Szurmant H. Structural basis of histidine kinase autophosphorylation deduced by integrating genomics, molecular dynamics, and mutagenesis. Poc Natl Acad Sci. 2012; 109(26):E1733-E1742. doi: 10.1073/pnas.1201301109
24. Burger L, Van Nimwegen E. Accurate prediction of protein-protein interactions from sequence alignments using a Bayesian method. Molecular Systems Biology. 2008; 4(165):165. doi: 10.1038/msb4100203 PMID: 18277381
25. Procaccini A, Lunt B, Szurmant H, Hwa T, Weigt M. Dissecting the specificity of protein-protein interaction in bacterial two-component signaling: orphans and crosstalks. PloS one. 2011; 6(5):e19729. doi: 10.1371/journal.pone.0019729 PMID: 21573011
26. Cheng RR, Morcos F, Levine H, Onuchic JN. Toward rationally redesigning bacterial two-component signaling systems using coevolutionary information. Poc Natl Acad Sci. 2014; 111(5):E563-E571. doi: 10.1073/pnas.1323734111
27. Knöchel T, Ivens A, Hester G, Gonzalez A, Bauerle R, Wilmanns M, et al. The crystal structure of anthranilate synthase from Sulfolobus solfataricus: Functional implications. Proceedings of the National Academy of Sciences. 1999; 96(17):9479-9484. Available from: http://www.pnas.org/content/96/17/9479.abstract. doi: 10.1073/pnas.96.17.9479
28. Weyand M, Schlichting I, Marabotti A, Mozzarelli A. Crystal structures of a new class of allosteric effectors complexed to tryptophan synthase. Journal of Biological Chemistry. 2002; 277(12):10647-10652. doi: 10.1074/jbc.M111285200 PMID: 11756456
29. Consortium TU. UniProt: a hub for protein information. Nucleic Acids Research. 2015; 43(D1):D204-D212. Available from: http://nar.oxfordjournals.org/content/43/D1/D204.abstract. doi: 10.1093/nar/gku989 PMID: 25348405
30. Feinauer C, Skwark MJ, Pagnani A, Aurell E. Improving Contact Prediction along Three Dimensions. PLoS Comput Biol. 2014 10; 10:e1003847. doi: 10.1371/journal.pcbi.1003847 PMID: 25299132
31. Katoh K, Misawa K, Kuma Ki, Miyata T. MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic acids research. 2002; 30(14):3059-3066. doi: 10.1093/nar/gkf436 PMID: 12136088
32. Finn RD, Clements J, Eddy SR. HMMER web server: interactive sequence similarity searching. Nucleic acids research. 2011;p. gkr367. doi: 10.1093/nar/gkr367
33. Nehrt NL, Clark WT, Radivojac P, Hahn MW. Testing the ortholog conjecture with comparative functional genomic data from mammals. PLoS computational biology. 2011 June; 7(6):e1002073. Available from: http://europepmc.org/articles/PMC3111532. doi: 10.1371/journal.pcbi.1002073 PMID: 21695233
34. Altenhoff AM, Studer RA, Robinson-Rechavi M, Dessimoz C. Resolving the Ortholog Conjecture: Orthologs Tend to Be Weakly, but Significantly, More Similar in Function than Paralogs. PLoS Comput Biol. 2012 05; 8(5):e1002514. doi: 10.1371/journal.pcbi.1002514 PMID: 22615551
35. Overbeek R, Fonstein M, D'Souza M, Pusch GD, Maltsev N. The use of gene clusters to infer functional coupling. Proceedings of the National Academy of Sciences. 1999; 96(6):2896-2901. Available from: http://www.pnas.org/content/96/6/2896.abstract. doi: 10.1073/pnas.96.6.2896
36. Lathe WC, Snel B, Bork P. Gene context conservation of a higher order than operons. Trends in biochemical sciences. 2000; 25(10):474-479. doi: 10.1016/S0968-0004(00)01663-7 PMID: 11050428
37. Rogozin IB, Makarova KS, Wolf YI, Koonin EV. Computational approaches for the analysis of gene neighbourhoods in prokaryotic genomes. Briefings in Bioinformatics. 2004; 5(2):131-149. Available from: http://bib.oxfordjournals.org/content/5/2/131.abstract. doi: 10.1093/bib/5.2.131 PMID: 15260894
38. Wlodawer A, Walter J, Huber R, Sjölin L. Structure of bovine pancreatic trypsin inhibitor: Results of joint neutron and X-ray refinement of crystal form II. Journal of Molecular Biology. 1984; 180(2):301-329. doi: 10.1016/S0022-2836(84)80006-6 PMID: 6210373
39. Borovinskaya MA, et al. Structural basis for aminoglycoside inhibition of bacterial ribosome recycling. Nature Struct Mol Biol. 2007; 14(8):727-732. doi: 10.1038/nsmb1271
40. Wilmanns M, Priestle JP, Niermann T, Jansonius JN. Three-dimensional structure of the bifunctional enzyme phosphoribosylanthranilate isomerase: Indoleglycerolphosphate synthase from Escherichia coli refined at 2.0 Å resolution. Journal of Molecular Biology. 1992; 223(2):477-507. Available from: http://www.sciencedirect.com/science/article/pii/0022283692906657. doi: 10.1016/0022-2836(92) 90665-7 PMID: 1738159