文献

J-GLOBAL ID：201702254017791413   整理番号：17A0162223

多層粒子群に基づくコミュニティ発見アルゴリズム【JST・京大機械翻訳】

Community Discovery Algorithm Based on Multilayer Particle Swarm

著者 (3件)： Zhang Liang (College of Science, Information Engineering University) ,  Yao Shijun (College of Science, Information Engineering University) ,  Chen Chuxiang (College of Science, Information Engineering University)
資料名： Jisuanji Gongcheng  (Jisuanji Gongcheng)
巻： 42  号： 10  ページ： 207-212  発行年： 2016年 
JST資料番号： C2532A  ISSN： 1000-3428  CODEN： JISGEV  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 現在,性アルゴリズムは時間複雑性が高く,結果の精度が低く,分解能が制限されるなどの問題がある。この問題を解決するために,多層局所粒子群に基づくコミュニティ発見アルゴリズムを提案する。各粒子は1つの飛行方向と局所適応値Fを持ち,粒子運動の前後に適応値が大きくなるかどうかを局所的に判断することによって,2つのノードが同じコミュニティに属するかどうかを決定する.このアルゴリズムでは,単一層で発見されたコミュニティをスーパーノードと見なし,上位ネットワークを構築し,より粗い粒度のコミュニティ構造とモジュールの値を得る。実験結果により,大規模ネットワークデータに対して,混合パラメータU<0.7のとき,提案したアルゴリズムは,INFOMAPアルゴリズムと同じ効果を持ち,そして,U>0.7のとき,このアルゴリズムの効果は,より良好であり,そして,正確な分割結果を得ることができ,そして,分解能制限を効果的に緩和することができた。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： ネットワーク ,  *コミュニティ ,  粒度 ,  *アルゴリズム ,  単一層 ,  *多層 ,  分解能
準シソーラス用語： 大規模ネットワーク ,  コミュニティ構造 ,  粒子運動 ,  複雑性 , 【Automatic Indexing@JST】

著者キーワード (5件)： community discovery ,  modularity ,  fitness value ,  resolution limit ,  particle swarm

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

タイトルに関連する用語 (5件)： 多層 ,  粒子群 ,  コミュニティ ,  発見 ,  アルゴリズム