融合拓扑势的有向社交网络关键节点识别模型

• 作者: 李慧
• 来源期刊: 小型微型计算机系统
• 关键词: 社交网络 拓扑势 关键节点 角色识别
• 年，卷（期）: 2021,（7）
• 所属期刊栏目: 计算机网络与信息安全|Computer Network and Information Security
• 页码范围: 1492-1499
• 页数: 8页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2021.07.025

摘要

社交网络的关键节点识别是网络数据挖掘的基本研究问题,根据用户角色辨识网络的关键用户对提升网络拓扑结构的稳定性具有重要意义.针对有向社交网络的节点重要度分析和用户角色识别,本文考虑网络的拓扑结构、节点的属性和节点之间的相互影响,提出新度量—拓扑势距离TPD,挖掘网络中的关键节点;提出一种基于二维有向拓扑势的用户角色识别模型,根据节点的有向拓扑势和局部影响力划分4类用户角色.以3个真实有向社交网络为例,剖析用户角色识别结果,分析拓扑势距离与7项常用的节点重要度指标(中心性指标、PageRank等)间的相关性,并采用极大连通系数与网络效率评估网络的动态攻击效果.结果表明本文所提模型能有效识别有向社交网络中的关键节点和用户角色,并在合理区分重要度相当的节点时具有一定优势.