文献

J-GLOBAL ID：201902272614469805   整理番号：19A0488090

小クリークに基づく局所コミュニティ検出【JST・京大機械翻訳】

Local Community Detection Based on Small Cliques

著者 (3件)： Hamann Michael (Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Kaiserstr. 12, 76131 Karlsruhe, Germany) ,  Rohrs Eike (Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Kaiserstr. 12, 76131 Karlsruhe, Germany) ,  Wagner Dorothea (Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Kaiserstr. 12, 76131 Karlsruhe, Germany)
資料名： Algorithms (Web)  (Algorithms (Web))
巻： 10  号： 3  ページ： 90  発行年： 2017年 
JST資料番号： U7130A  ISSN： 1999-4893  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： スイス (CHE)  言語： 英語 (EN)

抄録/ポイント： コミュニティ検出はネットワークにおける密なサブグラフを見出すことを目的としている。著者らは,非加重および加重ネットワークの両方において,シードノードの周りに局所的にコミュニティを発見する問題を考察した。これは,実際に単一コミュニティだけが必要とされるとき,全体のネットワークをカバーするコミュニティを検出するアルゴリズムのより速い代替案である。さらに,多くの重複するコミュニティ検出アルゴリズムは,基本的なビルディングブロックとして局所コミュニティ検出アルゴリズムを使用する。著者らは,種子ノードをコミュニティに広く広げる種々の既存戦略の広範な比較を提供した。このために,合成ベンチマークグラフと実世界ネットワークの両方に関する広範な実験評価を行った。著者らは,合成と実世界のネットワークの両方の結果が,種子ノードの近傍で最大のクリークから出発することによって著しく改善できることを示した。さらに,著者らの実験は,三角形に基づくスコアを用いたアルゴリズムがほとんどの場合に他のアルゴリズムより優れていることを示した。著者らは,用いたすべてのアルゴリズムのオープンソース実装と同様に理論的記述を提供した。Copyright 2019 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 地域社会 ,  部分グラフ ,  ベンチマーク ,  アルゴリズム ,  *コミュニティ ,  ネットワーク
準シソーラス用語： オープンソース ,  スコア ,  実験評価 ,  ビルディングブロック ,  検出アルゴリズム ,  加重 ,  *コミュニティ検出 , 【Automatic Indexing@JST】

著者キーワード (4件)： コミュニティ検出 ,  地域社会 ,  クリーク ,  反復展開

分類 (2件)： 計算機網  (JC03000K) ,  ネットワーク法  (KA03040X)

引用文献 (38件)：

• Fortunato, S. Community detection in graphs. Phys. Rep. 2010, 486, 75-174.
• Fortunato, S.; Hric, D. Community detection in networks: A user guide. Phys. Rep. 2016, 659, 1-44.
• Schaeffer, S.E. Graph clustering. Comput. Sci. Rev. 2007, 1, 27-64.
• Staudt, C.; Marrakchi, Y.; Meyerhenke, H. Detecting communities around seed nodes in complex networks. In Proceedings of the IEEE International Conference on Big Data, Washington, DC, USA, 27-30 October 2014; pp. 62-69.
• Lancichinetti, A.; Fortunato, S.; Kertész, J. Detecting the overlapping and hierarchical community structure of complex networks. New J. Phys. 2009, 11.

タイトルに関連する用語 (2件)： クリーク ,  コミュニティ検出