边缘覆盖去重的社交网络影响力最大化算法

来源：计算机科学与探索杂志2017年第5期北京时间：

作者：胡敏，孙欣然，黄宏程

单位：1. 重庆邮电大学 通信与信息工程学院，重庆 400065 2. 重庆大学 计算机学院，重庆 400044

摘要：影响力最大化问题是在社交网络中寻找具有最大影响范围的节点集。针对启发式算法准确度相对较差的问题，现有的研究考虑了影响范围重合，但忽略了边缘贡献导致的节点影响力过量评估。重点研究了在考虑边缘贡献的情况下，如何选取影响范围最大的节点集合。采用启发式算法的思想，首先计算节点全局和邻近影响力来评估节点信息传播影响力，通过去除已选节点影响范围并更新网络的方式，消除边缘贡献对节点影响力评估的干扰，在独立级联模型基础上提出了基于边缘去重的节点影响力最大化算法。仿真结果表明所提出算法相比其他算法，能够有效增大节点信息传播影响范围。

关键词：社交网络,影响力最大化,边缘贡献,启发式算法