摘要： 各位读者大家好，今天要介绍一个非常有名的图论问题，名字就是Influence maximization（影响最大化问题）。首先简要介绍一下这个问题：在一个社交网络图中寻找固定数量的节点，使得这些节点对所有节点的影响值尽可能的大。这个问题由于在病毒式营销，谣言监控，舆情分析等活动之中有巨大的应用，所以 阅读全文

摘要： 一、 研究背景 在社会和经济网络中，影响最大化问题在过去十年中得到广泛的研究，由于其广泛应用于病毒式营销[1,2]，突破检测[3]，谣言监测[4]等。例如公司可以通过向初始用户（称为种子）发送免费样品，并通过口碑（World of Mouth）效应，在社交网络中进行宣传活动，越来越多的用户受到社会关 阅读全文