English

Bootstrap percolation on spatial networks

Physics and Society 2014-08-07 v1 Data Analysis, Statistics and Probability

Abstract

We numerically study bootstrap percolation on Kleinberg's spatial networks, in which the probability density function of a node to have a long-range link at distance rr scales as P(r)rαP(r)\sim r^{\alpha}. Setting the ratio of the size of the giant active component to the network size as the order parameter, we find a critical exponent αc=1\alpha_{c}=-1, above which a hybrid phase transition is observed, with both the first-order and second-order critical points being constant. When α<αc\alpha<\alpha_{c}, the second-order critical point increases as the decreasing of α\alpha, and there is either absent of the first-order phase transition or with a decreasing first-order critical point as the decreasing of α\alpha, depending on other parameters. Our results expand the current understanding on the spreading of information and the adoption of behaviors on spatial social networks.

Keywords

Cite

@article{arxiv.1408.1290,
  title  = {Bootstrap percolation on spatial networks},
  author = {Jian Gao and Tao Zhou and Yanqing Hu},
  journal= {arXiv preprint arXiv:1408.1290},
  year   = {2014}
}

Comments

10 pages, 5 figures

R2 v1 2026-06-22T05:21:47.367Z