中文

无标度网络对随机与定向攻击鲁棒性的优化

统计力学 2009-11-11 v1 其他凝聚态物理

摘要

具有连接度分布 P(k)kαP(k)\sim k^{-\alpha}(其中 kk 为格点连接度)的无标度网络对随机故障具有极强的恢复力,但对蓄意攻击却十分脆弱。本文旨在寻找一种网络设计准则,在保持每个节点平均连接度 <k><k> 恒定的前提下,使网络对随机故障和蓄意攻击的鲁棒性均达到最大。我们发现,当 <k>=3<k>=3 时,若最小连接度 m=1m=1,无标度网络的鲁棒性达到最大值;但当 <k><k> 大于 4 时,随着最小连接度 mm 的增大,网络对随机故障和定向攻击的鲁棒性将变得更强。

关键词

引用

@article{arxiv.cond-mat/0506699,
  title  = {Optimization of robustness of scale-free network to random and targeted attacks},
  author = {Jian-Guo Liu and Zhong-Tuo Wang and Yan-Zhong Dang},
  journal= {arXiv preprint arXiv:cond-mat/0506699},
  year   = {2009}
}