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

Connectivity of growing random networks.

P L Krapivsky1, S Redner, F Leyvraz

  • 1Center for BioDynamics, Center for Polymer Studies, and Department of Physics, Boston University, Boston, Massachusetts 02215, USA.

Physical Review Letters
|November 18, 2000
PubMed
Summary

This study presents a solution for growing random networks, detailing how connection probability affects network structure. Different behaviors emerge based on the connection kernel exponent, influencing site connectivity distributions.

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

Finite-time blowup of a Brownian particle in a repulsive potential.

Physical review. E·2025
Same author

Self-Reinforcing Cascades: A Spreading Model for Beliefs or Products of Varying Intensity or Quality.

Physical review letters·2025
Same author

One pathogen does not an epidemic make: a review of interacting contagions, diseases, beliefs, and stories.

Npj complexity·2025
Same author

Expansion into the vacuum of stochastic gases with long-range interactions.

Physical review. E·2025
Same author

One pathogen does not an epidemic make: A review of interacting contagions, diseases, beliefs, and stories.

ArXiv·2025
Same author

Templating aggregation.

Physical review. E·2025

Area of Science:

  • Network Science
  • Statistical Physics

Background:

  • Understanding the evolution of complex networks is crucial in various scientific fields.
  • Growing random networks exhibit diverse connectivity patterns based on their formation rules.

Purpose of the Study:

  • To provide a solution for the time- and age-dependent connectivity distribution in growing random networks.
  • To analyze how connection probability, dependent on existing links, shapes network topology.

Main Methods:

  • Developing a mathematical framework to model network growth.
  • Analyzing the connectivity distribution N(k) based on the connection kernel A(k) ~ k^gamma.
  • Investigating different regimes for the exponent gamma (gamma<1, gamma>1, gamma=1).

Main Results:

Related Experiment Videos

  • For gamma<1, the number of sites with k links follows a stretched exponential distribution.
  • For gamma>1, a single site dominates connectivity, linking to most other sites.
  • For the borderline case A(k) ~ k, a tunable power law N(k) ~ k^(-nu) is observed for 2

Conclusions:

  • The study offers a comprehensive solution for analyzing connectivity in growing random networks.
  • The exponent gamma of the connection kernel dictates distinct network behaviors and connectivity distributions.
  • The findings provide insights into the tunable nature of network structures in specific growth models.