社交网络中影响力最大化研究综述
社会与信息网络
2018-08-17 v1
摘要
给定一个以扩散概率为边权的社交网络和一个整数 k，应选择哪些 k 个节点作为信息初始注入点以最大化网络中的影响力？该问题被称为社交网络中的目标集选择（TSS Problem），更广为人知的是社交影响力最大化问题（SIM Problem）。在计算社交网络分析领域，这是一个活跃的研究方向，迄今约有一年半世纪之久。由于其在病毒式营销、目标广告、个性化推荐等不同领域的实际重要性，该问题已被以多种变体研究，且多年来提出了不同的求解方法。因此，有必要对该主题进行有组织且全面的综述。本文呈现围绕 TSS 问题进展的综述，最后讨论了当前研究趋势与未来研究方向。
引用
@article{arxiv.1808.05502,
title = {A Survey on Influence Maximization in a Social Network},
author = {Suman Banerjee and Mamata Jenamani and Dilip Kumar Pratihar},
journal= {arXiv preprint arXiv:1808.05502},
year = {2018}
}