文献

J-GLOBAL ID：201602206629598183   整理番号：16A0038268

ラベル伝搬に基づく非ランダムコミュニティ検出アルゴリズム【Powered by NICT】

Nonrandom Community Detection Algorithm Based on Label Propagation

著者 (4件)： Liu Gongshen (School of Electrical Information and Electric Engineering, Shanghai Jiaotong Univ., Shanghai) ,  Zhang Haolin (School of Electrical Information and Electric Engineering, Shanghai Jiaotong Univ., Shanghai) ,  Meng Kui (School of Electrical Information and Electric Engineering, Shanghai Jiaotong Univ., Shanghai) ,  Su Bo (School of Electrical Information and Electric Engineering, Shanghai Jiaotong Univ., Shanghai)
資料名： Shanghai Jiaotong Daxue Xuebao  (Shanghai Jiaotong Daxue Xuebao)
巻： 49  号： 8  ページ： 1168-1173,1180  発行年： 2015年 
JST資料番号： W1060A  ISSN： 1006-2467  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： ラベル伝搬に基づく古典的コミュニティ検出アルゴリズムの利点は,精度と時間複雑さを含んでいる。一方,いくつかの欠点,振動,不安定な結果,大きな群集の傾向などである。本論文で提案するラベル伝搬(NCDAL)に基づく非ランダムコミュニティ検出アルゴリズムは,ランダム手順を得て古典的アルゴリズムの欠点を改善した。NCDALにおける三つの改善したラベルを更新する場合,特別なためである;ラベルを加算すると,電流バーテックスとその近傍の両方を考慮したラベルを選択するとき,寄与関数は,ランダム選択を回避するために定義した。実験によって承認された提案したアルゴリズムは高精度を持つだけでなく,古典的アルゴリズムのランダム手順を減少することである。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： *アルゴリズム ,  *ラベル ,  電流 ,  *コミュニティ
準シソーラス用語： 高精度 ,  *検出アルゴリズム ,  *ラベル伝搬 , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (3件)： ラベル伝搬 ,  コミュニティ ,  検出アルゴリズム