计算机应用研究2021，Vol.38Issue(8) ：2340-2343,2375.DOI:10.19734/j.issn.1001-3695.2021.01.0001

基于熵权TOPSIS的社会网络影响力最大化研究

Research on social network influence maximization based on entropy TOPSIS

倪静 秦斌
计算机应用研究2021，Vol.38Issue(8) ：2340-2343,2375.DOI:10.19734/j.issn.1001-3695.2021.01.0001
✕
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 维普
  • 万方数据

基于熵权TOPSIS的社会网络影响力最大化研究

Research on social network influence maximization based on entropy TOPSIS

倪静 1秦斌1
扫码查看

作者信息

  • 1. 上海理工大学 管理学院,上海200093
  • 折叠

摘要

在影响力最大化问题中,针对启发式方法精度不足和贪婪方法时间过载的问题,提出一种基于多属性决策方法的影响力最大化算法.首先,从社会网络节点的影响传播、节点之间的影响重叠和节点的信任度角度选取节点的重要性评价指标.然后,建立基于熵权TOPSIS的社会网络节点重要性评价模型,通过模型选择影响范围最广、与当前种子集的重叠最小且信任度最高的节点.最后,构建算法,并通过实验验证算法的性能.实验结果表明,与传统影响力最大化算法相比,所提算法在传播范围与时间效率上取得了较好的折中.

关键词

影响力最大化/TOPSIS/熵权法/社会网络

引用本文复制引用

基金项目

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
被引量2
参考文献量6
段落导航相关论文