Memory-cognizant generalization to Simon's random-copying neutral model
arXiv:2102.11705 · doi:10.1103/PhysRevResearch.3.043057
Abstract
Simon's classical random-copying model, introduced in 1955, has garnered much attention for its ability, in spite of an apparent simplicity, to produce characteristics similar to those observed across the spectrum of complex systems. Through a discrete-time mechanism in which items are added to a sequence based upon rich-gets-richer dynamics, Simon demonstrated that the resulting size distributions of such sequences exhibit power-law tails. The simplicity of this model arises from the approach by which copying occurs uniformly over all previous elements in the sequence. Here we propose a generalization of this model which moves away from this uniform assumption, instead incorporating memory effects that allow the copying event to occur via an arbitrary age-dependent kernel. Through this approach we first demonstrate the potential to determine further information regarding the structure of sequences from the classical model before illustrating, via analytical study and numeric simulation, the flexibility offered by the arbitrary choice of memory. Furthermore we demonstrate how previously proposed memory-dependent models can be further studied as specific cases of the proposed framework.
arXiv comment16 pages, 6 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
- Universality of citation distributions: towards an objective measure of scientific impact
- Citation Statistics from 110 Years of Physical Review
- Collaborative Tagging and Semiotic Dynamics
- Evolutionary dynamics of the cryptocurrency market
- The first-mover advantage in scientific publication
- Statistical Mechanics of Ecological Systems: Neutral Theory and Beyond
- Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
- Competition-induced criticality in a model of meme popularity
- Diffusion on networked systems is a question of time or structure
- Bursty Human Dynamics
- World-Wide Web scaling exponent from Simon's 1955 model
- Branching Dynamics of Viral Information Spreading
- Vertical transmission of culture and the distribution of family names
- Empirical Tests of Zipf's law Mechanism In Open Source Linux Distribution
- The effects of network structure, competition and memory time on social spreading phenomena
- Neutral theory and scale-free neural dynamics
- A Yule-Simon process with memory
- Spreading of Memes on Multiplex Networks
- Simon's fundamental rich-get-richer model entails a dominant first-mover advantage
- Structural preferential attachment: Stochastic process for the growth of scale-free, modular and self-similar systems
- Quantifying Uncertainty in a Predictive Model for Popularity Dynamics
- A version of Herbert A. Simon's model with slowly fading memory and its connections to branching processes
- A short-ranged memory model with preferential growth