Empirical Tests of Zipf's law Mechanism In Open Source Linux Distribution

Abstract

The evolution of open source software projects in Linux distributions offers a remarkable example of a growing complex self-organizing adaptive system, exhibiting Zipf's law over four full decades. We present three tests of the usually assumed ingredients of stochastic growth models that have been previously conjectured to be at the origin of Zipf's law: (i) the growth observed between successive releases of the number of in-directed links of packages obeys Gibrat's law of proportional growth; (ii) the average growth increment of the number of in-directed links of packages over a time interval $\Delta t$ is proportional to $\Delta t$, while its standard deviation is proportional to $\sqrt{\Delta t}$; (iii) the distribution of the number of in-directed links of new packages appearing in evolving versions of Debian Linux distributions has a tail thinner than Zipf's law, with an exponent which converges to the Zipf's law value 1 as the time $\Delta t$ between releases increases.

4 pages and 4 figures

Cited by in corpus (34)

• The Matthew effect in empirical data
• Degree distribution of the visibility graphs mapped from fractional Brownian motions and multifractal random walks
• Given Enough Eyeballs, All Bugs Are Shallow? Revisiting Eric Raymond with Bug Bounty Programs
• Evolution of scaling emergence in large-scale spatial epidemic spreading
• Dynamics of ranking
• Classification of cryptocurrency coins and tokens by the dynamics of their market capitalisations
• Universal distribution of component frequencies in biological and technological systems
• Emergence of Zipf's Law in the Evolution of Communication
• How Much is the Whole Really More than the Sum of its Parts? 1 + 1 = 2.5: Superlinear Productivity in Collective Group Actions
• The workings of the Maximum Entropy Principle in collective human behavior
• A joint text mining-rank size investigation of the rhetoric structures of the US Presidents' speeches
• Zipf's law from a Fisher variational-principle
• Allotaxonometry and rank-turbulence divergence: A universal instrument for comparing complex systems
• Fisher-information and the thermodynamics of scale-invariant systems
• Theory of Zipf's Law and of General Power Law Distributions with Gibrat's law of Proportional Growth
• Hierarchy of Temporal Responses of Multivariate Self-Excited Epidemic Processes
• Simon's fundamental rich-get-richer model entails a dominant first-mover advantage
• The thermodynamics of urban population flows
• Predicted and Verified Deviation from Zipf's Law in Growing Social Networks
• Fractal Weyl law for Linux Kernel Architecture
• Quantifying the Unexpected: a scientific approach to Black Swans
• Sustainable growth in complex networks
• Predicted and Verified Deviations from Zipf's law in Ecology of Competing Products
• Aristotle vs. Ringelmann: On Superlinear Production in Open Source Software
• Variational Principle underlying Scale Invariant Social Systems
• Earthquakes economic costs through rank-size laws
• Stochastic dynamics and the predictability of big hits in online videos
• Complex Dependencies in Large Software Systems
• Computational Diplomacy: How "hackathons for good" feed a participatory future for multilateralism in the digital age
• Continuum rich-get-richer processes: Mean field analysis with an application to firm size
• Complete asymptotic type-token relationship for growing complex systems with inverse power-law count rankings
• A collaborative path to scientific discovery: Distribution of labor, productivity and innovation in collaborative science
• Memory-cognizant generalization to Simon's random-copying neutral model
• Hard and soft bounds in the evolution of Ubuntu packages. A lesson for species body masses?