The generation of random directed networks with prescribed 1-node and 2-node degree correlations (CROSBI ID 135946)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Zamora-Lopez, Gorka ; Zhou, Changsong ; Zlatić, Vinko ; Kurths, Jürgen
engleski
The generation of random directed networks with prescribed 1-node and 2-node degree correlations
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.
random networks; generation; correlation
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
41 (22 Special Issue)
2008.
224006-1-224006-15
objavljeno
1751-8113
10.1088/1751-8113/41/22/224006