{"id":"arxiv/2611.23176","url":"https://arxiv.org/abs/2611.23176","tags":["nlin.AO","math.DS"],"score":0,"title":"Dynamics-preserving graph sparsification","domain":"nlin.AO","source":"arxiv","authors":["Emmie Fitz-Gibbon","Maximilian Jerdee","Yuanzhao Zhang","Rosemary Braun","Cristopher Moore"],"reviews":0,"subject":"nlin.AO","summary":"Many dynamical systems unfold on networks of nodes coupled by edge interactions. This work is motivated by the following question: can we remove most edges from a networked dynamical system without significantly altering its behavior? For a given network, our goal is to find a sparser network that approximately preserves the dynamics on the nodes. We first study linear diffusion, where node values evolve according to the graph Laplacian. The dominant network sparsification method, effective resistance sampling, preserves all Laplacian eigenvalues within a uniform multiplicative bound. We…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}