文献

J-GLOBAL ID：201802291795633946   整理番号：18A0682206

改良MCMC法に基づくオーバラップコミュニティ発見アルゴリズム【JST・京大機械翻訳】

Overlapping Community Detection Algorithm Based on Improved MCMC Method

著者 (4件)： Fu Shunshun (中国人民公安大学信息技術与网絡安全学院,北京,100038) ,  Gu Yijun (中国人民公安大学信息技術与网絡安全学院,北京,100038) ,  Zhang Dahan (中国人民公安大学信息技術与网絡安全学院,北京,100038) ,  Meng Fanpeng (中国人民公安大学信息技術与网絡安全学院,北京,100038)
資料名： Xinxi Wangluo Anquan  (Xinxi Wangluo Anquan)
号： 9  ページ： 138-142  発行年： 2017年 
JST資料番号： C3332A  ISSN： 1671-1122  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 本論文では,コミュニティに基づくモデルのAGMによるオーバラップコミュニティ発見アルゴリズムの特徴とメカニズムを分析し,アルゴリズムが解く過程において存在しやすい局所最適に陥る問題に対して改善を行った。従来のMCMCサンプリング法において,シミュレーテッドアニーリング(ST)戦略と追加探索プロセスを導入して,パラメータの高速更新を達成し,理想的なグローバル最適解に近づいた。4つのネットワークにおける実験結果は,改良アルゴリズムの結果が元のアルゴリズムと比較して改善され,平均クラスタリング係数が高いDBLP科学的共著ネットワークにおける実験結果が14%増加することを示した。改良されたアルゴリズムはサンプリング効率を向上させることができて,コミュニティ発見の精度と信頼性を向上させることができた。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 信頼性 ,  高速度 ,  ネットワーク ,  *コミュニティ ,  *アルゴリズム ,  シミュレーテッドアニーリング
準シソーラス用語： サンプリング速度 ,  共著 ,  クラスタ係数 ,  最適解 ,  *MCMC , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (5件)： MCMC法 ,  オーバラップ ,  コミュニティ ,  発見 ,  アルゴリズム