论文部分内容阅读
影响最大化问题是社会影响分析中的一个重点研究内容。具体问题是如何从社交网络图中寻找k个初始节点开始传播信息,使得信息的最终传播范围最广。由于影响最大化可以应用于许多的现实应用中,在过去几年里,该问题引起研究者的广泛关注。概述影响最大化问题使用的几种公认的传播模型,其描述信息的传播过程;接着介绍影响最大化问题的几种常用解决算法:基于贪心算法的算法、基于启发式的算法、基于反向影响采样的算法;最后简要概述该问题所面临的难点和未来的研究方向。