文献

J-GLOBAL ID：201802289868086288   整理番号：18A0196211

代数的フィンガープリントを用いた高速グラフスキャン統計最適化【Powered by NICT】

Fast graph scan statistics optimization using algebraic fingerprints

著者 (3件)： Cadena Jose (Network Dynamics and Simulation Science Laboratory (NDSSL), Virginia Tech) ,  Ekanayake Saliya (Network Dynamics and Simulation Science Laboratory (NDSSL), Virginia Tech) ,  Vullikanti Anil (Network Dynamics and Simulation Science Laboratory (NDSSL), Virginia Tech)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： Big Data  ページ： 905-910  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： グラフ走査統計はネットワークにおける事象検出のための一般的になってきた。この方法論は,ある種の異常機能を最大化する発見連結部分グラフを含むが,これらの機能を最大化する一般的に計算量的に困難である。連結性拘束をもつグラフ走査統計のための新しいアプローチを開発した。このアルゴリズムオレイン酸ナトリウムMultilinearScanは多重線形検出と呼ばれる代数法に依存しており,それは大規模ネットワークのための以前の方法を改善する。Giraph,MultilinearScanGiraph,40以上の百万端であり,既存の方法よりも一桁以上大きいと事例を解くことを可能にするこのアルゴリズムのプレゲルベース並列バージョンを開発した。Copyright 2018 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件)： 計算機網  (JC03000K)

タイトルに関連する用語 (5件)： フィンガープリント ,  グラフ ,  スキャン ,  統計 ,  最適化