Abstract
We present and investigate a general model for inhomogeneous random digraphs with labeled vertices, where the arcs are generated independently, and the probability of inserting an arc depends on the labels of its endpoints and on its orientation. For this model, the critical point for the emergence of a giant component is determined via a branching process approach.
Citation
Mindaugas Bloznelis. Friedrich Götze. Jerzy Jaworski. "Birth of a strongly connected giant in an inhomogeneous random digraph." J. Appl. Probab. 49 (3) 601 - 611, September 2012. https://doi.org/10.1239/jap/1346955320
Information