文献

J-GLOBAL ID：201702280194074826   整理番号：17A0355718

ノード内内に基づく局所コミュニティ発見アルゴリズム【JST・京大機械翻訳】

LOCAL COMMUNITY DETECTION ALGORITHM BASED ON NODE COHESIVE CLUSTERING COEFFICIENT

著者 (3件)： Zhao Wentao (College of Computer Science and Technology,Henan Polytechnic University, Opening Project of Key Laboratory of Mine Informatization) ,  Zhao Haohao (College of Computer Science and Technology,Henan Polytechnic University) ,  Meng Lingjun (College of Computer Science and Technology,Henan Polytechnic University)
資料名： Jisuanji Yingyong Yuruanjian  (Jisuanji Yingyong Yuruanjian)
巻： 33  号： 12  ページ： 270-274  発行年： 2016年 
JST資料番号： C2940A  ISSN： 1000-386X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 複合ネットワークにおける局所コミュニティを迅速かつ効率的に発見するために,ノード内の聚系数に基づく局所コミュニティ発見アルゴリズムを提案した。このアルゴリズムでは,初期のコミュニティとして最も高いノードを選択し,その近隣のノードを探索し,条件を満たすノードを絶えずコミュニティに加えることによって,新しいコミュニティを形成する。異なる規模の実際のネットワークデータセットと人工合成データセットで実験を行い,他の3つの局所コミュニティ発見アルゴリズムとの比較を行った。実験結果は,提案したアルゴリズムがより短い実行時間の間,複雑なネットワークにおける局所的コミュニティ構造を認識することができて,大規模複合ネットワークのコミュニティ構造マイニングにより好適であることを示した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  ネットワーク ,  *コミュニティ
準シソーラス用語： コミュニティ構造 ,  実行時間 , 【Automatic Indexing@JST】

著者キーワード (4件)： Local community ,  Community detecting ,  Complex network ,  Node cohesive clustering coefficient

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

タイトルに関連する用語 (4件)： ノード ,  コミュニティ ,  発見 ,  アルゴリズム