链路预测在网络攻击下的鲁棒性
物理与社会
2018-11-13 v1 社会与信息网络
摘要
尽管网络中的链路预测多年来一直是热点话题，其鲁棒性却在文献中鲜有充分讨论。本文中，我们研究若干主流链路预测方法在各类网络攻击策略下的鲁棒性，包括随机攻击（RDA）、基于中心性的攻击（CA）、基于相似性的攻击（SA）与基于模拟退火的攻击（SAA）。通过链路预测的典型评价指标精度（precision）的变化，我们发现对于 SA 与 SAA，极小比例的链路移除即可显著降低链路预测性能。总体而言，SAA 攻击效率最高，其次为 SA，再次为 CA。有趣的是，某些特定 CA 策略（如基于介数的攻击（BA））的性能甚至劣于 RDA。此外，我们发现具有高性能的链路预测方法可能具有较低的攻击鲁棒性，反之亦然。
引用
@article{arxiv.1811.04528,
title = {Robustness of link prediction under network attacks},
author = {Kun Wang and Lunbo Li and Cunlai Pu},
journal= {arXiv preprint arXiv:1811.04528},
year = {2018}
}
备注
11 pages, 4 figures