45,687 research outputs found
Evolutionary origin of power-laws in Biochemical Reaction Network; embedding abundance distribution into topology
The evolutionary origin of universal statistics in biochemical reaction
network is studied, to explain the power-law distribution of reaction links and
the power-law distributions of chemical abundances. Using cell models with
catalytic reaction network, we find evidence that the power-law distribution in
abundances of chemicals emerges by the selection of cells with higher growth
speeds. Through the further evolution, this inhomogeneity in chemical
abundances is shown to be embedded in the distribution of links, leading to the
power-law distribution. These findings provide novel insights into the nature
of network evolution in living cells.Comment: 11 pages, 3 figure
Understanding scaling through history-dependent processes with collapsing sample space
History-dependent processes are ubiquitous in natural and social systems.
Many such stochastic processes, 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) processes 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, , where the exponent directly corresponds to
the mixing 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 how much a given
process reduces its sample-space as it unfolds. Noisy SSR processes further
allow us to explain a wide range of scaling exponents in frequency
distributions ranging from to . 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 ageing 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-organised
critical processes.Comment: 7 pages, 5 figures in Proceedings of the National Academy of Sciences
USA (published ahead of print April 13, 2015
- …