Learning coarse-grained dynamics on graph. Yu, Y., Harlim, J., Huang, D., & Li, Y. Physica D: Nonlinear Phenomena, 481:134801, November, 2025. yu2025doi abstract bibtex We consider a Graph Neural Network (GNN) non-Markovian modeling framework to identify coarse-grained dynamical systems on graphs. Our main idea is to systematically determine the GNN architecture by inspecting how the leading term of the Mori-Zwanzig memory term depends on the coarse-grained interaction coefficients that encode the graph topology. Based on this analysis, we found that the appropriate GNN architecture that will account for K-hop dynamical interactions has to employ a Message Passing (MP) mechanism with at least 2K steps. We also deduce that the memory length required for an accurate closure model decreases as a function of the interaction strength under the assumption that the interaction strength exhibits a power law that decays as a function of the hop distance. Supporting numerical demonstrations on two examples, a heterogeneous Kuramoto oscillator model and a power system, suggest that the proposed GNN architecture can predict the coarse-grained dynamics under fixed and time-varying graph topologies.
@article{yu2025,
title = {Learning coarse-grained dynamics on graph},
volume = {481},
issn = {0167-2789},
doi = {10.1016/j.physd.2025.134801},
abstract = {We consider a Graph Neural Network (GNN) non-Markovian modeling framework to identify coarse-grained dynamical systems on graphs. Our main idea is to systematically determine the GNN architecture by inspecting how the leading term of the Mori-Zwanzig memory term depends on the coarse-grained interaction coefficients that encode the graph topology. Based on this analysis, we found that the appropriate GNN architecture that will account for K-hop dynamical interactions has to employ a Message Passing (MP) mechanism with at least 2K steps. We also deduce that the memory length required for an accurate closure model decreases as a function of the interaction strength under the assumption that the interaction strength exhibits a power law that decays as a function of the hop distance. Supporting numerical demonstrations on two examples, a heterogeneous Kuramoto oscillator model and a power system, suggest that the proposed GNN architecture can predict the coarse-grained dynamics under fixed and time-varying graph topologies.},
urldate = {2026-03-20},
journal = {Physica D: Nonlinear Phenomena},
author = {Yu, Yin and Harlim, John and Huang, Daning and Li, Yan},
month = nov,
year = {2025},
note = {yu2025},
keywords = {Coarse-graining, Graph neural network, Networked dynamics, Non-markovian modeling, Time-varying topology},
pages = {134801},
}
Downloads: 0
{"_id":"S8Ts26DKu2e2d3Eci","bibbaseid":"yu-harlim-huang-li-learningcoarsegraineddynamicsongraph-2025","author_short":["Yu, Y.","Harlim, J.","Huang, D.","Li, Y."],"bibdata":{"bibtype":"article","type":"article","title":"Learning coarse-grained dynamics on graph","volume":"481","issn":"0167-2789","doi":"10.1016/j.physd.2025.134801","abstract":"We consider a Graph Neural Network (GNN) non-Markovian modeling framework to identify coarse-grained dynamical systems on graphs. Our main idea is to systematically determine the GNN architecture by inspecting how the leading term of the Mori-Zwanzig memory term depends on the coarse-grained interaction coefficients that encode the graph topology. Based on this analysis, we found that the appropriate GNN architecture that will account for K-hop dynamical interactions has to employ a Message Passing (MP) mechanism with at least 2K steps. We also deduce that the memory length required for an accurate closure model decreases as a function of the interaction strength under the assumption that the interaction strength exhibits a power law that decays as a function of the hop distance. Supporting numerical demonstrations on two examples, a heterogeneous Kuramoto oscillator model and a power system, suggest that the proposed GNN architecture can predict the coarse-grained dynamics under fixed and time-varying graph topologies.","urldate":"2026-03-20","journal":"Physica D: Nonlinear Phenomena","author":[{"propositions":[],"lastnames":["Yu"],"firstnames":["Yin"],"suffixes":[]},{"propositions":[],"lastnames":["Harlim"],"firstnames":["John"],"suffixes":[]},{"propositions":[],"lastnames":["Huang"],"firstnames":["Daning"],"suffixes":[]},{"propositions":[],"lastnames":["Li"],"firstnames":["Yan"],"suffixes":[]}],"month":"November","year":"2025","note":"yu2025","keywords":"Coarse-graining, Graph neural network, Networked dynamics, Non-markovian modeling, Time-varying topology","pages":"134801","bibtex":"@article{yu2025,\n\ttitle = {Learning coarse-grained dynamics on graph},\n\tvolume = {481},\n\tissn = {0167-2789},\n\tdoi = {10.1016/j.physd.2025.134801},\n\tabstract = {We consider a Graph Neural Network (GNN) non-Markovian modeling framework to identify coarse-grained dynamical systems on graphs. Our main idea is to systematically determine the GNN architecture by inspecting how the leading term of the Mori-Zwanzig memory term depends on the coarse-grained interaction coefficients that encode the graph topology. Based on this analysis, we found that the appropriate GNN architecture that will account for K-hop dynamical interactions has to employ a Message Passing (MP) mechanism with at least 2K steps. We also deduce that the memory length required for an accurate closure model decreases as a function of the interaction strength under the assumption that the interaction strength exhibits a power law that decays as a function of the hop distance. Supporting numerical demonstrations on two examples, a heterogeneous Kuramoto oscillator model and a power system, suggest that the proposed GNN architecture can predict the coarse-grained dynamics under fixed and time-varying graph topologies.},\n\turldate = {2026-03-20},\n\tjournal = {Physica D: Nonlinear Phenomena},\n\tauthor = {Yu, Yin and Harlim, John and Huang, Daning and Li, Yan},\n\tmonth = nov,\n\tyear = {2025},\n\tnote = {yu2025},\n\tkeywords = {Coarse-graining, Graph neural network, Networked dynamics, Non-markovian modeling, Time-varying topology},\n\tpages = {134801},\n}\n\n\n\n\n\n\n\n\n\n\n\n","author_short":["Yu, Y.","Harlim, J.","Huang, D.","Li, Y."],"key":"yu2025","id":"yu2025","bibbaseid":"yu-harlim-huang-li-learningcoarsegraineddynamicsongraph-2025","role":"author","urls":{},"keyword":["Coarse-graining","Graph neural network","Networked dynamics","Non-markovian modeling","Time-varying topology"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://bibbase.org/zotero-group/khanquist/4882481","dataSources":["qwkM8ZucCwtxbnXfc"],"keywords":["coarse-graining","graph neural network","networked dynamics","non-markovian modeling","time-varying topology"],"search_terms":["learning","coarse","grained","dynamics","graph","yu","harlim","huang","li"],"title":"Learning coarse-grained dynamics on graph","year":2025}