文献

J-GLOBAL ID：201702245090220787   整理番号：17A1711151

ネットワークにおける不平衡の大きさの共同体を検出するためのフレームワーク【Powered by NICT】

A framework for detecting communities of unbalanced sizes in networks

著者 (2件)： Zalik Krista Rizman (University of Maribor, Faculty of Electrical Engineering and Computer Science, Slovenia) ,  Zalik Borut (University of Maribor, Faculty of Electrical Engineering and Computer Science, Slovenia)
資料名： Physica A. Statistical Mechanics and Its Applications  (Physica A. Statistical Mechanics and Its Applications)
巻： 490  ページ： 24-37  発行年： 2018年 
JST資料番号： D0322B  ISSN： 0378-4371  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 大規模ネットワークにおけるコミュニティ検出が,場の多くの最近の研究の焦点となっている,生物学,物理学,社会科学,計算機科学を含む。大部分のコミュニティ検出法は,ネットワーク全体を分割するそれらの間の群集と数接合部内の多くの接続を持つノードのコミュニティ,群にノードが群集の異なる役割を同定していない。より異なるサイズと密度のコミュニティを同定する高速する種々の対策を統合したコミュニティ検出モデルを提案した。ノード次数中心性,コミュニティからの1つのノードと強い類似性,コミュニティノードの最大類似性,群集のコンパクト性と群集間の分離を用いた。各尺度はそれ自身の強みと弱みを持っている。このように,異なる尺度を組み合わせたそれぞれの強度で利益を得る,および個々の測度を用いての遭遇した問題を除去することができる。は異なるサイズと密度の解明群集のための高速局所展開アルゴリズムを提示し,入力ネットワークに関する豊富な情報を明らかにした。実験結果は,提案したアルゴリズムが良いか実世界および合成ネットワークのための他のコミュニティ検出アルゴリズムと同様に効果的で,より少ない時間を必要とすることを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 接合部 ,  高速度 ,  類似性 ,  測度 ,  *コミュニティ ,  アルゴリズム ,  計算機科学 ,  コンパクト性 ,  社会科学 ,  *ネットワーク
準シソーラス用語： 複雑ネットワーク ,  検出アルゴリズム ,  次数 ,  コミュニティ検出 ,  大規模ネットワーク , 【Automatic Indexing@JST】

著者キーワード (4件)： 複雑ネットワーク ,  社会的ネットワーク ,  ネットワーク解析 ,  コミュニティ検出

分類 (1件)： ゆらぎ,ランダム過程,Brown運動,輸送過程の一般的理論  (BA08020B)

タイトルに関連する用語 (4件)： 不平衡 ,  大きさ ,  共同体 ,  フレームワーク