Statistics of Changes in Lead Node in Connectivity-Driven Networks
Statistics of Changes in Lead Node in Connectivity-Driven Networks
We study statistical properties of the highest degree, or most popular, nodes in growing networks. We show that the number of lead changes increases logarithmically with network size N, independent of the details of the growth mechanism. The probability that the first node retains the lead approaches a finite constant …