title: The human protein coevolution network.
abstract: Coevolution maintains interactions between phenotypic traits through the process of reciprocal natural selection. Detecting molecular coevolution can expose functional interactions between molecules in the cell, generating insights into biological processes, pathways, and the networks of interactions important for cellular function. Prediction of interaction partners from different protein families exploits the property that interacting proteins can follow similar patterns and relative rates of evolution. Current methods for detecting coevolution based on the similarity of phylogenetic trees or evolutionary distance matrices have, however, been limited by requiring coevolution over the entire evolutionary history considered and are inaccurate in the presence of paralogous copies. We present a novel method for determining coevolving protein partners by finding the largest common submatrix in a given pair of distance matrices, with the size of the largest common submatrix measuring the strength of coevolution. This approach permits us to consider matrices of different size and scale, to find lineage-specific coevolution, and to predict multiple interaction partners. We used MatrixMatchMaker to predict protein-protein interactions in the human genome. We show that proteins that are known to interact physically are more strongly coevolving than proteins that simply belong to the same biochemical pathway. The human coevolution network is highly connected, suggesting many more protein-protein interactions than are currently known from high-throughput and other experimental evidence. These most strongly coevolving proteins suggest interactions that have been maintained over long periods of evolutionary time, and that are thus likely to be of fundamental importance to cellular function.
authors.affiliation: Department of Medical Biophysics, University of Toronto, Ontario Cancer Institute, University Health Network, Canada. e.tillier@utoronto.ca
authors.forename: Elisabeth R M
authors.initials: ER
authors.lastname: Tillier
authors.forename: Robert L
authors.initials: RL
authors.lastname: Charlebois
mesh_terms: D002138:Calibration; D019295:Computational Biology / Q000379:methods; D030562:Databases, Protein; D019143:Evolution, Molecular; D005544:Forecasting; D053263:Gene Regulatory Networks / Q000235:genetics*; D014644:Genetic Variation; D006801:Humans; D053858:Metabolic Networks and Pathways / Q000235:genetics; D010802:Phylogeny; D011485:Protein Binding / Q000235:genetics; D054730:Protein Interaction Domains and Motifs / Q000235:genetics; D011506:Proteins / Q000235:genetics* / Q000378:metabolism; D012680:Sensitivity and Specificity; D020539:Sequence Analysis, Protein / Q000379:methods / Q000592:standards; D012984:Software / Q000592:standards
chemical_list: D011506:Proteins
references.citation: Proteins. 2006 Jun 1;63(4):822-31
references.pmid: 16634043
references.citation: Nat Biotechnol. 2002 Oct;20(10):991-7
references.pmid: 12355115
references.citation: Bioinformatics. 2006 Oct 15;22(20):2488-92
references.pmid: 16882650
references.citation: J Mol Biol. 2005 Sep 30;352(4):1002-15
references.pmid: 16139301
references.citation: Biochem Biophys Res Commun. 1999 Jan 19;254(2):430-5
references.pmid: 9918855
references.citation: Nature. 2005 Oct 20;437(7062):1173-8
references.pmid: 16189514
references.citation: J Biol Chem. 2000 Oct 13;275(41):31559-62
references.pmid: 10930398
references.citation: Proc Natl Acad Sci U S A. 2003 Oct 14;100(21):12123-8
references.pmid: 14517352
references.citation: Nature. 2002 May 23;417(6887):399-403
references.pmid: 12000970
references.citation: Bioinformatics. 2005 Jun;21 Suppl 1:i241-50
references.pmid: 15961463
references.citation: Bioinformatics. 2003 Apr 12;19(6):750-5
references.pmid: 12691987
references.citation: Proc Natl Acad Sci U S A. 2002 Apr 30;99(9):5890-5
references.pmid: 11983890
references.citation: J Biochem. 1967 Jul;62(1):71-91
references.pmid: 4965281
references.citation: PLoS Comput Biol. 2006 Jul 21;2(7):e79
references.pmid: 16854211
references.citation: J Mol Biol. 2000 Jun 2;299(2):283-93
references.pmid: 10860738
references.citation: Mol Biol Evol. 2004 Jul;21(7):1294-307
references.pmid: 15115802
references.citation: PLoS Comput Biol. 2007 Nov;3(11):e211
references.pmid: 17983264
references.citation: Nature. 2001 Jan 11;409(6817):211-5
references.pmid: 11196647
references.citation: Nat Rev Genet. 2004 Feb;5(2):101-13
references.pmid: 14735121
references.citation: Proc Natl Acad Sci U S A. 2003 Feb 4;100(3):1128-33
references.pmid: 12538875
references.citation: Nature. 2008 Mar 13;452(7184):181-6
references.pmid: 18337815
references.citation: Cell. 2005 Sep 23;122(6):957-68
references.pmid: 16169070
references.citation: Proc Natl Acad Sci U S A. 2008 Jan 22;105(3):934-9
references.pmid: 18199838
references.citation: BMC Evol Biol. 2003 May 23;3:11
references.pmid: 12769820
references.citation: Nature. 2005 Feb 3;433(7025):531-7
references.pmid: 15690043
references.citation: Nature. 2000 Feb 10;403(6770):623-7
references.pmid: 10688190
references.citation: Nat Genet. 2000 May;25(1):25-9
references.pmid: 10802651
references.citation: BMC Evol Biol. 2003 Jan 6;3:1
references.pmid: 12515583
references.citation: Nucleic Acids Res. 2008 Jan;36(Database issue):D13-21
references.pmid: 18045790
references.citation: Nature. 2002 Jan 10;415(6868):180-3
references.pmid: 11805837
references.citation: Science. 2002 Apr 26;296(5568):750-2
references.pmid: 11976460
references.citation: Bioinformatics. 2008 Feb 15;24(4):594-6
references.pmid: 18174180
references.citation: Curr Top Dev Biol. 2006;76:129-84
references.pmid: 17118266
references.citation: Genome Res. 2003 Oct;13(10):2363-71
references.pmid: 14525934
references.citation: Science. 2008 Oct 3;322(5898):104-10
references.pmid: 18719252
references.citation: Methods Mol Biol. 2008;484:523-35
references.pmid: 18592199
references.citation: Genome Res. 2003 Nov;13(11):2498-504
references.pmid: 14597658
references.citation: J Biol Chem. 1996 Feb 16;271(7):3619-26
references.pmid: 8631971
references.citation: Nature. 2002 Jan 10;415(6868):141-7
references.pmid: 11805826
references.citation: BMC Evol Biol. 2006 Jan 30;6:8
references.pmid: 16441898
references.citation: BMC Genomics. 2008 Oct 08;9:465
references.pmid: 18842131
references.citation: BMC Bioinformatics. 2008 Jan 23;9:35
references.pmid: 18215279
references.citation: Proc Natl Acad Sci U S A. 2007 May 8;104(19):7999-8004
references.pmid: 17468399
references.citation: Bioinformatics. 2004 May 1;20(7):1138-50
references.pmid: 14764552
references.citation: Trends Genet. 1996 Sep;12(9):364-9
references.pmid: 8855667
references.citation: Nat Methods. 2009 Jan;6(1):91-7
references.pmid: 19060903
references.citation: Nat Methods. 2009 Jan;6(1):83-90
references.pmid: 19060904
references.citation: Science. 2000 Jan 7;287(5450):116-22
references.pmid: 10615043
references.citation: Exp Cell Res. 2003 Aug 15;288(2):363-73
references.pmid: 12915127
references.citation: EMBO J. 2008 Jul 9;27(13):1827-39
references.pmid: 18511909
references.citation: Structure. 1998 Feb 15;6(2):195-210
references.pmid: 9519410
references.citation: Nature. 1994 Mar 17;368(6468):251-5
references.pmid: 8145825
references.citation: Methods Biochem Anal. 2003;44:411-26
references.pmid: 12647397
references.citation: Bioinformatics. 2005 Aug 15;21(16):3448-9
references.pmid: 15972284
references.citation: Nat Biotechnol. 2000 Dec;18(12):1257-61
references.pmid: 11101803
references.citation: Genomics. 2004 Dec;84(6):1014-20
references.pmid: 15533718
references.citation: Mol Biol Evol. 2007 Mar;24(3):650-9
references.pmid: 17158779
references.citation: J Mol Biol. 2009 Jan 9;385(1):91-8
references.pmid: 18930732
references.citation: PLoS Comput Biol. 2007 Apr 27;3(4):e43
references.pmid: 17465672
references.citation: J Mol Biol. 2006 Sep 29;362(4):861-75
references.pmid: 16949097
references.citation: Nucleic Acids Res. 2006 Jan 1;34(Database issue):D411-4
references.pmid: 16381900
references.citation: Science. 2003 Dec 5;302(5651):1727-36
references.pmid: 14605208
references.citation: Proc Natl Acad Sci U S A. 2000 Feb 1;97(3):1143-7
references.pmid: 10655498
references.citation: J Mol Biol. 2003 Mar 14;327(1):273-84
references.pmid: 12614624
references.citation: Trends Biochem Sci. 2005 Oct;30(10):569-74
references.pmid: 16125937
references.citation: J Comput Biol. 2003;10(6):997-1010
references.pmid: 14980022
references.citation: Nat Methods. 2009 Jan;6(1):47-54
references.pmid: 19123269
references.citation: Cancer Res. 2007 Feb 15;67(4):1602-8
references.pmid: 17308100
references.citation: Nucleic Acids Res. 2004 Jan 1;32(Database issue):D277-80
references.pmid: 14681412
references.citation: Proc Natl Acad Sci U S A. 1999 Apr 13;96(8):4285-8
references.pmid: 10200254
references.citation: Bioinformatics. 2005 Sep 1;21(17):3482-9
references.pmid: 15994190
references.citation: Nat Methods. 2009 Jan;6(1):39-46
references.pmid: 19116613
references.citation: Proteomics. 2005 Feb;5(2):444-9
references.pmid: 15627958
references.citation: Nucleic Acids Res. 1994 Nov 11;22(22):4673-80
references.pmid: 7984417
references.citation: Brief Bioinform. 2008 Jul;9(4):286-98
references.pmid: 18372315
references.citation: EMBO J. 1999 Jan 4;18(1):85-95
references.pmid: 9878053
references.citation: BMC Bioinformatics. 2006 Oct 24;7:471
references.pmid: 17062146
references.citation: Proteins. 2007 Jun 1;67(4):811-20
references.pmid: 17357158
references.citation: Nucleic Acids Res. 2008 Jan;36(Database issue):D637-40
references.pmid: 18000002
references.citation: J Mol Biol. 2003 Apr 11;327(5):919-23
references.pmid: 12662919