Bond percolation on a class of clustered random networks

被引：80
作者：
Gleeson, James P. [1 ]
机构：
[1] Univ Limerick, Dept Math & Stat, Limerick, Ireland
来源：
PHYSICAL REVIEW E | 2009年 / 80卷 / 03期
基金：
爱尔兰科学基金会;
关键词：
large-scale systems; pattern clustering; percolation; GRAPHS;
D O I：
10.1103/PhysRevE.80.036107
中图分类号：
O35 [流体力学]; O53 [等离子体物理学];
学科分类号：
070204 ; 080103 ; 080704 ;
摘要：
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.
引用
收藏
页数：5
相关论文
共 26 条
  • [1] Models of social networks based on social distance attachment -: art. no. 056122
    Boguñá, M
    Pastor-Satorras, R
    Díaz-Guilera, A
    Arenas, A
    [J]. PHYSICAL REVIEW E, 2004, 70 (05) : 8 - 1
  • [2] BOLLOBAS B, ARXIV08072040
  • [3] Network robustness and fragility: Percolation on random graphs
    Callaway, DS
    Newman, MEJ
    Strogatz, SH
    Watts, DJ
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (25) : 5468 - 5471
  • [4] Zero-temperature hysteresis in the random-field Ising model on a Bethe lattice
    Dhar, D
    Shukla, P
    Sethna, JP
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1997, 30 (15): : 5259 - 5267
  • [5] Critical phenomena in complex networks
    Dorogovtsev, S. N.
    Goltsev, A. V.
    Mendes, J. F. F.
    [J]. REVIEWS OF MODERN PHYSICS, 2008, 80 (04) : 1275 - 1335
  • [6] Evolution of networks
    Dorogovtsev, SN
    Mendes, JFF
    [J]. ADVANCES IN PHYSICS, 2002, 51 (04) : 1079 - 1187
  • [7] Cascades on correlated and modular random networks
    Gleeson, James P.
    [J]. PHYSICAL REVIEW E, 2008, 77 (04)
  • [8] GLEESON JP, ARXIV08114511
  • [9] ON THE CRITICAL-BEHAVIOR OF THE GENERAL EPIDEMIC PROCESS AND DYNAMICAL PERCOLATION
    GRASSBERGER, P
    [J]. MATHEMATICAL BIOSCIENCES, 1983, 63 (02) : 157 - 172
  • [10] Bipartite graphs as models of complex networks
    Guillaume, Jean-Loup
    Latapy, Matthieu
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 371 (02) : 795 - 813
123