[HTML][HTML] Random walks and diffusion on networks

N Masuda, MA Porter, R Lambiotte - Physics reports, 2017 - Elsevier
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 …

From first-passage times of random walks in confinement to geometry-controlled kinetics

O Bénichou, R Voituriez - Physics Reports, 2014 - Elsevier
We present a general theory which allows one to accurately evaluate the mean first-passage
time (FPT) for regular random walks in bounded domains, and its extensions to related first …

[CARTE][B] Dynamical processes on complex networks

A Barrat, M Barthelemy, A Vespignani - 2008 - books.google.com
The availability of large data sets has allowed researchers to uncover complex properties
such as large-scale fluctuations and heterogeneities in many networks, leading to the …

Voter model on heterogeneous graphs

V Sood, S Redner - Physical review letters, 2005 - APS
We study the voter model on heterogeneous graphs. We exploit the nonconservation of the
magnetization to characterize how consensus is reached. For a network of N nodes with an …

[CARTE][B] Sociophysics: an introduction

P Sen, BK Chakrabarti - 2014 - books.google.com
This book discusses the study and analysis of the physical aspects of social systems and
models, inspired by the analogy with familiar models of physical systems and possible …

First-passage times in complex scale-invariant media

S Condamin, O Bénichou, V Tejedor, R Voituriez… - Nature, 2007 - nature.com
How long does it take a random walker to reach a given target point? This quantity, known
as a first-passage time (FPT), has led to a growing number of theoretical investigations over …

The noisy voter model on complex networks

A Carro, R Toral, M San Miguel - Scientific reports, 2016 - nature.com
We propose a new analytical method to study stochastic, binary-state models on complex
networks. Moving beyond the usual mean-field theories, this alternative approach is based …

Global mean first-passage times of random walks on complex networks

V Tejedor, O Bénichou, R Voituriez - … Review E—Statistical, Nonlinear, and Soft …, 2009 - APS
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 …

First passage time for random walks in heterogeneous networks

S Hwang, DS Lee, B Kahng - Physical review letters, 2012 - APS
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 …

Characteristic times of biased random walks on complex networks

M Bonaventura, V Nicosia, V Latora - Physical Review E, 2014 - APS
We consider degree-biased random walkers whose probability to move from a node to one
of its neighbors of degree k is proportional to k α, where α is a tuning parameter. We study …