文献

J-GLOBAL ID：202202255131648879   整理番号：22A0978931

大量グラフのためのスパース性を意識した可到達性計算【JST・京大機械翻訳】

Sparsity-Aware Reachability Computation for Massive Graphs

著者 (3件)： Kim Sung-Soo (Artificial Intelligence Research Laboratory ETRI,Daejeon,South Korea) ,  Kang Young-Min (Tongmyong University,Dept. of Game Engineering,Busan,South Korea) ,  Kimt Young-Kuk (Chungnam National University,Dept. of Computer Science & Engineering,Daejeon,South Korea)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2022  号： BigComp  ページ： 157-160  発行年： 2022年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ここでは,スパース行列を用いた増分形式により大規模グラフに対して高速性能を提供する,いわゆるS-AORMと呼ばれる新しいスパース性認識可到達性計算フレームワークを提案した。S-AORMは,計算性能に関して,既存の方法を完了し,凌駕する。Baraba’si-Albertモデルと5つの実世界ネットワークから生成された5つの合成ネットワークを,包括的実験に用いた。引用ネットワークに関する全対最短経路計算性能に関して,それは有向で接続されたネットワークであり,提案した方式はSNAPを12.1倍まで,ネットワークXを80.2倍まで凌駕する。全体の実験結果は,著者らのアプローチがグラフ可到達性計算において顕著な性能改善を提供することを証明した。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ネットワーク ,  スパース行列
準シソーラス用語： *スパース性 ,  経路計算 ,  引用ネットワーク , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (5件)： グラフ ,  スパース性 ,  意識 ,  可到達性 ,  計算