A new fast algorithm for reproducing complex networks with community structure

Abstract

In this paper, we introduce a new algorithm allowing for generation of networks with heterogeneity of both node degrees and community sizes. The quality and efficiency of the algorithm is analyzed and compared to the other, so far the most popular algorithm which was proposed by Lancichinetti et al. We discuss the advantages and shortcomings of both algorithms indicating the areas of their potential application.

arXiv comment17 pages, 6 figures

References in corpus (5)

• Uncovering the overlapping community structure of complex networks in nature and society
• Benchmark graphs for testing community detection algorithms
• The statistical mechanics of networks
• Subnetwork hierarchies of biochemical pathways
• Networks with given two-point correlations: hidden correlations from degree correlations