文献

J-GLOBAL ID：201602290545320920   整理番号：16A0604511

分散最大クリーク計算と管理【Powered by NICT】

Distributed Maximal Clique Computation and Management

著者 (3件)： Yanyan Xu (Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Hong Kong, China) ,  Cheng James (Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Hong Kong, China) ,  Fu Ada Wai-Chee (Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Hong Kong, China)
資料名： IEEE Transactions on Services Computing  (IEEE Transactions on Services Computing)
巻： 9  号： 1  ページ： 110-122  発行年： 2016年 
JST資料番号： W2437A  ISSN： 1939-1374  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最大クリークグラフにおける基本的下部組織と多くの複雑なネットワークの構造解析,グラフクラスタ化とコミュニティ検出,ネットワーク階層検出,新たなパターンマイニング,頂点重要度尺度などのグラフ解析に役立つ。しかし,最大クリークの数も多くの実世界での小さなグラフに対しても周知の大きかった。サイズ問題を最大クリークの集合を計算すると管理の両方における課題を生じさせた。最大クリークを計算するための多くのアルゴリズムが文献で提案されている;が,それらの大部分は問題の高度の複雑性のためにスケールできないことを逐次アルゴリズムであり,一方計算最大クリークのための既存の並列アルゴリズムは大部分が未成熟および特に歪んだ作業負荷に悩まされている。最大クリークのセット,その大きいサイズのため必須であるを管理するためのとして,最大クリークのセットを質問や更新のための効率的な方法をほとんどである。本論文では,まず,最大クリークの集合を計算するためのシェアないアーキテクチャ上に構築された分散アルゴリズムを提案した。高度頂点による歪んだ作業負荷分布の問題,一般的な実世界グラフにおける最大クリークを計算するための劇的に減少最悪ケース時間計算量にもつながるを効果的に扱う。,基本的な質問の集合と質問を処理するために,最大クリークのセットのより効率的で効果的な分析を支援するために効率的なアルゴリズムを提案した。最後に,基礎となるグラフが更新された場合最大クリークのセットの効率的な更新維持を支援するアルゴリズムを考案した。計算のための提案アルゴリズムの有効性を検証,クエリー,異なるアプリケーションドメインからの実世界グラフの範囲で最大クリークのセットを更新する。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： アルゴリズム ,  下部組織 ,  計算機アーキテクチャ ,  ネットワーク ,  分散アルゴリズム ,  並列アルゴリズム ,  *構造解析 ,  図式解法
準シソーラス用語： クエリー ,  時間計算量 ,  未成熟 ,  複雑性 ,  パターンマイニング ,  コミュニティ検出 ,  *最大クリーク , 【Automatic Indexing@JST】

著者キーワード (3件)： 最大クリークのクエリー ,  分散最大クリーク数え上げ ,  最大クリークを更新

分類 (1件)： 信号理論  (ND02020G)

タイトルに関連する用語 (2件)： 最大クリーク ,  計算