基于NVPA算法的社交网络影响力最大化算法

作者:徐浩; 潘理

摘要:衡量与评估用户影响力是在线社交网络分析中的一个经典问题。现有的相关研究主要从个体角度出发,利用贪婪算法进行影响力分析,很少考虑网络中用户一般都会形成社区这样一个客观事实,而一般个体角度的影响力最大化算法都存在运行效率低的问题。因此,提出了一种基于社区的影响力最大化算法NVPA-IM(NeighborhoodVectorPropagationAlgorithmInfluenceMaximization)。通过与经典影响力最大化算法的对比分析,证明了所提算法在保证算法精度的同时,显著提高了算法效率。

分类:
  • 期刊
  • >
  • 自然科学与工程技术
  • >
  • 信息科技
  • >
  • 电信技术
收录:
  • 维普收录(中)
  • 万方收录(中)
  • 国家图书馆馆藏
  • 上海图书馆馆藏
  • 知网收录(中)
关键词:
  • 社交网络
  • 社区发现
  • 节点影响力评估
  • 影响力最大化

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:通信技术

期刊级别:部级期刊

期刊人气:10063

杂志介绍:
主管单位:中国电子科技集团有限公司
主办单位:中国电子科技集团公司第三十研究所
出版地方:四川
快捷分类:计算机
国际刊号:1002-0802
国内刊号:51-1167/TN
邮发代号:62-304
创刊时间:1967
发行周期:月刊
期刊开本:A4
下单时间:1个月内
复合影响因子:0.59
综合影响因子:0.65