时序图大规模时序图影响力最大化的算法时序图影响力最大化问题,即在时序图上寻找K个顶点使得信息最大化的传播
传播模型的选择和节点间传播概率的计算是影响力最大化问题的基础,由于基于静态图的IC(Independent Cascade model)传播模型无法应用于时图,因此首先对 IC 模型进行改进提出了ICT(Independent Cascade model on Temporal Graph)传播模型,使信息可以通过ICT传播模型在时序图上进行传播
而后通过改进PageRank算法来进行计算节点间的传播概率
然后在此基础上将时序图影响力最大化问题分为两步来进行实现
以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。