English
Related papers

Related papers: The delayed uncoupled continuous-time random walks…

200 papers

Levy walk (LW) process has been used as a simple model for describing anomalous diffusion in which the mean squared displacement of the walker grows non-linearly with time in contrast to the diffusive motion described by simple random walks…

Statistical Mechanics · Physics 2021-10-27 Santanu Das , Anupam Kundu

The discrete time quantum walk (DTQW) is a universal quantum computational model. Significant relationships between discrete and corresponding continuous quantum systems have been studied since the work of Pauli and Feynman. This work…

Quantum Physics · Physics 2019-09-19 Michael Manighalam , Mark Kon

Quantum walks (QWs) exhibit different properties compared with classical random walks (RWs), most notably by linear spreading and localization. In the meantime, random walks that replicate quantum walks, which we refer to as…

Mathematical Physics · Physics 2022-11-01 Tomoki Yamagami , Etsuo Segawa , Nicolas Chauvet , André Röhm , Ryoichi Horisaki , Makoto Naruse

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 all depend on mobility, and vehicular transportation affects the daily lives of most of us. Thus, the ability to forecast the state of traffic in a road network is an important functionality and a challenging task. Traffic data is often…

Machine Learning · Computer Science 2022-09-07 Zezhi Shao , Zhao Zhang , Wei Wei , Fei Wang , Yongjun Xu , Xin Cao , Christian S. Jensen

The fractional diffusion-wave equation (FDWE) is a recent generalization of diffusion and wave equations via time and space fractional derivatives. The equation underlies Levy random walk and fractional Brownian motion and is foremost…

Mathematical Physics · Physics 2007-05-23 W. Chen , S. Holm

Continuous-time quantum walks (CTQWs) on static graphs provide efficient methods for search and sampling as well as a model for universal quantum computation. We consider an extension of CTQWs to the case of dynamic graphs, in which an…

Quantum Physics · Physics 2019-07-17 Rebekah Herrman , Travis Humble

Systems living in complex non equilibrated environments often exhibit subdiffusion characterized by a sublinear power-law scaling of the mean square displacement. One of the most common models to describe such subdiffusive dynamics is the…

Statistical Mechanics · Physics 2015-07-03 Andrea Cairoli , Adrian Baule

We consider the linear response of systems modelled by continuous-time random walks (CTRW) and by fractional Fokker-Planck equations under the influence of time-dependent external fields. We calculate the corresponding response functions…

Statistical Mechanics · Physics 2009-11-07 I. M. Sokolov , A. Blumen , J. Klafter

A one species time-delay reaction-diffusion system defined on a complex networks is studied. Travelling waves are predicted to occur as follows a symmetry breaking instability of an homogenous stationary stable solution, subject to an…

Statistical Mechanics · Physics 2015-09-30 Julien Petit , Timoteo Carletti , Mabor Asslani , Duccio Fanelli

In this paper, we consider a spectral analysis of the Correlated Random Walk (CRW) on the path. We apply an analytical method for the Quantum Walk to CRW. For the isospectral coin cases, we obtain all of the eigenvalues and the…

Probability · Mathematics 2023-11-01 Yusuke Ide , Akihiro Narimatsu

Dynamic graphs have emerged as an appropriate model to capture the changing nature of many modern networks, such as peer-to-peer overlays and mobile ad hoc networks. Most of the recent research on dynamic networks has only addressed the…

Data Structures and Algorithms · Computer Science 2011-02-02 Oksana Denysyuk , Luis Rodrigues

Discriminative Random Walks (DRWs) are a simple yet powerful tool for semi-supervised node classification, but their theoretical foundations remain fragmentary. We revisit DRWs through the lens of information geometry, treating the family…

Machine Learning · Statistics 2026-02-10 Masanari Kimura

Subdiffusive transport in tilted washboard potentials is studied within the fractional Fokker-Planck equation approach, using the associated continuous time random walk (CTRW) framework. The scaled subvelocity is shown to obey a universal…

Statistical Mechanics · Physics 2009-07-01 I. M. Sokolov , E. Heinsalu , P. Hanggi , I. Goychuk

We establish and generalise several bounds for various random walk quantities including the mixing time and the maximum hitting time. Unlike previous analyses, our derivations are based on rather intuitive notions of local expansion…

Probability · Mathematics 2019-03-05 Thomas Sauerwald , Luca Zanetti

In this paper, we study decoherence in continuous-time quantum walks (CTQWs) on one-dimension regular networks. For this purpose, we assume that every node is represented by a quantum dot continuously monitored by an individual point…

Quantum Physics · Physics 2010-10-20 S. Salimi , R. Radgohar

A continuous-time random walk in the quarter plane with homogeneous transition rates is considered. Given a non-negative reward function on the state space, we are interested in the expected stationary performance. Since a direct derivation…

Probability · Mathematics 2017-08-31 Xinwei Bai , Jasper Goseling

It is a well known fact that subdiffusion equations in terms of fractional derivatives can be obtained from Continuous Time Random Walk (CTRW) models with long-tailed waiting time distributions. Over the last years various authors have…

Biological Physics · Physics 2010-06-15 S. B. Yuste , E. Abad , K. Lindenberg

Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…

Other Computer Science · Computer Science 2016-03-23 Justin Solomon , Raif Rustamov , Leonidas Guibas , Adrian Butscher

A hypergraph is a generalization of a graph that arises naturally when attribute-sharing among entities is considered. Compared to graphs, hypergraphs have the distinct advantage that they contain explicit communities and are more…

Social and Information Networks · Computer Science 2024-08-28 Enzhi Li , Scott Nickleach , Bilal Fadlallah