-
题名基于时序关系的社交网络影响最大化算法研究
被引量：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
[自动化与计算机技术—计算机应用技术]
-
-
题名时序地理社交网络中基于动态偏好的组查询
被引量：1
- 2
-
-
作者
宋雨萌
陈默
于戈
-
机构
东北大学计算机科学与工程学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2019年第11期1813-1828,共16页
-
基金
国家自然科学基金Nos.U1811261,U1435216,61402093,61402213
辽宁省自然科学基金No.2015020018~~
-
文摘
在新生活体验与社交影响的驱动下,用户偏好随时间不断改变。为弥补现有的地理社交网络模型往往无法获取用户动态偏好的不足,构建了能够检测用户动态偏好的时序地理社交网络模型,以及用于用户动态偏好评估的动态偏好值模型,并提出了一种基于动态偏好的组查询(DPG)。为优化DPG查询算法效率,设计了UTC-tree索引用户时序签到记录。UTC-tree避免了在查询中遍历全部的用户签到记录,加速用户动态偏好评估。最后,采用DPG查询算法实现了交互良好的DPG查询系统,并通过大量对比实验验证了UTC-tree的有效性以及DPG查询的可扩展性。
-
关键词
时序地理社交网络
动态偏好
查询索引
组查询
时间窗口
-
Keywords
temporal geo-social network
dynamic preference
query index
group query
time window
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
