Extensive condensation in a model of preferential attachment with fitness

DOI10.1214/20-EJP462zbMATH Open1444.05131arXiv1812.06946OpenAlexW3038024977MaRDI QIDQ782812FDOQ782812

Nic Freeman, Jonathan H. Jordan

Publication date: 29 July 2020

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

Abstract: We introduce a new model of preferential attachment with fitness, and establish a time reversed duality between the model and a system of branching-coalescing particles. Using this duality, we give a clear and concise explanation for the condensation phenomenon, in which unusually fit vertices may obtain abnormally high degree: it arises from a growth-extinction dichotomy within the branching part of the dual. We show further that the condensation is extensive. As the graph grows, unusually fit vertices become, each only for a limited time, neighbouring to a non-vanishing proportion of the current graph.

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

zbMATH Keywords

random graphfitnesscondensationpreferential attachment

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Applications of branching processes (60J85)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Random graphs and complex networks. Volume 1
• Stopping times and tightness
• Functional limit theorems for multitype branching processes and generalized Pólya urns.
• A survey of random processes with reinforcement
• Rigorous results for a population model with selection. I: Evolution of the fitness distribution
• Ancestral processes with selection
• Robust Analysis of Preferential Attachment Models with Fitness
• Almost sure weak convergence of random probability measures
• The power of choice combined with preferential attachement
• Tail bounds for sums of geometric and exponential variables
• Nonextensive condensation in reinforced branching processes
• Branching Brownian motion and selection in the spatial \(\Lambda\)-Fleming-Viot process
• Evaluation of vaccination strategies for SIR epidemics on random networks incorporating household structure
• The power of 2 choices over preferential attachment
• Condensation in preferential attachment models with location‐based choice

Cited In (5)

• Dynamical fitness models: evidence of universality classes for preferential attachment graphs
• Distance evolutions in growing preferential attachment graphs
• Condensation phenomena in preferential attachment trees with neighbourhood influence
• Preferential attachment with location-based choice: degree distribution in the noncondensation phase
• Generalized Becker–Döring equations modeling the time evolution of a process of preferential attachment with fitness

This page was built for publication: Extensive condensation in a model of preferential attachment with fitness

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