Measuring the Evolutionary Rewiring of Biological Networks
Open accessThe DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.
Abstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The Evolutionary Fate and Consequences of Duplicate Genes
Lynch, M., & Conery, J. S. (2000) · Science · doi:10.1126/science.290.5494.1151 · Cited by 4,988 · cited 1×
“In fact, as paralogs emerge from the event of gene duplication in ancestral species, they share sequence similarities [47].”
BackgroundA comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae
Uetz, P., Giot, L., Cagney, G., Mansfield, T. A., Judson, R. S., Knight, J. R., Lockshon, D., Narayan, V., Srinivasan, M., Pochart, P., et al. (2000) · Nature · doi:10.1038/35001009 · Cited by 4,706
BioGRID: a general repository for interaction datasets
Stark, C. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkj109 · Cited by 3,960 · cited 1×
“0.55 (http://thebiogrid.org/) for 5 species: H. sapiens , C. elegans , D. melanogaster , S. pombe and S. cerevisiae [67].”
InfluentialJohn, B., Enright, A. J., Aravin, A., Tuschl, T., Sander, C., & Marks, D. S. (2004) · PLoS Biology · doi:10.1371/journal.pbio.0020363 · Cited by 3,796
A comprehensive two-hybrid analysis to explore the yeast protein interactome
Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M., & Sakaki, Y. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.061034498 · Cited by 3,566
Transcriptional Regulatory Networks in Saccharomyces cerevisiae
Lee, T. I., Rinaldi, N. J., Robert, F., Odom, D. T., Bar-Joseph, Z., Gerber, G. K., Hannett, N. M., Harbison, C. T., Thompson, C. M., Simon, I., et al. (2002) · Science · doi:10.1126/science.1075090 · Cited by 2,956
King, M.-C., & Wilson, A. C. (1975) · Science · doi:10.1126/science.1090005 · Cited by 2,815 · cited 1×
“King and Wilson proposed [48] and Bourman et al. [1] then demonstrated that fast changing regulatory relationships in transcription factor-target networks could account for the species differences, which could hardly be explained by the highly conserved protein and DNA coding sequences.”
BackgroundInitial sequence of the chimpanzee genome and comparison with the human genome
The Chimpanzee Sequencing and Analysis Consortium (2005) · Nature · doi:10.1038/nature04072 · Cited by 2,459
KEGG for representation and analysis of molecular networks involving diseases and drugs
Kanehisa, M., Goto, S., Furumichi, M., Tanabe, M., & Hirakawa, M. (2010) · Nucleic Acids Research · doi:10.1093/nar/gkp896 · Cited by 2,322 · cited 1×
“…from KEGG database (http://www.genome.jp/kegg/) for 16 species: H. sapiens , M. mulatta , M. musculus , C. elegans , C. briggsae , D. melanogaster , D. pseudoobscura , S. pombe , D. hansenii , C. albicans , K. lactis , C. glabrata , S. bayanus , S. mikatae , S. paradoxus and S. cerevisiae [68].”
Intrinsic Disorder and Protein Function
Dunker, A. K., Brown, C. J., Lawson, J. D., Iakoucheva, L. M., & Obradović, Z. (2002) · Biochemistry · doi:10.1021/bi012159+ · Cited by 1,731
Dujon, B., Sherman, D., Fischer, G., Durrens, P., Casaregola, S., Lafontaine, I., de Montigny, J., Marck, C., Neuvéglise, C., Talla, E., et al. (2004) · Nature · doi:10.1038/nature02579 · Cited by 1,623 · cited 1×
“Genomic sequence analyses in various species have helped us to learn levels of conservation among genomic regions and genes [24–26].”
BackgroundAn atlas of combinatorial transcriptional regulation in mouse and man
Ravasi, T., Suzuki, H., Cannistraci, C. V., Katayama, S., Bajic, V. B., Tan, K., Akalin, A., Schmeier, S., Kanamori-Katayama, M., Bertin, N., et al. (2010) · Cell · doi:10.1016/j.cell.2010.01.044 · Cited by 715
Scanning Human Gene Deserts for Long-Range Enhancers
Nobrega, M. A., Ovcharenko, I., Afzal, V., & Rubin, E. M. (2003) · Science · doi:10.1126/science.1088328 · Cited by 608 · cited 2×
“Genomic analyses from model organisms have shown the spectrum of sequence conservation among types of genomic annotations, in which protein coding exon sequences are the most conserved, intron sequences are the least conserved, and regulatory cis/trans elements are somewhere in between [43].”
BackgroundMethodInfluentialOrigin of a substantial fraction of human regulatory sequences from transposable elements
Jordan, I. K., Rogozin, I. B., Glazko, G. V., & Koonin, E. V. (2003) · Trends in Genetics · doi:10.1016/s0168-9525(02)00006-9 · Cited by 577 · cited 1×
“Besides, a number of studies have showed that both transposable element insertion and genomic rearrangement led to considerable indel changes at transcription factor binding sites [53–58].”
BackgroundPaulmann, N., Grohmann, M., Voigt, J.-P., Bert, B., Vowinckel, J., Bader, M., Skelin, M., Jevšek, M., Fink, H., Rupnik, M., et al. (2009) · PLoS Biology · doi:10.1371/journal.pbio.1000229 · Cited by 404
Conservation and Rewiring of Functional Modules Revealed by an Epistasis Map in Fission Yeast
Roguev, A., Bandyopadhyay, S., Zofall, M., Zhang, K., Fischer, T., Collins, S. R., Qu, H., Shales, M., Park, H.-O., Hayles, J., et al. (2008) · Science · doi:10.1126/science.1162609 · Cited by 352
Developmental gene regulatory network architecture across 500 million years of echinoderm evolution
Hinman, V. F., Nguyen, A. T., Cameron, R. A., & Davidson, E. H. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2235868100 · Cited by 272
The evolution of combinatorial gene regulation in fungi
Tuch, B. B., Galgoczy, D. J., Hernday, A. D., Li, H., & Johnson, A. D. (2008) · PLoS Biology · doi:10.1371/journal.pbio.0060038 · Cited by 228 · cited 5×
“As a result, biological networks (organizations of molecules) are proposed to play a central role in speciation complementary to individual molecules [1,2,7].”
BackgroundMethodInfluentialDixon, S. J., Fedyshyn, Y., Koh, J. L. Y., Prasad, T. S. K., Chahwan, C., Chua, G., Toufighi, K., Baryshnikova, A., Hayles, J., Hoe, K.-L., et al. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0806261105 · Cited by 205
Evolution of phosphoregulation: comparison of phosphorylation patterns across yeast species
Beltrao, P., Trinidad, J. C., Fiedler, D., Roguev, A., Lim, W. A., Shokat, K. M., Burlingame, A. L., & Krogan, N. J. (2009) · PLoS Biology · doi:10.1371/journal.pbio.1000134 · Cited by 188 · cited 6×
“As a result, biological networks (organizations of molecules) are proposed to play a central role in speciation complementary to individual molecules [1,2,7].”
BackgroundMethodInfluential
Cited by
Evidence for Network Evolution in an Arabidopsis Interactome Map
Arabidopsis Interactome Mapping Consortium, Dreze, M., Carvunis, A.-R., Charloteaux, B., Galli, M., Pevzner, S. J., Tasan, M., Ahn, Y.-Y., Balumuri, P., Barabási, A.-L., et al. (2011) · Science · doi:10.1126/science.1203877 · Cited by 893
Integrative approaches for finding modular structure in biological networks
Mitra, K., Carvunis, A.-R., Ramesh, S. K., & Ideker, T. (2013) · Nature Reviews Genetics · doi:10.1038/nrg3552 · Cited by 535
Evolution and functional cross‐talk of protein post‐translational modifications
Beltrao, P., Bork, P., Krogan, N. J., & van Noort, V. (2013) · Molecular Systems Biology · doi:10.1002/msb.201304521 · Cited by 380
Network biology concepts in complex disease comorbidities
Hu, J. X., Thomas, C. E., & Brunak, S. (2016) · Nature Reviews Genetics · doi:10.1038/nrg.2016.87 · Cited by 328
Microbial laboratory evolution in the era of genome‐scale science
Conrad, T. M., Lewis, N. E., & Palsson, B. Ø. (2011) · Molecular Systems Biology · doi:10.1038/msb.2011.42 · Cited by 282
Metadata
- Authors
- Shou, C., Bhardwaj, N., Lam, H. Y. K., Yan, K.-K., Kim, P. M., Snyder, M., & Gerstein, M. B.
- Venue
- PLoS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2011-01-06
- Volume
- 7
- Issue
- 1
- Pages
- e1001050
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- OpenAlex
- W1974397796
- Cited by
- 102
- References
- 20
- FWCI
- 6.47
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.