A new fast algorithm for reproducing complex networks with community structure
Physics and Society
2016-08-31 v1 Disordered Systems and Neural Networks
Social and Information Networks
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.
Cite
@article{arxiv.1608.08609,
title = {A new fast algorithm for reproducing complex networks with community structure},
author = {Mateusz Kowalczyk and Piotr Fronczak and Agata Fronczak},
journal= {arXiv preprint arXiv:1608.08609},
year = {2016}
}
Comments
17 pages, 6 figures