文献

J-GLOBAL ID：201702250288036374   整理番号：17A0379693

重複コミュニティのための自動しきい値計算に基づくラベル伝搬アルゴリズム【Powered by NICT】

Automatic Threshold Calculation Based Label Propagation Algorithm for Overlapping Community

著者 (5件)： Liu Gongshen ,  Meng Kui ,  Guo Hongyi ,  Pan Li ,  Li Jianhua
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： DSC  ページ： 382-387  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Steve Gregoryによって提案された従来のアルゴリズム(COPRA 地域重複PRopagationアルゴリズム)が効率的で複雑なネットワークにおける有用であるが,アルゴリズムの入力として適切なパラメータ「thr」を選択する課題である。本論文では,しきい値に基づくラベル伝搬アルゴリズムであり,ネットワーク中の各頂点がそれぞれしきい値で同定されるを提案し,この方法は,頂点しきい値を自動的に計算した。頂点しきい値はこの新しいアルゴリズム,頂点次数,媒介中心性,近接性と権限により決定する鍵である。実世界のネットワークと仮想ネットワークを用いた実験の結果は,COPRAと比較して,提案したアルゴリズムがより安定で効率的な示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： ネットワーク ,  *コミュニティ ,  *アルゴリズム
準シソーラス用語： 仮想ネットワーク ,  近接性 ,  次数 ,  *ラベル伝搬 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (5件)： コミュニティ ,  しきい値 ,  計算 ,  ラベル伝搬 ,  アルゴリズム