Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
162 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Generalizing Graph ODE for Learning Complex System Dynamics across Environments (2307.04287v1)

Published 10 Jul 2023 in cs.LG, cs.AI, cs.CE, cs.MA, and cs.NE

Abstract: Learning multi-agent system dynamics has been extensively studied for various real-world applications, such as molecular dynamics in biology. Most of the existing models are built to learn single system dynamics from observed historical data and predict the future trajectory. In practice, however, we might observe multiple systems that are generated across different environments, which differ in latent exogenous factors such as temperature and gravity. One simple solution is to learn multiple environment-specific models, but it fails to exploit the potential commonalities among the dynamics across environments and offers poor prediction results where per-environment data is sparse or limited. Here, we present GG-ODE (Generalized Graph Ordinary Differential Equations), a machine learning framework for learning continuous multi-agent system dynamics across environments. Our model learns system dynamics using neural ordinary differential equations (ODE) parameterized by Graph Neural Networks (GNNs) to capture the continuous interaction among agents. We achieve the model generalization by assuming the dynamics across different environments are governed by common physics laws that can be captured via learning a shared ODE function. The distinct latent exogenous factors learned for each environment are incorporated into the ODE function to account for their differences. To improve model performance, we additionally design two regularization losses to (1) enforce the orthogonality between the learned initial states and exogenous factors via mutual information minimization; and (2) reduce the temporal variance of learned exogenous factors within the same system via contrastive learning. Experiments over various physical simulations show that our model can accurately predict system dynamics, especially in the long range, and can generalize well to new systems with few observations.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (50)
  1. 2019. A Sneak Peek at 19 Science Simulations for the Summit Supercomputer in 2019.
  2. Layer Normalization. CoRR (2016).
  3. CoPhy: Counterfactual Learning of Physical Dynamics. In ICLR.
  4. Cx K Batchelor and GK Batchelor. 2000. An introduction to fluid dynamics. Cambridge university press.
  5. Interaction Networks for Learning about Objects, Relations and Physics. In Advances in Neural Information Processing Systems 29. 4502–4510.
  6. Austin Benson and Jon Kleinberg. 2019. Link prediction in networks with core-fringe data. In The Web Conference (WWW). 94–104.
  7. A Compositional Object-Based Approach to Learning Physical Dynamics. ICLR (2016).
  8. Neural Ordinary Differential Equations. In Advances in Neural Information Processing Systems 31. 6571–6583.
  9. Nicholas Gao and Stephan Günnemann. 2022. Ab-Initio Potential Energy Surfaces by Pairing GNNs with Neural Wave Functions. In International Conference on Learning Representations. https://openreview.net/forum?id=apv504XsysP
  10. Gemnet: Universal directional graph neural networks for molecules. Advances in Neural Information Processing Systems 34 (2021), 6790–6802.
  11. The Co-Evolution Model for Social Network Evolving and Opinion Migration. In KDD’17.
  12. Variational Graph Recurrent Neural Networks. In Advances in Neural Information Processing Systems 32. 10701–10711.
  13. Lightgcn: Simplifying and powering graph convolution network for recommendation. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval. 639–648.
  14. Learning deep representations by mutual information estimation and maximization. arXiv preprint arXiv:1808.06670 (2018).
  15. Heterogeneous Graph Transformer. In Proceedings of the 2020 World Wide Web Conference.
  16. Multilingual Knowledge Graph Completion with Self-Supervised Adaptive Graph Alignment. In Annual Meeting of the Association for Computational Linguistics (ACL).
  17. Learning Continuous System Dynamics from Irregularly-Sampled Partial Observations. In Advances in Neural Information Processing Systems.
  18. Coupled Graph ODE for Learning Interacting System Dynamics. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining.
  19. Weakly Supervised Attention for Hashtag Recommendation Using Graph Data. In Proceedings of The Web Conference 2020 (WWW ’20). 1038–1048.
  20. CF-GODE: Continuous-Time Causal Inference for Multi-Agent Dynamical Systems. In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery & Data Mining.
  21. John Edward Jones. 1924. On the determination of molecular fields.—I. From the variation of the viscosity of a gas with temperature. Proceedings of the Royal Society of London. Series A, Containing Papers of a Mathematical and Physical Character 106, 738 (1924), 441–462.
  22. Diederik P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. ICLR (2015).
  23. Diederik P. Kingma and Max Welling. 2014. Auto-Encoding Variational Bayes.. In ICLR.
  24. Neural Relational Inference for Interacting Systems. arXiv preprint arXiv:1802.04687 (2018).
  25. Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR’17.
  26. Propagation Networks for Model-Based Control Under Partial Observation. In ICRA.
  27. Propagation networks for model-based control under partial observation. In 2019 International Conference on Robotics and Automation (ICRA). IEEE, 1205–1211.
  28. Fundamentals of computational fluid dynamics. Appl. Mech. Rev. 55, 4 (2002), B61–B61.
  29. HOPE: High-order Graph ODE For Modeling Interacting Dynamics. In Proceedings of the 40th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 202). PMLR, 23124–23139.
  30. A probabilistic model for the numerical solution of initial value problems. In Statistics and Computing. 99–122.
  31. The Finite Volume Method on Computational Fluid Dynamics.
  32. Learning mesh-based simulation with graph networks. arXiv preprint arXiv:2010.03409 (2020).
  33. Continuous-time link prediction via temporal dependent graph neural network. In The Web Conference (WWW). 3026–3032.
  34. Latent Ordinary Differential Equations for Irregularly-Sampled Time Series. In Advances in Neural Information Processing Systems 32. 5320–5330.
  35. Learning disentangled representations via mutual information estimation. In Computer Vision–ECCV 2020: 16th European Conference, Glasgow, UK, August 23–28, 2020, Proceedings, Part XXII 16. Springer, 205–221.
  36. Learning to Simulate Complex Physics with Graph Networks. In Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13-18 July 2020, Virtual Event. 8459–8468.
  37. DySAT: Deep Neural Representation Learning on Dynamic Graphs via Self-Attention Networks. In WSDM’20.
  38. Hochreiter Sepp and Schmidhuber Jürgen. 1997. Long Short-term Memory. Neural computation (1997).
  39. Learning gradient fields for molecular conformation generation. In International Conference on Machine Learning. PMLR, 9558–9568.
  40. Programming and control of robots by means of differential algebraic inequalities. IEEE Transactions on Robotics and Automation 16, 2 (2000), 135–145. https://doi.org/10.1109/70.843168
  41. Attention is All you Need. In Advances in Neural Information Processing Systems 30. 5998–6008.
  42. Graph Attention Networks. ICLR’18 (2018).
  43. DyDiff-VAE: A Dynamic Variational Framework for Information Diffusion Prediction. In Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR ’21). 163–172.
  44. Neural graph collaborative filtering. In Proceedings of the international ACM SIGIR conference on Research and development in Information Retrieval. 165–174.
  45. Social ODE: Multi-agent Trajectory Forecasting with Neural Ordinary Differential Equations. In Computer Vision–ECCV 2022: 17th European Conference, Tel Aviv, Israel, October 23–27, 2022, Proceedings, Part XXII. Springer, 217–233.
  46. Unsupervised domain adaptive graph convolutional networks. In The Web Conference (WWW). 1457–1467.
  47. How Powerful are Graph Neural Networks?. In ICLR’19.
  48. Chengxi Zang and Fei Wang. 2020. Neural dynamics on complex networks. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 892–902.
  49. Graphsmote: Imbalanced node classification on graphs with graph neural networks. In Proceedings of the ACM International Conference on Web Search and Data Mining. 833–841.
  50. Learning bias-invariant representation by cross-sample mutual information minimization. In Proceedings of the IEEE/CVF International Conference on Computer Vision. 15002–15012.
Citations (17)

Summary

We haven't generated a summary for this paper yet.