文献类型：期刊文章

作　　者：黄健斌[1] 孙鹤立[2] Dustin BORTNER[3] 刘亚光[1]

机构地区：[1]西安电子科技大学软件学院,陕西西安710071 [2]西安交通大学计算机科学与技术系,陕西西安710049 [3]Department of Computer Science,University of Illinois at Urbana-Champaign,Urbana 61801,USA

出　　处：《软件学报》

基　　金：国家自然科学基金(60933009);陕西省自然科学基础研究计划(SJ08-ZT14)

年　　份：2011

卷　　号：22

期　　号：5

起止页码：951-961

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20112714112608)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：提出一种称为TRAVEL的网络聚类算法.它能够产生包含所有可能密度聚类的网络链接遍历序列,并从中自动发现网络的全局优化聚类.然后,遍历序列被转换为连续子区间堆结构.在此基础上,提出一种聚类算法HCLU,可以无须用户干预地从连续子区间堆中自动发现网络的层次聚类边界.在真实网络以及计算机生成的仿真网络数据集上的实验结果表明,所提出的算法比目前的基准方法具有更高的聚类精度.此外,算法能够从各种带有噪声的网络中发现无冗余且鲁棒的层次社团结构.

关 键 词：基于密度的网络聚类  层次社团发现  中心点  离群点

分 类 号：TP311]