A short-ranged memory model with preferential growth
arXiv:1711.11534 · doi:10.1103/PhysRevE.97.022132
Abstract
In this work we introduce a variant of the Yule-Simon model for preferential growth by incorporating a finite kernel to model the effects of bounded memory. We characterize the properties of the model combining analytical arguments with extensive numerical simulations. In particular, we analyze the lifetime and popularity distributions by mapping the model dynamics to corresponding Markov chains and branching processes, respectively. These distributions follow power-laws with well defined exponents that are within the range of the empirical data reported in ecologies. Interestingly, by varying the innovation rate, this simple out-of-equilibrium model exhibits many of the characteristics of a continuous phase transition and, around the critical point, it generates time series with power-law popularity, lifetime and inter-event time distributions, and non-trivial temporal correlations, such as a bursty dynamics in analogy with the activity of solar flares. Our results suggest that an appropriate balance between innovation and oblivion rates could provide an explanatory framework for many of the properties commonly observed in many complex systems.
arXiv comment10 pages, 8 figures
References in corpus (26)
- Emergence of scaling in random networks
- Power laws, Pareto distributions and Zipf's law
- The origin of bursts and heavy tails in human dynamics
- Quantifying Long-Term Scientific Impact
- Organization of Growing Random Networks
- Unified Scaling Law for Earthquakes
- Long-Term Clustering, Scaling, and Universality in the Temporal Occurrence of Earthquakes
- Collaborative Tagging and Semiotic Dynamics
- Biological Evolution and Statistical Physics
- Beyond word frequency: Bursts, lulls, and scaling in the temporal distributions of words
- The Origin of the Solar Flare Waiting-Time Distribution
- Temporal effects in the growth of networks
- On the origin of long-range correlations in texts
- Understanding scaling through history-dependent processes with collapsing sample space
- Species lifetime distribution for simple models of ecologies
- Zipf law in the popularity distribution of chess openings
- A Yule-Simon process with memory
- Correlated bursts and the role of memory range
- Re-inventing Willis
- Life, Death and Preferential Attachment
- Innovation and Nested Preferential Growth in Chess Playing Behavior
- The dynamics of power laws: Fitness and aging in preferential attachment trees
- Memory and long-range correlations in chess games
- Generalized Nonlinear Yule Models
- A study of memory effects in a chess database
- Activity ageing in growing networks