时序图时序图影响力最大化基本算法

时序图时序图影响力最大化基本算法基本的时序图影响力最大化算法的思想是:将时序图影响力问题分为两步解决,首先第一步计算节点影响力,然后第二步是根据第一步所得出的实验结果使用贪心算法逐次寻找出边际效应最大的那个节点作为种子节点,直到找出k个种子节点为止

首先提出了时序图节点影响力计算算法SIC算法以及其改进算法ISIC算法,然后在此基础上计算节点的边际效应,并由此提出基本的可以解决时序图影响力最大化问题的基本算法BIMT算法

 

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关