文章目录简介IMRank （边缘爆破）算法思路效率分析代码实现 简介 对于影响力最大化问题，我以前写过两个blog 影响力最大化 IC模型+贪心算法 影响力最大化 模拟爆发(粗糙笔记) 但是，对于这两个方法都不是最优的： 对于IC模型 模型使用了贪心算法，然后遍历激活结点，每一次遍历将可能被激活的结点按照概率激活。然后选择影响力最大的组合。 对于我测试使用的邻接矩阵的大小是200*200的，也就是200个点的图，选出影响力最大的五个点的时间是13s左右。准确率比较高。 对于模拟爆发 模拟爆发只要