J4 ›› 2015, Vol. 37 ›› Issue (02): 263-268.
• 论文 • 上一篇 下一篇
颜庆，张鹏
收稿日期:
修回日期:
出版日期:
发布日期:
基金资助:
山东省自然科学基金资助项目（ZR2012FZ002,ZR2013FM030）；山东大学基本科研业务费资助项目（2012TS072）
YAN Qing，ZHANG Peng
Received:
Revised:
Online:
Published:
摘要：
影响力最大化问题要求在网络中选取若干节点，使得以它们为初始节点进行信息传播时，在网络中产生的影响能够达到最大。影响力最大化问题是近十年来社会网络中的研究热点之一，其研究不仅具有理论意义，并且还具有应用前景。介绍了影响力最大化问题产生的背景，分析了问题的研究现状、研究用的几种主要传播模型以及解决问题的几种主要算法。最后，讨论了该研究面临的一些问题，对未来可能发展的研究方向进行了展望。
关键词: 影响力最大化, 社会网络, 传播模型, 近似算法
Abstract:
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.
Key words: influence maximization;social network;diffusion model;approximation algorithm
颜庆，张鹏. 社会网络中的影响力最大化问题[J]. J4, 2015, 37(02): 263-268.
YAN Qing，ZHANG Peng. A review of the influence maximization problem in social networks [J]. J4, 2015, 37(02): 263-268.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2015/V37/I02/263
