小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
2期
263-266
,共4页
重叠社区结构%谱映射%粗糙聚类%复杂网络
重疊社區結構%譜映射%粗糙聚類%複雜網絡
중첩사구결구%보영사%조조취류%복잡망락
针对绝大多数社区发现算法都存在着网络节点仅隶属于一个社区的假设,引入谱图理论与粗糙集理论来分析复杂网络社区,提出一种用于网络重叠社区发现的粗糙谱聚类算法RSC,该算法用上下近似来刻画网络节点的社区归属,边界表示社区之间共享的节点,通过优化重叠社区结构模块度来实现重叠社区发现.通过3个不同类型真实网络的仿真实验,结果验证了该方法的可行性与有效性.
針對絕大多數社區髮現算法都存在著網絡節點僅隸屬于一箇社區的假設,引入譜圖理論與粗糙集理論來分析複雜網絡社區,提齣一種用于網絡重疊社區髮現的粗糙譜聚類算法RSC,該算法用上下近似來刻畫網絡節點的社區歸屬,邊界錶示社區之間共享的節點,通過優化重疊社區結構模塊度來實現重疊社區髮現.通過3箇不同類型真實網絡的倣真實驗,結果驗證瞭該方法的可行性與有效性.
침대절대다수사구발현산법도존재착망락절점부대속우일개사구적가설,인입보도이론여조조집이론래분석복잡망락사구,제출일충용우망락중첩사구발현적조조보취류산법RSC,해산법용상하근사래각화망락절점적사구귀속,변계표시사구지간공향적절점,통과우화중첩사구결구모괴도래실현중첩사구발현.통과3개불동류형진실망락적방진실험,결과험증료해방법적가행성여유효성.
