Search papers, labs, and topics across Lattice.
This paper introduces MeGA-MP, a physics-informed message passing operator designed for modeling advection-dominated dynamics on metric graphs, which are prevalent in real-world networks like water distribution and traffic systems. By leveraging an inductive bias that captures linear advection, the operator achieves exact recovery of dynamics without requiring training, addressing the challenges posed by antisymmetric and long-range dependencies. When integrated with trainable components, MeGA-MP demonstrates superior performance in simulating advection-reaction dynamics across various graph topologies, outperforming existing baselines and enabling zero-shot generalization.
A physics-informed message passing operator can recover exact advection dynamics on metric graphs without training, revolutionizing how we model complex networked systems.
Many real-world systems are organized as networks where spatio-temporal dynamics unfold along connections and not discretely between nodes. Examples include utility networks such as water distribution systems or gas networks, electrical grids, and traffic flow networks. Such systems are naturally modeled as metric graphs, where edges correspond to one-dimensional Euclidean subspaces connected at vertices. Metric graphs are independent of an underlying global Euclidean space, limiting direct application of typical PINNs and operator-learning methods. Especially transport dynamics like advection require a methodology able to capture antisymmetric and long-range dependencies on graphs, which is itself a challenge. We propose a novel physics-informed message passing operator that encodes linear advection on metric graphs as an inductive bias. In the purely advective setting, the operator provably recovers the exact dynamics up to a theoretically derived discretization error without any training. Combined with trainable components like MLPs, our message passing operator extends to realistic advection-reaction dynamics in water distribution systems, where we achieve superior performance compared to baselines and zero-shot generalization across different graph topologies.
