Random walks and diffusion on networks

DOI10.1016/j.physrep.2017.07.007zbMath1377.05180arXiv1612.03281OpenAlexW3102853179WikidataQ57224966 ScholiaQ57224966MaRDI QIDQ1687598

Naoki Masuda, Renaud Lambiotte, Mason A. Porter

Publication date: 4 January 2018

Published in: Physics Reports (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1612.03281

zbMATH Keywords

network diffusion Markov chain point process random walk

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Diffusion (76R50) Diffusion processes (60J60) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Random walks on graphs (05C81)

Related Items

A measure of dissimilarity between diffusive processes on networks, Networks beyond pairwise interactions: structure and dynamics, Ergodicity Coefficients for Higher-Order Stochastic Processes, Three conjectures of Ostrander on digraph Laplacian eigenvectors, Classical and Quantum Random-Walk Centrality Measures in Multilayer Networks, Synwalk: community detection via random walk modelling, Analytical results for the distribution of cover times of random walks on random regular graphs, Exact and approximate mean first passage times on trees and other necklace structures: a local equilibrium approach, Introduction to Yuragi Theory and Yuragi Control, Consensus Dynamics and Opinion Formation on Hypergraphs, Discrete-time random walks and Lévy flights on arbitrary networks: when resetting becomes advantageous?, Non-equilibrium random walks on multiplex networks, Network meta-analysis: a statistical physics perspective, Analytical results for the distribution of first-passage times of random walks on random regular graphs, Metapopulation model for rock-paper-scissors game: mutation affects paradoxical impacts, Epidemics of random walkers in metapopulation model for complete, cycle, and star graphs, Prime stars multiplexes, Search optimization, funnel topography, and dynamical criticality on the string landscape, Diffusively coupled Allee effect on heterogeneous and homogeneous graphs, Impact of structural balance on self-avoiding pruning walk, Diffusively coupled Lotka-Volterra system stabilized by heterogeneous graphs, Allee effect with time-varying migration on heterogeneous graphs, Migration difference in diffusively-coupled prey-predator system on heterogeneous graphs, Random walks on complex networks under node-dependent stochastic resetting, Design of biased random walks on a graph with application to collaborative recommendation, Efficient approach to time-dependent super-diffusive Lévy random walks on finite 2D-tori using circulant analogues, Data Analytics on Graphs Part III: Machine Learning on Graphs, from Graph Topology to Applications, Pattern Formation and Oscillations in Nonlinear Random Walks on Networks, Minimizing Congestion in Single-Source, Single-Sink Queueing Networks, Non-Markovian Models of Opinion Dynamics on Temporal Networks, Stability of Rosenzweig-MacArthur models with non-diffusive dispersal on non-regular networks, Perturbation theory for evolution of cooperation on networks, What Are Higher-Order Networks?, Hubs-attracting Laplacian and Related Synchronization on Networks, Bifurcations in Nagumo equations on graphs and Fiedler vectors, Tree-homogeneous quantum Markov chains, The Steady State Bifurcation for General Network-Organized Reaction-Diffusion Systems and Its Application in a Metapopulation Epidemic Model, Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian, Spreading and Structural Balance on Signed Networks, Memory-Induced Bifurcation and Oscillations in the Chemical Brusselator Model, On some general operators of hypergraphs, Metapopulation model of rock-scissors-paper game with subpopulation-specific victory rates stabilized by heterogeneity, Metapopulation dynamics in the rock-paper-scissors game with mutation: effects of time-varying migration paths, Diffusively-coupled rock-paper-scissors game with mutation in scale-free hierarchical networks, Exact results for the first-passage properties in a class of fractal networks, Community detection based on first passage probabilities, Tunable Eigenvector-Based Centralities for Multiplex and Temporal Networks, Activation thresholds in epidemic spreading with motile infectious agents on scale-free networks, Nonlinear anomalous information diffusion model in social networks, Analysis of node2vec random walks on networks, Hubs-biased resistance distances on graphs and networks, Noteworthy fractal features and transport properties of Cantor tartans, Analysis of non-Markovian effects in generalized birth-death models, Random walks with long-range steps generated by functions of Laplacian matrices, Modeling stochastic gene expression: from Markov to non-Markov models, Random walks on networks with preferential cumulative damage: generation of bias and aging, Parametric controllability of the personalized PageRank: Classic model vs biplex approach, `Hubs-repelling' Laplacian and related diffusion on graphs/networks, Broken detailed balance and non-equilibrium dynamics in noisy social learning models, Epidemic dynamics on metapopulation networks with node2vec mobility, Diffusion and consensus on weakly connected directed graphs, The synchronized dynamics of time-varying networks, Geometric unfolding of synchronization dynamics on networks, Opinion dynamics with multi-body interactions, Trapping efficiency of random walks on weighted scale-free trees, The influence of a transport process on the epidemic threshold, Fractional dynamics on circulant multiplex networks: optimal coupling and long-range navigation for continuous-time random walks, Koopman-based spectral clustering of directed and time-evolving graphs, Spatio-temporal dynamics of random transmission events: from information sharing to epidemic spread, Wave packet spreading with periodic, Fibonacci quasiperiodic, and random nonlinear discrete-time quantum walks, Eigenvalues of transition weight matrix for a family of weighted networks, Blind Identification of Stochastic Block Models from Dynamical Observations, Analytical results for the distribution of first return times of random walks on random regular graphs

Uses Software

Cites Work