Extensive condensation in a model of preferential attachment with fitness
From MaRDI portal
(Redirected from Publication:782812)
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.
Recommendations
- Preferential attachment with fitness: unfolding the condensate
- Condensation in preferential attachment models with location-based choice
- Robust analysis of preferential attachment models with fitness
- Dynamical fitness models: evidence of universality classes for preferential attachment graphs
- Nonextensive condensation in reinforced branching processes
Cites work
- scientific article; zbMATH DE number 5485446 (Why is no real title available?)
- scientific article; zbMATH DE number 3951715 (Why is no real title available?)
- A simple proof of two generalized Borel-Cantelli lemmas
- A survey of random processes with reinforcement
- Almost sure weak convergence of random probability measures
- Ancestral processes with selection
- Branching Brownian motion and selection in the spatial \(\Lambda\)-Fleming-Viot process
- Condensation in preferential attachment models with location-based choice
- Evaluation of vaccination strategies for SIR epidemics on random networks incorporating household structure
- Functional limit theorems for multitype branching processes and generalized Pólya urns.
- Nonextensive condensation in reinforced branching processes
- Random graphs and complex networks. Volume 1
- Rigorous results for a population model with selection. I: Evolution of the fitness distribution
- Robust analysis of preferential attachment models with fitness
- Stopping times and tightness
- Tail bounds for sums of geometric and exponential variables
- The power of choice combined with preferential attachement
- The power of choice over preferential attachment
Cited in
(10)- Condensation in preferential attachment models with location-based choice
- Dynamical fitness models: evidence of universality classes for preferential attachment graphs
- Distance evolutions in growing preferential attachment graphs
- The condensation of non-growing complex networks in Boltzmann limit
- Preferential attachment with fitness: unfolding the condensate
- Robust analysis of preferential attachment models with fitness
- A phase transition for preferential attachment models with additive fitness
- 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)
