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
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Measuring the Evolutionary Rewiring of Biological Networks. https://app.cochat.ai/papers/10.1371/journal.pcbi.1001050
- The paper
- Shou, C., Bhardwaj, N., Lam, H. Y. K., Yan, K.-K., Kim, P. M., Snyder, M., & Gerstein, M. B. (2011). Measuring the Evolutionary Rewiring of Biological Networks. PLoS Computational Biology. https://doi.org/10.1371/journal.pcbi.1001050
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.