pith. sign in

arxiv: 1310.7513 · v3 · pith:JHEW7CMTnew · submitted 2013-10-28 · 🧮 math.PR

Existence of a persistent hub in the convex preferential attachment model

classification 🧮 math.PR
keywords convexgraphpersistentattachmentdegreeexistencemodelpreferential
0
0 comments X
read the original 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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.