Directed random graphs with given degree distributions

Given two distributions <i>F</i> and <i>G</i> on the nonnegative integers wepropose an algorithm to construct in- and out-degree sequences fromsamples of i.i.d. observations from <i>F</i> and <i>G</i>, respectively, thatwith high probability will be gr...

Full description

Bibliographic Details
Main Authors: Mariana Olvera-Cravioto, Ningyuan Chen
Format: Article
Language:English
Published: Institute for Operations Research and the Management Sciences (INFORMS) 2013-01-01
Series:Stochastic Systems
Subjects:
Online Access:http://www.i-journals.org/ssy/viewarticle.php?id=76&layout=abstract