Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Duplication models for biological networks.

Fan Chung1, Linyuan Lu, T Gregory Dewey

  • 1Department of Mathematics, University of California at San Diego, La Jolla, CA 92093, USA.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|November 25, 2003
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

A Multi-Branch Training Strategy for Enhancing Neighborhood Signals in GNNs for Community Detection.

Entropy (Basel, Switzerland)·2026
Same author

Stochastically evolving graphs via edit semigroups.

Proceedings of the National Academy of Sciences of the United States of America·2025
Same author

Discontinuation of glacial meltwater input reshapes the diversity and stability of eukaryotic planktonic microbial communities in glacial lakes.

Environmental research·2025
Same author

The Synergistic Effects of Structural Evolution and Attack Strategies on Network Matching Robustness.

Entropy (Basel, Switzerland)·2025
Same author

RIVA: Efficient relational inference with variate attention.

Neural networks : the official journal of the International Neural Network Society·2025
Same author

Comprehensive analysis of greenhouse gases emissions and microbial dynamics in glacier-fed lakes across various ablation stages.

Water research·2025
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

Biological networks differ from others due to genome duplication driving their evolution. This process, unlike nonbiological network growth, can explain the unique power-law exponents observed in biological systems.

Area of Science:

  • Network Science
  • Computational Biology
  • Evolutionary Biology

Background:

  • Large biological and nonbiological networks often exhibit power-law graph structures.
  • However, the exponents (beta) of these power laws differ significantly between biological and nonbiological networks.
  • Genome duplication is a key evolutionary mechanism for biological networks, distinct from nonbiological network growth.

Purpose of the Study:

  • To investigate why biological networks have different power-law exponents compared to nonbiological networks.
  • To analyze the impact of node duplication processes on graph evolution and power-law exponents.
  • To compare full and partial node duplication models in generating network structures.

Main Methods:

  • Utilized combinatorial probabilistic methods to model graph evolution via node duplication.

Related Experiment Videos

  • Derived exact analytical relationships between power-law exponents and model parameters.
  • Analyzed both full node duplication (preserving all connections) and partial node duplication (preserving some connections).

    • Main Results:

    • Demonstrated that partial node duplication can generate power-law graphs with exponents less than 2.
    • These findings align with observed exponents in biological networks (e.g., gene regulatory networks, protein-protein interaction networks).
    • The power-law exponent is determined by the graph's growth process, not its initial structure.

    Conclusions:

    • Partial node duplication is a crucial mechanism explaining the distinct power-law exponents in biological networks.
    • This contrasts with preferential attachment models for nonbiological networks, which yield exponents greater than 2.
    • The study provides a theoretical framework for understanding the evolutionary origins of biological network architecture.