文献

J-GLOBAL ID：202002216150235557   整理番号：20A0121757

モジュール性とk-プレックスに基づくコミュニティ検出【JST・京大機械翻訳】

Community detection based on modularity and k-plexes

著者 (4件)： Zhu Jinrong (Department of Automation, Xiamen University, Xiamen 361005, China) ,  Chen Bilian (Department of Automation, Xiamen University, Xiamen 361005, China) ,  Zeng Yifeng (Department of Automation, Xiamen University, Xiamen 361005, China) ,  Zeng Yifeng (School of Computing, Teesside University, UK)
資料名： Information Sciences  (Information Sciences)
巻： 513  ページ： 127-142  発行年： 2020年 
JST資料番号： D0636A  ISSN： 0020-0255  CODEN： ISIJBC  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： コミュニティ同定は,複雑なネットワークの構造または特性を分析するために大きな価値がある。多くのコミュニティ検出法が開発されている。これらは,広く使われているが,「分解能限界」において著しく制限されているモジュールベースの最適化モデルのようなものである。本論文では,この問題を解決するために,k-プレックス(MOKP)によるモジュール化最適化と呼ばれる新しいアルゴリズムを提案し,このアルゴリズムはスケールより小さいコミュニティを同定することができる。提案したアルゴリズムは,全ネットワークからコミュニティシードを生成するためにk-プレックスを使用し,モジュール化最適化によって残りのノードを割り当てる。計算時間を節約するために,著者らはさらに,コミュニティ種子生成の前にネットワークのスケールを減少させて,ノード割当の規則を調整することによって,改良MOKPアルゴリズム(IMOKP)を提案した。広範な実験結果は,提案したアルゴリズムが,様々なネットワーク上で検出されたコミュニティの精度に関して,いくつかの最先端アルゴリズムよりも優れていることを実証し,新しく定義されたインデックス,すなわち,複数のネットワーク上の小さなコミュニティレベルの観点から,小さなコミュニティを効果的に検出することができる。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： コミュニティ ,  *アルゴリズム ,  分解能 ,  最適化 ,  ネットワーク
準シソーラス用語： モジュール化 ,  最適化モデル ,  *コミュニティ検出 , 【Automatic Indexing@JST】

著者キーワード (4件)： コミュニティ検出 ,  モジュール性 ,  K-Plex ,  小さなコミュニティ

分類 (2件)： 計算機網  (JC03000K) ,  分子・遺伝情報処理  (JE15040B)

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