Taylor's law in innovation processes

Abstract

Taylor's law quantifies the scaling properties of the fluctuations of the number of innovations occurring in open systems. Urn based modelling schemes have already proven to be effective in modelling this complex behaviour. Here, we present analytical estimations of Taylor's law exponents in such models, by leveraging on their representation in terms of triangular urn models. We also highlight the correspondence of these models with Poisson-Dirichlet processes and demonstrate how a non-trivial Taylor's law exponent is a kind of universal feature in systems related to human activities. We base this result on the analysis of four collections of data generated by human activity: (i) written language (from a Gutenberg corpus); (ii) a n online music website (Last.fm); (iii) Twitter hashtags; (iv) a on-line collaborative tagging system (Del.icio.us). While Taylor's law observed in the last two datasets agrees with the plain model predictions, we need to introduce a generalization to fully characterize the behaviour of the first two datasets, where temporal correlations are possibly more relevant. We suggest that Taylor's law is a fundamental complement to Zipf's and Heaps' laws in unveiling the complex dynamical processes underlying the evolution of systems featuring innovation.

arXiv comment17 pages

References in corpus (11)

• Power laws, Pareto distributions and Zipf's law
• Fluctuation scaling in complex systems: Taylor's law and beyond
• Network dynamics of innovation processes
• Zipf's Law Leads to Heaps' Law: Analyzing Their Relation in Finite-Size Systems
• Understanding scaling through history-dependent processes with collapsing sample space
• Sample and population exponents of generalized Taylor's law
• Scaling laws and fluctuations in the statistics of word frequencies
• Zipf's, Heaps' and Taylor's laws are determined by the expansion into the adjacent possible
• Statistical Criticality arises in Most Informative Representations
• A Bayesian View of the Poisson-Dirichlet Process
• Large sample asymptotics for the two-parameter Poisson--Dirichlet process

Cited by in corpus (4)

• The exploration of the Adjacent Possible explains the emergence and evolution of social networks
• Interacting Innovation processes: case studies from Reddit and Gutenberg
• Damping effect in innovation processes: case studies from Twitter
• Time-Dependent Urn Models reproduce the full spectrum of novelties discovery