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

Exhaustive percolation on random networks.

Björn Samuelsson1, Joshua E S Socolar

  • 1Physics Department and Center for Nonlinear and Complex Systems, Duke University, Durham, North Carolina 27514, USA. bjorn.samuelsson@duke.edu

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|October 10, 2006
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

Editorial: DSNP Dissertation Award 2025 - Pushing the limits of active metamaterials.

Physical review. E·2026
Same author

Evolution of force networks during stick-slip motion of an intruder in a granular material: Topological measures extracted from experimental data.

Physical review. E·2023
Same author

Universal features of the stick-slip dynamics of an intruder moving through a confined granular medium.

Physical review. E·2022
Same author

Random logic networks: From classical Boolean to quantum dynamics.

Physical review. E·2022
Same author

Stress propagation in locally loaded packings of disks and pentagons.

Soft matter·2021
Same author

Static and dynamic features of granular material failure due to upward pulling of a buried sphere by a slowly increasing force.

Soft matter·2021
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 introduces exhaustive percolation, a phenomenon where nearly all nodes in a random network become damaged. Researchers derived scaling laws and exact results for undamaged nodes in various random networks.

Area of Science:

  • Network Science
  • Statistical Physics
  • Complex Systems

Background:

  • Damage spreading models analyze attribute propagation through network nodes.
  • Exhaustive percolation describes systems where the undamaged fraction vanishes in large limits.
  • Understanding these phenomena is crucial for complex network analysis.

Purpose of the Study:

  • To derive scaling law exponents and exact results for undamaged nodes in random networks undergoing exhaustive percolation.
  • To analyze damage spreading in a broad class of random networks, including random Boolean networks.
  • To establish a unified calculational method for damage spreading phenomena.

Main Methods:

  • Analytical derivation of scaling law exponents and exact distributions for the number of undamaged nodes.

Related Experiment Videos

  • Characterization of damage spreading using a single probability function.
  • Numerical simulation of exhaustive percolation on a directed lattice.

    • Main Results:

    • Exact results and scaling law exponents for exhaustive percolation in broad classes of random networks.
    • Identification of a single characteristic function governing damage spreading.
    • Demonstration of the applicability to random Boolean networks with specific in-degree distributions.

    Conclusions:

    • The study provides a comprehensive framework for understanding exhaustive percolation and damage spreading in random networks.
    • The derived methods offer precise predictions for the behavior of undamaged nodes.
    • The findings have implications for network robustness and cascading failure analysis.