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 条
  • [31] PROBABILISTIC AND ANALYTICAL PROPERTIES OF THE LAST PASSAGE PERCOLATION CONSTANT IN A WEIGHTED RANDOM DIRECTED GRAPH
    Foss, Sergey
    Konstantopoulos, Takis
    Pyatkin, Artem
    ANNALS OF APPLIED PROBABILITY, 2023, 33 (02): : 731 - 753
  • [32] Controllability of directed and matrix-valued weighted networks
    Han, Ying
    Liu, Xianzhu
    Ji, Zhijian
    ASIAN JOURNAL OF CONTROL, 2025,
  • [33] A network Poisson model for weighted directed networks with covariates
    Xu, Meng
    Wang, Qiuping
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2023, 52 (15) : 5274 - 5293
  • [34] Mining Regular Patterns in Weighted-Directed Networks
    Gupta, Anand
    Thakur, Hardeo Kumar
    Kishore, Pragya
    2014 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY (ICIT), 2014, : 215 - 220
  • [35] A centrality measure for quantifying spread on weighted, directed networks
    Fink, Christian G.
    Fullin, Kelly
    Gutierrez, Guillermo
    Omodt, Nathan
    Zinnecker, Sydney
    Sprint, Gina
    McCulloch, Sean
    arXiv, 2023,
  • [36] Modeling advection on distance-weighted directed networks
    Benzi, Michele
    Durastante, Fabio
    Zigliotto, Francesco
    MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2025,
  • [37] Taxonomy of cohesion coefficients for weighted and directed multilayer networks
    Bartesaghi, Paolo
    Clemente, Gian Paolo
    Grassi, Rosanna
    CHAOS SOLITONS & FRACTALS, 2023, 166
  • [38] Controllability of Weighted and Directed Networks with Nonidentical Node Dynamics
    Xiang, Linying
    Zhu, Jonathan J. H.
    Chen, Fei
    Chen, Guanrong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [39] A Centrality Measure for Quantifying Spread on Weighted, Directed Networks
    Dept. of Physics, Gonzaga University, United States
    不详
    不详
    不详
    不详
    不详
    1600,
  • [40] Simulating weighted, directed small-world networks
    Xu, Jianhong
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (07) : 2118 - 2128