Weighted percolation on directed networks

被引:48
|
作者
Restrepo, Juan G. [1 ]
Ott, Edward [2 ]
Hunt, Brian R. [2 ]
机构
[1] Northeastern Univ, Boston, MA 02115 USA
[2] Univ Maryland, College Pk, MD 20742 USA
基金
美国国家科学基金会;
关键词
D O I
10.1103/PhysRevLett.100.058701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We present and numerically test an analysis of the percolation transition for general node removal strategies valid for locally treelike directed networks. On the basis of heuristic arguments we predict that, if the probability of removing node i is p(i), the network disintegrates if p(i) is such that the largest eigenvalue of the matrix with entries A(ij)(1-p(i)) is less than 1, where A is the adjacency matrix of the network. The knowledge or applicability of a Markov network model is not required by our theory, thus making it applicable to situations not covered by previous works.
引用
收藏
页数:4
相关论文
共 50 条
  • [1] Dynamic networks and directed percolation
    Parshani, R.
    Dickison, M.
    Cohen, R.
    Stanley, H. E.
    Havlin, S.
    EPL, 2010, 90 (03)
  • [2] Directed percolation in temporal networks
    Badie-Modiri, Arash
    Rizi, Abbas K.
    Karsai, Marton
    Kivela, Mikko
    PHYSICAL REVIEW RESEARCH, 2022, 4 (02):
  • [3] Percolation of networks with directed dependency links
    Niu, Dunbiao
    Yuan, Xin
    Du, Minhui
    Stanley, H. Eugene
    Hu, Yanqing
    PHYSICAL REVIEW E, 2016, 93 (04)
  • [4] Transport and percolation theory in weighted networks
    Li, Guanliang
    Braunstein, Lidia A.
    Buldyrev, Sergey V.
    Havlin, Shlomo
    Stanley, H. Eugene
    PHYSICAL REVIEW E, 2007, 75 (04)
  • [5] Weakly explosive percolation in directed networks
    Squires, Shane
    Sytwu, Katherine
    Alcala, Diego
    Antonsen, Thomas M.
    Ott, Edward
    Girvan, Michelle
    PHYSICAL REVIEW E, 2013, 87 (05)
  • [6] Generating functions for message passing on weighted networks: Directed bond percolation and susceptible, infected, recovered epidemics
    Widder, Christoph
    Schilling, Tanja
    PHYSICAL REVIEW E, 2021, 104 (05)
  • [7] THE FRIENDSHIP PARADOX FOR WEIGHTED AND DIRECTED NETWORKS
    Berenhaut, Kenneth S.
    Jiang, Hongyi
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2019, 33 (01) : 136 - 145
  • [8] Assortativity measures for weighted and directed networks
    Yuan, Yelie
    Yan, Jun
    Zhang, Panpan
    JOURNAL OF COMPLEX NETWORKS, 2021, 9 (02)
  • [9] Assortative Mixing in Weighted Directed Networks
    Pigorsch, Uta
    Sabek, Marc
    arXiv, 2022,
  • [10] Synchronization in Random Weighted Directed Networks
    Porfiri, Maurizio
    Stilwell, Daniel J.
    Bollt, Erik M.
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2008, 55 (10) : 3170 - 3177