Random walks on complex networks with first-passage resetting
نویسندگان
چکیده
We study discrete-time random walks on arbitrary networks with first-passage resetting processes. To the end, a set of nodes are chosen as observable nodes, and walker is reset instantaneously to given node whenever it hits either nodes. derive exact expressions stationary occupation probability, average number resets in long time, mean time between two nonobservable show that all quantities can be expressed terms fundamental matrix $\mathbf{Z}={(\mathbf{I}\ensuremath{-}\mathbf{Q})}^{\ensuremath{-}1}$, where $\mathbf{I}$ identity $\mathbf{Q}$ transition Finally, we use ring networks, two-dimensional square lattices, barbell Cayley trees demonstrate advantage global search such networks.
منابع مشابه
Estimating Mean First Passage Time of Biased Random Walks with Short Relaxation Time on Complex Networks
Biased random walk has been studied extensively over the past decade especially in the transport and communication networks communities. The mean first passage time (MFPT) of a biased random walk is an important performance indicator in those domains. While the fundamental matrix approach gives precise solution to MFPT, the computation is expensive and the solution lacks interpretability. Other...
متن کاملGlobal mean first-passage times of random walks on complex networks.
We present a general framework, applicable to a broad class of random walks on complex networks, which provides a rigorous lower bound for the mean first-passage time of a random walker to a target site averaged over its starting position, the so-called global mean first-passage time (GMFPT). This bound is simply expressed in terms of the equilibrium distribution at the target and implies a min...
متن کاملFirst-Passage Exponents of Multiple Random Walks
We investigate first-passage statistics of an ensemble of N noninteracting random walks on a line. Starting from a configuration in which all particles are located in the positive half-line, we study Sn(t), the probability that the nth rightmost particle remains in the positive half-line up to time t. This quantity decays algebraically, Sn(t) ∼ tn , in the long-time limit. Interestingly, there ...
متن کاملFirst-passage properties of bursty random walks
We investigate the first-passage properties of bursty random walks on a finite one-dimensional interval of length L, in which unit-length steps to the left occur with probability close to one, while steps of length b to the right— ‘bursts’—occur with small probability. This stochastic process provides a crude description of the early stages of virus spread in an organism after exposure. The int...
متن کاملRandom walks on complex networks.
We investigate random walks on complex networks and derive an exact expression for the mean first-passage time (MFPT) between two nodes. We introduce for each node the random walk centrality C, which is the ratio between its coordination number and a characteristic relaxation time, and show that it determines essentially the MFPT. The centrality of a node determines the relative speed by which ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical review
سال: 2021
ISSN: ['0556-2813', '1538-4497', '1089-490X']
DOI: https://doi.org/10.1103/physreve.103.062132