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

Random networks with tunable degree distribution and clustering.

Erik Volz1

  • 1Cornell University, Ithaca, New York 14853, USA. emv7@cornell.edu

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|December 17, 2004
PubMed
Summary

We developed a new algorithm to create random networks with specific degree distributions and clustering. This tool models social networks and analyzes how clustering affects network formation and component size.

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

DiagnoDating: diagnostics for dated phylogenies in microbial population genetics.

Molecular biology and evolution·2026
Same author

Sequencing HIV Diagnostic Samples to Detect Genetic Clusters and Assess Sequence Coverage Gaps.

Open forum infectious diseases·2025
Same author

Phylodynamic Structure in the Botswana HIV Epidemic.

Research square·2024
Same author

Phylogenetic signatures reveal multilevel selection and fitness costs in SARS-CoV-2.

Wellcome open research·2024
Same author

An updated framework for SARS-CoV-2 variants reflects the unpredictability of viral evolution.

Nature medicine·2024
Same author

Lineage frequency time series reveal elevated levels of genetic drift in SARS-CoV-2 transmission in England.

PLoS pathogens·2024

Area of Science:

  • Network Science
  • Computational Social Science
  • Statistical Physics

Background:

  • Random network models are crucial for understanding complex systems.
  • Existing models often lack control over both degree distribution and clustering.
  • Social networks exhibit diverse structures requiring flexible modeling approaches.

Purpose of the Study:

  • To introduce a novel algorithm for generating random networks with arbitrary degree distributions and clustering.
  • To provide a versatile tool for modeling social networks and testing network hypotheses.
  • To investigate the impact of clustering on phase transitions and giant component formation in random networks.

Main Methods:

  • Algorithm development for network generation.
  • Implementation for exponential, power law, and Poisson degree distributions.

Related Experiment Videos

  • Analysis of phase transitions and giant component size under varying clustering levels.

    • Main Results:

    • Successful generation of random networks with specified degree distributions and clustering.
    • Demonstration of the algorithm's utility in modeling diverse network types.
    • Quantification of clustering's influence on the emergence of a giant component.

    Conclusions:

    • The presented algorithm offers a powerful method for constructing realistic random network models.
    • Clustering significantly influences the structural properties and formation dynamics of random networks.
    • This work provides a valuable framework for future research in network science and social network analysis.