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

Network robustness and fragility: percolation on random graphs.

D S Callaway1, M E Newman, S H Strogatz

  • 1Department of Theoretical and Applied Mechanics, Cornell University, Ithaca, New York 14853-1503, USA.

Physical Review Letters
|January 3, 2001
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

Differences in Work-Life Experiences of Physicians by Parenting Status, Gender, and Training Level During the COVID-19 Pandemic.

Rhode Island medical journal (2013)·2022
Same author

Beyond Optical Depth: Future Determination of Ionization History from the Cosmic Microwave Background.

The Astrophysical journal·2020
Same author

Addressing the minimum fleet problem in on-demand urban mobility.

Nature·2018
Same author

Scaling Law of Urban Ride Sharing.

Scientific reports·2017
Same author

Suspected intramedullary bone infarct subsequent to tibial plateau levelling osteotomy in a dog.

Australian veterinary journal·2015
Same author

The dynamics of correlated novelties.

Scientific reports·2014
Same journal

Erratum: Bacterial Turbulence at Compressible Fluid Interfaces [Phys. Rev. Lett. 136, 138301 (2026)].

Physical review letters·2026
Same journal

Unveiling Light-Quark Yukawa Flavor Structure via Dihadron Fragmentation at Lepton Colliders.

Physical review letters·2026
Same journal

Adaptable Route to Fast Coherent State Transport via Bang-Bang-Bang Protocols.

Physical review letters·2026
Same journal

Topological Transition and Emergence of Elasticity of Dislocation in Skyrmion Lattice: Beyond Kittel's Magnetic-Polar Analogy.

Physical review letters·2026
Same journal

Pound-Drever-Hall Method for Superconducting-Qubit Readout.

Physical review letters·2026
Same journal

Coupling a ^{73}Ge Nuclear Spin to an Electrostatically Defined Quantum Dot in Silicon.

Physical review letters·2026
See all related articles

This study presents a new percolation theory for network resilience, offering exact solutions for graphs with general degree distributions, unlike previous models limited to Poisson distributions. The findings enhance understanding of how critical infrastructure like the internet and power grids withstand failures.

Area of Science:

  • Network Science
  • Statistical Physics
  • Complex Systems

Background:

  • Real-world networks (Internet, power grids, social networks) face resilience challenges from node/link deletions.
  • Existing percolation models often use simplified random graphs with Poisson degree distributions, which don't reflect real-world network structures.
  • Real networks exhibit power-law or skewed degree distributions, necessitating more advanced modeling approaches.

Purpose of the Study:

  • To develop and present a generalized percolation theory applicable to networks with arbitrary degree distributions.
  • To provide exact solutions for various percolation scenarios, including site and bond percolation, on these complex graphs.
  • To enhance the understanding of network resilience in critical infrastructures.

Main Methods:

Related Experiment Videos

  • Developed a percolation model for graphs with completely general degree distributions.
  • Derived exact solutions for site percolation, bond percolation, and degree-dependent occupation probabilities.
  • Applied the developed theory to analyze network resilience.

Main Results:

  • The study provides exact solutions for percolation on graphs with general degree distributions.
  • The new model accurately represents real-world networks with skewed degree distributions.
  • The theory offers a more robust framework for assessing network resilience compared to traditional models.

Conclusions:

  • The generalized percolation theory offers a more accurate and applicable method for studying network resilience.
  • This work provides essential tools for understanding and improving the robustness of critical infrastructures.
  • The findings are crucial for designing more resilient communication, energy, and social networks.