{"id":"arxiv/2603.19493","url":"https://arxiv.org/abs/2603.19493","tags":["math.PR"],"score":0,"title":"A study of centrality measures in random recursive trees","domain":"math.PR","source":"arxiv","authors":["Richard Coll Josifov","Luc Devroye","Gabor Lugosi"],"reviews":0,"subject":"math.PR","summary":"We investigate the behaviour of five classical centrality measures--Jordan, rumor, betweenness, degree, and closeness centralities--in the setting of uniform random recursive trees. Motivated by applications in network archaeology, we focus on two fundamental questions: (i) the birth index (time of arrival) of the most central vertex, and (ii) the relative centrality of the root. We quantify the probability that the root is the most central vertex, analyze its expected rank under each centrality measure, and determine the expected birth index of a central vertex. In addition, we characterize…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-19","reactions":{}}