《社会网络中的影响力最大化问题》.pdfVIP

CN 43～1258／TP 计算机工程与科学 第37卷第2期2015年2月 ISSN1007—130X Computer V01．37，No．2，Feb．2015 EngineeringScience 文章编号：1007—130X(2015)02一0263一06 社会网络中的影响力最大化问题+ 颜 庆，张 鹏 (山东大学计算机科学与技术学院，山东济南250101) 摘要：影响力最大化问题要求在网络中选取若干节点，使得以它们为初始节点进行信息传播时，在 网络中产生的影响能够达到最大。影响力最大化问题是近十年来社会网络中的研究热点之一，其研究不 仅具有理论意义，并且还具有应用前景。介绍了影响力最大化问题产生的背景，分析了问题的研究现状、 研究用的几种主要传播模型以及解决问题的几种主要算法。最后，讨论了该研究面临的一些问题，对未来 可能发展的研究方向进行了展望。 关键词：影响力最大化；社会网络；传播模型；近似算法