Bounds of memory strength for power-law series
arXiv:1506.09096 · doi:10.1103/PhysRevE.95.052314
Abstract
Many time series produced by complex systems are empirically found to follow power-law distributions with different exponents . By permuting the independently drawn samples from a power-law distribution, we present non-trivial bounds on the memory strength (1st-order autocorrelation) as a function of , which are markedly different from the ordinary bounds for Gaussian or uniform distributions. When , as grows bigger, the upper bound increases from 0 to +1 while the lower bound remains 0; when , the upper bound remains +1 while the lower bound descends below 0. Theoretical bounds agree well with numerical simulations. Based on the posts on Twitter, ratings of MovieLens, calling records of the mobile operator Orange, and browsing behavior of Taobao, we find that empirical power-law distributed data produced by human activities obey such constraints. The present findings explain some observed constraints in bursty time series and scale-free networks, and challenge the validity of measures like autocorrelation and assortativity coefficient in heterogeneous systems.
arXiv comment10 pages, 4 figures (revised)
References in corpus (40)
- Emergence of scaling in random networks
- Power-law distributions in empirical data
- Assortative mixing in networks
- Epidemic processes in complex networks
- Synchronization in complex networks
- Mixing patterns in networks
- Specificity and stability in topology of protein networks
- Evolutionary games on graphs
- The origin of bursts and heavy tails in human dynamics
- Modeling bursts and heavy tails in human dynamics
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Do the rich get richer? An empirical analysis of the BitCoin transaction network
- Human Dynamics: The Correspondence Patterns of Darwin and Einstein
- On the Frequency of Severe Terrorist Events
- Role of Activity in Human Dynamics
- Human dynamics revealed through Web analytics
- Understanding mobility in a social petri dish
- Impact of memory on human dynamics
- Spreading Dynamics Following Bursty Human Activity Patterns
- Characterization of the frequency of extreme events by the Generalized Pareto Distribution
- Modeling Human Dynamics with Adaptive Interest
- Human Activity in the Web
- Uncovering disassortativity in large scale-free networks
- Degree-degree correlations in random graphs with heavy-tailed degrees
- Predictability of conversation partners
- Communication activity in a social network: relation between long-term correlations and inter-event clustering
- Structural constraints in complex networks
- Zero Pearson Coefficient for Strongly Correlated Growing Trees
- Heavy-tailed statistics in short-message communication
- Unfolding large-scale online collaborative human dynamics
- Modelling bursty time series
- Relative clock demonstrates the endogenous heterogeneity of human dynamics
- Measuring degree-degree association in networks
- Testing a priority-based queue model with Linux command histories
- Scaling behavior of online human activity
- Heterogenous scaling in interevent time of on-line bookmarking
- Lower bound of assortativity coefficient in scale-free networks
- Network Topology of an Experimental Futures Exchange
- Dynamic Patterns of Academic Forum Activities
- Modeling the mobility with memory
Cited by in corpus (5)
- Misinformation spreading on correlated multiplex networks
- Correlated bursts in temporal networks slow down spreading
- Copula-based algorithm for generating bursty time series
- Containing rumors spreading on correlated multiplex networks
- Analytically solvable autocorrelation function for weakly correlated interevent times