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

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