A primer on Laplacian dynamics in directed graphs

DOI10.33581/1561-4085-2020-23-2-196-206MaRDI QIDQ5145573zbMATH OpenOpenAlexFDO

Authors

Publication date 21 January 2021

Published in Nonlinear Phenomena in Complex Systems (Search for Journal in Brave)

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

zbMATH Keywords

random walkdirected graphsLaplacian dynamics

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Random graphs (graph-theoretic aspects) (05C80) Diffusion processes (60J60) Random walks on graphs (05C81)

Abstract: We analyze the asymptotic behavior of general first order Laplacian processes on digraphs. The most important ones of these are diffusion and consensus with both continuous and discrete time. We treat diffusion and consensus as dual processes. This is the first complete exposition of this material in a single work.

Recommendations

• Diffusion and consensus on weakly connected directed graphs
• Non-local network dynamics via fractional graph Laplacians
• Distributed average consensus in digraphs
• Digraph Laplacian and the degree of asymmetry
• Average consensus on general strongly connected digraphs

Cites work

• scientific article; zbMATH DE number 3204945 (Why is no real title available?)
• Dynamical systems

Cited in

(10)

• Diffusion and consensus on weakly connected directed graphs
• Laplacian dynamics on general graphs
• Non-local network dynamics via fractional graph Laplacians
• The dynamics of the line and path graph operators
• Laplace and bi-Laplace equations for directed networks and Markov chains
• Hybrid consensus for multi-agent systems with time-driven jumps
• `Hubs-repelling' Laplacian and related diffusion on graphs/networks
• The Chvátal-Gomory procedure for integer SDPs with applications in combinatorial optimization
• Commute times for a directed graph using an asymmetric Laplacian
• Cycle-star motifs: network response to link modifications

This page was built for publication: A primer on Laplacian dynamics in directed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5145573)