基于合并影响概率的社交网络影响最大化算法
来源：计算机工程杂志2018年第5期北京时间：
作者：周飞,高茂庭
单位：上海海事大学 信息工程学院,上海 201306
摘要：针对大型社交网络影响最大化算法时间复杂度较高,并且节点影响覆盖率较低的问题,提出一种新的影响力最大化算法。采用PageRank算法选择影响力较高的节点作为备用种子,通过统计备用种子对潜在可激活节点的激活轮次和激活次数来计算其合并影响概率,并采用遗传算法从中选择合并影响概率最大的k个结果作为种子节点。仿真结果表明,与DegreeDiscount、PageRank等算法相比,该算法能获得较好的节点选取效果。
关键词：社交网络,影响最大化,合并影响概率,遗传算法,独立级联模型
基金资助：国家自然科学基金(61202022)。
