复杂网络中节点针对局部目标的传播能力
物理与社会
2015-12-18 v1 社会与信息网络
摘要
作为复杂网络上的一种重要动力学，传播被广泛用于建模许多真实过程，如传染病蔓延和信息传播。传播中最显著的研究问题之一是网络中节点传播能力的排序。为此，人们付出了大量努力并提出了多种有效方法。这些方法通常将该节点的传播能力定义为：当传播从该节点初始化时最终被感染节点的数量。然而，在诸多真实情形（如广告和医学）中，传播仅旨在覆盖特定节点群体。因此，有必要研究复杂网络中节点针对局部目标的传播能力。本文中，我们针对此问题提出一种反向局部路径算法。仿真结果表明，在识别关于这些局部目标的有影响力节点方面，我们的方法优于现有方法。此外，由我们的方法识别出的有影响力传播者在传播过程中能有效避免感染非目标节点。
引用
@article{arxiv.1512.05612,
title = {The spreading ability of nodes towards localized targets in complex networks},
author = {Ye Sun and Long Ma and An Zeng and Wen-Xu Wang},
journal= {arXiv preprint arXiv:1512.05612},
year = {2015}
}
备注
17 pages, 6 figures, 1 table