[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 …

[图书][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 …

[图书][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 …

Fractal and transfractal recursive scale-free nets

HD Rozenfeld, S Havlin… - New Journal of …, 2007 - iopscience.iop.org
We explore the concepts of self-similarity, dimensionality, and (multi) scaling in a new family
of recursive scale-free nets that yield themselves to exact analysis through renormalization …

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 …

Comparison of voter and Glauber ordering dynamics on networks

C Castellano, V Loreto, A Barrat, F Cecconi… - Physical Review E …, 2005 - APS
We study numerically the ordering process of two very simple dynamical models for a two-
state variable on several topologies with increasing levels of heterogeneity in the degree …

Random walks on weighted networks

Z Zhang, T Shan, G Chen - Physical Review E—Statistical, Nonlinear, and Soft …, 2013 - APS
Random walks constitute a fundamental mechanism for a large set of dynamics taking place
on networks. In this article, we study random walks on weighted networks with an arbitrary …

Optimal network topologies: expanders, cages, Ramanujan graphs, entangled networks and all that

L Donetti, F Neri, MA Munoz - Journal of Statistical Mechanics …, 2006 - iopscience.iop.org
We report on some recent developments in the search for optimal network topologies. First
we review some basic concepts on spectral graph theory, including adjacency and …