Multigraph limit of the dense configuration model and the preferential attachment graph

DOI10.1007/s10474-012-0217-4zbMath1265.05560arXiv1106.2058OpenAlexW3104642801MaRDI QIDQ452852

J. Herrera, D. Rodríguez-Gómez

Publication date: 18 September 2012

Published in: Acta Mathematica Hungarica (Search for Journal in Brave)

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

zbMATH Keywords

multigraphpreferential attachmentconfiguration modeldense graph limit

Mathematics Subject Classification ID

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

Related Items

Uniqueness of Banach space valued graphons, Dense multigraphon-valued stochastic processes and edge-changing dynamics in the configuration model, Large deviations for the degree structure in preferential attachment schemes, Preferential attachment without vertex growth: emergence of the giant component, On the dense preferential attachment graph models and their graphon induced counterpart, Limits of sparse configuration models and beyond: graphexes and multigraphexes, Higher-order fluctuations in dense random graph models

Cites Work

• Unnamed Item
• Unnamed Item
• Multigraph limits and exchangeability
• Random graphs with a given degree sequence
• Limits of randomly grown graph sequences
• Limits of dense graph sequences
• Representations for partially exchangeable arrays of random variables
• Moments of two-variable functions and the uniqueness of graph limits
• Random graphons and a weak Positivstellensatz for graphs
• Graph limits and exchangeable random graphs
• Probability with Martingales