Birth of a Strongly Connected Giant in an Inhomogeneous Random Digraph

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

zbMATH Keywords

phase transition; giant component; inhomogeneous digraph

Mathematics Subject Classification ID

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