提升节点以改善影响力的传播
社会与信息网络
2016-09-13 v1 物理与社会
摘要
网络中的信息扩散近期受到了广泛关注。先前的大部分工作探讨了影响力最大化问题，即选择一组合适的种子节点来启动扩散过程，以使受影响的节点数量最多。由于种子选择问题是 NP 困难的，大多数解决方案都是次优的。此外，在某些设定中种子节点可能是预先确定的。因此，自然产生的问题是：给定一组种子节点，我们能否选择一小部分节点，通过改善它们对扩散过程的反应，从而实现扩散传播范围的最大增加？我们将此问题称为提升集选择问题。在本文中，我们对该问题进行了形式化，研究了其复杂性，并提出了相应的算法。我们还在多个真实网络中评估了提升的效果，并报告了在不同种子集、扩散过程时间限制及其他扩散参数下所实现的影响力传播的增加量。
引用
@article{arxiv.1609.03478,
title = {Boosting Nodes for Improving the Spread of Influence},
author = {Konstantinos Liontis and Evaggelia Pitoura},
journal= {arXiv preprint arXiv:1609.03478},
year = {2016}
}
备注
10 pages, 6 figures, 4 tables