English
Related papers

Related papers: A random walk model to study the cycles emerging f…

200 papers

A random walk is known as a random process which describes a path including a succession of random steps in the mathematical space. It has increasingly been popular in various disciplines such as mathematics and computer science.…

Social and Information Networks · Computer Science 2020-08-11 Feng Xia , Jiaying Liu , Hansong Nie , Yonghao Fu , Liangtian Wan , Xiangjie Kong

We study how the Hurst exponent $\alpha$ depends on the fraction $f$ of the total time $t$ remembered by non-Markovian random walkers that recall only the distant past. We find that otherwise nonpersistent random walkers switch to…

Statistical Mechanics · Physics 2009-11-11 J. C. Cressoni , M. A. A. da Silva , G. M. Viswanathan

Random Walk is a basic algorithm to explore the structure of networks, which can be used in many tasks, such as local community detection and network embedding. Existing random walk methods are based on single networks that contain limited…

Social and Information Networks · Computer Science 2023-07-06 Dongsheng Luo , Yuchen Bian , Yaowei Yan , Xiong Yu , Jun Huan , Xiao Liu , Xiang Zhang

We consider a class of discrete-time random walks with directed unit steps on the integer line. The direction of the steps is reversed at the time instants of events in a discrete-time renewal process and is maintained at uneventful time…

Probability · Mathematics 2023-01-04 Thomas M. Michelitsch , Federico Polito , Alejandro P. Riascos

We present studies for an individual based model of three interacting populations whose individuals are mobile in a 2D-lattice. We focus on the pattern formation in the spatial distributions of the populations. Also relevant is the…

Populations and Evolution · Quantitative Biology 2007-12-18 I. C. Charret , M. V. Carneiro

We introduce a new mechanism---the forget-remember mechanism into the spreading process. Equipped with such a mechanism an individual is prone to forget the "message" received and remember the one forgotten, namely switching his state…

Biological Physics · Physics 2015-05-20 Jiao Gu , Wei Li , Xu Cai

We present numerical study of a model of quantum walk in periodic potential on the line. We take the simple view that different potentials affect differently the way the coin state of the walker is changed. For simplicity and definiteness,…

Quantum Physics · Physics 2015-06-16 C. -I. Chou , C. -L. Ho

We study diffusion on a multilayer network where the contact dynamics between the nodes is governed by a random process and where the waiting time distribution differs for edges from different layers. We study the impact on a random walk of…

Physics and Society · Physics 2018-12-18 Martin Gueuning , Sibo Cheng , Renaud Lambiotte , Jean-Charles Delvenne

Random walks can be used to search complex networks for a desired resource. To reduce search lengths, we propose a mechanism based on building random walks connecting together partial walks (PW) previously computed at each network node.…

Networking and Internet Architecture · Computer Science 2013-04-19 Víctor M. López Millán , Vicent Cholvi , Luis López , Antonio Fernández Anta

Recent work has attempted to characterize the structure of semantic memory and the search algorithms which, together, best approximate human patterns of search revealed in a semantic fluency task. There are a number of models that seek to…

Computation and Language · Computer Science 2017-12-01 Filip Miscevic , Aida Nematzadeh , Suzanne Stevenson

In the present work, we study random walks on complex networks subject to stochastic resetting when the resetting probability is node-dependent. Using a renewal approach, we derive the exact expressions of the stationary occupation…

Statistical Mechanics · Physics 2022-05-05 Yanfei Ye , Hanshuang Chen

The persistence exponent, which characterises the long-time decay of the survival probability of stochastic processes in the presence of an absorbing target, plays a key role in quantifying the dynamics of fluctuating systems. Determining…

Statistical Mechanics · Physics 2025-06-23 Julien Brémont , Léo Régnier , Olivier Bénichou , Raphaël Voituriez

We consider a new model of a branching random walk on a multidimensional lattice with continuous time and one source of particle reproduction and death, as well as an infinite number of sources in which, in addition to the walk, only…

Probability · Mathematics 2023-02-14 E. Filichkina , E. Yarovaya

We introduce the \emph{frugal foraging} model in which a forager performs a discrete-time random walk on a lattice, where each site initially contains $\mathcal{S}$ food units. The forager metabolizes one unit of food at each step and…

Physics and Society · Physics 2018-02-13 O. Benichou , U. Bhat , P. L. Krapivsky , S. Redner

We study a one-dimensional random walk with memory. The behavior of the walker is modified with respect to the simple symmetric random walk (SSRW) only when he is at the maximum distance ever reached from his starting point (home). In this…

Data Analysis, Statistics and Probability · Physics 2013-09-27 Maurizio Serva

We study the properties of random walks on complex trees. We observe that the absence of loops reflects in physical observables showing large differences with respect to their looped counterparts. First, both the vertex discovery rate and…

Statistical Mechanics · Physics 2008-10-21 Andrea Baronchelli , Michele Catanzaro , Romualdo Pastor-Satorras

The first passage time (FPT) for random walks is a key indicator of how fast information diffuses in a given system. Despite the role of FPT as a fundamental feature in transport phenomena, its behavior, particularly in heterogeneous…

Statistical Mechanics · Physics 2015-06-05 S. Hwang , D. -S. Lee , B. Kahng

We present continuum models that describe the evolution of the position of a random walker on a growing network using four different growth algorithms. Three of these involve a random element, including one in which the motility rate of the…

Adaptation and Self-Organizing Systems · Physics 2019-06-26 Robert Ross , Walter Fontana

Drawing on the understanding of the logistic map, we propose a simple predator-prey model where predators and prey adapt to each other, leading to the co-evolution of the system. The special dynamics observed in periodic windows contribute…

Populations and Evolution · Quantitative Biology 2024-10-03 Misha Chai , Holger Kantz

We review recent results obtained from simple individual-based models of biological competition in which birth and death rates of an organism depend on the presence of other competing organisms close to it. In addition the individuals…

Populations and Evolution · Quantitative Biology 2015-03-03 Emilio Hernandez-Garcia , Els Heinsalu , Cristobal Lopez