Continuum Percolation with Unreliable and Spread-Out Connections
نویسندگان
چکیده
We derive percolation results in the continuum plane that lead to what appears to be a general tendency of many stochastic network models. Namely, when the selection mechanism according to which nodes are connected to each other, is sufficiently spread out, then a lower density of nodes, or on average fewer connections per node, are sufficient to obtain an unbounded connected component. We look at two different transformations that spread-out connections and decrease the critical percolation density while preserving the average node degree. Our results indicate that real networks can exploit the presence of spread-out and unreliable connections to achieve connectivity more easily, provided they can maintain the average number of functioning connections per node.
منابع مشابه
Critical two-point functions and the lace expansion for spread-out high-dimensional percolation and related models
We consider spread-out models of self-avoiding walk, bond percolation, lattice trees and bond lattice animals on Zd, having long finite-range connections, above their upper critical dimensions d = 4 (self-avoiding walk), d = 6 (percolation) and d = 8 (trees and animals). The two-point functions for these models are respectively the generating function for selfavoiding walks from the origin to x...
متن کاملCritical Two-point Functions and the Lace Expansion for Spread-out High-dimensional Percolation and Related Models by Takashi Hara,1 Remco
We consider spread-out models of self-avoiding walk, bond percolation, lattice trees and bond lattice animals on Zd , having long finite-range connections, above their upper critical dimensions d = 4 (self-avoiding walk), d = 6 (percolation) and d = 8 (trees and animals). The two-point functions for these models are respectively the generating function for selfavoiding walks from the origin to ...
متن کاملEstimation of Network Reliability for a Fully Connected Network with Unreliable Nodes and Unreliable Edges using Neuro Optimization
In this paper it is tried to estimate the reliability of a fully connected network of some unreliable nodes and unreliable connections (edges) between them. The proliferation of electronic messaging has been witnessed during the last few years. The acute problem of node failure and connection failure is frequently encountered in communication through various types of networks. We know that a ne...
متن کاملLine-of-Sight Percolation
Given ω ≥ 1, let Z2(ω) be the graph with vertex set Z 2 in which two vertices are joined if they agree in one coordinate and differ by at most ω in the other. (Thus Z2(1) is precisely Z .) Let pc(ω) be the critical probability for site percolation in Z2(ω). Extending recent results of Frieze, Kleinberg, Ravi and Debany, we show that limω→∞ ωpc(ω) = log(3/2). We also prove analogues of this resu...
متن کاملThe survival probability for critical spread - out oriented percolation above 4 + 1 dimensions . II . Expansion
We derive a lace expansion for the survival probability for critical spread-out oriented percolation above 4+1 dimensions, i.e., the probability θn that the origin is connected to the hyperplane at time n, at the critical threshold pc. Our lace expansion leads to a nonlinear recursion relation for θn, with coefficients that we bound via diagrammatic estimates. This lace expansion is for point-t...
متن کامل