文献

J-GLOBAL ID：202102271484285748   整理番号：21A2096323

大規模動的グラフ上のコア保全に対する効率的な分散アプローチ【JST・京大機械翻訳】

Efficient Distributed Approaches to Core Maintenance on Large Dynamic Graphs

著者 (5件)： Weng Tongfeng (College of Computer Science and Electronic Engineering, Hunan University, Hunan, China) ,  Zhou Xu (College of Computer Science and Electronic Engineering, Hunan University, Hunan, China) ,  Li Kenli (College of Computer Science and Electronic Engineering, Hunan University, Hunan, China) ,  Peng Peng (College of Computer Science and Electronic Engineering, Hunan University, Hunan, China) ,  Li Keqin (College of Computer Science and Electronic Engineering, Hunan University, Hunan, China)
資料名： IEEE Transactions on Parallel and Distributed Systems  (IEEE Transactions on Parallel and Distributed Systems)
巻： 33  号： 1  ページ： 129-143  発行年： 2022年 
JST資料番号： T0882A  ISSN： 1045-9219  CODEN： ITDSEO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： グラフ解析における基本的問題として,コア分解の目的は,与えられたグラフにおける頂点のコア数を計算することである。それは重要なグラフ構造マイニングのための強力なツールである。頂点/エッジのリアルタイム更新による動的グラフのために,コア保全を利用して頂点のコア数を更新した。コア保全の前のアプローチは,貯蔵と効率に関して直面する。本論文では,有名なグラフコンピューティングシステムであるプレゲル様システム上のコア保全に対する分散アプローチを研究した。最初に,与えられたグラフにおける頂点のコア数を得るために,コア分解アルゴリズムを設計した。それに基づいて,頂点/エッジ更新が起こるとき,分散バッチストリーム結合アルゴリズム(DBCA)を,コア数を効率的に維持するために考案した。特に,最新のエッジのエッジコアの多様性に基づくDBCAに対する新しいタスク割当て戦略を導入した。DBCAが正確にコア保全を処理することができることを保証するために,異なるタスク間のクロストークの問題を解決するためにメッセージインタラクションプロトコルを開発した。実際の/合成グラフ,より具体的には,Supercomputing CenterとAibabaクラウド上に構築された2つの典型的な分散環境において,包括的な実験を行った。実験結果は,提案したアルゴリズムが効率的でスケーラブルであることを示した。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  相互作用 ,  計算機システム ,  *保全 ,  図式解法 ,  クロストーク
準シソーラス用語： タスク割当 ,  分散環境 ,  実時間 ,  グラフ構造 , 【Automatic Indexing@JST】

分類 (3件)： パターン認識  (JE07000S) ,  数値計算  (JE02000J) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： 大規模 ,  グラフ ,  コア ,  保全