文献

J-GLOBAL ID：202002294864075241   整理番号：20A0524491

複雑ネットワークにおけるコミュニティ検出のための反復局所探索アルゴリズム【JST・京大機械翻訳】

An iterated local search algorithm for community detection in complex networks

著者 (5件)： Liu Chao (School of Mechanical, Electrical & Information Engineering, Shandong University, Weihai, No. 180 Wenhua Road, Weihai, Shandong, 264209, P. R. China) ,  Kang Qinma (School of Mechanical, Electrical & Information Engineering, Shandong University, Weihai, No. 180 Wenhua Road, Weihai, Shandong, 264209, P. R. China) ,  Kong Hanzhang (School of Mechanical, Electrical & Information Engineering, Shandong University, Weihai, No. 180 Wenhua Road, Weihai, Shandong, 264209, P. R. China) ,  Li Wenquan (School of Mechanical, Electrical & Information Engineering, Shandong University, Weihai, No. 180 Wenhua Road, Weihai, Shandong, 264209, P. R. China) ,  Kang Yunfan (Department of Computer Science and Engineering, University of California, Riverside, 900 University Avenue, Riverside, CA 92521, USA)
資料名： International Journal of Modern Physics B. Condensed Matter Physics, Statiscal Physics, Applied Physics  (International Journal of Modern Physics B. Condensed Matter Physics, Statiscal Physics, Applied Physics)
巻： 34  号： 4  ページ： 2050013  発行年： 2020年 
JST資料番号： T0396A  ISSN： 0217-9792  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： シンガポール (SGP)  言語： 英語 (EN)

抄録/ポイント： コミュニティ検出は複雑なネットワーク解析における最も挑戦的な問題の一つである。この問題は,生物学,社会ネットワークおよび物理学のような様々な科学分野からの興味を引き付けている。過去数十年において,多くの発見的方法と正確なアルゴリズムが,問題を扱うために設計された。しかしながら,それらのほとんどは,それらがかなりの計算時間を必要とするので,大規模ネットワークに適していない。コミュニティ検出文献における最近の傾向とは対照的に,複雑な自然に触発された方法がしばしば提案されているが,ここでは,関連する問題に対して大きな成功を伴って適用された反復局所探索(ILS)アルゴリズムに基づく簡単なメタヒューリスティック手法を提案した。文献における問題に対する最先端技術に対して広範な比較評価を行った。計算結果は,ILSが高品質と安定性を有するコミュニティを検出できることを示した。Copyright 2020 World Scientific Publishing Company All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 発見的方法 ,  *ネットワーク ,  *アルゴリズム ,  コミュニティ ,  *近傍探索法
準シソーラス用語： 高品質 ,  比較評価 ,  大規模ネットワーク ,  社会的ネットワーク ,  ネットワーク解析 ,  *コミュニティ検出 ,  *複雑ネットワーク , 【Automatic Indexing@JST】

著者キーワード (5件)： コミュニティ検出 ,  反復局所探索 ,  メタヒューリスティックス ,  モジュール性 ,  複雑なネットワーク

分類 (4件)： 電子輸送の一般理論  (BM03020C) ,  磁性理論  (BM06020X) ,  酸化物薄膜  (BK14050P) ,  その他の無機化合物の磁性  (BM06060P)

タイトルに関連する用語 (5件)： 複雑ネットワーク ,  コミュニティ検出 ,  反復 ,  局所探索 ,  アルゴリズム