Naslov
The generation of random directed networks with prescribed 1-node and 2-node degree correlations

Autori
Zamora-Lopez, Gorka ; Zhou, Changsong ; Zlatić, Vinko ; Kurths, Jürgen

Izvornik
Journal of Physics A - Mathematical and Theoretical (1751-8113) 41 (2008), 22 Special Issue S; 224006-1

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
random networks; generation; correlation

Sažetak
The generation of random networks is a very common problem in complex network research. In this paper, we have studied the correlation nature of several real networks and found that, typically, a large number of links are deterministic, i.e. they can not be randomized. This finding permits fast generation of ensembles of maximally random networks with prescribed 1-node and 2-node degree correlations. When the introduction of self-loops or multiple-links are not desired, random network generation methods typically reach blocked states. Here, a mechanism is proposed, the ‘ force-and-drop’ method, to overcome such states. Our algorithm can be easily simplified for undirected graphs and reduced to account for any subclass of 2-node degree correlations.

Izvorni jezik
Engleski

Znanstvena područja
Fizika

POVEZANOST RADA