The percolation transition in correlated hypergraphs

被引:10
作者
Bradde, Serena [1 ,2 ]
Bianconi, Ginestra [3 ]
机构
[1] SISSA, I-34014 Trieste, Italy
[2] Ist Nazl Fis Nucl, Trieste, Italy
[3] Abdus Salam Int Ctr Theoret Phys, I-34014 Trieste, Italy
来源
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT | 2009年
关键词
random graphs; networks; critical phenomena of socio-economic systems; socio-economic networks; COMPLEX; INTERNET;
D O I
10.1088/1742-5468/2009/07/P07028
中图分类号
O3 [力学];
学科分类号
08 ; 0801 ;
摘要
Correlations are known to play a crucial role in determining the structure of complex networks. Here we study how their presence affects the computation of the percolation threshold in random hypergraphs. In order to mimic the correlation in real networks, we build hypergraphs from generalized hidden variable ensembles and we study the percolation transition by mapping this problem to the fully connected Potts model with heterogeneous couplings.
引用
收藏
页数:9
相关论文
共 30 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Error and attack tolerance of complex networks
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 2000, 406 (6794) : 378 - 382
  • [3] [Anonymous], 2004, Evolution and Structure of the Internet: A Statistical Physics Approach
  • [4] [Anonymous], 1998, Random graphs
  • [5] Bartholy J., 2008, Applied Ecology and Environmental Research, V6, P1
  • [6] The entropy of randomized network ensembles
    Bianconi, Ginestra
    [J]. EPL, 2008, 81 (02)
  • [7] Entropy of network ensembles
    Bianconi, Ginestra
    [J]. PHYSICAL REVIEW E, 2009, 79 (03)
  • [8] Complex networks: Structure and dynamics
    Boccaletti, S.
    Latora, V.
    Moreno, Y.
    Chavez, M.
    Hwang, D. -U.
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5): : 175 - 308
  • [9] Generalized percolation in random directed networks -: art. no. 016106
    Boguñá, M
    Serrano, MA
    [J]. PHYSICAL REVIEW E, 2005, 72 (01)
  • [10] Class of correlated random networks with hidden variables -: art. no. 036112
    Boguñá, M
    Pastor-Satorras, R
    [J]. PHYSICAL REVIEW E, 2003, 68 (03) : 13