NONLINEAR PHENOMENA IN COMPLEX SYSTEMS
An Interdisciplinary Journal

2020, Vol.23, No.2, pp.196 - 206


A Primer on Laplacian Dynamics in Directed Graphs
J. J. P. Veerman and R. Lyons

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.

Key words: directed graphs, random walk, Laplacian dynamics

DOI: https://doi.org/10.33581/1561-4085-2020-23-2-196-206

Full text:  Acrobat PDF  (518 KB)   Open Access   



ContentsJournal Home Page

Copyright © Nonlinear Phenomena in Complex Systems. Last updated: July 13, 2020