Birth of a Strongly Connected Giant in an Inhomogeneous Random Digraph

DOI10.1239/jap/1346955320zbMath1252.05196arXiv0911.3013OpenAlexW2963792193MaRDI 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 transitiongiant componentinhomogeneous digraph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Stochastic network models in operations research (90B15) Applications of branching processes (60J85) Directed graphs (digraphs), tournaments (05C20)

Related Items (5)

Inhomogeneous Financial Networks and Contagious Links ⋮ The birth of the strong components ⋮ The strong giant in a random digraph ⋮ Lengths of Attractors and Transients in Neuronal Networks with Random Connectivities ⋮ A classification of isomorphism-invariant random digraphs

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

This page was built for publication: Birth of a Strongly Connected Giant in an Inhomogeneous Random Digraph