文献

J-GLOBAL ID：201802237041030751   整理番号：18A0846583

グラフストリームにおける連続時間部分グラフ問合せのためのHasse図ベースアルゴリズム【JST・京大機械翻訳】

Hasse diagram based algorithm for continuous temporal subgraph query in graph stream

著者 (4件)： Sun Xiaoli (College of Computer, National University of Defense Technology, Changsha, China) ,  Tan Yusong (College of Computer, National University of Defense Technology, Changsha, China) ,  Wu Qingbo (College of Computer, National University of Defense Technology, Changsha, China) ,  Wang Jing (College of Computer, National University of Defense Technology, Changsha, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICCSNT  ページ： 241-246  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 連続サブグラフパターンマッチングは,従来のサブグラフパターンマッチングの拡張であり,関心を引きつける主題になっている。それは,近リアルタイム応答を必要とし,多くのアプリケーション,例えば,ソーシャルネットワークにおける異常監視,サイバーネットワークにおけるサイバー攻撃監視,において使用される。動的グラフが時間とともに変化するので,時間的サブグラフパターン(すなわち,エッジが時間的関係を持つ)を考慮した。本論文では,質問グラフの時間的関係を表現するためにHasseダイアグラムを導入した。次に,著者らはHasse-キャッシュ構造を設計して,Hasse図表に基づく連続的時間的サブグラフパターン整合アルゴリズムを提案した。このアルゴリズムは動的グラフの確率を用いて中間結果を低減し,トポロジーのマッチングと時間的関係の検証を同時に実行できる。実世界のデータセットによる実験により,提案したアルゴリズムは,従来の手法に比べて10xのスピードアップを持つことを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： キャッシュメモリ ,  応用プログラム ,  位相幾何学 ,  *連続時間系 ,  パターンマッチング ,  *アルゴリズム ,  *部分グラフ
準シソーラス用語： ダイアグラム ,  社会的ネットワーク ,  実時間 , 【Automatic Indexing@JST】

分類 (2件)： データ保護  (JD01020V) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (6件)： グラフ ,  ストリーム ,  連続時間 ,  部分グラフ ,  問合せ ,  アルゴリズム