信息安全与通信保密
信息安全與通信保密
신식안전여통신보밀
CHINA INFORMATION SECURITY
2012年
9期
135-137
,共3页
季青松%赵郁忻%陈乐生%陈秀真%李生红
季青鬆%趙鬱忻%陳樂生%陳秀真%李生紅
계청송%조욱흔%진악생%진수진%리생홍
标签传播%介数%社区挖掘%复杂网络%影响力因子
標籤傳播%介數%社區挖掘%複雜網絡%影響力因子
표첨전파%개수%사구알굴%복잡망락%영향력인자
label propagation%betweenness%community detection%complex network%influence factor
在大规模复杂网络社区划分中,标签传播算法已经被证实为一种速度极快的算法,被广泛应用。但是标签传播算法还存在一些缺陷,比较突出的是社团划分结果的不稳定,鲁棒性较差。通过某些指标来计算节点在网络中的影响力,在节点第一次更新时,有效地将影响力较大的核心节点标签值传播出去,准确形成各个社区的基本框架,大幅改善了传统标签传播算法的鲁棒性,同时取得了更好的社区划分效果。
在大規模複雜網絡社區劃分中,標籤傳播算法已經被證實為一種速度極快的算法,被廣汎應用。但是標籤傳播算法還存在一些缺陷,比較突齣的是社糰劃分結果的不穩定,魯棒性較差。通過某些指標來計算節點在網絡中的影響力,在節點第一次更新時,有效地將影響力較大的覈心節點標籤值傳播齣去,準確形成各箇社區的基本框架,大幅改善瞭傳統標籤傳播算法的魯棒性,同時取得瞭更好的社區劃分效果。
재대규모복잡망락사구화분중,표첨전파산법이경피증실위일충속도겁쾌적산법,피엄범응용。단시표첨전파산법환존재일사결함,비교돌출적시사단화분결과적불은정,로봉성교차。통과모사지표래계산절점재망락중적영향력,재절점제일차경신시,유효지장영향력교대적핵심절점표첨치전파출거,준학형성각개사구적기본광가,대폭개선료전통표첨전파산법적로봉성,동시취득료경호적사구화분효과。
Label propagation proves itself an extremely fast algorithm for community detection of large-scale complex network, and thus is widely applied. However, some flaws still exist in this algorithm. With some parameters to calculate the influence factor of all nodes in the network and effectively propagate the label of core nodes with high influence in the first iteration, the basic frame of each community is thus exactly formed. Experimental results indicate that all this could significantly improve the robustness of traditional label propagation algorithm while raising the performance of community detection.