Warning: imagejpeg(C:\Inetpub\vhosts\kidney.de\httpdocs\phplern\26356296
.jpg): Failed to open stream: No such file or directory in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 117 PLoS+One
2015 ; 10
(9
): e0135177
Nephropedia Template TP
gab.com Text
Twit Text FOAVip
Twit Text #
English Wikipedia
Fast Generation of Sparse Random Kernel Graphs
#MMPMID26356296
Hagberg A
; Lemons N
PLoS One
2015[]; 10
(9
): e0135177
PMID26356296
show ga
The development of kernel-based inhomogeneous random graphs has provided models
that are flexible enough to capture many observed characteristics of real
networks, and that are also mathematically tractable. We specify a class of
inhomogeneous random graph models, called random kernel graphs, that produces
sparse graphs with tunable graph properties, and we develop an efficient
generation algorithm to sample random instances from this model. As real-world
networks are usually large, it is essential that the run-time of generation
algorithms scales better than quadratically in the number of vertices n. We show
that for many practical kernels our algorithm runs in time at most ?(n(logn)2).
As a practical example we show how to generate samples of power-law degree
distribution graphs with tunable assortativity.