一种改进的社区探测方法

• 作者: 付丽丽 刘永利
• 来源期刊: 河南理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 社区探测 聚类 K-Means F-Measure
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 机电工程
• 页码范围: 91-95
• 页数: 5页
• 分类号: TP391.1
• 字数: 3458字
• 语种: 中文
• DOI: 10.16186/j.cnki.1673-9787.2015.01.018

摘要

社区探测是图和网络领域非常关键的技术之一,其中聚类方法扮演了重要的角色.针对层次聚类算法较高的时间复杂度,在信息理论框架下提出一种改进的社区探测方法pIBD.pIBD把单部网络变换成二部图网络,预测k值,并基于信息瓶颈理论进行划分式聚类.实验结果表明,pIBD方法可以获得较已有层次聚类方法更高的准确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘永利	河南理工大学计算机科学与技术学院	24	76	4.0	7.0
2	付丽丽	河南理工大学计算机科学与技术学院	2	4	1.0	2.0