Suppr超能文献

有向网络上的加权渗流

Weighted percolation on directed networks.

作者信息

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.

Abstract

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)是网络的邻接矩阵。我们的理论不需要马尔可夫网络模型的知识或适用性,因此适用于先前工作未涵盖的情况。

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验