A new fast algorithm for reproducing complex networks with community structure

Autor:	Kowalczyk, Mateusz, Fronczak, Piotr, Fronczak, Agata
Rok vydání:	2016
Předmět:	Physics - Physics and Society Condensed Matter - Disordered Systems and Neural Networks Computer Science - Social and Information Networks
Druh dokumentu:	Working Paper
Popis:	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. Comment: 17 pages, 6 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1608.08609 Zobrazit plný text záznamu View this record from Arxiv