標題: A community detection algorithm using network topologies and rule-based hierarchical arc-merging strategies
作者: Fu, Yu-Hsiang
Huang, Chung-Yuan
Sun, Chuen-Tsai
資訊工程學系
Department of Computer Science
公開日期: 9-Nov-2017
摘要: The authors use four criteria to examine a novel community detection algorithm: (a) effectiveness in terms of producing high values of normalized mutual information (NMI) and modularity, using well-known social networks for testing; (b) examination, meaning the ability to examine mitigating resolution limit problems using NMI values and synthetic networks; (c) correctness, meaning the ability to identify useful community structure results in terms of NMI values and Lancichinetti-Fortunato-Radicchi (LFR) benchmark networks; and (d) scalability, or the ability to produce comparable modularity values with fast execution times when working with large-scale real-world networks. In addition to describing a simple hierarchical arc-merging (HAM) algorithm that uses network topology information, we introduce rule-based arc-merging strategies for identifying community structures. Five well-studied social network datasets and eight sets of LFR benchmark networks were employed to validate the correctness of a ground-truth community, eight large-scale real-world complex networks were used to measure its efficiency, and two synthetic networks were used to determine its susceptibility to two resolution limit problems. Our experimental results indicate that the proposed HAM algorithm exhibited satisfactory performance efficiency, and that HAM-identified and ground-truth communities were comparable in terms of social and LFR benchmark networks, while mitigating resolution limit problems.
URI: http://dx.doi.org/10.1371/journal.pone.0187603
http://hdl.handle.net/11536/144049
ISSN: 1932-6203
DOI: 10.1371/journal.pone.0187603
期刊: PLOS ONE
Volume: 12
Issue: 11
起始頁: 0
結束頁: 0
Appears in Collections:Articles


Files in This Item:

  1. 532f5873e52d6492c3ddc8f768d415ff.pdf