中文

由连通性和依赖链接构成的网络中的渗流

统计力学 2015-05-27 v1 社会与信息网络 物理与社会

摘要

研究发现,由连通性和依赖链接构成的网络比仅含连通链接的经典网络更脆弱。它们的渗流转变通常是一阶的,而经典网络中是二阶转变。我们解析分析了依赖链接的不同分布对网络鲁棒性的影响。对于平均度为kk的随机Erdo¨\ddot{o}s-Reˊ\acute{e}nyi (ER)网络,其被划分为大小为ss的依赖簇,属于巨组分的节点比例PP_\inftyP=ps1[1exp(kpP)]s P_\infty=p^{s-1} [1-\exp{(-kpP_\infty)}]^s 给出,其中1p1-p是初始移除节点的比例。我们的通用结果在s=1s=1时与已知的随机网络Erdo¨\ddot{o}s-Reˊ\acute{e}nyi方程一致,在s=2s=2时与Parshani等人(PNAS, 已接收, 2011)的结果一致。对于具有泊松分布依赖链接的网络,我们发现PP_\inftyP=fk,p(P)e(<s>1)(pfk,p(P)1)P_\infty = f_{k,p}(P_\infty) e^{(<s>-1)(pf_{k,p}(P_\infty)-1)}给出,其中fk,p(P)1exp(kpP)f_{k,p}(P_\infty) \equiv 1-\exp{(-kpP_\infty)}<s><s>是依赖簇大小的平均值。对于具有高斯分布依赖链接的网络,我们展示了分布的平均值和宽度如何影响网络的鲁棒性。

关键词

引用

@article{arxiv.1101.2057,
  title  = {Percolation in networks composed of connectivity and dependency links},
  author = {Amir Bashan and Roni Parshani and Shlomo Havlin},
  journal= {arXiv preprint arXiv:1101.2057},
  year   = {2015}
}

备注

8 pages, 7 figures