首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进的社区探测方法
引用本文:刘永利,付丽丽.一种改进的社区探测方法[J].河南理工大学学报(自然科学版),2015,34(1).
作者姓名:刘永利  付丽丽
作者单位:河南理工大学计算机科学与技术学院,河南焦作,454000
基金项目:国家自然科学基金资助项目,教育部科技发展中心网络时代的科技论文快速共享专项研究资助课题,河南理工大学青年骨干教师项目,河南理工大学博士基金资助项目
摘    要:社区探测是图和网络领域非常关键的技术之一,其中聚类方法扮演了重要的角色。针对层次聚类算法较高的时间复杂度,在信息理论框架下提出一种改进的社区探测方法 p IBD。p IBD把单部网络变换成二部图网络,预测k值,并基于信息瓶颈理论进行划分式聚类。实验结果表明,p IBD方法可以获得较已有层次聚类方法更高的准确率。

关 键 词:社区探测  聚类  K-Means  F-Measure

An improved community detection method
LIU Yongli,FU Lili.An improved community detection method[J].JOURNAL OF HENAN POLYTECHNIC UNIVERSITY,2015,34(1).
Authors:LIU Yongli  FU Lili
Abstract:
Keywords:community detection  clustering  K-Means  F-Measure
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号