计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
27期
43-45
,共3页
社团结构%Normal矩阵%谱平分法%k-means聚类算法
社糰結構%Normal矩陣%譜平分法%k-means聚類算法
사단결구%Normal구진%보평분법%k-means취류산법
现实世界中许多实际网络都有一个共同的性质,即社团结构.揭示网络中的社团结构,对于了解网络结构与分析网络性质都是很重要的.分析了常见的社团发现算法的特点,以及谱二分法在实际应用中必须不断迭代才能完成多社团发现的不足,提出了基于Normal矩阵和k-means聚类算法的多社团发现方法.该算法能选择合适的特征向量雏数,为k-means划分社团提供有效数据,相比其他算法有着较高的准确率.
現實世界中許多實際網絡都有一箇共同的性質,即社糰結構.揭示網絡中的社糰結構,對于瞭解網絡結構與分析網絡性質都是很重要的.分析瞭常見的社糰髮現算法的特點,以及譜二分法在實際應用中必鬚不斷迭代纔能完成多社糰髮現的不足,提齣瞭基于Normal矩陣和k-means聚類算法的多社糰髮現方法.該算法能選擇閤適的特徵嚮量雛數,為k-means劃分社糰提供有效數據,相比其他算法有著較高的準確率.
현실세계중허다실제망락도유일개공동적성질,즉사단결구.게시망락중적사단결구,대우료해망락결구여분석망락성질도시흔중요적.분석료상견적사단발현산법적특점,이급보이분법재실제응용중필수불단질대재능완성다사단발현적불족,제출료기우Normal구진화k-means취류산법적다사단발현방법.해산법능선택합괄적특정향량추수,위k-means화분사단제공유효수거,상비기타산법유착교고적준학솔.