通过给复杂网络着色识别有效的多重传播者
物理与社会
2015-06-23 v1 社会与信息网络
摘要
如何识别社交网络中的影响力节点具有理论意义，这关系到如何防止流行病传播或级联失效、如何加速信息扩散等。在本快报中，我们尝试通过将图论中的着色问题思想推广到复杂网络，来寻找复杂网络中的有效多重传播者。在我们的方法中，网络中的每个节点被赋予一种颜色，具有相同颜色的节点被归入一个独立集。然后，对于给定的中心性指标，选择独立集中具有最高中心性的节点作为多重传播者。将这种方法与传统方法（即从整个网络视角选择具有最高中心性的节点）进行比较，我们发现无论是在网络模型中还是在真实社交网络中，我们的方法在加速传播过程和最大化传播覆盖范围方面都比传统方法更有效。同时，着色算法的低计算复杂度保证了我方法的潜在应用价值。
引用
@article{arxiv.1410.1972,
title = {Identifying effective multiple spreaders by coloring complex networks},
author = {Xiang-Yu Zhao and Bin Huang and Ming Tang and Hai-Feng Zhang and Duan-Bing Chen},
journal= {arXiv preprint arXiv:1410.1972},
year = {2015}
}
备注
6 pages, 6 figures