文献

J-GLOBAL ID：201602290873234886   整理番号：16A0956836

凝集係数の分散ラベル伝播アルゴリズムに基づくノード【JST・京大機械翻訳】

DISTRIBUTED LABEL PROPAGATION ALGORITHM BASED ON NODES CLUSTERING COEFFICIENT

著者 (3件)： Zhang Suzhi (School of Computer and Communication Engineering,Zhengzhou University of Light Mdustry) ,  Sun Jiabin (School of Computer and Communication Engineering,Zhengzhou University of Light Mdustry) ,  Wang Wei (School of Computer and Communication Engineering,Zhengzhou University of Light Mdustry)
資料名： Jisuanji Yingyong Yuruanjian  (Jisuanji Yingyong Yuruanjian)
巻： 33  号： 4  ページ： 125-128,142  発行年： 2016年 
JST資料番号： C2940A  ISSN： 1000-386X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： インターネットの発展と普及に伴い,ますます多くのユーザは社交ネットワークへ加え,徐々に多様化の大規模なコミュニティを形成した。新浪マイクロブログなど社交サービスにとって,これらのコミュニティの発見は,ユーザと業者に価値のある情報を提供できる。コミュニティ発見アルゴリズムにおいて,ラベル伝搬アルゴリズム(LPAアルゴリズム)はアルゴリズムの思想を持つ簡単な必要がない初期化コミュニティなど数利点が低複雑性と精度は,比較的低かった,同時に大容量データ環境下では,まだ効率は十分に高くはない。LPAのラベル更新過程におけるノードのクラスタ化係数を導入して,1つのMAPREDUCE結合の分分散計算フレームワークを提案しているコミュニティ発見アルゴリズムDISLPAアルゴリズムである。実験の結果,このアルゴリズムが精度を向上しただけでなく,同時に計算ボトルネックの問題を効果的に改善した。Data from the ScienceChina, LCAS.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  コミュニティ ,  インターネット ,  クラスタ化 ,  ネットワーク ,  凝集 ,  多様化
準シソーラス用語： 分散計算 ,  ビッグデータ ,  低複雑性 ,  ラベル伝搬 ,  マイクロブログ , 【Automatic Indexing@JST】

著者キーワード (4件)： Community detection ,  Label propagation ,  Clustering coefficient ,  MapReduce

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

タイトルに関連する用語 (6件)： 凝集 ,  係数 ,  ラベル ,  伝播 ,  アルゴリズム ,  ノード