Dynamics of ranking
arXiv:2104.13439 · doi:10.1038/s41467-022-29256-x
Abstract
Virtually anything can be and is ranked; people, institutions, countries, words, genes. Rankings reduce complex systems to ordered lists, reflecting the ability of their elements to perform relevant functions, and are being used from socioeconomic policy to knowledge extraction. A century of research has found regularities when temporal rank data is aggregated. Far less is known, however, about how rankings change in time. Here we explore the dynamics of 30 rankings in natural, social, economic, and infrastructural systems, comprising millions of elements and timescales from minutes to centuries. We find that the flux of new elements determines the stability of a ranking: for high flux only the top of the list is stable, otherwise top and bottom are equally stable. We show that two basic mechanisms - displacement and replacement of elements - capture empirical ranking dynamics. The model uncovers two regimes of behavior; fast and large rank changes, or slow diffusion. Our results indicate that the balance between robustness and adaptability in ranked systems might be governed by simple random processes irrespective of system details.
arXiv comment12 pages, 3 figures. SI: 40 pages, 22 figures
References in corpus (25)
- Emergence of scaling in random networks
- Understanding individual human mobility patterns
- Power laws, Pareto distributions and Zipf's law
- The Building Blocks of Economic Complexity
- The Product Space Conditions the Development of Nations
- Temporal patterns of happiness and information in a global social network: Hedonometrics and Twitter
- A tale of many cities: universal patterns in human urban mobility
- Diffusion of scientific credits and the ranking of scientists
- Rank-Ordering Statistics of Extreme Events: Application to the Distribution of Large Earthquakes
- The Chaperone Effect in Scientific Publishing
- The growth equation of cities
- Empirical Tests of Zipf's law Mechanism In Open Source Linux Distribution
- Dynamics of ranking
- Statistics of Lead Changes in Popularity-Driven Systems
- Emergence of Zipf's Law in the Evolution of Communication
- Rank diversity of languages: Generic behavior in computational linguistics
- Emergence of Hierarchy in Networked Endorsement Dynamics
- Allotaxonometry and rank-turbulence divergence: A universal instrument for comparing complex systems
- Universal temporal features of rankings in competitive sports and games
- Elites, communities and the limited benefits of mentorship in electronic music
- Ranking influential spreaders is an ill-defined problem
- Consensus ranking for multi-objective interventions in multiplex networks
- Rank dynamics of word usage at multiple scales
- Talent and experience shape competitive social hierarchies
- Origins of Algorithmic Instabilities in Crowdsourced Ranking
Cited by in corpus (14)
- Dynamics of ranking
- Temporal, structural, and functional heterogeneities extend criticality and antifragility in random Boolean networks
- Universal patterns in egocentric communication networks
- Heterogeneity extends criticality
- Competition for popularity and interventions on a Chinese microblogging site
- A perturbation-based approach to identifying potentially superfluous network constituents
- Temporal patterns of reciprocity in communication networks
- Economy importance and structural robustness of the international pesticide trade networks
- Measuring Equality and Hierarchical Mobility on Abstract Complex Networks
- Status achieved in an organization -- rank dynamics
- Language statistics at different spatial, temporal, and grammatical scales
- Universality of Top Rank Statistics for Brownian Reshuffling
- Stochastic equations and cities
- Equivalence of inequality indices in the three-dimensional model of informetric impact