{"id":"arxiv/2601.11338","url":"https://arxiv.org/abs/2601.11338","tags":["cs.SI","math.NA"],"score":0,"title":"Walk based Laplacians for Modeling Diffusion on Complex Networks","domain":"cs.SI","source":"arxiv","authors":["Francesca Arrigo","Fabio Durastante"],"reviews":0,"subject":"cs.SI","summary":"We develop a novel framework for modeling diffusion on complex networks by constructing Laplacian-like operators based on walks around a graph. Our approach introduces a parametric family of walk-based Laplacians that naturally incorporate memory effects by excluding or downweighting backtracking trajectories, where walkers immediately revisit nodes. The framework includes: (i) walk-based Laplacians that count all traversals in the network; (ii) nonbacktracking variants that eliminate immediate reversals; and (iii) backtrack-downweighted variants that provide a continuous interpolation…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-16","reactions":{}}