文献

J-GLOBAL ID：202002243585918468   整理番号：20A0266985

モジュール性測定に基づくコミュニティ分割アルゴリズムの研究【JST・京大機械翻訳】

Study of a Community Partitioning Algorithm Based on Modularity Measurement

著者 (5件)： Yang Yang (Communication University of Zhejiang) ,  Lin Fei (Hangzhou Dianzi University) ,  Yu Dingguo (Communication University of Zhejiang) ,  Zhang Jiefang (Communication University of Zhejiang) ,  Yang Chen (Hangzhou Dianzi University)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： AIAM  ページ： 468-472  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： コミュニティ分割の現在の方法には,単一分割法と不正確な分割結果の特性がある。この問題を目的として,このアルゴリズムは,モジュール性測定に基づくコミュニティ分割アルゴリズムを提案する。それはコミュニティ分割結果の精度の問題を解決する。まず第一に,アルゴリズムはソーシャルネットワークの属性を分析して,ソーシャルネットワークノードの構造を定義して,ノード重なり構造とノード階層の2つの問題を記述する。第二に,社会ネットワークにおける二つの構造の影響を反復的に計算し,一緒に混合されたノードを分割した。第三に,類似性とコミュニティモジュールを2つの評価指標として測定し,社会ネットワークを異なるコミュニティに分割する。最後に,Karate Clubネットワークの3つの実際のデータセット,DolphinソーシャルネットワークとPol Bookデータセットを用いて,このアルゴリズムを他のアルゴリズムと比較するために設計した。実験結果は,アルゴリズムのアルゴリズムモジュール性がコミュニティ分割のより高い精度を持つことを示した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ネットワーク ,  類似性 ,  *アルゴリズム ,  分割法 ,  コミュニティ
準シソーラス用語： 評価指標 ,  社会的ネットワーク , 【Automatic Indexing@JST】

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  計算機網  (JC03000K)

タイトルに関連する用語 (3件)： コミュニティ ,  アルゴリズム ,  研究