Condensation in preferential attachment models with location-based choice

DOI10.1002/RSA.20889MaRDI QIDQ5113955zbMATH OpenOpenAlexFDO

Authors John Haslegrave, Jonathan H. Jordan, Mark Yarrow

Publication date 19 June 2020

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

Full work available at URL https://arxiv.org/abs/1806.10959, http://wrap.warwick.ac.uk/117742/7/WRAP-Condensation-preferential-attachment-models-choice-Haslegrave-2019.pdf

zbMATH Keywords

phase transitionlocationfitnessrandom graphspreferential attachment

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Abstract: We introduce a model of a preferential attachment based random graph which extends the family of models in which condensation phenomena can occur. Each vertex has an associated uniform random variable which we call its location. Our model evolves in discrete time by selecting $r$ vertices from the graph with replacement, with probabilities proportional to their degrees plus a constant $alpha$. A new vertex joins the network and attaches to one of these vertices according to a given probability associated to the ranking of their locations. We give conditions for the occurrence of condensation, showing the existence of phase transitions in $alpha$ below which condensation occurs. The condensation in our model differs from that in preferential attachment models with fitness in that the condensation can occur at a random location, that it can be due to a persistent hub, and that there can be more than one point of condensation.

Recommendations

• Preferential attachment with location-based choice: degree distribution in the noncondensation phase
• Extensive condensation in a model of preferential attachment with fitness
• Preferential attachment with fitness: unfolding the condensate
• Preferential attachment with choice
• Condensation phenomena in preferential attachment trees with neighbourhood influence

Cited in

(10)

• Robust analysis of preferential attachment models with fitness
• Preferential attachment with location-based choice: degree distribution in the noncondensation phase
• Preferential attachment with fitness: unfolding the condensate
• Extensive condensation in a model of preferential attachment with fitness
• Preferential attachment with choice
• Condensation of edges on tree graphs induced by movement of a random walker
• Sublinear preferential attachment combined with a growing number of choices
• Dynamical fitness models: evidence of universality classes for preferential attachment graphs
• The condensation of non-growing complex networks in Boltzmann limit
• Condensation phenomena in preferential attachment trees with neighbourhood influence

This page was built for publication: Condensation in preferential attachment models with location-based choice

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