文献

J-GLOBAL ID：201702288907700586   整理番号：17A1270119

GraphA天然グラフのための適応分割【Powered by NICT】

GraphA: Adaptive Partitioning for Natural Graphs

著者 (5件)： Li Dongsheng ,  Zhang Chengfei ,  Wang Jinyan ,  Zhang Zhaoning ,  Zhang Yiming
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICDCS  ページ： 2358-2365  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 言語処理社会的ネットワークの範囲の応用にとって中心である大規模グラフ計算。しかし,頂点の小サブセットを多数近傍のを持つ天然グラフは偏ったべき乗則分布を持つ傾向がある。既存グラフ並列システムは,負荷不均衡,高い通信コスト,または準最適と複雑な処理に悩まされている。本論文では,GraphA,大規模自然グラフの効率的な分配と計算への適応アプローチを提案した。GraphAは適応不連続Galerkinシミュレーションと一様グラフ分割アルゴリズム,増分数ハッシュ関数を用いて負荷分散方法でデータセットを分割することを提供した。火花とGraphLabにGraphAを実装した。包括的評価によりGraphAは侵入時間,実行時間とストレージオーバヘッドにおける最新グラフ並列システム(GraphXとPowerLyra)よりも優れており,実worldand合成グラフの両方に対して著しくことを示した。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】

分類 (5件)： 光化学一般  (CB08010U) ,  図形・画像処理一般  (JE04010I) ,  薄膜一般  (BK14010X) ,  電磁気学一般  (BD01020N) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (2件)： グラフ ,  適応