文献

J-GLOBAL ID：201802279587185759   整理番号：18A1209327

複雑ネットワークにおける2段階階層的コミュニティ構造検出アルゴリズム【JST・京大機械翻訳】

A two-stage hierarchical community structure detected algorithm in complex network

著者 (2件)： Zhu Tingting (College of Information, Science and Engineering, Hunan University, Changsha, China) ,  Peng Manman (College of Information, Science and Engineering, Hunan University, Changsha, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICNC-FSKD  ページ： 353-359  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 一連のアルゴリズムをコミュニティ検出において考案した。検出されたコミュニティ構造を実際のネットワークとより良く整合させるために,著者らはPerm-Modと呼ばれる新しい階層的コミュニティ検出アルゴリズムを提案した。アルゴリズムは,2つの段階を含んだ。最初の段階では,発見的方法を用いて,目的関数を最適化した。この関数が最大値を達成するとき,いくつかの小さなコミュニティを正確に検出した。第2段階では,ネットワークが最大値に基づいてコミュニティ構造を持つかどうかを推定した。もしyesならば,上記の小コミュニティを融合する。他のアルゴリズムと比較して,著者らのアルゴリズムは,同時に3つの問題を解決した。(i)ネットワークがコミュニティ構造を持つかどうかを推定する(ii)著者らのアルゴリズムにより見出されたコミュニティ構造は,グランドトルースネットワークと良く一致し,(iii)併合のプロセスは階層を反映する。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： 発見的方法 ,  最適化 ,  目的関数 ,  *コミュニティ ,  *アルゴリズム ,  *ネットワーク
準シソーラス用語： コミュニティ検出 ,  *検出アルゴリズム ,  *コミュニティ構造 ,  *複雑ネットワーク , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： 複雑ネットワーク ,  段階 ,  コミュニティ構造 ,  検出アルゴリズム