文献

J-GLOBAL ID：202102228739695431   整理番号：21A0891262

グラフ上の分散型大規模グラフ彩色アルゴリズム【JST・京大機械翻訳】

A distributed large graph coloring algorithm on Giraph

著者 (4件)： Brighen Assia (University of Bejaia,LIMED Laboratory,Computer Science Department,Bejaia,Algeria,06000) ,  Slimani Hachem (University of Bejaia,LIMED Laboratory,Computer Science Department,Bejaia,Algeria,06000) ,  Rezgui Abdelmounaam (Illinois State University,School of Information Technology,Normal,IL,USA) ,  Kheddouci Hamamache (Universite ́ de Lyon,CNRS,Universite Lyon 1, LIRIS,Lyon,France)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： CloudTech  ページ： 1-7  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Vertexグラフ彩色(VGC)はグラフ理論においてよく知られた問題であり,通信,バイオインフォマティクス,およびインターネットのような様々な領域における多数の応用を持っている。それはKarpの21のNP完全問題の1つである。いくつかの大きなグラフ処理フレームワークが出現し,VGC問題を扱う有効なオプションである。それらのフレームワークの例は,Pregel,GraphxおよびGiraphを含む。後者は産業と学界の両方で最も一般的な大規模グラフ処理フレームワークの1つである。本論文では,Giraphフレームワークまたは他の頂点中心パラダイムにより提供される簡単な並列化技術を利用するために設計した新しいグラフ彩色アルゴリズムを提案した。提案アルゴリズムを,いくつかの大きなグラフデータセットを用いて,解品質(使用された色の数)とCPU実行時間に関して,既存のGiraphグラフ彩色アルゴリズムと比較した。得られた結果は,提案アルゴリズムが既存のGiraphアルゴリズムよりはるかに効率的であることを示した。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  グラフ理論 ,  NP完全問題 ,  インターネット
準シソーラス用語： バイオインフォマティクス ,  実行時間 ,  *グラフ彩色 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： グラフ ,  大規模 ,  グラフ彩色 ,  アルゴリズム