文献

J-GLOBAL ID：201702236155633978   整理番号：17A0180021

クラウドにおけるGraphXを用いた大規模重み付きネットワークにおける高速コミュニティ検出【Powered by NICT】

Fast Community Detection in Large Weighted Networks Using GraphX in the Cloud

著者 (5件)： Ling Xiao ,  Yang Jiahai ,  Wang Dan ,  Chen Jinfeng ,  Li Liyao
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： HPCC/SmartCity/DSS  ページ： 1-8  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 情報ネットワークにおける話題または社会的ネットワークにおけるサイバーコミュニティのような事前未知の機能的モジュールを明らかにするのに役立つので,大きな重み付きネットワークにおける異なるコミュニティの同定は非常に重要である。しかし,ソーシャルネットワークサービスやWorld Wide Webのような,ネットワークの典型的なサイズは,百万ノードの数と計算複雑である。が緊急にそれらの構造を効率的に検索するための実現可能な方法と利用可能な計算プラットフォームが必要である。この問題に対処するために,著者らはアルゴリズムモジュール性最適化に基づく高速コミュニティ検出(FastCD)を提案した。FastCDは並列計算を支持する。GraphXとFastCD,Apache火花の上に構築された埋め込まれたグラフ処理フレームワークを実装した。アマゾンEC2の16ノードクラスタ(32 vCPU)における包括的な実験を行った後に,結果はFastCDは計算時間に関して最先端のアルゴリズムより性能が優れているだけでなく,効率比較のために一般的に使用される異なる実世界ネットワーク下での解の精度を保証することを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *コミュニティ ,  最適化 ,  CPU時間 ,  並列演算 ,  情報ネットワーク ,  Web【情報システム】 ,  アルゴリズム ,  *ネットワーク ,  *高速度
準シソーラス用語： アマゾン ,  Apacheモジュール ,  ソーシャルネットワーキングサービス ,  社会的ネットワーク ,  *コミュニティ検出 ,  *重み付きネットワーク , 【Automatic Indexing@JST】

分類 (2件)： 計算機網  (JC03000K) ,  その他の情報処理  (JE15050M)

タイトルに関連する用語 (4件)： クラウド ,  大規模 ,  重み付きネットワーク ,  コミュニティ検出