基于边聚类系数的谱聚类社区划分方法研究

• 作者: 余本国 冀庆斌 赵菲
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 复杂网络 边聚类系数 聚类系数矩阵 增益函数 社区划分
• 年，卷（期）: 2020,（1）
• 页码范围: 17-22
• 页数: 6页
• 分类号: TP391
• 字数: 3908字
• 语种: 中文
• DOI: 10.19603/j.cnki.1000-1190.2020.01.004

摘要

针对图谱划分方法在划分社区结构不是很明显的网络时,不能得到好的划分效果,该文提出了基于边聚类系数的谱聚类社区划分方法,由于社区内部节点之间的连接比各个社区间节点的连接稠密,边聚类系数的大小反映了节点的聚集程度,因而通过网络中的边所构三角形的数量定义了聚类系数矩阵,矩阵中的元素即处于网络中的边实际构成三角形的数量.在增益函数最大化的过程中,使用了矩阵的特征值和特征向量,以此来进行社区划分.通过在真实网络数据中进行实验,结果表明该算法可行.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冀庆斌	中北大学理学院	6	75	4.0	6.0
2	余本国	中北大学理学院	12	47	3.0	6.0
3	赵菲	中北大学理学院	2	0	0.0	0.0