Time evolution of dense multigraph limits under edge-conservative preferential attachment dynamics

DOI10.1002/rsa.20422zbMath1252.05203arXiv0912.3904OpenAlexW2162395887MaRDI QIDQ3168499

Balázs Ráth

Publication date: 31 October 2012

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

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

zbMATH Keywords

multigraphspreferential attachmentdense graph limits

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Density (toughness, etc.) (05C42)

Related Items (5)

Dense multigraphon-valued stochastic processes and edge-changing dynamics in the configuration model ⋮ A sample-path large deviation principle for dynamic Erdős-Rényi random graphs ⋮ Preferential attachment without vertex growth: emergence of the giant component ⋮ Graphon-valued stochastic processes from population genetics ⋮ Higher-order fluctuations in dense random graph models

Cites Work

• Unnamed Item
• Unnamed Item
• A note on weak convergence of random step processes
• Multigraph limits and exchangeability
• A two-time-scale phenomenon in a fragmentation-coagulation process
• Limits of randomly grown graph sequences
• Limits of dense graph sequences
• Moments of two-variable functions and the uniqueness of graph limits
• Graph limits and exchangeable random graphs
• Probability with Martingales

This page was built for publication: Time evolution of dense multigraph limits under edge-conservative preferential attachment dynamics