Measuring the evolutionary rewiring of biological networks.
We have accumulated a large amount of biological network data and expect even more to come. Soon, we anticipate being able to compare many different biological networks as we commonly do for molecular sequences. It has long been believed that many of these networks change, or "rewire", at different rates. It is therefore important to develop a framework to quantify the differences between networks in a unified fashion. We developed such a formalism based on analogy to simple models of sequence evolution, and used it to conduct a systematic study of network rewiring on all the currently available biological networks. We found that, similar to sequences, biological networks show a decreased rate of change at large time divergences, because of saturation in potential substitutions. However, different types of biological networks consistently rewire at different rates. Using comparative genomics and proteomics data, we found a consistent ordering of the rewiring rates: transcription regulatory, phosphorylation regulatory, genetic interaction, miRNA regulatory, protein interaction, and metabolic pathway network, from fast to slow. This ordering was found in all comparisons we did of matched networks between organisms. To gain further intuition on network rewiring, we compared our observed rewirings with those obtained from simulation. We also investigated how readily our formalism could be mapped to other network contexts; in particular, we showed how it could be applied to analyze changes in a range of "commonplace" networks such as family trees, co-authorships and linux-kernel function dependencies.
Program in Computational Biology and Bioinformatics, Yale University, New Haven, Connecticut, United States of America.
Chong
C
Shou
Nitin
N
Bhardwaj
Hugo Y K
HY
Lam
Koon-Kiu
KK
Yan
Philip M
PM
Kim
Michael
M
Snyder
Mark B
MB
Gerstein
D005075:Biological Evolution; D023281:Genomics; D040901:Proteomics
Science. 2000 Nov 10;290(5494):1151-5
11073452
PLoS Comput Biol. 2008 Jul 25;4(7):e1000132
18711636
Nature. 2000 Feb 10;403(6770):623-7
10688190
Proc Natl Acad Sci U S A. 2003 Sep 30;100(20):11394-9
14504397
PLoS Comput Biol. 2007 Oct;3(10):1993-2002
17967049
Nature. 2005 Dec 1;438(7068):679-84
16319894
Science. 2010 Dec 24;330(6012):1775-87
21177976
Genome Biol. 2004;5(2):R7
14759257
Nat Genet. 2005 May;37(5):495-500
15806104
Science. 2010 May 21;328(5981):1036-40
20378774
PLoS Biol. 2010 Mar 09;8(3):e1000329
20231876
Science. 2007 Aug 10;317(5839):815-9
17690298
Science. 2002 Oct 25;298(5594):799-804
12399584
Bioinformatics. 2007 Jul 1;23(13):i549-58
17646342
Science. 2006 Dec 22;314(5807):1938-41
17185604
Trends Genet. 2003 Sep;19(9):479-84
12957540
Sci Signal. 2010 Feb 16;3(109):ra12
20159853
PLoS Biol. 2004 Nov;2(11):e363
15502875
Science. 1989 Jul 28;245(4916):371-8
2667136
Bioinformatics. 2005 Feb 1;21(3):410-2
15353450
BMC Bioinformatics. 2010 May 11;11:243
20459839
Genome Res. 2008 Nov;18(11):1752-62
18682548
Proc Natl Acad Sci U S A. 1975 Sep;72(9):3448-52
1059131
Genome Res. 2004 Jun;14(6):1107-18
15173116
Proc Natl Acad Sci U S A. 2010 Feb 16;107(7):2967-71
20080574
Science. 1975 Apr 11;188(4184):107-16
1090005
Nature. 2003 May 15;423(6937):241-54
12748633
Genome Res. 2001 Dec;11(12):2120-6
11731503
Nucleic Acids Res. 2006 Jan 1;34(Database issue):D535-9
16381927
Science. 2010 Dec 24;330(6012):1787-97
21177974
Nature. 1975 Mar 6;254(5495):83-6
1089909
Trends Genet. 2003 Feb;19(2):68-72
12547512
Cell. 2005 Sep 23;122(6):957-68
16169070
Nucleic Acids Res. 2010 Jan;38(Database issue):D355-60
19880382
Nature. 2005 Oct 20;437(7062):1153-7
16237444
Nucleic Acids Res. 2008 Jan;36(Database issue):D154-8
17991681
Nature. 2005 Sep 1;437(7055):69-87
16136131
Nature. 2002 Jan 10;415(6868):180-3
11805837
Science. 2003 Oct 17;302(5644):413
14563999
Nature. 2004 Jul 1;430(6995):35-44
15229592
Science. 2005 Aug 5;309(5736):938-40
16081737
Nucleic Acids Res. 2010 Jan;38(Database issue):D5-16
19910364
Mol Biol Evol. 2006 Sep;23(9):1751-61
16782762
Cell. 2010 Mar 5;140(5):744-52
20211142
Nature. 2002 Jan 10;415(6868):141-7
11805826
Nucleic Acids Res. 2009 Jul;37(Web Server issue):W23-7
19420058
J Mol Biol. 2006 Apr 28;358(2):614-33
16530225
Proc Natl Acad Sci U S A. 2010 May 18;107(20):9186-91
20439753
Science. 2000 Jan 7;287(5450):116-22
10615043
BMC Syst Biol. 2010 Jun 03;4:77
20525287
Nucleic Acids Res. 2005 Jan 1;33(Database issue):D476-80
15608241
Science. 2004 Feb 6;303(5659):808-13
14764870
Proc Biol Sci. 2010 Mar 22;277(1683):869-76
19923128
PLoS Comput Biol. 2006 Oct;2(10):e130
17040121
Cell. 2005 Jan 14;120(1):15-20
15652477
PLoS Comput Biol. 2007 Feb 16;3(2):e25
17305419
Proc Natl Acad Sci U S A. 2005 Feb 8;102(6):1974-9
15687504
Nat Genet. 2010 Jul;42(7):631-4
20526341
Science. 2003 Dec 5;302(5651):1727-36
14605208
Proc Natl Acad Sci U S A. 2003 Nov 11;100(23):13356-61
14595011
Nature. 2002 Feb 28;415(6875):1024-6
11875569
Proc Natl Acad Sci U S A. 2008 Jan 22;105(3):950-4
18199840
Nature. 2005 Oct 20;437(7062):1173-8
16189514
Proc Natl Acad Sci U S A. 2008 Oct 28;105(43):16653-8
18931302
Trends Genet. 2005 Jan;21(1):21-5
15680509
PLoS Biol. 2009 Jun 16;7(6):e1000134
19547744
Genome Res. 2010 Jun;20(6):804-15
20219939
Proc Natl Acad Sci U S A. 2001 Apr 10;98(8):4569-74
11283351
Mol Biosyst. 2009 Dec;5(12):1831-9
19763338
Nucleic Acids Res. 2004 Mar 19;32(5):1792-7
15034147
Nature. 2004 Sep 2;431(7004):99-104
15343339
Bioinformatics. 2008 Jan 15;24(2):290-2
18056067
Science. 2008 Oct 17;322(5900):405-10
18818364
Biochemistry. 2002 May 28;41(21):6573-82
12022860
PLoS Biol. 2008 Feb;6(2):e38
18303948