Growth fluctuation in preferential attachment dynamics
Abstract
In the Yule-Simon process, creation and selection of words follows the preferential attachment mechanism, resulting in a power-law growth in the cumulative number of individual word occurrences as well as the power-law population distribution of the vocabulary. This is derived using mean-field approximation, assuming a continuum limit of both the time and number of word occurrences. However, time and word occurrences are inherently discrete in the process, and it is natural to assume that the cumulative number of word occurrences has a certain fluctuation around the average behavior predicted by the mean-field approximation. We derive the exact and approximate forms of the probability distribution of such fluctuation analytically, and confirm that those probability distributions are well supported by the numerical experiments.
- Publication:
-
Physical Review E
- Pub Date:
- April 2016
- DOI:
- 10.1103/PhysRevE.93.042130
- arXiv:
- arXiv:1509.05590
- Bibcode:
- 2016PhRvE..93d2130H
- Keywords:
-
- Condensed Matter - Statistical Mechanics;
- Computer Science - Social and Information Networks;
- Physics - Physics and Society
- E-Print:
- 6 pages, 4 figures, 1 table revtex format. Ver.2: some references and related remarks were added in response to the comments we received