文献

J-GLOBAL ID：201802247366349480   整理番号：18A1386237

隣接行列乗算のための計算に優しいグラフ圧縮法の利用【JST・京大機械翻訳】

Exploiting Computation-Friendly Graph Compression Methods for Adjacency-Matrix Multiplication

著者 (4件)： Francisco Alexandre ,  Gagie Travis ,  Ladra Susana ,  Navarro Gonzalo
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： DCC  ページ： 307-314  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 実数値ベクトルを有する大規模グラフの(二値)隣接行列の積を計算することは,Pageランクを計算するような様々なグラフ解析タスクの心臓に存在する重要な操作である。本論文では,いくつかの良く知られたWebとソーシャルグラフ圧縮フォーマットが,計算を促進することを可能にするという意味で,計算に優しいことを示した。特に,BoldiとVignaのフォーマットは,圧縮グラフサイズに比例する時間で積を計算することを可能にすることを示した。著者らの実験結果は,オリジナルに関して少なくとも5回圧縮されたグラフ上で少なくとも2のスピードアップを示した。著者らは,他の成功したグラフ圧縮フォーマットがこの特性を同様に享受することを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： Web【情報システム】 ,  ベクトル ,  *グラフ ,  実数 ,  心臓 ,  図式解法 ,  *乗算 ,  *隣接行列
準シソーラス用語： ソーシャルグラフ , 【Automatic Indexing@JST】

分類 (3件)： 図形・画像処理一般  (JE04010I) ,  パターン認識  (JE07000S) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： 行列乗算 ,  計算 ,  グラフ