| 来源类型 | Article |
| 规范类型 | 其他 |
| DOI | 10.1088/1367-2630/18/9/093010 |
| Extreme robustness of scaling in sample space reducing processes explains Zipf’s law in diffusion on directed networks. | |
| Corominas-Murtra B; Hanel R; Thurner S | |
| 发表日期 | 2016 |
| 出处 | New Journal of Physics 18 (9): 093010 |
| 出版年 | 2016 |
| 语种 | 英语 |
| 摘要 | It has been shown recently that a specific class of path-dependent stochastic processes, which reduce their sample space as they unfold, lead to exact scaling laws in frequency and rank distributions. Such sample space reducing processes offer an alternative new mechanism to understand the emergence of scaling in countless processes. The corresponding power law exponents were shown to be related to noise levels in the process. Here we show that the emergence of scaling is not limited to the simplest SSRPs, but holds for a huge domain of stochastic processes that are characterised by non-uniform prior distributions. We demonstrate mathematically that in the absence of noise the scaling exponents converge to -1 (Zipf's law) for almost all prior distributions. As a consequence it becomes possible to fully understand targeted diffusion on weighted directed networks and its associated scaling laws in node visit distributions. The presence of cycles can be properly interpreted as playing the same role as noise in SSRPs and, accordingly, determine the scaling exponents. The result that Zipf's law emerges as a generic feature of diffusion on networks, regardless of its details, and that the exponent of visiting times is related to the amount of cycles in a network could be relevant for a series of applications in traffic-, transport- and supply chain management. |
| 主题 | Advanced Systems Analysis (ASA) |
| 关键词 | network diffusion path dependence random walks sample space reducing processes scaling laws Zipfs law |
| URL | http://pure.iiasa.ac.at/id/eprint/13885/ |
| 来源智库 | International Institute for Applied Systems Analysis (Austria) |
| 引用统计 | |
| 资源类型 | 智库出版物 |
| 条目标识符 | http://119.78.100.153/handle/2XGU8XDN/130554 |
| 推荐引用方式 GB/T 7714 | Corominas-Murtra B,Hanel R,Thurner S. Extreme robustness of scaling in sample space reducing processes explains Zipf’s law in diffusion on directed networks.. 2016. |
| 条目包含的文件 | ||||||
| 文件名称/大小 | 资源类型 | 版本类型 | 开放类型 | 使用许可 | ||
| Extreme%20robustness（1416KB） | 智库出版物 | 限制开放 | CC BY-NC-SA | 浏览 | ||
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
