基于TOPSIS的异质网络影响力最大化

• 作者: 郭茂林 包崇明 周丽华 丁涛 孔兵
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: 异质信息网络 信息扩散 影响力最大化 信息熵 元路径
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 机器学习与数据挖掘|Machine Learning & Data Mining
• 页码范围: 31-40
• 页数: 10页
• 分类号: TP391
• 语种: 中文
• DOI: 10.6040/j.issn.1672-3961.0.2021.279

摘要

为了解决异质网络影响力最大化问题,提出一种通过计算不同元路径的信息熵将异质网络影响力最大化建模为一个多标准决策问题,再使用逼近理想解排序法(technique for order preference by similarity to an ideal solution,TOPSIS)进行求解.为了评估异质网络中的信息扩散,使用线性阈值模型来进行种子集的扩散数量验证.在3个真实世界网络上进行试验,试验结果表明所提算法的扩散数量高于其他算法结果几十到几百个节点不等,运行时间也是线性时常,表明所提算法是确实有效.