面向社交网络中影响力传播研究进展

The Research Progress of Influence Propagation in Social Network

在社交网络的发展过程中,影响力最大化问题得到学术界和产业界的普遍关注,在政务发布、信息扩散、市场营销等场景中得到了广泛应用,在理论研究和实际应用中得到了系统探讨.研究者们最初从拓扑结构入手,随后在计算最优解的贪心算法的逐渐优化中取得了一系列的研究成果;还有研究者从启发式算法入手,不断在提升算法可扩展性和维持传播稳定性之间进行改进.通过对相关研究方法进行分类梳理,对影响力最大化问题的未来深化领域进行了展望.

In the development of social network, the problem of influence maximization has been widely concerned by academia and industry. It has been widely applied in the situations of government release, information diffusion, marketing and so on, and systematically discussed in theoretical research and practical application. The researchers first started with the topology, and then got a series of research results in the gradual optimization of greedy algorithm for calculating optimal solution. Some other researchers started with heuristic algorithm to improve the scalability of the algorithm and maintain the propagation stability. By sorting out the relevant research methods, this paper looks forward to the further deepening fields of influence maximization problem.