An inter-species protein-protein interaction network across vast evolutionary distance.

Quan Zhong, Samuel J Pevzner, Tong Hao, Yang Wang, Roberto Mosca, Jörg Menche, Mikko Taipale, Murat Taşan, Changyu Fan, Xinping Yang, Patrick Haley, Ryan R Murray, Flora Mer, Fana Gebreab, Stanley Tam, Andrew MacWilliams, Amélie Dricot, Patrick Reichert, Balaji Santhanam, Lila Ghamsari, Michael A Calderwood, Thomas Rolland, Benoit Charloteaux, Susan Lindquist, Albert-László Barabási, David E Hill, Patrick Aloy, Michael E Cusick, Yu Xia, Frederick P Roth, Marc Vidal
Author Information
  1. Quan Zhong: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA Department of Biological Sciences, Wright State University, Dayton, OH, USA marc_vidal@dfci.harvard.edu fritz.roth@utoronto.ca brandon.xia@mcgill.ca quan.zhong@wright.edu.
  2. Samuel J Pevzner: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA Department of Biomedical Engineering, Boston University, Boston, MA, USA Boston University School of Medicine, Boston, MA, USA.
  3. Tong Hao: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA.
  4. Yang Wang: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA.
  5. Roberto Mosca: Joint IRB-BSC-CRG Program in Computational Biology, Institute for Research in Biomedicine (IRB Barcelona), The Barcelona Institute of Science and Technology, Barcelona Catalonia, Spain.
  6. Jörg Menche: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Center for Complex Network Research (CCNR) and Department of Physics, Northeastern University, Boston, MA, USA. ORCID
  7. Mikko Taipale: Whitehead Institute for Biomedical Research, Cambridge, MA, USA.
  8. Murat Taşan: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Departments of Molecular Genetics and Computer Science, University of Toronto, Toronto, ON, Canada Donnelly Centre, University of Toronto, Toronto, ON, Canada Lunenfeld-Tanenbaum Research Institute, Mt. Sinai Hospital, Toronto, ON, Canada.
  9. Changyu Fan: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA.
  10. Xinping Yang: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA.
  11. Patrick Haley: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA.
  12. Ryan R Murray: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA.
  13. Flora Mer: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA.
  14. Fana Gebreab: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA.
  15. Stanley Tam: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA.
  16. Andrew MacWilliams: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA.
  17. Amélie Dricot: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA.
  18. Patrick Reichert: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA.
  19. Balaji Santhanam: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA.
  20. Lila Ghamsari: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA.
  21. Michael A Calderwood: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA. ORCID
  22. Thomas Rolland: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA.
  23. Benoit Charloteaux: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA.
  24. Susan Lindquist: Whitehead Institute for Biomedical Research, Cambridge, MA, USA Department of Biology, Massachusetts Institute of Technology, Cambridge, MA, USA Howard Hughes Medical Institute, Massachusetts Institute of Technology, Cambridge, MA, USA.
  25. Albert-László Barabási: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Center for Complex Network Research (CCNR) and Department of Physics, Northeastern University, Boston, MA, USA Department of Medicine, Brigham and Women's Hospital, Harvard Medical School, Boston, MA, USA.
  26. David E Hill: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA. ORCID
  27. Patrick Aloy: Joint IRB-BSC-CRG Program in Computational Biology, Institute for Research in Biomedicine (IRB Barcelona), The Barcelona Institute of Science and Technology, Barcelona Catalonia, Spain Institució Catalana de Recerca i Estudis Avançats (ICREA), Barcelona, Spain.
  28. Michael E Cusick: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA.
  29. Yu Xia: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Bioengineering, McGill University, Montreal, QC, Canada marc_vidal@dfci.harvard.edu fritz.roth@utoronto.ca brandon.xia@mcgill.ca quan.zhong@wright.edu.
  30. Frederick P Roth: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Departments of Molecular Genetics and Computer Science, University of Toronto, Toronto, ON, Canada Donnelly Centre, University of Toronto, Toronto, ON, Canada Lunenfeld-Tanenbaum Research Institute, Mt. Sinai Hospital, Toronto, ON, Canada Canadian Institute for Advanced Research, Toronto, ON, Canada marc_vidal@dfci.harvard.edu fritz.roth@utoronto.ca brandon.xia@mcgill.ca quan.zhong@wright.edu.
  31. Marc Vidal: Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA marc_vidal@dfci.harvard.edu fritz.roth@utoronto.ca brandon.xia@mcgill.ca quan.zhong@wright.edu. ORCID

Abstract

In cellular systems, biophysical interactions between macromolecules underlie a complex web of functional interactions. How biophysical and functional networks are coordinated, whether all biophysical interactions correspond to functional interactions, and how such biophysical-versus-functional network coordination is shaped by evolutionary forces are all largely unanswered questions. Here, we investigate these questions using an "inter-interactome" approach. We systematically probed the yeast and human proteomes for interactions between proteins from these two species and functionally characterized the resulting inter-interactome network. After a billion years of evolutionary divergence, the yeast and human proteomes are still capable of forming a biophysical network with properties that resemble those of intra-species networks. Although substantially reduced relative to intra-species networks, the levels of functional overlap in the yeast-human inter-interactome network uncover significant remnants of co-functionality widely preserved in the two proteomes beyond human-yeast homologs. Our data support evolutionary selection against biophysical interactions between proteins with little or no co-functionality. Such non-functional interactions, however, represent a reservoir from which nascent functional interactions may arise.

Keywords

References

  1. Proc Natl Acad Sci U S A. 2012 Feb 14;109(7):E406-14 [PMID: 22308326]
  2. Mol Cell Biol. 2012 May;32(9):1733-44 [PMID: 22354992]
  3. Nucleic Acids Res. 2011 Jan;39(Database issue):D514-9 [PMID: 20929869]
  4. Nat Rev Microbiol. 2003 Nov;1(2):127-36 [PMID: 15035042]
  5. Cell. 2008 Jul 11;134(1):25-36 [PMID: 18614008]
  6. Science. 2010 Nov 12;330(6006):920-1 [PMID: 21071654]
  7. Bioinformatics. 2009 Nov 15;25(22):3043-4 [PMID: 19717575]
  8. Cell Host Microbe. 2009 Apr 23;5(4):397-403 [PMID: 19380118]
  9. Genome Biol. 2011 Jul 27;12(7):226 [PMID: 21867568]
  10. Sci Signal. 2013 May 21;6(276):ra38 [PMID: 23695164]
  11. Science. 2010 Jan 22;327(5964):425-31 [PMID: 20093466]
  12. Science. 2006 Dec 22;314(5807):1938-41 [PMID: 17185604]
  13. Mol Syst Biol. 2008;4:210 [PMID: 18682700]
  14. Nucleic Acids Res. 2007 Jan;35(Database issue):D5-12 [PMID: 17170002]
  15. Cell. 2009 Jul 10;138(1):198-208 [PMID: 19596244]
  16. Proc Natl Acad Sci U S A. 2007 May 1;104(18):7606-11 [PMID: 17446270]
  17. Cell. 2014 Nov 20;159(5):1212-1226 [PMID: 25416956]
  18. Nature. 2001 Feb 22;409(6823):1102-9 [PMID: 11234024]
  19. Nature. 2005 Aug 11;436(7052):861-5 [PMID: 16094371]
  20. Mol Syst Biol. 2016 Apr 22;12(4):865 [PMID: 27107014]
  21. Nature. 2011 Dec 21;481(7381):365-70 [PMID: 22190034]
  22. Cell. 2008 Jan 25;132(2):185-95 [PMID: 18243095]
  23. Nat Rev Genet. 2011 Jan;12(1):56-68 [PMID: 21164525]
  24. Science. 2011 Jul 29;333(6042):596-601 [PMID: 21798943]
  25. Genome Res. 2004 Jun;14(6):1107-18 [PMID: 15173116]
  26. Genetics. 1936 Mar;21(2):113-35 [PMID: 17246786]
  27. Science. 2015 May 22;348(6237):921-5 [PMID: 25999509]
  28. Annu Rev Cell Dev Biol. 2002;18:53-80 [PMID: 12142278]
  29. Nucleic Acids Res. 2010 Jan;38(Database issue):D196-203 [PMID: 19892828]
  30. Curr Opin Biotechnol. 2013 Aug;24(4):775-83 [PMID: 23571097]
  31. Science. 2006 Nov 24;314(5803):1292-5 [PMID: 17124320]
  32. Nucleic Acids Res. 2008 Jan;36(Database issue):D871-7 [PMID: 17989087]
  33. Genome Res. 2001 Dec;11(12):2120-6 [PMID: 11731503]
  34. Nucleic Acids Res. 2014 Jan;42(Database issue):D358-63 [PMID: 24234451]
  35. Nature. 2012 Jul 26;487(7408):491-5 [PMID: 22810586]
  36. J Mol Biol. 2004 Mar 26;337(3):635-45 [PMID: 15019783]
  37. Nucleic Acids Res. 2011 Jan;39(Database issue):D52-7 [PMID: 21115458]
  38. Science. 2003 Jun 13;300(5626):1701-3 [PMID: 12805536]
  39. Nature. 2010 Aug 5;466(7307):761-4 [PMID: 20562860]
  40. PLoS Genet. 2012;8(12):e1003161 [PMID: 23300466]
  41. Science. 2013 May 10;340(6133):730-4 [PMID: 23661758]
  42. Nat Genet. 2000 May;25(1):25-9 [PMID: 10802651]
  43. Nucleic Acids Res. 2011 Jan;39(Database issue):D730-5 [PMID: 21113022]
  44. Nature. 2011 May 18;474(7352):502-5 [PMID: 21593762]
  45. Trends Biochem Sci. 2010 Oct;35(10):565-74 [PMID: 20451393]
  46. Annu Rev Genet. 2007;41:465-507 [PMID: 17678444]
  47. Methods Enzymol. 2010;470:281-315 [PMID: 20946815]
  48. Nucleic Acids Res. 2012 Jan;40(Database issue):D700-5 [PMID: 22110037]
  49. Nat Methods. 2011 Jun 26;8(8):659-61 [PMID: 21706014]
  50. Science. 2008 Oct 3;322(5898):104-10 [PMID: 18719252]
  51. Cell. 2011 Mar 18;144(6):986-98 [PMID: 21414488]
  52. Genome Res. 2003 Nov;13(11):2498-504 [PMID: 14597658]
  53. Nat Methods. 2013 Aug;10(8):690-1 [PMID: 23900247]
  54. Mol Syst Biol. 2015 Nov 03;11(11):837 [PMID: 26538579]
  55. PLoS Genet. 2013;9(10):e1003836 [PMID: 24137105]
  56. Science. 2011 Jul 29;333(6042):601-7 [PMID: 21798944]
  57. Cell. 2009 Jul 23;138(2):314-27 [PMID: 19632181]
  58. Nucleic Acids Res. 2013 Jan;41(Database issue):D483-9 [PMID: 23203869]
  59. Nature. 2003 Jun 12;423(6941):715-9 [PMID: 12802326]
  60. Nucleic Acids Res. 2012 Jan;40(Database issue):D71-5 [PMID: 22102590]
  61. Nat Methods. 2009 Jan;6(1):83-90 [PMID: 19060904]
  62. Science. 2000 Jan 7;287(5450):116-22 [PMID: 10615043]
  63. Nat Biotechnol. 2006 Apr;24(4):427-33 [PMID: 16601728]
  64. Nature. 2003 Dec 11;426(6967):676-80 [PMID: 14668868]
  65. Annu Rev Biochem. 2009;78:399-434 [PMID: 19489725]
  66. Nature. 1994 Mar 17;368(6468):251-5 [PMID: 8145825]
  67. Science. 2009 Feb 6;323(5915):779-82 [PMID: 19197064]
  68. Nat Genet. 2001 Dec;29(4):482-6 [PMID: 11694880]
  69. EMBO Rep. 2010 Jan;11(1):45-51 [PMID: 20010802]
  70. Proc Natl Acad Sci U S A. 2007 Sep 18;104(38):14952-7 [PMID: 17848524]
  71. Mol Cell. 2013 Jul 11;51(1):116-27 [PMID: 23791784]
  72. J Am Soc Nephrol. 2006 Jul;17(7):1759-1764 [PMID: 37000978]
  73. Nucleic Acids Res. 2015 Jan;43(Database issue):D234-9 [PMID: 25429972]
  74. Sci Signal. 2009 Sep 08;2(87):ra50 [PMID: 19738200]
  75. Bioinformatics. 2001 Sep;17(9):847-8 [PMID: 11590104]
  76. FEBS J. 2005 Oct;272(20):5129-48 [PMID: 16218947]
  77. Science. 2005 Dec 2;310(5753):1452-6 [PMID: 16322447]
  78. Nature. 2012 Jul 26;487(7408):486-90 [PMID: 22810585]
  79. Nature. 2005 Oct 20;437(7062):1173-8 [PMID: 16189514]
  80. Mol Biol Evol. 2001 Jul;18(7):1283-92 [PMID: 11420367]
  81. Sci Signal. 2009 Mar 03;2(60):pe11 [PMID: 19261595]
  82. Mol Syst Biol. 2005;1:2005.0001 [PMID: 16729036]
  83. Cell. 2015 May 7;161(4):714-23 [PMID: 25957680]
  84. Cell. 2012 Aug 31;150(5):987-1001 [PMID: 22939624]

Grants

  1. R01 HG001715/NHGRI NIH HHS
  2. R01-HG006061/NHGRI NIH HHS
  3. U01 HG001715/NHGRI NIH HHS
  4. /Intramural NIH HHS
  5. R01 HG006061/NHGRI NIH HHS
  6. R01-HG001715/NHGRI NIH HHS
  7. U41 HG001715/NHGRI NIH HHS

MeSH Term

Computational Biology
Databases, Protein
Evolution, Molecular
Fungal Proteins
Humans
Protein Interaction Mapping
Proteome

Chemicals

Fungal Proteins
Proteome

Word Cloud

Created with Highcharts 10.0.0interactionsbiophysicalfunctionalnetworkevolutionarynetworksproteomesquestionsyeasthumanproteinstwointer-interactomeintra-speciesco-functionalitycellularsystemsmacromoleculesunderliecomplexwebcoordinatedwhethercorrespondbiophysical-versus-functionalcoordinationshapedforceslargelyunansweredinvestigateusing"inter-interactome"approachsystematicallyprobedspeciesfunctionallycharacterizedresultingbillionyearsdivergencestillcapableformingpropertiesresembleAlthoughsubstantiallyreducedrelativelevelsoverlapyeast-humanuncoversignificantremnantswidelypreservedbeyondhuman-yeasthomologsdatasupportselectionlittlenon-functionalhoweverrepresentreservoirnascentmayariseinter-speciesprotein-proteininteractionacrossvastdistanceCross‐speciescomplementationNetworkevolutionSelection

Similar Articles

Cited By