现代计算机(普及版)
現代計算機(普及版)
현대계산궤(보급판)
MODERN COMPUTER
2014年
11期
19-22,37
,共5页
复杂网络%重叠社团%社团发现
複雜網絡%重疊社糰%社糰髮現
복잡망락%중첩사단%사단발현
复杂网络中的社团结构探测是当前复杂网络研究领域的一个热点问题.传统的社团划分算法主要以无向、无权网络作为分析对象,不能够适用于现实世界中各种有向网络、加权网络.在分析和研究各种社团划分算法的基础上,提出一种新的重叠社团发现算法.该算法从网络中的核心节点开始,不断合并适应度最大邻居节点,最终将网络划分为多个重叠的社团.最后,将该算法应用到两个有向网络中,实验表明该算法能够很好地划分出有向网络中的重叠社团.
複雜網絡中的社糰結構探測是噹前複雜網絡研究領域的一箇熱點問題.傳統的社糰劃分算法主要以無嚮、無權網絡作為分析對象,不能夠適用于現實世界中各種有嚮網絡、加權網絡.在分析和研究各種社糰劃分算法的基礎上,提齣一種新的重疊社糰髮現算法.該算法從網絡中的覈心節點開始,不斷閤併適應度最大鄰居節點,最終將網絡劃分為多箇重疊的社糰.最後,將該算法應用到兩箇有嚮網絡中,實驗錶明該算法能夠很好地劃分齣有嚮網絡中的重疊社糰.
복잡망락중적사단결구탐측시당전복잡망락연구영역적일개열점문제.전통적사단화분산법주요이무향、무권망락작위분석대상,불능구괄용우현실세계중각충유향망락、가권망락.재분석화연구각충사단화분산법적기출상,제출일충신적중첩사단발현산법.해산법종망락중적핵심절점개시,불단합병괄응도최대린거절점,최종장망락화분위다개중첩적사단.최후,장해산법응용도량개유향망락중,실험표명해산법능구흔호지화분출유향망락중적중첩사단.