Abstract: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 … Show more
“…In the network: (i) Nodes are in either active or inactive status; (ii) Nodes remain active once activated. For the activation process [19]: (i) A given ratio of nodes…”
Section: Data and Modelmentioning
confidence: 99%
“…The establishment of spatial links works as follows. First, for each region, a random distance r between 2 and 2 / D is generated with probability Q r r P 5 ) ( [19]. The distance D is the maximum neighboring distance between that region and all other regions.…”
Collective learning in economic development has been revealed by recent empirical studies, however, investigations on how to benefit most from its effects remain still lacking. In this paper, we explore the maximization of the collective learning effects using a simple propagation model to study the diversification of industries on real networks built on Brazilian labor data. For the inter-regional learning, we find an optimal strategy that makes a balance between core and periphery industries in the initial activation, considering the coreperiphery structure of the industry space--a network representation of the relatedness between industries. For the inter-regional learning, we find an optimal strategy that makes a balance between nearby and distant regions in establishing new spatial connections, considering the spatial structure of the integrated adjacent network that connects all regions. Our findings suggest that the near to by random strategies are likely to make the best use of the collective learning effects in advancing regional economic development practices.
“…In the network: (i) Nodes are in either active or inactive status; (ii) Nodes remain active once activated. For the activation process [19]: (i) A given ratio of nodes…”
Section: Data and Modelmentioning
confidence: 99%
“…The establishment of spatial links works as follows. First, for each region, a random distance r between 2 and 2 / D is generated with probability Q r r P 5 ) ( [19]. The distance D is the maximum neighboring distance between that region and all other regions.…”
Collective learning in economic development has been revealed by recent empirical studies, however, investigations on how to benefit most from its effects remain still lacking. In this paper, we explore the maximization of the collective learning effects using a simple propagation model to study the diversification of industries on real networks built on Brazilian labor data. For the inter-regional learning, we find an optimal strategy that makes a balance between core and periphery industries in the initial activation, considering the coreperiphery structure of the industry space--a network representation of the relatedness between industries. For the inter-regional learning, we find an optimal strategy that makes a balance between nearby and distant regions in establishing new spatial connections, considering the spatial structure of the integrated adjacent network that connects all regions. Our findings suggest that the near to by random strategies are likely to make the best use of the collective learning effects in advancing regional economic development practices.
“…The BP and DP have been studied on lattices [10,11,12,13,6,14,15,16,17,18,8], trees [1,19,20], and complex networks [21,7,22,9]. A few facts are known about the BP and DP.…”
We propose very efficient algorithms for the bootstrap percolation and the diffusion percolation models by extending the Newman-Ziff algorithm of the classical percolation [M. E. J. Newman and R. M. Ziff, Phys. Rev. Lett. 85 (2000) 4104]. Using these algorithms and the finite-size-scaling, we calculated with high precision the percolation threshold and critical exponents in the eleven two-dimensional Archimedean lattices. We present the condition for the continuous percolation transition in the bootstrap percolation and the diffusion percolation, and show that they have the same critical exponents as the classical percolation within error bars in two dimensions. We conclude that the bootstrap percolation and the diffusion percolation almost certainly belong to the same universality class as the classical percolation.
“…This model, called polluted bootstrap percolation, was introduced by Gravner and McDonald [GM] in 1997. In the intervening peroid, rigorous progress on growth processes in random environments has been limited, but see [DEKMS,BDGM1,BDGM2,GMa,GZH,JLTV] for some examples of work on related models.…”
In the polluted bootstrap percolation model, vertices of the cubic lattice Z 3 are independently declared initially occupied with probability p or closed with probability q. Under the standard (respectively, modified) bootstrap rule, a vertex becomes occupied at a subsequent step if it is not closed and it has at least 3 occupied neighbors (respectively, an occupied neighbor in each coordinate). We study the final density of occupied vertices as p, q → 0. We show that this density converges to 1 if q p 3 (log p −1 ) −3 for both standard and modified rules. Our principal result is a complementary bound with a matching power for the modified model: there exists C such that the final density converges to 0 if q > Cp 3 . For the standard model, we establish convergence to 0 under the stronger condition q > Cp 2 .
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.