English
Related papers

Related papers: Power laws in zero-range processes on random netwo…

200 papers

A power law degree distribution is established for a graph evolution model based on the graph class of k-trees. This k-tree-based graph process can be viewed as an idealized model that captures some characteristics of the preferential…

Discrete Mathematics · Computer Science 2008-11-27 Yong Gao

Random walks are one of the best investigated dynamical processes on graphs. A particularly fascinating phenomenon is the scaling relationship of fluctuations $\sigma $ with the average flux $\langle f \rangle $. Here we analyze how network…

Physics and Society · Physics 2015-05-28 Kosmas Kosmidis , Moritz Beber , Marc-Thorsten Hütt

We show how scale-free degree distributions can emerge naturally from growing networks by using random walks for selecting vertices for attachment. This result holds for several variants of the walk algorithm and for a wide range of…

Statistical Mechanics · Physics 2007-05-23 T. S. Evans , J. P. Saramaki

Recurrence networks are a novel tool of nonlinear time series analysis allowing the characterisation of higher-order geometric properties of complex dynamical systems based on recurrences in phase space, which are a fundamental concept in…

Chaotic Dynamics · Physics 2016-04-07 Y. Zou , J. Heitzig , R. V. Donner , J. F. Donges , J. D. Farmer , R. Meucci , S. Euzzor , N. Marwan , J. Kurths

We consider a class of zero-range processes exhibiting a condensation transition in the stationary state, with a critical single-site distribution decaying faster than a power law. We present the analytical study of the coarsening dynamics…

Statistical Mechanics · Physics 2017-03-07 C Godreche , J M Drouffe

We calculate the exact stationary distribution of the one-dimensional zero-range process with open boundaries for arbitrary bulk and boundary hopping rates. When such a distribution exists, the steady state has no correlations between sites…

Statistical Mechanics · Physics 2009-11-10 E. Levine , D. Mukamel , G. M. Schutz

We study the dynamics of the processes in the small-world networks with a power-law degree distribution where every node is considered to be in one of the two available statuses. We present an algorithm for generation of such network and…

Statistical Mechanics · Physics 2019-07-19 Bahruz Gadjiev , Tatiana Progulova

A statistical model of discrete finite length random processes with negative power law spectral densities is presented. The definition of terms is followed by a description of the spectral density trend. An algorithmic construction of…

Instrumentation and Methods for Astrophysics · Physics 2023-02-13 Robert Kimberk , Keara Carter , Todd Hunter

The joint probability distribution of many degrees of freedom in biological systems, such as firing patterns in neural networks or antibody sequence composition in zebrafish, often follow Zipf's law, where a power law is observed on a…

Neurons and Cognition · Quantitative Biology 2014-08-13 David J. Schwab , Ilya Nemenman , Pankaj Mehta

The paper assesses stationary probability distributions in out of equilibrium systems. In the phenomenology proposed, no free energy can be well defined. Fluctuations of Landau free energy couplings arise when the intrinsic chemical…

Statistical Mechanics · Physics 2012-01-31 Guillaume Attuel

Consensus about the universality of the power law feature in complex networks is experiencing profound challenges. To shine fresh light on this controversy, we propose a generic theoretical framework in order to examine the power law…

Physics and Society · Physics 2021-05-24 Xiaojun Zhang , Zheng He , Liwei Zhang , Lez Rayman-Bacchus , Yue Xiao , Shuhui Shen

We bring rigor to the vibrant activity of detecting power laws in empirical degree distributions in real-world networks. We first provide a rigorous definition of power-law distributions, equivalent to the definition of regularly varying…

Physics and Society · Physics 2019-10-23 Ivan Voitalov , Pim van der Hoorn , Remco van der Hofstad , Dmitri Krioukov

Network data appear in a number of applications, such as online social networks and biological networks, and there is growing interest in both developing models for networks as well as studying the properties of such data. Since individual…

Machine Learning · Statistics 2016-03-23 Diana Cai , Tamara Broderick

Even though power-law or close-to-power-law degree distributions are ubiquitously observed in a great variety of large real networks, the mathematically satisfactory treatment of random power-law graphs satisfying basic statistical…

Probability · Mathematics 2023-11-09 Pim van der Hoorn , Gabor Lippner , Dmitri Krioukov

Using a maximum entropy principle to assign a statistical weight to any graph, we introduce a model of random graphs with arbitrary degree distribution in the framework of standard statistical mechanics. We compute the free energy and the…

Disordered Systems and Neural Networks · Physics 2007-05-23 M. Bauer , D. Bernard

It is shown that the distribution of low variability periods in the activity of human heart rate typically follows a multi-scaling Zipf's law. The presence or failure of a power law, as well as the values of the scaling exponents, are…

Medical Physics · Physics 2007-05-23 J. Kalda , M. Sakki , M. Vainu , M. Laan

We study the microscopic time fluctuations of traffic-load and the global statistical properties of a dense traffic of particles on scale-free cyclic graphs. For a wide range of driving rates $R$ the traffic is stationary and the load…

Statistical Mechanics · Physics 2009-11-10 Bosiljka Tadic , Stefan Thurner , G. J. Rodgers

For realistic scale-free networks, we investigate the traffic properties of stochastic routing inspired by a zero-range process known in statistical physics. By parameters $\alpha$ and $\delta$, this model controls degree-dependent hopping…

Physics and Society · Physics 2015-03-17 Yukio Hayashi , Yasumasa Ono

We find that scale-free random networks are excellently modeled by a deterministic graph. This graph has a discrete degree distribution (degree is the number of connections of a vertex) which is characterized by a power-law with exponent…

Statistical Mechanics · Physics 2009-11-07 S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

It has been claimed that protein-protein interaction (PPI) networks are scale-free based on the observation that the node degree sequence follows a power law. Here we argue that these claims are likely to be based on erroneous statistical…

Molecular Networks · Quantitative Biology 2007-05-23 Reiko Tanaka , Tau-Mu Yi , John Doyle