# Localization of the maximal entropy random walk.

@article{Burda2009LocalizationOT, title={Localization of the maximal entropy random walk.}, author={Zdzislaw Burda and Jarek Duda and Jean-Marc Luck and Bartlomiej Waclaw}, journal={Physical review letters}, year={2009}, 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… Expand

#### 139 Citations

Large deviations of random walks on random graphs.

- Physics, Medicine
- Physical 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. Expand

From Maximal Entropy Random Walk to quantum thermodynamics

- Physics, Mathematics
- 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… Expand

Extended Maximal Entropy Random Walk

- 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… Expand

Maximal entropy random walk in community detection

- Mathematics, Physics
- 2013

The aim of this paper is to check feasibility of using the maximal-entropy random walk in algorithms finding communities in complex networks. A number of such algorithms exploit an ordinary or a… Expand

Maximal-entropy random walks in complex networks with limited information.

- Mathematics, Medicine
- Physical 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. Expand

Core-biased random walks in complex networks

- Mathematics, Computer Science
- ArXiv
- 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. Expand

Core-biased random walks in networks

- Computer Science
- J. 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. Expand

Maximal entropy random walk improves efficiency of trapping in dendrimers.

- Mathematics, Physics
- The Journal of chemical physics
- 2014

MERW can substantially enhance the efficiency of trapping performed in dendrimers and deduce an upper bound for the leading behavior of ATT, which is the fourth power of ln N, where N is the system size. Expand

The Entropy of Conditional Markov Trajectories

- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 2013

The entropy of Markov trajectories-a global quantity-is expressed as a linear combination of local entropies associated with the Markov chain states as well as the desired conditional distribution of trajectories. Expand

Localization of eigenvectors in random graphs

- Physics
- 2012

AbstractUsing exact numerical diagonalization, we investigate localization in two classes of
random matrices corresponding to random graphs. The first class comprises the adjacency
matrices of… Expand

#### References

SHOWING 1-10 OF 37 REFERENCES

Critical scaling in standard biased random walks.

- Physics, Medicine
- Physical 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. Expand

Universal record statistics of random walks and Lévy flights.

- Mathematics, Medicine
- Physical 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… Expand

Random walks on complex networks.

- Physics, Medicine
- Physical review letters
- 2004

The random walk centrality C is introduced, which is the ratio between its coordination number and a characteristic relaxation time, and it is shown that it determines essentially the mean first-passage time (MFPT) between two nodes. Expand

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… Expand

Diffusion in regular and disordered lattices

- Physics
- 1987

Abstract Classical diffusion of single particles on lattices with frozen-in disorder is surveyed. The methods of continuous-time random walk theory are pedagogically developed and applications to… Expand

Singularities in spectra of disordered systems

- Mathematics
- 1990

This paper starts with a review of work on singularities in the spectral density of random harmonic chains. Detailed descriptions of singular behavior near the maximal frequency, near special… Expand

The long time properties of diffusion in a medium with static traps

- Chemistry
- 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… Expand

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… Expand

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,… Expand

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,… Expand