路径多样性提升了对有影响力传播者的识别
物理与社会
2015-06-16 v1 社会与信息网络
摘要
在复杂网络中识别有影响力的传播者是一个至关重要的问题，关系到广泛的应用。许多基于全局信息的方法，如 -shell 和 PageRank，已被应用于对传播者进行排序。然而，大多数相关的前期工作过度关注传播路径的数量，而通常忽略了路径是否足够多样。一般而言，如果一个节点的传播依赖于一两条路径而其他路径均为死胡同，则该节点的传播能力可能并不强。在这篇快报中，我们引入了路径多样性的概念，并发现它可以大幅提高排序的准确性。我们进一步提出了一种局部方法，结合路径数量和路径多样性信息来识别复杂网络中的有影响力节点。该方法在有无向和有向网络中均显示出优于许多知名方法的表现。此外，我们方法的高效性使其能够应用于超大规模系统。
引用
@article{arxiv.1305.7480,
title = {Path diversity improves the identification of influential spreaders},
author = {Duan-Bing Chen and Rui Xiao and An Zeng and Yi-Cheng Zhang},
journal= {arXiv preprint arXiv:1305.7480},
year = {2015}
}
备注
6 pages, 6 figures