社会网络中的影响力最大化问题

影响力最大化问题要求在网络中选取若干节点,使得以它们为初始节点进行信息传播时,在网络中产生的影响能够达到最大。影响力最大化问题是近十年来社会网络中的研究热点之一,其研究不仅具有理论意义,并且还具有应用前景。介绍了影响力最大化问题产生的背景,分析了问题的研究现状、研究用的几种主要传播模型以及解决问题的几种主要算法。最后,讨论了该研究面临的一些问题,对未来可能发展的研究方向进行了展望。

A review of the influence maximization problem in social networks

Influence maximization is a problem of finding the most influential set of nodes in a social network which can maximize the spread of influence. The influence maximization problem has been one of the hot topics in social networks over the past decade. The study is not only of theoretical significance, but also of promising applications. The basic principles and the background of the problem are introduced. We also discuss the current development status, existing problems, some diffusion models and several algorithms for solving these problems. Finally, some future research directions of the problem are proposed.