Phys. Rev. Lett. 89, 258703 (2002) [4 pages]Statistics of Changes in Lead Node in Connectivity-Driven NetworksReceived 17 July 2002; published 3 December 2002 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-ϕ (lnN)-1/2, with ϕ=0.08607…, for growth with no popularity bias. © 2002 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevLett.89.258703
DOI:
10.1103/PhysRevLett.89.258703
PACS:
89.75.Hc, 02.50.Cw, 05.40.–a, 87.23.Ge
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.