Existence of a persistent hub in the convex preferential attachment model

MaRDI QIDQ5741258zbMATH OpenFDO

Authors Pavel Galashin

Publication date 22 July 2016

Full work available at URL https://arxiv.org/abs/1310.7513, http://www.math.uni.wroc.pl/%7epms/publicationsArticle.php?ppB=59&nr=36.1&nrA=5&ppE=74

zbMATH Keywords

Barabási-Albert modelpersistent hubpreferential attachment

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20)

Abstract: A vertex of a randomly growing graph is called a persistent hub if at all but finitely many moments of time it has the maximal degree in the graph. We establish the existence of a persistent hub in the Barab'asi--Albert random graph model with probability one. We also extend this result to the class of convex preferential attachment graphs, where a vertex of degree $k$ gets a new edge with probability proportional to some convex function of $k$.

Recommendations

• Persistence of hubs in growing random networks
• Persistence of centrality in random growing trees
• Preferential attachment without vertex growth: emergence of the giant component
• The power of choice combined with preferential attachement
• Vertices of high degree in the preferential attachment tree

Cited in

(12)

• Parameter permutation symmetry in particle systems and random polymers
• Persistence of hubs in growing random networks
• Observables of stochastic colored vertex models and local relation
• Sublinear preferential attachment combined with a growing number of choices
• Pagerank asymptotics on directed preferential attachment networks
• Root finding algorithms and persistence of Jordan centrality in growing random trees
• Hidden symmetries of weighted lozenge tilings
• Steady and ranging sets in graph persistence
• Degree centrality and root finding in growing random networks
• Preferential attachment with choice-based edge step
• Fixation of leadership in non-Markovian growth processes
• Condensation effects in spatial preferential attachmentwith edge step

This page was built for publication: Existence of a persistent hub in the convex preferential attachment model

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