由连通性和依赖链接构成的网络中的渗流
统计力学
2015-05-27 v1 社会与信息网络
物理与社会
摘要
研究发现,由连通性和依赖链接构成的网络比仅含连通链接的经典网络更脆弱。它们的渗流转变通常是一阶的,而经典网络中是二阶转变。我们解析分析了依赖链接的不同分布对网络鲁棒性的影响。对于平均度为的随机Erds-Rnyi (ER)网络,其被划分为大小为的依赖簇,属于巨组分的节点比例由给出,其中是初始移除节点的比例。我们的通用结果在时与已知的随机网络Erds-Rnyi方程一致,在时与Parshani等人(PNAS, 已接收, 2011)的结果一致。对于具有泊松分布依赖链接的网络,我们发现由给出,其中,是依赖簇大小的平均值。对于具有高斯分布依赖链接的网络,我们展示了分布的平均值和宽度如何影响网络的鲁棒性。
引用
@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