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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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