计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
25期
148-150
,共3页
社区结构%社区发现%边凝聚系数
社區結構%社區髮現%邊凝聚繫數
사구결구%사구발현%변응취계수
在大型复杂网络中自动搜寻或发现社区具有重要的实际应用价值.该文把超图模型以及基于此的聚类算法应用到社区结构发现的领域.对于简单图的社区结构发现,引入边凝聚系数的概念,提出了基于边凝聚系数的社区发现算法.将安然邮件数据集作为测试数据集,通过算法对比分析,证明该算法在时间复杂度上可以提高一个数量级.
在大型複雜網絡中自動搜尋或髮現社區具有重要的實際應用價值.該文把超圖模型以及基于此的聚類算法應用到社區結構髮現的領域.對于簡單圖的社區結構髮現,引入邊凝聚繫數的概唸,提齣瞭基于邊凝聚繫數的社區髮現算法.將安然郵件數據集作為測試數據集,通過算法對比分析,證明該算法在時間複雜度上可以提高一箇數量級.
재대형복잡망락중자동수심혹발현사구구유중요적실제응용개치.해문파초도모형이급기우차적취류산법응용도사구결구발현적영역.대우간단도적사구결구발현,인입변응취계수적개념,제출료기우변응취계수적사구발현산법.장안연유건수거집작위측시수거집,통과산법대비분석,증명해산법재시간복잡도상가이제고일개수량급.