Universality for the directed configuration model: metric space convergence of the strongly connected components at criticality

DOI10.1214/24-EJP1131MaRDI QIDQ6595703FDOQ6595703

Authors: Serte Donderwinkel, Zheneng Xie 

Publication date: 30 August 2024

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Recommendations

• The scaling limit of a critical random directed graph
• The diameter of the directed configuration model
• The giant component of the directed configuration model revisited
• Heavy-tailed configuration models at criticality
• Universality for critical heavy-tailed network models: metric structure of maximal components

zbMATH Keywords

directed graphsrandom graphsconfiguration modelscaling limitmetric space convergence

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Cites Work

• Random graphs and complex networks. Volume 1
• A critical point for random graphs with a given degree sequence
• Title not available (Why is that?)
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• Brownian excursions, critical random graphs and the multiplicative coalescent
• An Introduction to the Theory of Point Processes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Random trees and applications
• The Size of the Giant Component of a Random Graph with a Given Degree Sequence
• Title not available (Why is that?)
• Directed random graphs with given degree distributions
• Title not available (Why is that?)
• Local Limit Theorems for Lattice Random Variables
• A new approach to the giant component problem
• The component sizes of a critical random graph with given degree sequence
• The Size of the Largest Strongly Connected Component of a Random Digraph with a Given Degree Sequence
• Universality for critical heavy-tailed network models: metric structure of maximal components
• Nonstandard regular variation of in-degree and out-degree in the preferential attachment model
• Heavy-tailed configuration models at criticality
• Critical window for the configuration model: finite third moment degrees
• Birth of a strongly connected giant in an inhomogeneous random digraph
• Scaling limit of multitype Galton-Watson trees with infinitely many types
• Probability
• Connectivity of a general class of inhomogeneous random digraphs
• The giant component of the directed configuration model revisited

This page was built for publication: Universality for the directed configuration model: metric space convergence of the strongly connected components at criticality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6595703)