English
Related papers

Related papers: Fractional dynamics on circulant multiplex network…

200 papers

Graph-limit theory focuses on the convergence of sequences of graphs when the number of nodes becomes arbitrarily large. This framework defines a continuous version of graphs allowing for the study of dynamical systems on very large graphs,…

Probability · Mathematics 2020-05-20 Julien Petit , Renaud Lambiotte , Timoteo Carletti

Analyzing the mixing time of random walks is a well-studied problem with applications in random sampling and more recently in graph partitioning. In this work, we present new analysis of random walks and evolving sets using more…

Data Structures and Algorithms · Computer Science 2015-07-09 Siu On Chan , Tsz Chiu Kwok , Lap Chi Lau

We study the evolution of a random walker on a conservative dynamic random environment composed of independent particles performing simple symmetric random walks, generalizing results of [16] to higher dimensions and more general transition…

We considered diffusion-driven processes on small-world networks with distance-dependent random links. The study of diffusion on such networks is motivated by transport on randomly folded polymer chains, synchronization problems in…

Statistical Mechanics · Physics 2007-09-05 Balazs Kozma , Matthew B. Hastings , G. Korniss

Random walks represent an important tool for probing the structural and dynamical properties of networks and modeling transport and diffusion processes on networks. However, when individuals' movement becomes dictated by more complicated…

Pattern Formation and Solitons · Physics 2022-11-24 Per Sebastian Skardal

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

In this note, we give an original convergence result for products of independent random elements of motion group. Then we consider dynamic random walks which are inhomogeneous Markov chains whose transition probability of each step is, in…

Probability · Mathematics 2010-03-04 C. R. E. Raja , R. Schott

We study random walk on complex networks with transition probabilities which depend on the current and previously visited nodes. By using an absorbing Markov chain we derive an exact expression for the mean first passage time between pairs…

Physics and Society · Physics 2024-11-14 Lasko Basnarkov , Miroslav Mirchev , Ljupco Kocarev

We study continuous-time (variable speed) random walks in random environments on $\mathbb{Z}^d$, $d\ge2$, where, at time $t$, the walk at $x$ jumps across edge $(x,y)$ at time-dependent rate $a_t(x,y)$. The rates, which we assume stationary…

Probability · Mathematics 2020-01-06 Marek Biskup , Pierre-François Rodriguez

A two-dimensional array of independent random signs produces coalescing random walks. The position of the walk, starting at the origin, after N steps is a highly nonlinear, noise sensitive function of the signs. A typical term of its…

Probability · Mathematics 2007-05-23 Boris Tsirelson

We revisit the statistics of extremes and records of symmetric random walks with stochastic resetting, extending earlier studies in several directions. We put forward a diffusive scaling regime (symmetric step length distribution with…

Statistical Mechanics · Physics 2022-06-29 Claude Godrèche , Jean-Marc Luck

We present our recent work on stochastic particle systems on complex networks. As a noninteracting system we first consider the diffusive motion of a random walker on heterogeneous complex networks. We find that the random walker is…

Statistical Mechanics · Physics 2007-05-23 Jae Dong Noh

We introduce the pushy random walk, where a walker can push multiple obstacles, thereby penetrating large distances in environments with finite obstacle density. This process provides a minimal model for experimentally observed interactions…

Statistical Mechanics · Physics 2026-04-07 Ofek Lauber Bonomo , Itamar Shitrit , Shlomi Reuveni , Sidney Redner

Extensive empirical investigation has shown that a plethora of real networks synchronously exhibit scale-free and modular structure, and it is thus of great importance to uncover the effects of these two striking properties on various…

Statistical Mechanics · Physics 2012-01-05 Zhongzhi Zhang , Yihang Yang , Yuan Lin

A 3D copepod trajectory is recorded in the laboratory, using 2 digital cameras. The copepod undergoes a very structured type of trajectory, with successive moves displaying intermittent amplitudes. We perform a statistical analysis of this…

Disordered Systems and Neural Networks · Physics 2007-05-23 Francois G. Schmitt , Laurent Seuront

In this paper, we explore the reduction of functionality in a complex system as a consequence of cumulative random damage and imperfect reparation, a phenomenon modeled as a dynamical process on networks. We analyze the global…

Statistical Mechanics · Physics 2021-06-07 L. K. Eraso-Hernandez , A. P. Riascos , T. M. Michelitsch , J. Wang-Michelitsch

Performing random walks in networks is a fundamental primitive that has found numerous applications in communication networks such as token management, load balancing, network topology discovery and construction, search, and peer-to-peer…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-01-12 Atish Das Sarma , Anisur Rahaman Molla , Gopal Pandurangan

Diffusion describes the motion of microscopic entities from regions of high concentration to regions of low concentration. In multiplex networks, flows can occur both within and across layers, and super-diffusion, a regime where the time…

Physics and Society · Physics 2019-04-02 Giulia Cencetti , Federico Battiston

We study a scenario under which variable step random walks give anomalous statistics. We begin by analyzing the Martingale Central Limit Theorem to find a sufficient condition for the limit distribution to be non-Gaussian. We note that the…

Data Analysis, Statistics and Probability · Physics 2009-11-10 Gemunu H. Gunaratne , Joseph L. McCauley , Matthew Nicol , Andrei Torok

Virtually all real-world networks are dynamical entities. In social networks, the propensity of nodes to engage in social interactions (activity) and their chances to be selected by active nodes (attractiveness) are heterogeneously…

Physics and Society · Physics 2017-06-13 Laura Alessandretti , Kaiyuan Sun , Andrea Baronchelli , Nicola Perra