Connectivity Transitions in Networks with Super-Linear Preferential Attachment

DOI10.1080/15427951.2005.10129101zbMath1097.68016arXivmath/0510446MaRDI QIDQ5291243

J. H. Spencer, Roberto Imbuzeiro Oliveira

Publication date: 9 May 2006

Published in: Internet Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

68M10: Network design and communication in computer systems

Related Items

ENTROPY AND HAUSDORFF DIMENSION IN RANDOM GROWING TREES, A preferential attachment process approaching the Rado graph, Random walks exhibiting anomalous diffusion: elephants, urns and the limits of normality, Preferential attachment processes approaching the Rado multigraph, Preferential attachment when stable, Finite-Time Influence Systems and the Wisdom of Crowd Effect, Random trees and general branching processes, A scaling limit for the degree distribution in sublinear preferential attachment schemes, Preferential attachment with choice, MATRIX-MFO tandem workshop: Stochastic reinforcement processes and graphs. Abstracts from the MATRIX-MFO tandem workshop held March 5--10, 2023, Degree distributions in recursive trees with fitnesses, Growth of preferential attachment random graphs via continuous-time branching processes, Diameters in preferential attachment models, Attraction time for strongly reinforced walks, The dynamics of power laws: fitness and aging in preferential attachment trees, Large deviations for the degree structure in preferential attachment schemes, On a preferential attachment and generalized Pólya's urn model, Persistence of hubs in growing random networks, Condensation phenomena in preferential attachment trees with neighbourhood influence, Influence of the seed in affine preferential attachment trees, Consistency of Hill estimators in a linear preferential attachment model, A random growth model with any real or theoretical degree distribution, Limit of a nonpreferential attachment multitype network model, Random Networks with Preferential Growth and Vertex Death, Sublinear but never superlinear preferential attachment by local network growth, First passage properties of a generalized Pólya urn, Universality for distances in power-law random graphs