论文信息 - 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 for popularity-driven growth, and decays as N-phi (ln(N)(-1/2), with phi=0.08607 em leader, for growth with no popularity bias.

S Redner | P L Krapivsky | S. Redner | P. Krapivsky

[1] H. Simon,et al. ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS , 1955 .

[2] Christine Heilman,et al. The Guinness book of world records , 1997 .

[3] Ronald L. Graham,et al. Concrete mathematics - a foundation for computer science , 1991 .

[4] S. N. Dorogovtsev,et al. Size-dependent degree distribution of a scale-free growing network. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5] S. Redner,et al. Organization of growing random networks. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6] M. Kendall. The Statistical Study of Literary Vocabulary , 1944, Nature.

[7] G. Yule,et al. A Mathematical Theory of Evolution, Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[8] J. D. T. Oliveira,et al. The Asymptotic Theory of Extreme Order Statistics , 1979 .

[9] J. Angus. The Asymptotic Theory of Extreme Order Statistics , 1990 .

[10] S. Strogatz. Exploring complex networks , 2001, Nature.

[11] Albert,et al. Emergence of scaling in random networks , 1999, Science.

[12] Herbert A. Simon,et al. Some Further Notes on a Class of Skew Distribution Functions , 1960, Inf. Control..