Preferential attachment with choice

DOI10.1002/rsa.20616zbMath1341.05230arXiv1407.8421OpenAlexW2236316965MaRDI QIDQ5740274

Jonathan H. Jordan, John Haslegrave

Publication date: 25 July 2016

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

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

zbMATH Keywords

choicerandom graphspreferential attachment

Mathematics Subject Classification ID

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

Related Items

The power of two choices for random walks, Random recursive hypergraphs, The fluid mechanics of liquid democracy, Preferential attachment with location-based choice: degree distribution in the noncondensation phase, Sublinear preferential attachment combined with a growing number of choices, Dynamical fitness models: evidence of universality classes for preferential attachment graphs

Cites Work

• Unnamed Item
• Achlioptas process phase transitions are continuous
• The power of choice combined with preferential attachement
• The power of choice in growing trees
• The degree sequence of a scale-free random graph process
• Emergence of Scaling in Random Networks
• The degree sequences and spectra of scale-free random graphs
• The power of 2 choices over preferential attachment
• A general model of web graphs
• Connectivity Transitions in Networks with Super-Linear Preferential Attachment
• Random trees and general branching processes