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

Vertex overload breakdown in evolving networks.

Petter Holme1, Beom Jun Kim

  • 1Department of Theoretical Physics, Umeå University, 901 87 Umeå, Sweden. holme@tp.umu.se

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|August 22, 2002
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

Community structure unveils the path multiplicity in complex networks.

Nature communications·2026
Same author

Social networking agency and prosociality are inextricably linked in economic games.

Nature human behaviour·2025
Same author

Navigation on temporal networks.

Applied network science·2025
Same author

Postdoc publications and citations link to academic retention and faculty success.

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

Beyond a binary theorizing of prosociality.

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

Stability of twisted states in power-law-coupled Kuramoto oscillators on a circle with and without time delay.

Physical review. E·2024
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

This study on scale-free networks reveals that vertex overload breakdowns, measured by betweenness centrality, cause avalanches. To prevent these, vertex capacity must scale with system size, offering insights into internet growth dynamics.

Area of Science:

  • Network Science
  • Complex Systems
  • Statistical Physics

Background:

  • Scale-free networks, like those modeled by Barabási-Albert, are prevalent in nature and technology.
  • Vertices in these networks can be susceptible to overload breakdowns, impacting network stability.
  • Betweenness centrality is a key metric for understanding vertex load and influence.

Purpose of the Study:

  • To investigate the phenomenon of overload breakdowns in evolving scale-free networks.
  • To analyze the impact of different load limitation scenarios (extrinsic vs. intrinsic communication activity) on network stability.
  • To propose strategies for mitigating avalanche-like breakdowns and understand giant component formation.

Main Methods:

  • Utilized the Barabási-Albert scale-free network model.

Related Experiment Videos

  • Defined vertex load based on betweenness centrality.
  • Simulated two distinct load limitation conditions: increasing average connections with network size and constant average connections.
  • Observed and analyzed avalanche-like breakdown events and giant component formation dynamics.

    • Main Results:

    • Avalanche-like breakdowns were observed in both extrinsic and intrinsic communication activity scenarios.
    • The study suggests that vertex capacity must increase with system size to prevent such breakdowns.
    • Irregular dynamics in the formation of the giant component were noted in the intrinsic communication activity case.

    Conclusions:

    • Scale-free networks are prone to avalanche breakdowns due to vertex overload.
    • Increasing vertex capacity proportionally to system size is crucial for network resilience.
    • Findings have implications for understanding and managing the growth and stability of large-scale networks, such as the Internet.