文献

J-GLOBAL ID：201702275652592833   整理番号：17A0239130

GFP X火花を用いた大規模グラフ比較への並列アプローチ【Powered by NICT】

GFP-X: A parallel approach to massive graph comparison using spark

著者 (5件)： Bonner Stephen (School of Engineering and Computing Sciences, Durham University, Durham, UK) ,  Brennan John (School of Engineering and Computing Sciences, Durham University, Durham, UK) ,  Theodoropoulos Georgios (School of Engineering and Computing Sciences, Durham University, Durham, UK) ,  Kureshi Ibad (School of Engineering and Computing Sciences, Durham University, Durham, UK) ,  McGough Andrew Stephen (School of Engineering and Computing Sciences, Durham University, Durham, UK)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： Big Data  ページ： 3298-3307  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 経験的グラフを比較する方法の問題は,ネットワーク科学の分野で非常に興味深い分野である。正確にが効率的にグラフを比較する能力は時間グラフ,異常検出と蛋白質比較などの分野で重要な影響を持っている。百万頂点と辺を含む大規模グラフで作動する場合の比較問題は更に悪化する。本論文では,Apacheスパークを用いた大規模非標識グラフデータセットの効率的な比較のための並列特徴抽出に基づくアプローチを紹介した。手法はグラフからバーテックスレベルと全体的レベルトポロジー的特徴の両方を表す「グラフフィンガープリント」を産生することによって作用する。火花を用いて,unmanageably大きな他の手法と考えられるグラフを効率的に比較することができた。アプローチの実行時間はフィンガープリントであるグラフの大きさと複雑さと共に直線的に近いスケールであることを示した。重要なことに,アプローチは既存の手法と同等であることが示されているが,トポロジーとサイズを比較した場合に,グラフ間の変化を検出することでより敏感であった。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 特徴抽出 ,  タンパク質 ,  *指紋 ,  位相幾何学
準シソーラス用語： 実行時間 ,  異常検出 , 【Automatic Indexing@JST】

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： GFP ,  火花 ,  大規模 ,  グラフ