基于重要节点删除法的社会网络层次结构分析-计算机工程.PDFVIP

第 卷 第 期 计 算 机 工 程 年 月 人工智能及识别技术 文章编号 文献标志码 中图分类号 基于重要节点删除法的社会网络层次结构分析 王魁马 宏黄瑞阳 国家数字交换系统工程技术研究中心郑州 摘 要 社会网络的结构分析一般通过社团探测来实现但现实网络中节点具有层次性少量节点拥有大量连接 使网络不能得到最优划分 为此提出一种改进的基于重要节点删除的网络分解方法 运用基于中心节点删除的 网络分解策略对复杂网络结构进行分析通过节点介数的快速计算方法计算节点中心性以迭代的方式删除中心 节点使网络分解并将中心节点与分解出的分支在邻接矩阵中的位置重排序得出社会网络的层次结构划分 在 真实网络上的实验结果表明删除网络中介数最高的节点可使网络快速分解根据网络分解结果将原网络简化为 一个以中心节点为核心以分解出的较大分支为叶子的星型结构可以更好地表示网络中节点的层次关系 关键词 社会网络网络分解层次结构邻接矩阵重排序 中文引用格式王 魁马 宏黄瑞阳基于重要节点删除法的社会网络层次结构分析计算机工程 英文引用格式 划为不同社团 如文献 提出的算法算 概述 法 与文献 提出的 算法等 然 社团结构是复杂网络中的重要结构 一个最 而随着研究的深入研究者发现当节点增多时社 优的社团划分方法是将所有同一属性的节点划到同 团结构互相融合使网络不再有最优的划分 这 一类不同属性的节点划到不同类中 由于大多数