一种发现社团结构的快速凝聚聚类算法

• 作者: 崔军 贾宗维
• 来源期刊: 湘潭大学自然科学学报
• 学科: 工学
• 关键词: 复杂网络 社团结构 耦合度 模块度
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 机械工程与电子工程
• 页码范围: 103-107
• 页数: 5页
• 分类号: TP301.6
• 字数: 2486字
• 语种: 中文

摘要

为了快速探测复杂网络中的社团结构,提出了基于网络节点藕合度的凝聚聚类算法.首先利用一种优化的聚类中心算法确定初始聚类中心节点,然后根据节点间藕合程度和节点度分别对各社团的节点进行分类和不断调整聚类中心,直至聚类算法结束.实验结果表明,该算法能够快速准确的划分复杂网络中的各社团.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾宗维	山西农业大学信息科学与工程学院	17	65	4.0	7.0
2	崔军	山西大学计算机与信息技术学院	22	103	6.0	9.0