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 条
  • [21] Designing weighted and directed networks under complementarities
    Li, Xueheng
    GAMES AND ECONOMIC BEHAVIOR, 2023, 140 : 556 - 574
  • [22] PageRank centrality and algorithms for weighted, directed networks
    Zhang, Panpan
    Wang, Tiandong
    Yan, Jun
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 586
  • [23] Weight Prediction for Variants of Weighted Directed Networks
    Nguyen, Dong Quan Ngoc
    Xing, Lin
    Lin, Lizhen
    2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2020, : 5156 - 5163
  • [24] Stochastic consensus over weighted directed networks
    Porfiri, Maurizio
    Stilwell, Daniel J.
    2007 AMERICAN CONTROL CONFERENCE, VOLS 1-13, 2007, : 2606 - +
  • [25] A New Evolution Model for Weighted Directed Networks
    Gao Q.
    Li M.
    Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2020, 38 (04): : 913 - 917
  • [26] Directed clustering in weighted networks: A new perspective
    Clemente, G. P.
    Grassi, R.
    CHAOS SOLITONS & FRACTALS, 2018, 107 : 26 - 38
  • [27] Consensus on Directed Matrix-Weighted Networks
    Su, Housheng
    Miao, Suoxia
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (04) : 2529 - 2535
  • [28] Explosive percolation on directed networks due to monotonic flow of activity
    Waagen, Alex
    D'Souza, Raissa M.
    Lu, Tsai-Ching
    PHYSICAL REVIEW E, 2017, 96 (01)
  • [29] Directed percolation effects emerging from superadditivity of quantum networks
    Czekaj, L.
    Chhajlany, R. W.
    Horodecki, P.
    PHYSICAL REVIEW A, 2012, 85 (03):
  • [30] Percolation of Mobile Individuals on Weighted Scale-Free Networks
    Wu An-Cai
    CHINESE PHYSICS LETTERS, 2011, 28 (11)