Community Detection for Large-scale Application-layer Topologies

HUANG Zhen,ZHANG Yu,ZHANG Hongli
DOI: https://doi.org/10.3969/j.issn.2095-2163.2013.04.009
2013-01-01
Abstract:Community detection is a very challenging research direction in the field of complex networks' research.In particular,as the large scale of real world's application layer topology,some community detection algorithms are not applicable because of high computational complexity.And some algorithms' actual performance remains to be evaluated.Therefore,the paper proposes three indicators that can be used to measure community detection algorithms' actual application value:(1) extensibility,used to measure the scale of application layer topology that can be dealt with;(2) accuracy,used to measure the partition result is good or bad;(3) sensitivity,used to measure the partition result's consistent.The paper uses seven large-scale application layer topologies to analyze three community detection algorithms for large-scale network,i.e.CNM algorithm,Wakita algorithm and Louvain algorithm.The results show that Louvain algorithm performs best on scalability and accuracy,and CNM algorithm's performance on sensitivity is best.
What problem does this paper attempt to address?