如何最大化社交影响力传播：一项综述
社会与信息网络
2018-06-21 v1 人工智能
摘要
本综述介绍了社交网络中影响力最大化问题已取得的主要成果。该问题在文献中被广泛研究，并且由于其近期的一些应用（其中部分已在实际中部署），正受到科学界越来越多的关注。该问题可表述如下：给定一个图，每个节点具有一定的影响其邻居的概率，选取一个顶点子集使得网络中被影响的节点数最大化。从这一模型出发，我们介绍了已取得的主要理论进展与计算结果，考虑了描述信息在网络中传播的不同扩散模型、信息源可能放置的各种方式，以及如何在网络存在不确定性时处理该问题。最后，我们介绍了已开发并部署的、利用了前述工具与技术的主要应用之一。
引用
@article{arxiv.1806.07757,
title = {How to Maximize the Spread of Social Influence: A Survey},
author = {Giuseppe De Nittis and Nicola Gatti},
journal= {arXiv preprint arXiv:1806.07757},
year = {2018}
}
备注
arXiv admin note: text overlap with arXiv:1601.06551, arXiv:1602.05240, arXiv:1408.6282, arXiv:1212.0884, arXiv:1503.00024, arXiv:1602.00165, arXiv:1111.4795 by other authors