基于加权树的层次社团划分算法

• 作者: 张燕平 张蕾 赵姝 钱峰 陈洁
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 复杂网络 社团发现 层次结构 加权树
• 年，卷（期）: 2018,（4）
• 页码范围: 696-705
• 页数: 10页
• 分类号: TN929.12
• 字数: 6151字
• 语种: 中文
• DOI: 10.13232/j.cnki.jnju.2018.04.004

摘要

社团发现常用于挖掘复杂网络中的隐藏信息,如功能模块和拓扑结构.为提高复杂网络中社团结构挖掘的质量,提出一种基于加权树的层次社团划分算法HCD_WTree(Hierarchical Community Detection Algorithm Based on Weighted Tree).首先,结合邻域重叠比和节点的度中心性来度量节点间关系强度,基于该度量将原无权网络转换成加权网络;接着,对网络进行简化,得到加权树;最后,基于层次社团挖掘方法,根据边权依序裁剪加权树,得到层次的社团结构,并结合模块度函数获得最优的社团划分结果.在公用数据集上的实验结果表明,与现有的社团挖掘技术相比,HCD_WTree算法能够更准确地划分复杂网络中的社团结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张燕平	安徽大学计算机科学与技术学院	148	1556	21.0	32.0
2	赵姝	安徽大学计算机科学与技术学院	82	555	13.0	19.0
3	张蕾	安徽大学计算机科学与技术学院	9	5	2.0	2.0
7	钱峰	安徽大学计算机科学与技术学院	19	19	3.0	3.0
9	陈洁	安徽大学计算机科学与技术学院	48	232	8.0	13.0