Bootstrap percolation on spatial networks

Jian Gao, Tao Zhou, Yanqing Hu*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

35 Scopus citations


Bootstrap percolation is a general representation of some networked activation process, which has found applications in explaining many important social phenomena, such as the propagation of information. Inspired by some recent findings on spatial structure of online social networks, here we study bootstrap percolation on undirected spatial networks, with the probability density function of long-range linksâ lengths being a power law with tunable exponent. Setting the size of the giant active component as the order parameter, we find a parameter-dependent critical value for the power-law exponent, above which there is a double phase transition, mixed of a second-order phase transition and a hybrid phase transition with two varying critical points, otherwise there is only a second-order phase transition. We further find a parameter-independent critical value around â h'1, about which the two critical points for the double phase transition are almost constant. To our surprise, this critical value â '1 is just equal or very close to the values of many real online social networks, including LiveJournal, HP Labs email network, Belgian mobile phone network, etc. This work helps us in better understanding the self-organization of spatial structure of online social networks, in terms of the effective function for information spreading.

Original languageEnglish (US)
Article number14662
JournalScientific reports
StatePublished - Oct 1 2015

ASJC Scopus subject areas

  • General


Dive into the research topics of 'Bootstrap percolation on spatial networks'. Together they form a unique fingerprint.

Cite this