-
题名基于时序关系的社交网络影响最大化算法研究
被引量：7
- 1
-
-
作者
陈晶
祁子怡
-
机构
燕山大学信息科学与工程学院
河北省虚拟技术与系统集成重点实验室
河北省软件工程重点实验室
-
出处
《通信学报》
EI
CSCD
北大核心
2020年第10期211-221,共11页
-
基金
国家自然科学基金资助项目(No.61602401,No.61871465)
河北省高等学校科学技术研究项目(No.QN2018074,No.ZD2019004)
河北省自然科学基金资助项目(No.F2019203157)。
-
文摘
针对动态社交网络中节点存在的时序关系,提出了基于时序关系的社交网络影响最大化问题,即在时序社交网络上寻找k个节点使信息传播最大化。首先,通过改进度估计算法来计算节点间的传播概率;其次,针对静态社交网络的WCM传播模型无法适用于时序社交网络的问题,提出了IWCM传播模型,并以此为基础提出了TIM算法,该算法分别利用时序启发阶段和时序贪心阶段,选择影响力估计值inf(u)最大的备选节点和影响力最大的种子节点;最后,通过实验验证了TIM算法的高效性和准确度。此外,所提算法结合了启发式算法和贪心算法的优点,将边际收益的计算范围由网络中所有节点缩减到了备选节点,在保证精度的前提下大大缩短了程序的运行时间。
-
关键词
时序社交网络
影响最大化
信息传播模型
贪心算法
启发式算法
-
Keywords
time sequential social network
influence maximization
information propagation model
greedy algorithm
heuristic algorithm
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
