Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5102862 | Physica A: Statistical Mechanics and its Applications | 2017 | 10 Pages |
Abstract
In this paper we introduce a new algorithm to generate networks in which node degrees and community sizes can follow any arbitrary distribution. We compare the quality and efficiency of the proposed algorithm and the well-known algorithm by Lancichinetti et al. In contrast to the later one, the new algorithm, at the cost of accuracy, allows to generate two orders of magnitude larger networks in a reasonable time and it can be easily described analytically.
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematical Physics
Authors
Mateusz Kowalczyk, Piotr Fronczak, Agata Fronczak,