Phase transition in the rich-get-richer mechanism due to finite-size effects

Abstract

The rich-get-richer mechanism (agents increase their ``wealth'' randomly at a rate proportional to their holdings) is often invoked to explain the Pareto power-law distribution observed in many physical situations, such as the degree distribution of growing scale free nets. We use two different analytical approaches, as well as numerical simulations, to study the case where the number of agents is fixed and finite (but large), and the rich-get-richer mechanism is invoked a fraction r of the time (the remainder of the time wealth is disbursed by a homogeneous process). At short times, we recover the Pareto law observed for an unbounded number of agents. In later times, the (moving) distribution can be scaled to reveal a phase transition with a Gaussian asymptotic form for r < 1/2 and a Pareto-like tail (on the positive side) and a novel stretched exponential decay (on the negative side) for r > 1/2.

arXiv comment9 pages, 1 figure, code and data included with source. Update corrects typos, adds journal-ref

References in corpus (10)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Power laws, Pareto distributions and Zipf's law
• Evolution of networks
• Mean-field theory for scale-free random networks
• Organization of Growing Random Networks
• Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity
• A Geometric Fractal Growth Model for Scale Free Networks
• High dimensional random Apollonian networks
• Synchronous and Asynchronous Recursive Random Scale-Free Nets

Cited by in corpus (4)

• Evolution and structure of technological systems - An innovation output network
• Spatially distributed social complex networks
• Structural preferential attachment: Stochastic process for the growth of scale-free, modular and self-similar systems
• Reply & Supply: Efficient crowdsourcing when workers do more than answer questions