受攻击的随机网络和无尺度网络的修复策略
统计力学
2007-05-23 v1
摘要
我们采用一种简单的攻击和修复演化模型，研究了 Erdos-Renyi 随机图和 Barabasi-Albert 无尺度网络的稳定性和结构变化。我们引入了一种新量，易攻性 I(s)，来描述系统的稳定性。我们发现，随机图和无尺度网络都可以演化到平稳状态。平稳值 I_c 对于修复概率 p_re 有幂律依赖。我们还分析了修复策略对网络攻击容忍性的影响。我们观察到最大度存在一个阈值 (k_max)_c。时间为 s 时的最大度 k_max 不得小于 (k_max)_c。我们进一步通过比较初始状态和平稳状态下拓扑参数（如度分布 P(k)、平均度 <k>、最短路径长度 L、聚类系数 C、归属性 r）的变化，提供了关于网络演化的更多信息。
引用
@article{arxiv.cond-mat/0611389,
title = {A repair strategy to the attacked random and scale-free networks},
author = {L. P. Chi and C. B. Yang and X. Cai},
journal= {arXiv preprint arXiv:cond-mat/0611389},
year = {2007}
}
备注
4 pages, 4 figures