Fig. 2: Model of rank dynamics reproduces features of real-world ranking lists.
From: Dynamics of ranking

a Model of rank dynamics in a system of N elements and ranking list size N0. At time t, a random element is moved to a random rank with probability τ. A random element is also replaced by a new element with probability ν. b Probability Px,t that element in rank r = R/N moves to x = X/N after time t (uppercase/lowercase symbols are integer/normalized ranks). Elements not replaced diffuse around x = r (with probability Dx,t) or perform Lévy walks55 (with probability Lt). Eq. (2) recovers simulation results, shown here for τ = 0.1, ν = 0.2, N = 100, and N0 = 80 at times t = 1, 5 (left/right plots), averaged over 105 realizations. c Time series of rank flux Ft over observation period T for data (lines), and mean flux F from the fitted model (dashes) (all datasets in SI Fig. S3; for fitting see SI Section S5). d Probability Px,t for t = 1 and varying r (left) and rank change C (right), shown for selected datasets (lines) and fitted model (dashes; τ and ν in the plot) (empirical Px,t is passed through a Savitzky–Golay smoothing filter; see SI Figs. S6–S9 and SI Table S2). As systems become more open, we lose symmetry in the rank dependence of both C and the height of the diffusion peaks of Px,t (signaled by curved arrows). Data and model have similar qualitative behavior in all rank measures (for a systematic comparison see SI Fig. S19).