English
Related papers

Related papers: Dynamics of Nonlinear Random Walks on Complex Netw…

200 papers

The dynamics of a three-state quantum walk with amplitude-dependent phase shifts is investigated. We consider two representative inputs whose linear evolution is known to display either full dispersion of the wave packet or intrinsic…

It is well known that the addition of noise to a multistable dynamical system can induce random transitions from one stable state to another. For low noise, the times between transitions have an exponential tail and Kramers' formula gives…

Dynamical Systems · Mathematics 2017-11-15 Peter Ashwin , Jennifer Creaser , Krasimira Tsaneva-Atanasova

Random walks on networks are widely used to model stochastic processes such as search strategies, transportation problems or disease propagation. A prominent example of such process is the guiding of naive T cells by the lymph node conduits…

Social and Information Networks · Computer Science 2022-10-21 Solène Song , Malek Senoussi , Paul Escande , Paul Villoutreix

Random walks play an important role in probing the structure of complex networks. On traditional networks, they can be used to extract community structure, understand node centrality, perform link prediction, or capture the similarity…

Physics and Society · Physics 2024-06-13 Shazia'Ayn Babul , Yu Tian , Renaud Lambiotte

Random walks constitute a fundamental mechanism for many dynamics taking place on complex networks. Besides, as a more realistic description of our society, multiplex networks have been receiving a growing interest, as well as the dynamical…

Physics and Society · Physics 2016-05-25 Quantong Guo , Emanuele Cozzo , Zhiming Zheng , Yamir Moreno

We investigate the dynamic relaxation of random walks on temporal networks by focusing in the recently proposed activity driven model [Perra \textit{et al.} Sci. Rep. srep00469 (2012)]. For realistic activity distributions with a power-law…

Statistical Mechanics · Physics 2014-11-18 Angélica S. Mata , Romualdo Pastor-Satorras

The integer points (sites) of the real line are marked by the positions of a standard random walk. We say that the set of marked sites is weakly, moderately or strongly sparse depending on whether the jumps of the standard random walk are…

Probability · Mathematics 2019-03-08 Dariusz Buraczewski , Piotr Dyszewski , Alexander Iksanov , Alexander Marynych

Although higher-order interactions are known to affect the typical state of dynamical processes giving rise to new collective behavior, how they drive the emergence of rare events and fluctuations is still an open problem. We investigate…

Disordered Systems and Neural Networks · Physics 2024-09-09 Leonardo Di Gaetano , Giorgio Carugno , Federico Battiston , Francesco Coghi

In this paper, we study nonlocal random walk strategies generated with the fractional Laplacian matrix of directed networks. We present a general approach to analyzing these strategies by defining the dynamics as a discrete-time Markovian…

Statistical Mechanics · Physics 2020-09-02 A. P. Riascos , T. M. Michelitsch , A. Pizarro-Medina

We perform simulations for one dimensional continuous-time random walks in two dynamic random environments with fast (independent spin-flips) and slow (simple symmetric exclusion) decay of space-time correlations, respectively. We focus on…

Probability · Mathematics 2012-05-23 L. Avena , P. Thomann

Random walk subject to random drive has been extensively employed as a model for physical and biological processes. While equilibrium statistical physics has yielded significant insights into the distributions of dynamical fixed points of…

Statistical Mechanics · Physics 2023-11-22 Zijun Li , Jiming Yang , Huiyu Li

We study a random walk in random environment on the non-negative integers. The random environment is not homogeneous in law, but is a mixture of two kinds of site, one in asymptotically vanishing proportion. The two kinds of site are (i)…

Probability · Mathematics 2014-04-28 Ostap Hryniv , Mikhail V. Menshikov , Andrew R. Wade

This work analyzes fractional continuous-time random walks on two-layer multiplexes. A node-centric dynamics is used, in which it is assumed a Poisson distribution of a walker to become active, while a jump to one of its neighbors depends…

Physics and Society · Physics 2020-01-29 Alfonso Allen-Perkins , Roberto F. S. Andrade

Complex network theory provides a unifying framework for the study of structured dynamic systems. The current literature emphasizes a widely reported phenomenon of intermittent interaction among network vertices. In this paper, we introduce…

Social and Information Networks · Computer Science 2025-02-17 Ziyan Zeng , Minyu Feng , Pengfei Liu , Jurgen Kurths

How to recognise whether an observed person walks or runs? We consider a dynamic environment where observations (e.g. the posture of a person) are caused by different dynamic processes (walking or running) which are active one at a time and…

Neurons and Cognition · Quantitative Biology 2012-11-06 Sebastian Bitzer , Izzet B. Yildiz , Stefan J. Kiebel

We present a semi-Markov model of random walk on complex networks in discrete and continuous-time scenario. In the general setting of the semi-Markov chains, the duration of stay at given node - the sojourn time - is random, and the…

Physics and Society · Physics 2025-08-20 Lasko Basnarkov

We consider continuous-time random walk models described by arbitrary sojourn time probability density functions. We find a general expression for the distribution of time-averaged observables for such systems, generalizing some recent…

Statistical Mechanics · Physics 2010-09-10 Alberto Saa , Roberto Venegeroles

We show that the occurrence of chaotic diffusion in a typical class of time-delayed systems with linear instantaneous and nonlinear delayed term can be well described by an anti-persistent random walk. We numerically investigate the…

Statistical Mechanics · Physics 2022-07-13 Tony Albers , David Müller-Bender , Günter Radons

We study the dynamics of nonlinear random walks on complex networks. We investigate the role and effect of directed network topologies on long-term dynamics. While a period-doubling bifurcation to alternating patterns occurs at a critical…

Adaptation and Self-Organizing Systems · Physics 2020-01-29 Per Sebastian Skardal

Random walks are fundamental models of stochastic processes with applications in various fields including physics, biology, and computer science. We study classical and quantum random walks under the influence of stochastic resetting on…

Statistical Mechanics · Physics 2021-01-20 Sascha Wald , Lucas Böttcher