文献

J-GLOBAL ID：202102264428444117   整理番号：21A0150834

単純部分グラフを計数し数え上げするための線形代数の利用【JST・京大機械翻訳】

Leveraging Linear Algebra to Count and Enumerate Simple Subgraphs

著者 (3件)： Gleyzer Vitaliy (Massachusetts Institute of Technology Lincoln Laboratory,Lexington,MA,USA) ,  Soszynski Andrew J. (Massachusetts Institute of Technology Lincoln Laboratory,Lexington,MA,USA) ,  Kao Edward K. (Massachusetts Institute of Technology Lincoln Laboratory,Lexington,MA,USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： HPEC  ページ： 1-8  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 部分グラフ計数と部分グラフマッチングはよく知られたNP-Hard問題であるが,それらは多くの科学的および商業的応用に対する基礎構成ブロックである。数百万億のエッジを含むグラフを解析するために,分散システムは探索並列化を通して計算スケーラビリティを提供できる。グラフアルゴリズム並列化を露光するための一つの最近のアプローチは,線形代数定式化と行列乗算演算の使用であり,概念的に大規模並列グラフ横断と等価である。このアプローチは,1)数学的に厳密な基礎,2)特殊化された線形代数加速器と高性能ライブラリーを利用する能力を含むいくつかの利点を持つ。本論文では,クリークを除く4頂点部分グラフに対する正確な部分グラフ計数とマッチングを行うための線形代数方法論を探索し,定義する。これらの簡単な部分グラフ上のマッチングは,より大きな部分グラフの構成要素として結合できる。完全な解析により,線形代数定式化は,探索空間を横断して,ツリーベースの部分グラフマッチング技術と比較して結果を圧縮するのに,2xから5xまで,より効率の高い経路集合を利用することを実証した。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 加速器 ,  演算 ,  *線形代数 ,  *部分グラフ ,  定式化
準シソーラス用語： グラフマッチング ,  グラフアルゴリズム ,  分散システム ,  行列積 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (3件)： 部分グラフ ,  計数 ,  線形代数