社会网络中的影响力最大化问题
【出 处】:
【作 者】:
颜庆
;
张鹏
【摘 要】
影响力最大化问题要求在网络中选取若干节点,使得以它们为初始节点进行信息传播时,在网络中产生的影响能够达到最大。影响力最大化问题是近十年来社会网络中的研究热点之一,其研究不仅具有理论意义,并且还具有应用前景。介绍了影响力最大化问题产生的背景,分析了问题的研究现状、研究用的几种主要传播模型以及解决问题的几种主要算法。最后,讨论了该研究面临的一些问题,对未来可能发展的研究方向进行了展望。
相关热词搜索: 影响力最大化 社会网络 传播模型 近似算法 influence maximization social network diffusion model approximation algorithm