从链接密度遍历序列中挖掘网络社团的层次结构

摘要：

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

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

所属期刊栏目：22

分类号：TP311(计算技术、计算机技术)

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

在线出版日期：2011-08-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：951-961