The origins of the evolutionary signal used to predict protein-protein interactions

BMC Evolutionary Biology

Volumn 12, Issue 1, 2012, Pages

  Swapna, Lakshmipuram S ^a   Srinivasan, Narayanaswamy ^a   Robertson, David L ^b   Lovell, Simon C ^b  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Co evolution; Correlated evolution; Phylogenetic; Protein evolution; Protein protein complexes; Protein protein interactions

Indexed keywords

COEVOLUTION; DEVELOPMENTAL BIOLOGY; DIVERGENCE; GENETIC ANALYSIS; PHYLOGENETICS; PROTEIN; SIGNAL; TOPOLOGY;

SACCHAROMYCES CEREVISIAE;

SACCHAROMYCES CEREVISIAE PROTEIN;

ARTICLE; CHI SQUARE DISTRIBUTION; CLASSIFICATION; FUNGAL GENOME; GENETIC VARIABILITY; GENETICS; METABOLISM; MOLECULAR EVOLUTION; PHYLOGENY; PROTEIN BINDING; PROTEIN DATABASE; SACCHAROMYCES CEREVISIAE;

CHI-SQUARE DISTRIBUTION; DATABASES, PROTEIN; EVOLUTION, MOLECULAR; GENETIC VARIATION; GENOME, FUNGAL; PHYLOGENY; PROTEIN BINDING; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS;

MLCS; MLOWN;

EID: 84870454565     PISSN: None     EISSN: 14712148     Source Type: Journal    
DOI: 10.1186/1471-2148-12-238     Document Type: Article

References (77)

1. Golemis E, Protein-protein interactions: A molecular cloning manual New York: Cold Spring Harbor Laboratory Press 2002
2. Evolution and dynamics of protein interactions and networks. Levy ED, Pereira-Leal JB, Curr Opin Struct Biol 2008 18 3 349 357 10.1016/j.sbi.2008.03. 003 18448325
3. The molecular architecture of protein-protein binding sites. Reichmann D, Rahat O, Cohen M, Neuvirth H, Schreiber G, Curr Opin Struct Biol 2007 17 1 67 76 10.1016/j.sbi.2007.01.004 17239579 (Pubitemid 46240815)
4. Protein binding specificity versus promiscuity. Schreiber G, Keating AE, Curr Opin Struct Biol 2011 21 1 50 61 10.1016/j.sbi.2010.10.002 21071205
5. Interactome networks and human disease. Vidal M, Cusick ME, Barabasi AL, Cell 2011 144 6 986 998 10.1016/j.cell.2011.02.016 21414488
6. On the number of protein-protein interactions in the yeast proteome. Grigoriev A, Nucleic Acids Res 2003 31 14 4157 4161 10.1093/nar/gkg466 12853633 (Pubitemid 37442295)
7. Global approaches to protein-protein interactions. Drewes G, Bouwmeester T, Curr Opin Cell Biol 2003 15 2 199 205 10.1016/S0955-0674(03)00005-X 12648676 (Pubitemid 36332195)
8. New methodologies for measuring protein interactions in vivo and in vitro. Piehler J, Curr Opin Struct Biol 2005 15 1 4 14 10.1016/j.sbi.2005.01.008 15718127 (Pubitemid 40249503)
9. Proteome survey reveals modularity of the yeast cell machinery. Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, Rau C, Jensen LJ, Bastuck S, Dumpelfeld B, et al. Nature 2006 440 7084 631 636 10.1038/nature04532 16429126
10. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, Ignatchenko A, Li J, Pu S, Datta N, Tikuisis AP, et al. Nature 2006 440 7084 637 643 10.1038/nature04670 16554755
11. Protein-protein interactions: methods for detection and analysis. Phizicky EM, Fields S, Microbiol Rev 1995 59 1 94 123 7708014
12. Measuring protein-protein interactions. Lakey JH, Raggett EM, Curr Opin Struct Biol 1998 8 1 119 123 10.1016/S0959-440X(98)80019-5 9519305 (Pubitemid 28107924)
13. Computational methods of analysis of protein-protein interactions. Salwinski L, Eisenberg D, Curr Opin Struct Biol 2003 13 3 377 382 10.1016/S0959-440X(03)00070-8 12831890 (Pubitemid 36782465)
14. Predicting protein-protein interactions in the context of protein evolution. Lewis AC, Saeed R, Deane CM, Mol Biosyst 2010 6 1 55 64 10.1039/b916371a 20024067
15. Detecting protein function and protein-protein interactions from genome sequences. Marcotte EM, Pellegrini M, Ng HL, Rice DW, Yeates TO, Eisenberg D, Science 1999 285 5428 751 753 10.1126/science.285.5428.751 10427000 (Pubitemid 29484546)
16. Protein interaction maps for complete genomes based on gene fusion events. Enright AJ, Iliopoulos I, Kyrpides NC, Ouzounis CA, Nature 1999 402 6757 86 90 10.1038/47056 10573422 (Pubitemid 29533520)
17. The use of gene clusters to infer functional coupling. Overbeek R, Fonstein M, D'Souza M, Pusch GD, Maltsev N, Proc Natl Acad Sci U S A 1999 96 6 2896 2901 10.1073/pnas.96.6.2896 10077608 (Pubitemid 29148815)
18. Predicting protein function by genomic context: quantitative evaluation and qualitative inferences. Huynen M, Snel B, Lathe W 3rd, Bork P, Genome Res 2000 10 8 1204 1210 10.1101/gr.10.8.1204 10958638
19. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO, Proc Natl Acad Sci U S A 1999 96 8 4285 4288 10.1073/pnas.96.8.4285 10200254 (Pubitemid 29190328)
20. Identification of potential interaction networks using sequence-based searches for conserved protein-protein interactions or «interologs» Matthews LR, Vaglio P, Reboul J, Ge H, Davis BP, Garrels J, Vincent S, Vidal M, Genome Res 2001 11 12 2120 2126 10.1101/gr.205301 11731503 (Pubitemid 33138810)
21. Similarity of phylogenetic trees as indicator of protein-protein interaction. Pazos F, Valencia A, Protein Eng 2001 14 9 609 614 10.1093/protein/14.9.609 11707606 (Pubitemid 33086280)
22. Co-evolution of proteins with their interaction partners. Goh CS, Bogan AA, Joachimiak M, Walther D, Cohen FE, J Mol Biol 2000 299 2 283 293 10.1006/jmbi.2000.3732 10860738
23. The coevolution of gene family trees. Fryxell KJ, Trends Genet 1996 12 9 364 369 8855667 (Pubitemid 26294697)
24. Predicting protein domain interactions from coevolution of conserved regions. Kann MG, Jothi R, Cherukuri PF, Przytycka TM, Proteins 2007 67 4 811 820 10.1002/prot.21347 17357158 (Pubitemid 46753931)
25. Assessing protein co-evolution in the context of the tree of life assists in the prediction of the interactome. Pazos F, Ranea JA, Juan D, Sternberg MJ, J Mol Biol 2005 352 4 1002 1015 10.1016/j.jmb.2005.07.005 16139301 (Pubitemid 41267084)
26. The inference of protein-protein interactions by co-evolutionary analysis is improved by excluding the information about the phylogenetic relationships. Sato T, Yamanishi Y, Kanehisa M, Toh H, Bioinformatics 2005 21 17 3482 3489 10.1093/bioinformatics/bti564 15994190 (Pubitemid 41235991)
27. Phylogenetic tree information aids supervised learning for predicting protein-protein interaction based on distance matrices. Craig RA, Liao L, BMC Bioinformatics 2007 8 6 10.1186/1471-2105-8-6 17212819 (Pubitemid 46218594)
28. High-confidence prediction of global interactomes based on genome-wide coevolutionary networks. Juan D, Pazos F, Valencia A, Proc Natl Acad Sci U S A 2008 105 3 934 939 10.1073/pnas.0709671105 18199838 (Pubitemid 351282059)
29. Correlated evolution of interacting proteins: looking behind the mirrortree. Kann MG, Shoemaker BA, Panchenko AR, Przytycka TM, J Mol Biol 2009 385 1 91 98 10.1016/j.jmb.2008.09.078 18930732
30. An integrated view of molecular coevolution in protein-protein interactions. Lovell SC, Robertson DL, Mol Biol Evol 2010 27 11 2567 2575 10.1093/molbev/msq144 20551042
31. Specificity in protein interactions and its relationship with sequence diversity and coevolution. Hakes L, Lovell SC, Oliver SG, Robertson DL, Proc Natl Acad Sci U S A 2007 104 19 7999 8004 10.1073/pnas.0609962104 17468399 (Pubitemid 47185865)
32. Protein co-evolution, co-adaptation and interactions. Pazos F, Valencia A, Embo J 2008 27 20 2648 2655 10.1038/emboj.2008.189 18818697
33. Trees on networks: resolving statistical patterns of phylogenetic similarities among interacting proteins. Kelly WP, Stumpf MP, BMC Bioinformatics 2010 11 470 10.1186/1471-2105-11-470 20854660
34. Co-evolution of ligand-receptor pairs. Moyle WR, Campbell RK, Myers RV, Bernard MP, Han Y, Wang X, Nature 1994 368 6468 251 255 10.1038/368251a0 8145825 (Pubitemid 24108843)
35. Correlations among amino acid sites in bHLH protein domains: an information theoretic analysis. Atchley WR, Wollenberg KR, Fitch WM, Terhalle W, Dress AW, Mol Biol Evol 2000 17 1 164 178 10.1093/oxfordjournals.molbev.a026229 10666716 (Pubitemid 30057002)
36. Structure, function, and evolution of transient and obligate protein-protein interactions. Mintseris J, Weng Z, Proc Natl Acad Sci U S A 2005 102 31 10930 10935 10.1073/pnas.0502667102 16043700 (Pubitemid 41105970)
37. Functional coevolutionary networks of the Hsp70-Hop-Hsp90 system revealed through computational analyses. Travers SA, Fares MA, Mol Biol Evol 2007 24 4 1032 1044 10.1093/molbev/msm022 17267421 (Pubitemid 46536714)
38. Coevolution at protein complex interfaces can be detected by the complementarity trace with important impact for predictive docking. Madaoui H, Guerois R, Proc Natl Acad Sci U S A 2008 105 22 7708 7713 10.1073/pnas. 0707032105 18511568 (Pubitemid 351872703)
39. Detecting coevolution in and among protein domains. Yeang CH, Haussler D, PLoS Comput Biol 2007 3 11 211 10.1371/journal.pcbi.0030211 17983264 (Pubitemid 350241937)
40. An integrated view of protein evolution. Pal C, Papp B, Lercher MJ, Nat Rev Genet 2006 7 5 337 348 10.1038/nrg1838 16619049
41. Co-evolutionary analysis of domains in interacting proteins reveals insights into domain-domain interactions mediating protein-protein interactions. Jothi R, Cherukuri PF, Tasneem A, Przytycka TM, J Mol Biol 2006 362 4 861 875 10.1016/j.jmb.2006.07.072 16949097 (Pubitemid 44332430)
42. Evolutionary trees from DNA sequences: a maximum likelihood approach. Felsenstein J, J Mol Evol 1981 17 6 368 376 10.1007/BF01734359 7288891 (Pubitemid 11016207)
43. Phylogeny estimation and hypothesis testing using maximum likelihood. Huelsenbeck JP, Crandall KA, Annu Rev Ecol Syst 1997 28 437 466 10.1146/annurev.ecolsys.28.1.437 (Pubitemid 28012299)
44. Gene trees in species trees. Maddison WP, Syst Biol 1997 46 3 523 536 10.1093/sysbio/46.3.523
45. Topological variation in single-gene phylogenetic trees. Castresana J, Genome Biol 2007 8 6 216 17567929
46. Phylogenetic inference using whole genomes. Rannala B, Yang Z, Annu Rev Genomics Hum Genet 2008 9 217 231 10.1146/annurev.genom.9.081307.164407 18767964
47. The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Boeckmann B, Bairoch A, Apweiler R, Blatter MC, Estreicher A, Gasteiger E, Martin MJ, Michoud K, O'Donovan C, Phan I, et al. Nucleic Acids Res 2003 31 1 365 370 10.1093/nar/gkg095 12520024 (Pubitemid 36157284)
48. UniProt: the Universal Protein knowledgebase. Apweiler R, Bairoch A, Wu CH, Barker WC, Boeckmann B, Ferro S, Gasteiger E, Huang H, Lopez R, Magrane M, et al. Nucleic Acids Res 2004 32 Database issue 115 D119 14681372
49. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ, Nucleic Acids Res 1997 25 17 3389 3402 10.1093/nar/25.17.3389 9254694 (Pubitemid 27359211)
50. The Pfam protein families database. Finn RD, Tate J, Mistry J, Coggill PC, Sammut SJ, Hotz HR, Ceric G, Forslund K, Eddy SR, Sonnhammer EL, et al. Nucleic Acids Res 2008 36 Database issue 281 D288 18039703
51. Model selection and the molecular clock. Pybus OG, PLoS Biol 2006 4 5 151 10.1371/journal.pbio.0040151 16683863
52. Inferring confidence sets of possibly misspecified gene trees. Strimmer K, Rambaut A, Proc Biol Sci 2002 269 1487 137 142 10.1098/rspb.2001.1862 11798428 (Pubitemid 34107156)
53. Likelihood-based tests of topologies in phylogenetics. Goldman N, Anderson JP, Rodrigo AG, Syst Biol 2000 49 4 652 670 10.1080/106351500750049752 12116432 (Pubitemid 33213083)
54. A comprehensive benchmark study of multiple sequence alignment methods: current challenges and future perspectives. Thompson JD, Linard B, Lecompte O, Poch O, PLoS One 2011 6 3 18093 10.1371/journal.pone.0018093 21483869
55. Investigating phylogenetic relationships within the Apicomplexa using sequence data: the search for homology. Barta JR, Methods 1997 13 2 81 88 10.1006/meth.1997.0501 9405192 (Pubitemid 28033507)
56. Ribosomal DNA: molecular evolution and phylogenetic inference. Hillis DM, Dixon MT, Q Rev Biol 1991 66 4 411 453 10.1086/417338 1784710
57. Primary structure and evolution of cytochrome C. Margoliash E, Proc Natl Acad Sci U S A 1963 50 672 679 10.1073/pnas.50.4.672 14077496
58. Toward automatic reconstruction of a highly resolved tree of life. Ciccarelli FD, Doerks T, von Mering C, Creevey CJ, Snel B, Bork P, Science 2006 311 5765 1283 1287 10.1126/science.1123061 16513982 (Pubitemid 43334717)
59. Thompson JN, The coevolutionary process Chicago: University of Chicago Press 1994
60. Comparative analysis of the Saccharomyces cerevisiae and Caenorhabditis elegans protein interaction networks. Agrafioti I, Swire J, Abbott J, Huntley D, Butcher S, Stumpf MP, BMC Evol Biol 2005 5 23 10.1186/1471-2148-5-23 15777474 (Pubitemid 40548666)
61. The effects of network neighbours on protein evolution. Wang GZ, Lercher MJ, PLoS One 2011 6 4 18288 10.1371/journal.pone.0018288 21532755
62. The effect of sequence evolution on protein structural divergence. Williams SG, Lovell SC, Mol Biol Evol 2009 26 5 1055 1065 10.1093/molbev/msp020 19193735
63. The human protein coevolution network. Tillier ER, Charlebois RL, Genome Res 2009 19 10 1861 1871 10.1101/gr.092452.109 19696150
64. Structural plasticity in a remodeled protein-protein interface. Atwell S, Ultsch M, De Vos AM, Wells JA, Science 1997 278 5340 1125 1128 10.1126/science.278.5340.1125 9353194 (Pubitemid 27517894)
65. Mutually compensatory mutations during evolution of the tetramerization domain of tumor suppressor p53 lead to impaired hetero-oligomerization. Mateu MG, Fersht AR, Proc Natl Acad Sci U S A 1999 96 7 3595 3599 10.1073/pnas.96.7. 3595 10097082 (Pubitemid 29168955)
66. Electrostatic repulsion, compensatory mutations, and long-range non-additive effects at the dimerization interface of the HIV capsid protein. del Alamo M, Mateu MG, J Mol Biol 2005 345 4 893 906 10.1016/j.jmb.2004.10.086 15588834 (Pubitemid 39600941)
67. Using coevolution to predict protein-protein interactions. Clark GW, Dar VU, Bezginov A, Yang JM, Charlebois RL, Tillier ER, Methods Mol Biol 2011 781 237 256 10.1007/978-1-61779-276-2-11 21877284
68. ADVICE: Automated Detection and Validation of Interaction by Co-Evolution. Tan SH, Zhang Z, Ng SK, Nucleic Acids Res 2004 32 Web Server issue 69 W72 15215353
69. Comparative assessment of large-scale data sets of protein-protein interactions. von Mering C, Krause R, Snel B, Cornell M, Oliver SG, Fields S, Bork P, Nature 2002 417 6887 399 403 12000970 (Pubitemid 34563526)
70. Global analysis of protein expression in yeast. Ghaemmaghami S, Huh WK, Bower K, Howson RW, Belle A, Dephoure N, O'Shea EK, Weissman JS, Nature 2003 425 6959 737 741 10.1038/nature02046 14562106 (Pubitemid 37314318)
71. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Thompson JD, Higgins DG, Gibson TJ, Nucleic Acids Res 1994 22 22 4673 4680 10.1093/nar/22.22.4673 7984417 (Pubitemid 24354800)
72. Phylogeny for the faint of heart: a tutorial. Baldauf SL, Trends Genet 2003 19 6 345 351 10.1016/S0168-9525(03)00112-4 12801728 (Pubitemid 36694618)
73. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Guindon S, Gascuel O, Syst Biol 2003 52 5 696 704 10.1080/10635150390235520 14530136 (Pubitemid 37365050)
74. Among-site rate variation and its impact on phylogenetic analyses. Yang Z, Trends Ecol Evol 1996 11 9 367 372 10.1016/0169-5347(96)10041-0 21237881 (Pubitemid 126381530)
75. An improved general amino acid replacement matrix. Le SQ, Gascuel O, Mol Biol Evol 2008 25 7 1307 1320 10.1093/molbev/msn067 18367465 (Pubitemid 351882003)
76. TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing. Schmidt HA, Strimmer K, Vingron M, von Haeseler A, Bioinformatics 2002 18 3 502 504 10.1093/bioinformatics/18.3.502 11934758 (Pubitemid 34284960)
77. The European nucleotide archive. Leinonen R, Akhtar R, Birney E, Bower L, Cerdeno-Tarraga A, Cheng Y, Cleland I, Faruque N, Goodgame N, Gibson R, et al. Nucleic Acids Res 2010 39 Database issue 28 D31 20972220