Scaling limits for critical inhomogeneous random graphs with finite third moments

DOI10.1214/EJP.V15-817zbMATH Open1228.60018arXiv0907.4279MaRDI QIDQ638341FDOQ638341

Authors: Shankar Bhamidi, Remco van der Hofstad, Johan S. H. van Leeuwaarden 

Publication date: 9 September 2011

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

Abstract: We identify the scaling limits for the sizes of the largest components at criticality for inhomogeneous random graphs when the degree exponent $au$ satisfies $au>4$. We see that the sizes of the (rescaled) components converge to the excursion lengths of an inhomogeneous Brownian motion, extending results of cite{Aldo97}. We rely heavily on martingale convergence techniques, and concentration properties of (super)martingales. This paper is part of a programme to study the critical behavior in inhomogeneous random graphs of so-called rank-1 initiated in cite{Hofs09a}.

Full work available at URL: https://arxiv.org/abs/0907.4279

Recommendations

• Novel scaling limits for critical inhomogeneous random graphs
• The component sizes of a critical random graph with given degree sequence
• Continuum limit of critical inhomogeneous random graphs
• Cluster tails for critical power-law inhomogeneous random graphs
• Diffusion approximation for the components in critical inhomogeneous random graphs of rank 1.

zbMATH Keywords

phase transitionscritical random graphsBrownian excursionsmartingale techniquesinhomogeneous networkssize-biased ordering

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Stochastic network models in operations research (90B15)

Cited In (42)

• Spectral bounds in random graphs applied to spreading phenomena and percolation
• Survey of scalings for the largest connected component in inhomogeneous random graphs
• Network models: structure and function. Abstracts from the workshop held December 10--16, 2017
• Universality for critical heavy-tailed network models: metric structure of maximal components
• Diffusion approximation for the components in critical inhomogeneous random graphs of rank 1.
• Novel scaling limits for critical inhomogeneous random graphs
• Component structure of the configuration model: barely supercritical case
• The stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degrees
• Limits of multiplicative inhomogeneous random graphs and Lévy trees: the continuum graphs
• Heavy-tailed configuration models at criticality
• A large-deviations principle for all the components in a sparse inhomogeneous random graph
• Mesoscopic scales in hierarchical configuration models
• The probability of unusually large components in the near-critical Erdős-Rényi graph
• Big jobs arrive early: from critical queues to random graphs
• Upper bounds for the largest component in critical inhomogeneous random graphs
• A probabilistic approach to the leader problem in random graphs
• Eigenvalues outside the bulk of inhomogeneous Erdős-Rényi random graphs
• Cluster tails for critical power-law inhomogeneous random graphs
• The eternal multiplicative coalescent encoding via excursions of Lévy-type processes
• The scaling window for a random graph with a given degree sequence
• Phase transition in random distance graphs on the torus
• On moments of multiplicative coalescents
• Aggregation models with limited choice and the multiplicative coalescent
• The augmented multiplicative coalescent, bounded size rules and critical dynamics of random graphs
• Limits of multiplicative inhomogeneous random graphs and Lévy trees: limit theorems
• The component sizes of a critical random graph with given degree sequence
• Scaling limits of random trees and random graphs
• Heavy-traffic analysis through uniform acceleration of queues with diminishing populations
• Critical behavior in inhomogeneous random graphs
• The probability of unusually large components for critical percolation on random \(d\)-regular graphs
• Critical epidemics, random graphs, and Brownian motion with a parabolic drift
• Epidemics on critical random graphs with heavy-tailed degree distribution
• Critical percolation on scale-free random graphs: new universality class for the configuration model
• Stable graphs: distributions and line-breaking construction
• Asymptotics for the size of the largest component scaled to ``\(\log n\) in inhomogeneous random graphs
• Expansion of Percolation Critical Points for Hamming Graphs
• Critical random forests
• Scale-free percolation
• Unusually large components in near-critical Erdős–Rényi graphs via ballot theorems
• The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs
• Continuum limit of critical inhomogeneous random graphs
• Feller property of the multiplicative coalescent with linear deletion

This page was built for publication: Scaling limits for critical inhomogeneous random graphs with finite third moments

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