Gateway to Think Tanks
来源类型 | Article |
规范类型 | 其他 |
DOI | 10.1073/pnas.1420946112 |
Understanding scaling through history-dependent processes with collapsing sample space. | |
Corominas-Murtra B; Hanel R; Thurner S | |
发表日期 | 2015 |
出处 | Proceedings of the National Academy of Sciences 112 (17): 5348-5353 |
出版年 | 2015 |
语种 | 英语 |
摘要 | History-dependent processes are ubiquitous in natural and social systems. Many such stochastic proceses, especially those that are associated with complex systems, become more constrained as they unfold, meaning that their sample space, or their set of possible outcomes, reduces as they age. We demonstrate that these sample-space-reducing (SSR) processs necessarily lead to Zipf's law in the rank distributions of their outcomes. We show that by adding noise to SSR processes the corresponding rank distributions remain exact power laws, p(x)~x^-Lambda, where the exponent directly corresponds to the mixng ratio of the SSR process and noise. This allows us to give a precise meaning to the scaling exponent in terms of the degree to which a given process reduces its distributions ranging from alpha = 2 to Infinity. We discuss several applications showing how SSR processes can be used to understand Zipf's law in word frequencies, and how they are related to diffusion processes in directed networks, or aging processes such as in fragmentation processes. SSR processes provide a new alternative to understand the origin of scaling in complex systems without the recourse to multiplicative, preferential, or self-organized critical processes. |
主题 | Advanced Systems Analysis (ASA) |
关键词 | network diffusion path dependence random walks scaling laws, Zipf's law |
URL | http://pure.iiasa.ac.at/id/eprint/11454/ |
来源智库 | International Institute for Applied Systems Analysis (Austria) |
引用统计 | |
资源类型 | 智库出版物 |
条目标识符 | http://119.78.100.153/handle/2XGU8XDN/130248 |
推荐引用方式 GB/T 7714 | Corominas-Murtra B,Hanel R,Thurner S. Understanding scaling through history-dependent processes with collapsing sample space.. 2015. |
条目包含的文件 | ||||||
文件名称/大小 | 资源类型 | 版本类型 | 开放类型 | 使用许可 | ||
Understanding%20scal(1184KB) | 智库出版物 | 限制开放 | CC BY-NC-SA | 浏览 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。