摘要

社会网络影响力最大化的贪心算法在大规模数据下,存在速度较慢、精度较差的不足。基于影响力传播的路径对经典贪心算法进行改进,利用影响力传播过程中存在的激活路径,对网络节点度量其影响力,进而选择其中较大影响力的节点作为种子。对比其他算法,改进后的算法在运行速度上取得了一定的优势。

  • 出版日期2023
  • 单位沙洲职业工学院