《计算机应用研究》|Application Research of Computers

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

Research on social network influence maximization based on entropy topsis

免费全文下载 (已被下载 次)  
获取PDF全文
作者 倪静,秦斌
机构 上海理工大学 管理学院
统计 摘要被查看 次,已被下载
摘要 在影响力最大化问题中,针对启发式方法精度不足和贪婪方法时间过载的问题,提出一种基于多属性决策方法的影响力最大化算法。首先,从社会网络节点的影响传播、节点之间的影响重叠和节点的信任度角度选取节点的重要性评价指标。然后,建立基于熵权TOPSIS的社会网络节点重要性评价模型,通过模型选择影响范围最广、与当前种子集的重叠要最小且信任度最高的节点。最后,构建算法,并通过实验验证算法的性能。实验结果表明,与传统的影响力最大化算法相比,所提算法在传播范围与时间效率上取得了较好的折衷折中。
关键词 影响力最大化;TOPSIS;熵权法;社会网络
基金项目 教育部人文社会科学基金资助项目(19YJAZH064)
本文URL http://www.arocmag.com/article/02-2021-08-003.html
收稿日期
修回日期
页码 -
中图分类号 TP301.6
文献标志码