Restrepo Juan G, Ott Edward, Hunt Brian R
Northeastern University, Boston, Massachusetts 02115, USA.
Phys Rev Lett. 2008 Feb 8;100(5):058701. doi: 10.1103/PhysRevLett.100.058701. Epub 2008 Feb 4.
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.
我们提出并通过数值测试了一种适用于局部树状有向网络的通用节点移除策略的渗流转变分析方法。基于启发式论证,我们预测,如果移除节点(i)的概率为(p(i)),那么当(p(i))满足使得元素为(A(ij)(1 - p(i)))的矩阵的最大特征值小于(1)时,网络就会瓦解,其中(A)是网络的邻接矩阵。我们的理论不需要马尔可夫网络模型的知识或适用性,因此适用于先前工作未涵盖的情况。