The human protein coevolution network.
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.
Tillier
Elisabeth R M
ER
Department of Medical Biophysics, University of Toronto, Ontario Cancer Institute, University Health Network, Canada. e.tillier@utoronto.ca
Charlebois
Robert L
RL
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
D011506:Proteins
Proteins. 2006 Jun 1;63(4):822-31
16634043
Nat Biotechnol. 2002 Oct;20(10):991-7
12355115
Bioinformatics. 2006 Oct 15;22(20):2488-92
16882650
J Mol Biol. 2005 Sep 30;352(4):1002-15
16139301
Biochem Biophys Res Commun. 1999 Jan 19;254(2):430-5
9918855
Nature. 2005 Oct 20;437(7062):1173-8
16189514
J Biol Chem. 2000 Oct 13;275(41):31559-62
10930398
Proc Natl Acad Sci U S A. 2003 Oct 14;100(21):12123-8
14517352
Nature. 2002 May 23;417(6887):399-403
12000970
Bioinformatics. 2005 Jun;21 Suppl 1:i241-50
15961463
Bioinformatics. 2003 Apr 12;19(6):750-5
12691987
Proc Natl Acad Sci U S A. 2002 Apr 30;99(9):5890-5
11983890
J Biochem. 1967 Jul;62(1):71-91
4965281
PLoS Comput Biol. 2006 Jul 21;2(7):e79
16854211
J Mol Biol. 2000 Jun 2;299(2):283-93
10860738
Mol Biol Evol. 2004 Jul;21(7):1294-307
15115802
PLoS Comput Biol. 2007 Nov;3(11):e211
17983264
Nature. 2001 Jan 11;409(6817):211-5
11196647
Nat Rev Genet. 2004 Feb;5(2):101-13
14735121
Proc Natl Acad Sci U S A. 2003 Feb 4;100(3):1128-33
12538875
Nature. 2008 Mar 13;452(7184):181-6
18337815
Cell. 2005 Sep 23;122(6):957-68
16169070
Proc Natl Acad Sci U S A. 2008 Jan 22;105(3):934-9
18199838
BMC Evol Biol. 2003 May 23;3:11
12769820
Nature. 2005 Feb 3;433(7025):531-7
15690043
Nature. 2000 Feb 10;403(6770):623-7
10688190
Nat Genet. 2000 May;25(1):25-9
10802651
BMC Evol Biol. 2003 Jan 6;3:1
12515583
Nucleic Acids Res. 2008 Jan;36(Database issue):D13-21
18045790
Nature. 2002 Jan 10;415(6868):180-3
11805837
Science. 2002 Apr 26;296(5568):750-2
11976460
Bioinformatics. 2008 Feb 15;24(4):594-6
18174180
Curr Top Dev Biol. 2006;76:129-84
17118266
Genome Res. 2003 Oct;13(10):2363-71
14525934
Science. 2008 Oct 3;322(5898):104-10
18719252
Methods Mol Biol. 2008;484:523-35
18592199
Genome Res. 2003 Nov;13(11):2498-504
14597658
J Biol Chem. 1996 Feb 16;271(7):3619-26
8631971
Nature. 2002 Jan 10;415(6868):141-7
11805826
BMC Evol Biol. 2006 Jan 30;6:8
16441898
BMC Genomics. 2008 Oct 08;9:465
18842131
BMC Bioinformatics. 2008 Jan 23;9:35
18215279
Proc Natl Acad Sci U S A. 2007 May 8;104(19):7999-8004
17468399
Bioinformatics. 2004 May 1;20(7):1138-50
14764552
Trends Genet. 1996 Sep;12(9):364-9
8855667
Nat Methods. 2009 Jan;6(1):91-7
19060903
Nat Methods. 2009 Jan;6(1):83-90
19060904
Science. 2000 Jan 7;287(5450):116-22
10615043
Exp Cell Res. 2003 Aug 15;288(2):363-73
12915127
EMBO J. 2008 Jul 9;27(13):1827-39
18511909
Structure. 1998 Feb 15;6(2):195-210
9519410
Nature. 1994 Mar 17;368(6468):251-5
8145825
Methods Biochem Anal. 2003;44:411-26
12647397
Bioinformatics. 2005 Aug 15;21(16):3448-9
15972284
Nat Biotechnol. 2000 Dec;18(12):1257-61
11101803
Genomics. 2004 Dec;84(6):1014-20
15533718
Mol Biol Evol. 2007 Mar;24(3):650-9
17158779
J Mol Biol. 2009 Jan 9;385(1):91-8
18930732
PLoS Comput Biol. 2007 Apr 27;3(4):e43
17465672
J Mol Biol. 2006 Sep 29;362(4):861-75
16949097
Nucleic Acids Res. 2006 Jan 1;34(Database issue):D411-4
16381900
Science. 2003 Dec 5;302(5651):1727-36
14605208
Proc Natl Acad Sci U S A. 2000 Feb 1;97(3):1143-7
10655498
J Mol Biol. 2003 Mar 14;327(1):273-84
12614624
Trends Biochem Sci. 2005 Oct;30(10):569-74
16125937
J Comput Biol. 2003;10(6):997-1010
14980022
Nat Methods. 2009 Jan;6(1):47-54
19123269
Cancer Res. 2007 Feb 15;67(4):1602-8
17308100
Nucleic Acids Res. 2004 Jan 1;32(Database issue):D277-80
14681412
Proc Natl Acad Sci U S A. 1999 Apr 13;96(8):4285-8
10200254
Bioinformatics. 2005 Sep 1;21(17):3482-9
15994190
Nat Methods. 2009 Jan;6(1):39-46
19116613
Proteomics. 2005 Feb;5(2):444-9
15627958
Nucleic Acids Res. 1994 Nov 11;22(22):4673-80
7984417
Brief Bioinform. 2008 Jul;9(4):286-98
18372315
EMBO J. 1999 Jan 4;18(1):85-95
9878053
BMC Bioinformatics. 2006 Oct 24;7:471
17062146
Proteins. 2007 Jun 1;67(4):811-20
17357158
Nucleic Acids Res. 2008 Jan;36(Database issue):D637-40
18000002
J Mol Biol. 2003 Apr 11;327(5):919-23
12662919