Related Experiment Video
Updated: Jan 27, 2026

Isolation of Brain and Spinal Cord Mononuclear Cells Using Percoll Gradients
Published on: February 2, 2011
Insights into bootstrap percolation: Its equivalence with k-core percolation and the giant component
Matías A Di Muro1, Lucas D Valdez2, H Eugene Stanley2
1Instituto de Investigaciones Físicas de Mar del Plata (IFIMAR)-Departamento de Física, Facultad de Ciencias Exactas y Naturales, Universidad Nacional de Mar del Plata-CONICET, Funes 3350, (7600) Mar del Plata, Argentina.
Abstract:
K-core and bootstrap percolation are widely studied models that have been used to represent and understand diverse deactivation and activation processes in natural and social systems. Since these models are considerably similar, it has been suggested in recent years that they could be complementary. In this manuscript we provide a rigorous analysis that shows that for any degree and threshold distributions heterogeneous bootstrap percolation can be mapped into heterogeneous k-core percolation and vice versa, if the functionality thresholds in both processes satisfy a complementary relation. Another interesting problem in bootstrap and k-core percolation is the fraction of nodes belonging to their giant connected components P_{∞b} and P_{∞c}, respectively. We solve this problem analytically for arbitrary randomly connected graphs and arbitrary threshold distributions, and we show that P_{∞b} and P_{∞c} are not complementary. Our theoretical results coincide with computer simulations in the limit of very large graphs. In bootstrap percolation, we show that when using the branching theory to compute the size of the giant component, we must consider two different types of links, which are related to distinct spanning branches of active nodes.
Related Concept Videos
Bootstrapping
The Nucleosome Core Particle
The paradox
Nucleosomes, paradoxically, perform two opposite functions simultaneously. On the one hand, their main responsibility is to protect the delicate DNA strands from physical damage and help achieve a higher compaction ratio. While on the other hand, they must allow polymerase enzymes to access DNA...
Pharmaceutical Equivalents
Equivalent Capacitance
The following strategies are adopted to calculate...
Equivalent Capacitance
Thévenin Equivalent Circuits

