Bootstrap percolation on spatial networks

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 $r$ scales as $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 ${\alpha }_c=-1$, above which a hybrid phase transition is observed, with both the first-order and second-order critical points being constant. When $\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.

10 pages, 5 figures

References in corpus (1)

• Distance Is Not Dead: Social Interaction and Geographical Distance in the Internet Era