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

来源：计算机工程与科学杂志2015年第2期北京时间：

作者：颜庆，张鹏

单位：（山东大学计算机科学与技术学院，山东 济南 250101）

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

关键词：影响力最大化,社会网络,传播模型,近似算法,

基金资助：山东省自然科学基金资助项目（ZR2012FZ002,ZR2013FM030）；山东大学基本科研业务费资助项目（2012TS072）