Continuum Percolation with Unreliable and Spread-Out Connections

نویسندگان

  • Massimo Franceschetti
  • Lorna Booth
  • Matthew Cook
  • Ronald Meester
  • Jehoshua Bruck
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004