基于重要节点删除法的社会网络层次结构分析

• 作者: 王魁 马宏 黄瑞阳
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 社会网络 网络分解 层次结构 邻接矩阵 重排序
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 174-181,187
• 页数: 9页
• 分类号: TP18
• 字数: 5092字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0048085

摘要

社会网络的结构分析一般通过社团探测来实现,但现实网络中节点具有层次性,少量节点拥有大量连接,使网络不能得到最优划分.为此,提出一种改进的基于重要节点删除的网络分解方法.运用基于中心节点删除的网络分解策略对复杂网络结构进行分析,通过节点介数的快速计算方法计算节点中心性,以迭代的方式删除中心节点使网络分解,并将中心节点与分解出的分支在邻接矩阵中的位置重排序,得出社会网络的层次结构划分.在真实网络上的实验结果表明,删除网络中介数最高的节点可使网络快速分解,根据网络分解结果将原网络简化为一个以中心节点为核心,以分解出的较大分支为叶子的星型结构,可以更好地表示网络中节点的层次关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马宏		25	86	6.0	8.0
2	黄瑞阳		50	146	7.0	8.0
3	王魁		1	2	1.0	1.0