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

摘要：

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

关键词：社会网络、网络分解、层次结构、邻接矩阵、重排序

所属期刊栏目：44

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金61171108;国家重点基础研究发展计划项目2012CB315905;国家科技支撑计划项目2014BAH30B01

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

页数：共9页

页码：174-181,187