社交网络中影响最大化问题研究综述

摘要

社交网络中影响最大化问题是近年来社交网络研究中的热点之一,该问题旨在寻找社交网络中最具影响力的节点作为传播信息的初始节点,使得传播过程结束后在社交网络中产生的影响最大.从社交网络中影响最大化问题的应用背景出发,介绍并分析了研究社交网络中影响最大化问题的几种主要模型;归纳了解决该问题的性质、基本算法及其主要改进成果;最后简要总结了该问题的一些拓展方向.