边不对称性对网络鲁棒性的影响
物理与社会
2018-02-06 v4 社会与信息网络
摘要
入度/出度分布的不对称性是真实复杂网络中普遍存在的现象。本文提出边不对称性（Edge Asymmetry, EA）的概念来量化该特征。我们设计了一种基于 EA 的策略来攻击六类真实网络，发现其效果与基于边介数（edge betweenness-based, EB）的策略相当，且优于基于边度（edge degree-based, ED）的策略与随机攻击策略。在仿真中，我们发现网络不对称性越大，基于 EA 的攻击策略表现越好。根据定义，EA 的计算复杂度远低于 EB。因此，基于 EA 的攻击策略在效率上更优。我们用四组大规模网络验证了基于 EA 的攻击策略的效果。
引用
@article{arxiv.1712.00156,
title = {The Influences of Edge Asymmetry on Network Robustness},
author = {Lei Wang and Xincheng Wang},
journal= {arXiv preprint arXiv:1712.00156},
year = {2018}
}
备注
5 pages, 7 figures