arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1506.09096physics.data-anphysics.soc-ph
收藏

幂律级数记忆强度的界

Bounds of memory strength for power-law series

Fangjian Guo, Dan Yang, Zimo Yang, Zhi-Dan Zhao, Tao Zhou

摘要:

许多复杂系统产生的时间序列被经验地发现遵循具有不同指数$α$的幂律分布。通过置换独立绘制的样本从幂律分布,我们提出了非平凡的界限上的记忆强度(一阶自相关)作为$α$的函数,这是显着不同的普通$\pm 1$界限高斯或均匀分布。当使用$1 < α\leq 3$时,随着$α$变大,上限从0增加到+1,而下限保持为0;当使用$α> 3$时,上限保持为+1,而下限下降到0以下。理论界与数值模拟吻合良好。基于Twitter上的帖子、MovieLens的评分、移动运营商Orange的通话记录和淘宝的浏览行为,我们发现人类活动产生的经验幂律分布数据服从这样的约束。目前的研究结果解释了突发时间序列和无标度网络中观察到的一些约束条件,并挑战了异构系统中自相关和自相关系数等测量方法的有效性。

英文摘要:

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 $\pm 1$ bounds for Gaussian or uniform distributions. When $1 < α\leq 3$, as $α$ grows bigger, the upper bound increases from 0 to +1 while the lower bound remains 0; when $α> 3$, 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑