基于时序图的替补种子节点挖掘算法研究

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘要:针对时序图中种子节点失效问题,提出了一种可适用于大规模时序网络的替补种子节点挖掘算法。算法分为启发式预选与贪心式终选两个阶段,预选阶段从失效种子节点局部入手,结合时序图中信息传播的时序特性,定义了节点可替换度的概念,并将其作为选点依据为失效种子节点构建替补列表。终选阶段通过对替补列表中备选节点进行边际效应计算,进一步筛选出能够使得网络影响力达到全局最优的替补种子节点。(剩余13291字)

monitor