Percolation and epidemic thresholds in clustered networks

被引:149
|
作者
Serrano, M. Angeles
Boguna, Marian
机构
[1] Indiana Univ, Sch Informat, Bloomington, IN 47406 USA
[2] Univ Barcelona, Dept Fis Fonamental, E-08028 Barcelona, Spain
关键词
D O I
10.1103/PhysRevLett.97.088701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We develop a theoretical approach to percolation in random clustered networks. We find that, although clustering in scale-free networks can strongly affect some percolation properties, such as the size and the resilience of the giant connected component, it cannot restore a finite percolation threshold. In turn, this implies the absence of an epidemic threshold in this class of networks, thus extending this result to a wide variety of real scale-free networks which shows a high level of transitivity. Our findings are in good agreement with numerical simulations.
引用
收藏
页数:4
相关论文
共 50 条
  • [21] On the numerical study of percolation and epidemic critical properties in networks
    Claudio Castellano
    Romualdo Pastor-Satorras
    The European Physical Journal B, 2016, 89
  • [22] Percolation theory on interdependent networks based on epidemic spreading
    Son, Seung-Woo
    Bizhani, Golnoosh
    Christensen, Claire
    Grassberger, Peter
    Paczuski, Maya
    EPL, 2012, 97 (01)
  • [23] On the numerical study of percolation and epidemic critical properties in networks
    Castellano, Claudio
    Pastor-Satorras, Romualdo
    EUROPEAN PHYSICAL JOURNAL B, 2016, 89 (11):
  • [24] De-anonymizing Clustered Social Networks by Percolation Graph Matching
    Chiasserini, Carla-Fabiana
    Garetto, Michele
    Leonardi, Emilio
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2018, 12 (02)
  • [25] Toward Understanding Spatial Dependence on Epidemic Thresholds in Networks
    Chen, Zesheng
    PROCEEDINGS OF THE 2016 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING ASONAM 2016, 2016, : 1286 - 1293
  • [26] Higher-order structure and epidemic dynamics in clustered networks
    Ritchie, Martin
    Berthouze, Luc
    House, Thomas
    Kiss, Istvan Z.
    JOURNAL OF THEORETICAL BIOLOGY, 2014, 348 : 21 - 32
  • [27] Heterogeneous bond percolation on multitype networks with an application to epidemic dynamics
    Allard, Antoine
    Noel, Pierre-Andre
    Dube, Louis J.
    Pourbohloul, Babak
    PHYSICAL REVIEW E, 2009, 79 (03)
  • [28] Computability of percolation thresholds
    Haggstrom, Olle
    IN AND OUT OF EQUILIBRIUM 2, 2008, 60 : 321 - 329
  • [29] Percolation thresholds on tree-based communities of wireless sensor networks
    Li Q.
    Niu Z.
    Zhang B.
    Cui L.
    Wu B.
    International Journal of Networked and Distributed Computing, 2016, 4 (2) : 75 - 84
  • [30] Percolation Thresholds on Tree-Based Communities of Wireless Sensor Networks
    Li, Qiao
    Niu, Zhendong
    Zhang, Baihai
    Cui, Lingguo
    Wu, Bin
    2016 17TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2016, : 267 - 273