A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf
.
Directed Random Graphs with given Degree Distributions
2013
Stochastic Systems
Given two distributions F and G on the nonnegative integers we propose an algorithm to construct in-and out-degree sequences from samples of i.i.d. observations from F and G, respectively, that with high probability will be graphical, that is, from which a simple directed graph can be drawn. We then analyze a directed version of the configuration model and show that, provided that F and G have finite variance, the probability of obtaining a simple graph is bounded away from zero as the number
doi:10.1287/12-ssy076
fatcat:hycmzp4pwfgc5ekfymlftgv53e