文献

J-GLOBAL ID：201602245794503847   整理番号：16A0613865

効率的な密部分グラフ検出のための大きなグラフのスパース化とサンプリング【Powered by NICT】

Sparsifying and sampling of large graphs for efficient dense subgraph detection

クリップ

著者 (1件)： Kai Cheng (Fac. of Inf. Sci., Kyushu Sangyo Univ., Fukuoka, Japan)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： BigComp  ページ： 333-336  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 高密度部分グラフ検出は,グラフ解析における最も重要な話題の一つである。この問題に関する大部分の以前の研究は,隣接リストやターゲットグラフのためのエッジの流れを仮定した。ほとんどの実際の適用では,基礎となるグラフは1つのノードから他へ次のリンクによるナビゲーションアクセスを可能にした。本論文では,ナビゲーションアクセスモデル下での密な部分グラフ検出技術を提案した。グラフにおけるちょう密な要素を測定し,効率的な高密度部分グラフ発見アルゴリズムを開発するために近傍密度を用いた。提案方式を評価するために実施した予備実験。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 図式解法 ,  *部分グラフ ,  検出法 ,  *透視図法 ,  アルゴリズム ,  高密度

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (3件)： 部分グラフ ,  グラフ ,  サンプリング