文章基本信息

标题：Community Detection in Scale-Free Networks using Edge Weight and Modularity Optimization Method
本地全文：下载
作者：Sorn Jarukasemratana ; Tsuyoshi Murata
期刊名称：人工知能学会論文誌
印刷版ISSN：1346-0714
电子版ISSN：1346-8030
出版年度：2015
卷号：30
期号：1
页码：84-95
DOI：10.1527/tjsai.30.84
出版社：The Japanese Society for Artificial Intelligence
摘要：In this paper, we propose a two-step algorithm to perform a community detection in scale-free networks. One of the main characteristics of scale-free networks is that node degree distribution follows a power law. However, during our own experiments, we encountered another sub-type of scale-free networks which we call ``mixed scale-free networks". Some communities have hub nodes and node degree follows power law distribution, while some communities do not have hub nodes and node degree follows normal distribution. For mixed scale-free networks, methods that do not specifically design for scale-free will have difficulties because of the scale-free properties. At the same time, scale-free based methods will have difficulties because some communities have node degree follows normal distribution. In this research, we propose a community detection algorithm that can work on networks that contain both types of communities at the same time. Our method can handle this case correctly because our algorithm performs both scale-free and non scale-free approaches iteratively. To evaluate our method, we use NMI - Normalized Mutual Information - to measure our results on both synthetic and real-world datasets comparing with both scale-free and non scale-free community detection methods. The results show that, our method outperforms baseline methods on mixed scale-free networks and scale-free networks while performs equally on networks with normal degree distribution.
关键词：community detection ; scale-free network ; edge weight ; modularity