文献

J-GLOBAL ID：202002278771264598   整理番号：20A2551884

分散グラフシステムにおける距離計算の最適化【JST・京大機械翻訳】

Optimizing Distance Computation in Distributed Graph Systems

著者 (6件)： Wang Qing (Hunan University, Changsha, China) ,  Ji Shengyi (Hunan University, Changsha, China) ,  Peng Peng (Hunan University, Changsha, China) ,  Li Mingdao (Hunan University, Changsha, China) ,  Huang Ping (Hunan University, Changsha, China) ,  Qin Zheng (Hunan University, Changsha, China)
資料名： IEEE Access  (IEEE Access)
巻： 8  ページ： 191673-191682  発行年： 2020年 
JST資料番号： W2422A  ISSN： 2169-3536  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ソーシャルネットワークや知識グラフのような大きなグラフを考えると,基本的なクエリはグラフにおけるソース頂点から他の頂点までの距離を見つける方法である。実グラフが非常に大きくなり,Pregel+,Giraph,およびGraphXのような多くの分散グラフシステムを提案するので,単一ソース距離クエリを処理するために分散グラフシステムを採用する方法は,より多くの注意を引き付けるべきである。本論文では,分散グラフシステム上の距離計算を最適化するためのランドマークベースフレームワークを提案した。また,距離計算のためのランドマークの最適集合を選択するために,集合度と呼ばれる測度を用いた。ランドマークの最適集合を選択することはNP困難であるが,近似比を保証する発見的分散アルゴリズムを提案した。大きな実グラフに関する実験は,著者らの方法の優位性を確認した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *最適化 ,  測度 ,  近似法 ,  NP困難 ,  分散アルゴリズム
準シソーラス用語： ランドマーク ,  社会的ネットワーク ,  クエリー , 【Automatic Indexing@JST】

分類 (2件)： 信号理論  (ND02020G) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (3件)： グラフ ,  距離計算 ,  最適化