基于局部模块度的社区层次结构发现方法

• 作者: 于洪涛 刘力雄 牛冬冬 陈鸿昶
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 社区 极值 局部模块度 层次结构
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 计算机技术及应用
• 页码范围: 364-370
• 页数: 7页
• 分类号: TP391
• 字数: 5414字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2013.03.018

摘要

为了发现复杂网络中社区之间的层次关系,提出了一种基于局部模块度的社区层次结构发现方法.文章方法克服了多分辨率方法无法给出整个网络的层次划分以及无法直接定位造成社区层次变化的分辨率等方面不足,选取网络中的大度数节点基于R公式进行社区层次结构探测,根据局部模块度值变化过程中产生的极大值和极小值定义了社区层次区分度来判断是否到达层次边界.并对网络进行裁剪,从不同的大度数节点出发来发现网络中的全部层次结构.在经典数据集和人工生成网络上进行了实验,并与现有算法进行比较,实验结果证明章算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于洪涛	信息工程大学国家数字交换系统工程技术研究中心	10	21	3.0	4.0
2	陈鸿昶	信息工程大学国家数字交换系统工程技术研究中心	9	22	3.0	4.0
3	刘力雄	信息工程大学国家数字交换系统工程技术研究中心	5	6	2.0	2.0
4	牛冬冬	信息工程大学国家数字交换系统工程技术研究中心	1	1	1.0	1.0