软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2011年
5期
951-961
,共11页
黄健斌%孙鹤立%Dustin BORTNER%刘亚光
黃健斌%孫鶴立%Dustin BORTNER%劉亞光
황건빈%손학립%Dustin BORTNER%류아광
基于密度的网络聚类%层次社团发现%中心点%离群点
基于密度的網絡聚類%層次社糰髮現%中心點%離群點
기우밀도적망락취류%층차사단발현%중심점%리군점
提出一种称为TRAVEL的网络聚类算法.它能够产生包含所有可能密度聚类的网络链接遍历序列,并从中自动发现网络的全局优化聚类.然后,遍历序列被转挟为连续子区间堆结构.在此基础上,提出一种聚类算法HCLU,可以无须用户干预地从连续子区间堆中自动发现网络的层次聚类边界.在真实网络以及计算机生成的仿真网络数据集上的实验结果表明,所提出的算法比目前的基准方法具有更高的聚类精度.此外,算法能够从各种带有噪声的网络中发现无冗余且鲁棒的层次社团结构.
提齣一種稱為TRAVEL的網絡聚類算法.它能夠產生包含所有可能密度聚類的網絡鏈接遍歷序列,併從中自動髮現網絡的全跼優化聚類.然後,遍歷序列被轉挾為連續子區間堆結構.在此基礎上,提齣一種聚類算法HCLU,可以無鬚用戶榦預地從連續子區間堆中自動髮現網絡的層次聚類邊界.在真實網絡以及計算機生成的倣真網絡數據集上的實驗結果錶明,所提齣的算法比目前的基準方法具有更高的聚類精度.此外,算法能夠從各種帶有譟聲的網絡中髮現無冗餘且魯棒的層次社糰結構.
제출일충칭위TRAVEL적망락취류산법.타능구산생포함소유가능밀도취류적망락련접편력서렬,병종중자동발현망락적전국우화취류.연후,편력서렬피전협위련속자구간퇴결구.재차기출상,제출일충취류산법HCLU,가이무수용호간예지종련속자구간퇴중자동발현망락적층차취류변계.재진실망락이급계산궤생성적방진망락수거집상적실험결과표명,소제출적산법비목전적기준방법구유경고적취류정도.차외,산법능구종각충대유조성적망락중발현무용여차로봉적층차사단결구.