Birth of a Strongly Connected Giant in an Inhomogeneous Random Digraph
From MaRDI portal
Publication:3165480
DOI10.1239/jap/1346955320zbMath1252.05196arXiv0911.3013MaRDI QIDQ3165480
Jerzy Jaworski, Friedrich Götze, Mindaugas Bloznelis
Publication date: 29 October 2012
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0911.3013
05C80: Random graphs (graph-theoretic aspects)
90B15: Stochastic network models in operations research
60J85: Applications of branching processes
05C20: Directed graphs (digraphs), tournaments
Related Items
A classification of isomorphism-invariant random digraphs, The birth of the strong components, The strong giant in a random digraph, Lengths of Attractors and Transients in Neuronal Networks with Random Connectivities, Inhomogeneous Financial Networks and Contagious Links
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The critical behavior of random digraphs
- Statistical mechanics of complex networks
- The transitive closure of a random digraph
- The phase transition in the evolution of random digraphs
- Giant components in three-parameter random directed graphs
- The Size of the Largest Strongly Connected Component of a Random Digraph with a Given Degree Sequence
- The phase transition in inhomogeneous random graphs