How clustering affects the bond percolation threshold in complex networks.

نویسندگان

  • James P Gleeson
  • Sergey Melnik
  • Adam Hackett
چکیده

The question of how clustering (nonzero density of triangles) in networks affects their bond percolation threshold has important applications in a variety of disciplines. Recent advances in modeling highly clustered networks are employed here to analytically study the bond percolation threshold. In comparison to the threshold in an unclustered network with the same degree distribution and correlation structure, the presence of triangles in these model networks is shown to lead to a larger bond percolation threshold (i.e. clustering increases the epidemic threshold or decreases resilience of the network to random edge deletion).

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

ثبت نام

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

منابع مشابه

Analytical results for bond percolation and k-core sizes on clustered networks.

An analytical approach to calculating bond percolation thresholds, sizes of k-cores, and sizes of giant connected components on structured random networks with nonzero clustering is presented. The networks are generated using a generalization of Trapman's [P. Trapman, Theor. Popul. Biol. 71, 160 (2007)] model of cliques embedded in treelike random graphs. The resulting networks have arbitrary d...

متن کامل

The robustness of interdependent clustered networks

It was recently found that cascading failures can cause the abrupt breakdown of a system of interdependent networks. Using the percolation method developed for single clustered networks by Newman [Phys. Rev. Lett. 103, 058701 (2009)], we develop an analytical method for studying how clustering within the networks of a system of interdependent networks affects the system’s robustness. We find th...

متن کامل

Bond percolation on a class of clustered random networks.

Analytical results are derived for the bond percolation threshold and the size of the giant connected component in a class of random networks with nonzero clustering. The network's degree distribution and clustering spectrum may be prescribed and theoretical results match well with numerical simulations on both synthetic and real-world networks.

متن کامل

Localized attack on clustering networks

Clustering network is one of which complex network attracting plenty of scholars to discuss and study the structures and cascading process. We primarily analyzed the effect of clustering coefficient to other various of the single clustering network under localized attack. These network models including double clustering network and star-like NON with clustering and random regular (RR) NON of ER...

متن کامل

Robustness of a partially interdependent network formed of clustered networks.

Clustering, or transitivity, a behavior observed in real-world networks, affects network structure and function. This property has been studied extensively, but most of this research has been limited to clustering in single networks. The effect of clustering on the robustness of coupled networks, on the other hand, has received much less attention. Only the case of a pair of fully coupled netwo...

متن کامل

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


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

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 81 6 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2010