一种改进的社区探测方法
刘永利
付丽丽
1.河南理工大学计算机科学与技术学院,河南焦作,4540002.河南理工大学计算机科学与技术学院,河南焦作,454000
摘要：社区探测是图和网络领域非常关键的技术之一,其中聚类方法扮演了重要的角色.针对层次聚类算法较高的时间复杂度,在信息理论框架下提出一种改进的社区探测方法pIBD.pIBD把单部网络变换成二部图网络,预测k值,并基于信息瓶颈理论进行划分式聚类.实验结果表明,pIBD方法可以获得较已有层次聚类方法更高的准确率.
关键词：社区探测聚类K-MeansF-Measure
分类号：TP391.1(计算技术、计算机技术)
资助基金：国家自然科学基金(61202286)教育部科技发展中心网络时代的科技论文快速共享专项(2013117)河南理工大学博士基金(B2011-039)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 91-95 )
英文信息