English
Related papers

Related papers: Random walk on disordered networks

200 papers

Quantum walks are considered in a one-dimensional random medium characterized by static or dynamic disorder. Quantum interference for static disorder can lead to Anderson localization which completely hinders the quantum walk and it is…

Quantum Physics · Physics 2009-11-13 Yue Yin , D. E. Katsanos , S. N. Evangelou

We give the exact solution to the problem of a random walk on the Bethe lattice through a mapping on an asymmetric random walk on the half-line. We also study the continuous limit of this model, and discuss in detail the relation between…

Condensed Matter · Physics 2009-10-28 Cecile Monthus , Chistophe Texier

The time that waves spend inside 1D random media with the possibility of performing L\'evy walks is experimentally and theoretically studied. The dynamics of quantum and classical wave diffusion has been investigated in canonical disordered…

Disordered Systems and Neural Networks · Physics 2020-12-07 L. A. Razo-López , A. A. Fernández-Marín , J. A. Méndez-Bermúdez , J. Sánchez-Dehesa , V. A. Gopar

Via a Dirichlet form extension theorem and making full use of two-sided heat kernel estimates, we establish quenched invariance principles for random walks in random environments with a boundary. In particular, we prove that the random walk…

Probability · Mathematics 2015-09-10 Zhen-Qing Chen , David A. Croydon , Takashi Kumagai

We consider random walks in dynamic random environments, with an environment generated by the time-reversal of a Markov process from the oriented percolation universality class. If the influence of the random medium on the walk is small in…

Probability · Mathematics 2016-06-02 Matthias Birkner , Jiří Černý , Andrej Depperschmidt

Random walks in random environments (RWRE) model transport in quenched disorder, incorporating spatial heterogeneity, trapping, random drift, and random geometry. This paper summarizes discrete and continuous time formulations, identifies…

Statistical Mechanics · Physics 2026-05-14 Hazel Brookfield , Wei Zhou , Ian Weatherby

In this paper, we introduce a novel framework using inhomogeneous Branching Random Walks (BRWs) to model growth processes, specifically introducing genealogy-dependence in branching rates and displacement distributions to model phenomena…

Populations and Evolution · Quantitative Biology 2025-12-11 Lauren Ajax , Beatrice Durham , Pratima Hebbar , Cade Johnson , Jiayi Zhang

Random walk in random environment (RWRE) is a fundamental model of statistical mechanics, describing the movement of a particle in a highly disordered and inhomogeneous medium as a random walk with random jump probabilities. It has been…

Probability · Mathematics 2013-09-11 Alexander Drewitz , Alejandro F. Ramírez

Representations based on random walks can exploit discrete data distributions for clustering and classification. We extend such representations from discrete to continuous distributions. Transition probabilities are now calculated using a…

Machine Learning · Computer Science 2012-12-12 Chen-Hsiang Yeang , Martin Szummer

We present a model for diffusion in a molecularly crowded environment. The model consists of random barriers in percolation network. Random walks in the presence of slowly moving barriers show normal diffusion for long times, but anomalous…

Subcellular Processes · Quantitative Biology 2007-06-06 Dietrich Stauffer , Christian Schulze , Dieter W. Heermann

We study kinetic transport through modular networks consisting of alternating domains using both analytical and numerical methods. We demonstrate that the mean velocity is insensitive to the local structure of the network, and it indicates…

Statistical Mechanics · Physics 2023-11-27 Matthew Gerry , Dvira Segal

Continuous-time random walks are generalisations of random walks frequently used to account for the consistent observations that many molecules in living cells undergo anomalous diffusion, i.e. subdiffusion. Here, we describe the…

Analysis of PDEs · Mathematics 2015-03-31 Hugues Berry , Thomas Lepoutre , Álvaro Mateos González

In this paper, we derive the distribution of a two-dimensional (complex) random walk in which the angle of each step is restricted to a subset of the circle. This setting appears in various domains, such as in over-the-air computation in…

Signal Processing · Electrical Eng. & Systems 2026-05-18 Karl-Ludwig Besser

In network embedding, random walks play a fundamental role in preserving network structures. However, random walk based embedding methods have two limitations. First, random walk methods are fragile when the sampling frequency or the number…

Machine Learning · Computer Science 2018-05-14 Yong Shi , Minglong Lei , Peng Zhang , Lingfeng Niu

We study the disruption process of hierarchical 3-body systems with bodies of comparable mass. Such systems have long survival times that vary by orders of magnitude depending on the initial conditions. By comparing with 3-body numerical…

Solar and Stellar Astrophysics · Physics 2020-09-08 Jonathan Mushkin , Boaz Katz

A theoretical calculation is presented to describe the confined motion of transmembrane molecules in cell membranes. The study is analytic, based on Master equations for the probability of the molecules moving as random walkers, and leads…

Biological Physics · Physics 2009-11-13 V. M. Kenkre , L. Giuggioli , Z. Kalay

We consider a basic one-dimensional model of diffusion which allows to obtain a diversity of diffusive regimes whose speed depends on the moments of the per-site trapping time. This model is closely related to the continuous time random…

Probability · Mathematics 2019-03-08 Elena Floriani , Ricardo Lima , Edgardo Ugalde

Random walk is one of the basic mechanisms found in many network applications. We study the epidemic spreading dynamics driven by biased random walks on complex networks. In our epidemic model, each time infected nodes constantly spread…

Physics and Society · Physics 2015-06-22 Cunlai Pu , Siyuan Li , Jian Yang

The node2vec random walk is a non-Markovian random walk on the vertex set of a graph, widely used for network embedding and exploration. This random walk model is defined in terms of three parameters which control the probability of,…

Probability · Mathematics 2026-04-16 Luca Avena , Gianmarco Bet , Lars Schroeder , Clara Stegehuis

We survey recent results on some one- and two-dimensional patterns generated by random permutations of natural numbers. In the first part, we discuss properties of random walks, evolving on a one-dimensional regular lattice in discrete time…

Statistical Mechanics · Physics 2009-11-11 G. Oshanin , R. Voituriez , S. Nechaev , O. Vasilyev , F. Hivert