文献

J-GLOBAL ID：201902217146683145   整理番号：19A1937086

有向グラフのスケーラブルスペクトルスパース化に向けて【JST・京大機械翻訳】

Towards Scalable Spectral Sparsification of Directed Graphs

著者 (3件)： Zhang Ying (Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, MI, 49931) ,  Zhao Zhiqiang (Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, MI, 49931) ,  Feng Zhuo (Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, MI, 49931)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： ICESS  ページ： 1-2  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最近のスペクトルグラフスパース化研究により,グラフLaplaceの最初の数固有値や固有ベクトルのような元のグラフのスペクトル(構造)特性を良く保存できる近似線形サイズのサブグラフを構築することが可能になり,種々の近似線形時間数値およびグラフアルゴリズムの開発が可能になる。しかし,方向性および無有向グラフの両方のグラフのスケーラブルなスペクトルスパース化を可能にする統一的アプローチは存在しない。最初に,一般有向グラフに対する線形サイズスペクトルスパース化器の存在を証明し,元のグラフスペクトルの保証された保存により,実世界,大規模指向および無有向グラフグラフをスパース化できる,実用的に効率的で統一的なスペクトルグラフスパース化アプローチを導入した。近線形サイズ(有向グラフ)サブグラフを構築するための高度に拡張可能な(近線形複雑性)スペクトル行列摂動解析フレームワークを利用することにより,元の(有向グラフ)グラフLaplaceの鍵固有値と固有ベクトルを良く保存することができる。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 部分グラフ ,  線形性 ,  固有値 ,  *グラフ ,  指向性 ,  *スペクトル ,  近似法 ,  *有向グラフ ,  固有ベクトル
準シソーラス用語： 摂動解析 ,  複雑性 ,  *スパース ,  グラフアルゴリズム , 【Automatic Indexing@JST】

分類 (2件)： 人工知能  (JE08000Z) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (1件)： 有向グラフ