Critical behavior in inhomogeneous random graphs

DOI10.1002/rsa.20450zbMath1269.05101arXiv0902.0216OpenAlexW2809598743MaRDI QIDQ2841680

Remco van der Hofstad

Publication date: 26 July 2013

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

critical behaviorscaling windowpower-law degree sequencesnovel scaling behaviorrank-1 inhomogeneous random graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Related Items (32)

Scale-free property for degrees and weights in an \(N\)-interactions random graph model ⋮ An elementary approach to component sizes in critical random graphs ⋮ A PROBABILISTIC FRIENDSHIP NETWORK MODEL ⋮ Some Introductory Notes on Random Graphs ⋮ Eigenvalues outside the bulk of inhomogeneous Erdős-Rényi random graphs ⋮ Scale-free percolation ⋮ Large deviation principles for empirical measures of colored random graphs ⋮ Universality for critical heavy-tailed network models: metric structure of maximal components ⋮ A large-deviations principle for all the components in a sparse inhomogeneous random graph ⋮ A probabilistic approach to the leader problem in random graphs ⋮ Heavy-Traffic Analysis Through Uniform Acceleration of Queues with Diminishing Populations ⋮ Stable graphs: distributions and line-breaking construction ⋮ The Interpolation Method for Random Graphs with Prescribed Degrees ⋮ On the instability of matching queues ⋮ The degree analysis of an inhomogeneous growing network with two types of vertices ⋮ The component sizes of a critical random graph with given degree sequence ⋮ Tight fluctuations of weight-distances in random graphs with infinite-variance degrees ⋮ Evolution of a modified binomial random graph by agglomeration ⋮ The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs ⋮ Continuum limit of critical inhomogeneous random graphs ⋮ Cluster tails for critical power-law inhomogeneous random graphs ⋮ Novel scaling limits for critical inhomogeneous random graphs ⋮ Survey of Scalings for the Largest Connected Component in Inhomogeneous Random Graphs ⋮ Number of edges in inhomogeneous random graphs ⋮ Degree-Degree Dependencies in Random Graphs with Heavy-Tailed Degrees ⋮ Limits of multiplicative inhomogeneous random graphs and Lévy trees: the continuum graphs ⋮ Limitations of Chung Lu random graph generation ⋮ Using the bootstrap for statistical inference on random graphs ⋮ The Phase Transition in Multitype Binomial Random Graphs ⋮ Viral processes by random walks on random regular graphs ⋮ The stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degrees ⋮ The densest subgraph problem in sparse random graphs

Cites Work

• Unnamed Item
• Scaling limits for critical inhomogeneous random graphs with finite third moments
• Generating simple random graphs with prescribed degree distribution
• Random graph asymptotics on high-dimensional tori
• The largest component in a subcritical random graph with a power law degree distribution
• Brownian excursions, critical random graphs and the multiplicative coalescent
• On the largest component of the random graph at a nearcritical stage
• Connected components in random graphs with given expected degree sequences
• Random subgraphs of the 2D Hamming graph: The supercritical phase
• The Phase Transition in the Configuration Model
• Asymptotic equivalence and contiguity of some random graphs
• The Largest Component in Subcritical Inhomogeneous Random Graphs
• An Elementary Proof of the Hitting Time Theorem
• The Volume of the Giant Component of a Random Graph with Given Expected Degrees
• A new approach to the giant component problem
• The Evolution of Random Graphs
• The Structure of a Random Graph at the Point of the Phase Transition
• The Average Distance in a Random Graph with Given Expected Degrees
• A critical point for random graphs with a given degree sequence
• The birth of the giant component
• The phase transition in inhomogeneous random graphs
• Random subgraphs of finite graphs: I. The scaling window under the triangle condition
• The Critical Phase for Random Graphs with a Given Degree Sequence
• On a conditionally Poissonian graph process
• The total progeny in a branching process and a related random walk
• The Multiplicative Process

This page was built for publication: Critical behavior in inhomogeneous random graphs