基于TOPSIS权重的社会网络影响力最大化

摘要：

识别有影响力的用户和邮件是社会网络分析中最重要的主题之一,如何寻找具有最小重叠和最大网络覆盖范围的种子节点集是社会网络研究中的一个重点问题.针对该问题已经提出了很多算法,如贪心算法、CELF算法、K-shell算法和各种中心性度量排序算法等.种子节点之间的距离越近,则节点之间的共同邻居节点越多,造成覆盖范围的重叠.目前的算法往往不考虑种子节点间的距离和其覆盖范围的重叠,导致最终的种子节点集质量不高.该文提出了一种新方法,通过计算节点间的距离和重叠范围的综合权重,以加权的"优劣解距离"(TOPSIS)方法来选择有影响力的用户节点.与传统方法相比,所选择的种子节点集合有更大的影响力散布.

关键词：社会网络、信息扩散、影响力最大化、客观权重、TOPSIS方法

所属期刊栏目：32

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金;云南省教育厅科学研究基金项目;云南省教育厅科学研究基金项目

在线出版日期：2022-08-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：15-21