English
Related papers

Related papers: Anomalous diffusion on random graphs

200 papers

Deviations from Brownian motion leading to anomalous diffusion are found in transport dynamics from quantum physics to life sciences. The characterization of anomalous diffusion from the measurement of an individual trajectory is a…

We study whether the probability distribution of a discrete quantum walk can get arbitrarily close to uniform, given that the walk starts with a uniform superposition of the outgoing arcs of some vertex. We establish a characterization of…

Combinatorics · Mathematics 2024-07-03 Hanmeng Zhan

Anomalous diffusion processes pose a unique challenge in classification and characterization. Previously (Mangalam et al., 2023, Physical Review Research 5, 023144), we established a framework for understanding anomalous diffusion using…

Adaptation and Self-Organizing Systems · Physics 2024-01-23 Henrik Seckler , Ralf Metzler , Damian G. Kelty-Stephen , Madhur Mangalam

The diffusion of a particle in a crowded environment typically proceeds through three regimes: for very short times the particle diffuses freely until it collides with an obstacle for the first time, while for very long times diffusion the…

Biological Physics · Physics 2019-10-09 Nguiya P. Neo , Gary W. Slater

The scaling properties of a random walker subject to the global constraint that it needs to visit each site an even number of times are determined. Such walks are realized in the equilibrium state of one dimensional surfaces that are…

Statistical Mechanics · Physics 2013-05-29 Jae Dong Noh , Hyunggyu Park , Doochul Kim , Marcel den Nijs

This paper proposes a simple model of anomalous diffusion, in which a particle moves with the velocity field induced by a single "dipole" (a doublet or a pair of source and sink), whose moment is modulated randomly at each time step. A…

Many transport processes in nature exhibit anomalous diffusive properties with non-trivial scaling of the mean square displacement, e.g., diffusion of cells or of biomolecules inside the cell nucleus, where typically a crossover between…

Statistical Mechanics · Physics 2015-09-16 Andrea Cairoli , Adrian Baule

We show that {\it strong} anomalous diffusion, i.e. $\mean{|x(t)|^q} \sim t^{q \nu(q)}$ where $q \nu(q)$ is a nonlinear function of $q$, is a generic phenomenon within a class of generalized continuous-time random walks. For such class of…

Statistical Mechanics · Physics 2009-10-31 K. H. Andersen , P. Castiglione , A. Mazzino , A. Vulpiani

We study the distribution of the number of (non-backtracking) periodic walks on large regular graphs. We propose a formula for the ratio between the variance of the number of $t$-periodic walks and its mean, when the cardinality of the…

Mathematical Physics · Physics 2015-03-19 Idan Oren , Uzy Smilansky

Anomalous random walks having long-range jumps are a critical branch of dynamical processes on networks, which can model a number of search and transport processes. However, traditional measurements based on mean first passage time are not…

Physics and Society · Physics 2016-10-11 Tongfeng Weng , Jie Zhang , Moein Khajehnejad , Michael Small , Rui Zheng , Pan Hui

Random walks as well as diffusions in random media are considered. Methods are developed that allow one to establish large deviation results for both the `quenched' and the `averaged' case.

Probability · Mathematics 2007-05-23 S R S Varadhan

The transport equation of active motion is generalised to consider time-fractional dynamics for describing the anomalous diffusion of self-propelled particles observed in many different systems. In the present study, we consider an…

Statistical Mechanics · Physics 2023-10-27 Francisco J. Sevilla , Guillermo Chacón-Acosta , Trifce Sandev

A generalized persistent random walk (GPRW) model to study anomalous particle diffusion influenced by angular heterogeneity is presented. Consider the motion of a particle is composed of many consecutive straight line segments. At the end…

Biological Physics · Physics 2021-11-30 Kejie Chen , Bogdan Epureanu

Based on the theory of continuous time random walks (CTRW), we build the models of characterizing the transitions among anomalous diffusions with different diffusion exponents, often observed in natural world. In the CTRW framework, we take…

Statistical Mechanics · Physics 2018-09-13 Trifce Sandev , Weihua Deng , Pengbo Xu

We introduce the concept of Randomly Modulated Gaussian Processes as a unifying framework for modeling, analyzing and classifying anomalous diffusion models in heterogeneous media. This formulation incorporates correlations in the…

Biological Physics · Physics 2026-03-16 Yann Lanoiselée , Denis S. Grebenkov , Gianni Pagnini

The random walk is fundamental to modeling dynamic processes on networks. Metrics based on the random walk have been used in many applications from image processing to Web page ranking. However, how appropriate are random walks to modeling…

Social and Information Networks · Computer Science 2011-09-08 Rumi Ghosh , Kristina Lerman , Tawan Surachawala , Konstantin Voevodski , Shang-Hua Teng

We propose random walks on suitably defined graphs as a framework for finescale modeling of particle motion in an obstructed environment where the particle may have interactions with the obstructions and the mean path length of the particle…

Probability · Mathematics 2019-10-25 Preston Donovan , Muruhan Rathinam

We investigate self-averaging properties in the transport of particles through random media. We show rigorously that in the subdiffusive anomalous regime transport coefficients are not self--averaging quantities. These quantities are…

Condensed Matter · Physics 2009-10-22 J. M. Lopez , M. A. Rodriguez , L. Pesquera

The mean-squared displacement (MSD) is an averaged quantity widely used to assess anomalous diffusion. In many cases, such as molecular motors with finite processivity, dynamics of the system of interest produce trajectories of varying…

Statistical Mechanics · Physics 2020-10-07 Chapin S. Korosec , David A. Sivak , Nancy R. Forde

Graph generation addresses the problem of generating new graphs that have a data distribution similar to real-world graphs. While previous diffusion-based graph generation methods have shown promising results, they often struggle to scale…

Machine Learning · Computer Science 2025-05-28 Tobias Bernecker , Ghalia Rehawi , Francesco Paolo Casale , Janine Knauer-Arloth , Annalisa Marsico