108 research outputs found
Random walks and diffusion on networks
Random walks are ubiquitous in the sciences, and they are interesting from both theoretical and practical perspectives. They are one of the most fundamental types of stochastic processes; can be used to model numerous phenomena, including diffusion, interactions, and opinions among humans and animals; and can be used to extract information about important entities or dense groups of entities in a network. Random walks have been studied for many decades on both regular lattices and (especially in the last couple of decades) on networks with a variety of structures. In the present article, we survey the theory and applications of random walks on networks, restricting ourselves to simple cases of single and non-adaptive random walkers. We distinguish three main types of random walks: discrete-time random walks, node-centric continuous-time random walks, and edge-centric continuous-time random walks. We first briefly survey random walks on a line, and then we consider random walks on various types of networks. We extensively discuss applications of random walks, including ranking of nodes (e.g., PageRank), community detection, respondent-driven sampling, and opinion models such as voter models
Activation thresholds in epidemic spreading with motile infectious agents on scale-free networks
We investigate a fermionic susceptible-infected-susceptible model with
mobility of infected individuals on uncorrelated scale-free networks with
power-law degree distributions of exponents
. Two diffusive processes with diffusion rate of an infected
vertex are considered. In the \textit{standard diffusion}, one of the
nearest-neighbors is chosen with equal chance while in the \textit{biased
diffusion} this choice happens with probability proportional to the neighbor's
degree. A non-monotonic dependence of the epidemic threshold on with an
optimum diffusion rate , for which the epidemic spreading is more
efficient, is found for standard diffusion while monotonic decays are observed
in the biased case. The epidemic thresholds go to zero as the network size is
increased and the form that this happens depends on the diffusion rule and
degree exponent. We analytically investigated the dynamics using quenched and
heterogeneous mean-field theories. The former presents, in general, a better
performance for standard and the latter for biased diffusion models, indicating
different activation mechanisms of the epidemic phases that are rationalized in
terms of hubs or max -core subgraphs.Comment: 9 pages, 4 figure
- …