文献

J-GLOBAL ID：201702214638484382   整理番号：17A0077411

局所拡張に基づく並列オーバーラップコミュニティ発見アルゴリズム【JST・京大機械翻訳】

Parallelizable Overlapping Community Detection Algorithm Based on Local Expansion

著者 (2件)： Zhang Zhongzheng (School of Computer Science and Technology,Beijing Institute of Technology) ,  Li Jianwu (School of Computer Science and Technology,Beijing Institute of Technology)
資料名： Jisuanji Kexue  (Jisuanji Kexue)
巻： 43  号： 9  ページ： 61-65  発行年： 2016年 
JST資料番号： C2530A  ISSN： 1002-137X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 大量データを扱うための効果的なアプローチの一つは,アルゴリズムを一連の相互依存性のないタスクに分解し,次にオープンソースツールを用いて並列にアルゴリズムを実行することである。オーバーラップコミュニティ発見アルゴリズムにおいて,局所拡張に基づく方法は,局所的コミュニティとそれらの隣接ノードの情報だけを必要とするので,並列実行可能性がある。本論文は,並列によって実行される局所的拡張アルゴリズムを提案して,オープンソースツールSPARKによって実現した。このアルゴリズムを4つの段階に分割した。まず第一に,関連する局所的ネットワークを使用することによって,関連する局所的ネットワークを選択した。第二に,削除された種子を削除するために,局所的ネットワークを削除することによって,局所的ネットワークを削除した。次に,バッチの拡張戦略を採用して,1つの隣接ノードまたは1つの隣接ノードを削除するために,局所的コミュニティにおいて,一つの隣接ノードを追加した。最後に,類似したコミュニティを融合する.人工的に生成したネットワークと実世界のネットワーク上の実験結果は,提案したアルゴリズムが正確で効率的であることを示した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： ロット ,  *コミュニティ ,  ネットワーク ,  *アルゴリズム
準シソーラス用語： 相互依存性 , 【Automatic Indexing@JST】

著者キーワード (5件)： Complex network ,  Overlapping community detection ,  Local expansion ,  Parallelizable algorithm ,  Spark

分類 (1件)： 計算機システム開発  (JD02010R)

タイトルに関連する用語 (5件)： 拡張 ,  オーバーラップ ,  コミュニティ ,  発見 ,  アルゴリズム