Localization of the maximal entropy random walk.
@article{Burda2008LocalizationOT, title={Localization of the maximal entropy random walk.}, author={Zdzislaw Burda and Jarek Duda and J M Luck and Bartlomiej Waclaw}, journal={Physical review letters}, year={2008}, volume={102 16}, pages={ 160602 } }
We define a new class of random walk processes which maximize entropy. This maximal entropy random walk is equivalent to generic random walk if it takes place on a regular lattice, but it is not if the underlying lattice is irregular. In particular, we consider a lattice with weak dilution. We show that the stationary probability of finding a particle performing maximal entropy random walk localizes in the largest nearly spherical region of the lattice which is free of defects. This…
154 Citations
Large deviations of random walks on random graphs.
- MathematicsPhysical review. E
- 2019
A modified, biased random walk is constructed that explains how sudden changes in degree fluctuations, similar to dynamical phase transitions, are related to localization transitions and establishes links between the large deviations of the trajectory entropy and the maximum entropy random walk.
Scaling limits of Maximal Entropy Random Walks on a non-negative integer lattice perturbed at the origin
- Mathematics
- 2022
We investigate random walks on the integer lattice perturbed at the origin which maximize the entropy along the path or equivalently the entropy rate. Compared to usual simple random walks which…
From Maximal Entropy Random Walk to quantum thermodynamics
- Physics
- 2012
Surprisingly, the natural looking random walk leading to Brownian motion occurs to be often biased in a very subtle way: emphasizing some possibilities by only approximating maximal uncertainty…
Extended Maximal Entropy Random Walk
- Physics
- 2012
There are mainly used two basic approaches for probabilistic modeling of motion: stochastic in which the object literally makes succeeding random decisions using arbitrarily chosen by us…
Random walks on weighted networks: a survey of local and non-local dynamics
- MathematicsJ. Complex Networks
- 2021
A survey of different types of random walk models with local and non-local transitions on undirected weighted networks by defining the dynamics as a discrete-time Markovian process with transition probabilities expressed in terms of a symmetric matrix of weights.
Maximal entropy random walk in community detection
- Computer Science
- 2013
The aim of this paper is to check feasibility of using the maximal-entropy random walk in algorithms finding communities in complex networks, using a stochastic matrix of a random walk, its mean first-passage time matrix, and a matrix of weighted paths count.
Maximal-entropy random walks in complex networks with limited information.
- Computer Science, MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2011
It is demonstrated that an almost maximal-entropy random walk is obtained when the step probabilities are proportional to a power of the degree of the target node, with an exponent α that depends on the degree-degree correlations and is equal to 1 in uncorrelated graphs.
Random walk with memory on complex networks.
- Computer Science, MathematicsPhysical review. E
- 2020
The numerical experiments on paradigmatic complex networks verify the validity of the theoretical expressions, and indicate that the flattening of the stationary occupation probability accompanies a nearly optimal random search.
Core-biased random walks in complex networks
- Mathematics, Computer ScienceArXiv
- 2017
It is shown that it is also possible to construct a good approximation to a Maximal Entropy Random Walk by biasing the random walk via the properties of the network's core, which is a mesoscale property of thenetwork.
Core-biased random walks in networks
- Mathematics, Computer ScienceJ. Complex Networks
- 2018
It is shown that it is also possible to construct a good approximation to a MERW by biasing the random walk via the properties of the network’s core, and some examples show that the core-biased random walk outperforms the degree- biased random walks.
References
SHOWING 1-10 OF 27 REFERENCES
Critical scaling in standard biased random walks.
- PhysicsPhysical review letters
- 2007
A very rich critical phenomenology is revealed in a simple one-dimensional standard model, for appropriate step sizes, at p=p(c), where the distribution of fragment lengths is scale-free, with nontrivial exponents.
Universal record statistics of random walks and Lévy flights.
- MathematicsPhysical review letters
- 2008
It is shown that statistics of records for time series generated by random walks are independent of the details of the jump distribution, as long as the latter is continuous and symmetric. In N…
Spectra of Random Self Adjoint Operators
- Mathematics
- 1973
This survey contains an exposition of the results obtained in the studying the spectra of certain classes of random operators. It consists of three chapters. In the introductory Chapter I we survey…
The long time properties of diffusion in a medium with static traps
- Physics
- 1982
We investigate the long time behavior of diffusion controlled absorption by randomly distributed static traps without resorting to perturbative calculations. The main idea is that the long time…
Large deviations and Lifshitz singularity of the integrated density of states of random Hamiltonians
- Mathematics
- 1983
We consider the integrated density of states (IDS) ρ∞(λ) of random Hamiltonian Hω=−Δ+Vω, Vω being a random field on ℝd which satisfies a mixing condition. We prove that the probability of large…
Density of electronic energy levels in disordered systems
- Physics
- 1975
The behavior of the density of electronic energy levels for a simple model of a disordered system is studied in the limit of very low energies. By reformulating the problem as one in Brownian motion,…
Glassy dynamics of kinetically constrained models
- Physics
- 2003
We review the use of kinetically constrained models (KCMs) for the study of dynamics in glassy systems. The characteristic feature of KCMs is that they have trivial, often non-interacting,…
The energy spectrum of disordered systems
- Physics
- 1964
Abstract (by Editor) A detailed report is given of the theoretical work carried out by the author during recent years on problems connected with the energy spectrum of a disordered solid. The…
The spectral dimension of the universe is scale dependent.
- PhysicsPhysical review letters
- 2005
The spectral dimension of universes emerging from nonperturbative quantum gravity is measured, defined through state sums of causal triangulated geometries, and it is concluded that quantum gravity may be "self-renormalizing" at the Planck scale, by virtue of a mechanism of dynamical dimensional reduction.