文章基本信息

标题：Community Detection Algorithm based on Centrality and Node Closeness in Scale-Free Networks
本地全文：下载
作者：Sorn Jarukasemratana ; Tsuyoshi Murata ; Xin Liu 等
期刊名称：Information and Media Technologies
电子版ISSN：1881-0896
出版年度：2014
卷号：9
期号：2
页码：162-172
DOI：10.11185/imt.9.162
出版社：Information and Media Technologies Editorial Board
摘要：We present a method for detecting community structures based on centrality value and node closeness. Many real world networks possess a scale-free property. This property makes community detection difficult especially on the widely used algorithms that are based on modularity optimization. However, in our algorithm, communities are formed from hub nodes. Thus communities with scale-free property can be identified correctly. The method does not contain any random element, nor requires pre-determined number of communities. Our experiments showed that our algorithm is better than algorithms based on modularity optimization in both real world and computer generated scale-free datasets.
关键词：community detection;scale-free networks