Papers
Topics
Authors
Recent
Detailed Answer
Quick Answer
Concise responses based on abstracts only
Detailed Answer
Well-researched responses based on abstracts and relevant paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses
Gemini 2.5 Flash
Gemini 2.5 Flash 48 tok/s
Gemini 2.5 Pro 48 tok/s Pro
GPT-5 Medium 26 tok/s Pro
GPT-5 High 19 tok/s Pro
GPT-4o 107 tok/s Pro
Kimi K2 205 tok/s Pro
GPT OSS 120B 473 tok/s Pro
Claude Sonnet 4 37 tok/s Pro
2000 character limit reached

Hypergraph reconstruction from dynamics (2402.00078v3)

Published 31 Jan 2024 in physics.soc-ph, nlin.AO, and physics.data-an

Abstract: A plethora of methods have been developed in the past two decades to infer the underlying network structure of an interconnected system from its collective dynamics. However, methods capable of inferring nonpairwise interactions are only starting to appear. Here, we develop an inference algorithm based on sparse identification of nonlinear dynamics (SINDy) to reconstruct hypergraphs and simplicial complexes from time-series data. Our model-free method does not require information about node dynamics or coupling functions, making it applicable to complex systems that do not have a reliable mathematical description. We first benchmark the new method on synthetic data generated from Kuramoto and Lorenz dynamics. We then use it to infer the effective connectivity in the brain from resting-state EEG data, which reveals significant contributions from non-pairwise interactions in shaping the macroscopic brain dynamics.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (76)
  1. From networks to optimal higher-order models of complex systems. Nature Physics 15, 313–320 (2019).
  2. Battiston, F. et al. Networks beyond pairwise interactions: Structure and dynamics. Physics Reports 874, 1–92 (2020).
  3. The Why, How, and When of Representations for Complex Systems. SIAM Review 63, 435–485 (2021).
  4. Battiston, F. et al. The physics of higher-order interactions in complex systems. Nature Physics 17, 1093–1098 (2021).
  5. Petri, G. et al. Homological scaffolds of brain functional networks. Journal of the Royal Society Interface 11, 1–10 (2014).
  6. Two’s company, three (or more) is a simplex. Journal of Computer Neuroscience 41, 1–14 (2016).
  7. Simplicial closure and higher-order link prediction. Proceedings of the National Academy of Sciences 115, E11221–E11230 (2018).
  8. Temporal properties of higher-order interactions in social networks. Scientific Reports 11, 7028 (2021).
  9. Higher-order interactions stabilize dynamics in competitive network models. Nature 548, 210–213 (2017).
  10. Chaos in generically coupled phase oscillator networks with nonpairwise interactions. Chaos 26, 094814 (2016).
  11. Higher order interactions in complex networks of phase oscillators promote abrupt synchronization switching. Communications Physics 3, 218 (2020).
  12. Connecting hodge and sakaguchi-kuramoto through a mathematical framework for coupled oscillators on simplicial complexes. Communications Physics 5, 211 (2022).
  13. Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes. Nature Communications 14, 1605 (2023).
  14. The dynamic nature of percolation on networks with triadic interactions. Nature Communications 14, 1308 (2023).
  15. Multistability, intermittency, and hybrid transitions in social contagion models on hypergraphs. Nature Communications 14, 1375 (2023).
  16. Deeper but smaller: Higher-order interactions increase linear stability but shrink basins. arXiv:2309.16581 (2023).
  17. Random walks on hypergraphs. Physical Review E 101, 022308 (2020).
  18. Multibody interactions and nonlinear consensus dynamics on networked systems. Physical Review E 101, 032310 (2020).
  19. DeVille, L. Consensus on simplicial complexes: Results on stability and synchronization. Chaos 31, 023137 (2021).
  20. Simplicial models of social contagion. Nature Communications 10, 2485 (2019).
  21. Phase transitions and stability of dynamical processes on hypergraphs. Communications Physics 4, 1–9 (2021).
  22. Explosive Higher-Order Kuramoto Dynamics on Simplicial Complexes. Physics Review Letters 124, 218301 (2020).
  23. Multiorder Laplacian for synchronization in higher-order networks. Physics Review Research 2, 033410 (2020).
  24. Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions. Communications Physics 4, 195 (2021).
  25. Cluster synchronization on hypergraphs. arXiv:2101.05464 (2021).
  26. Gambuzza, L. V. et al. Stability of synchronization in simplicial complexes. Nature Communications 12, 1255 (2021).
  27. Controllability of hypergraphs. IEEE Transaction Network Science and Engineering 8, 1646–1657 (2021).
  28. Dynamic causal modelling. Neuroimage 19, 1273–1302 (2003).
  29. Hagmann, P. et al. Mapping the structural core of human cerebral cortex. PLoS Biology 6, e159 (2008).
  30. The economy of brain network organization. Nature Reviews Neuroscience 9, 336–349 (2009).
  31. Edges in brain networks: Contributions to models of structure and function. Network Neuroscience 6, 1–28 (2022).
  32. Bidirectional contact tracing could dramatically improve COVID-19 control. Nature Communications 12, 232 (2021).
  33. The effectiveness of backward contact tracing in networks. Nature Physics 17, 652–658 (2021).
  34. Zu, C. et al. Identifying disease-related subnetwork connectome biomarkers by sparse hypergraph learning. Brain Imaging and Behaviour 13, 879–892 (2018).
  35. Inferring genetic networks and identifying compound mode of action via expression profiling. Science 301, 102–105 (2003).
  36. Estimating topology of networks. Physics Review Letters 97, 1–4 (2006).
  37. Timme, M. Revealing network connectivity from response dynamics. Physics Review Letters 98, 224101 (2007).
  38. Link prediction in complex networks: A survey. Physica A 390, 1150–1170 (2011).
  39. Reconstructing phase dynamics of oscillator networks. Chaos 21, 025104 (2011).
  40. Robust reconstruction of complex networks from sparse data. Physics Review Letters 114, 028701 (2015).
  41. Model-free inference of direct network interactions from nonlinear collective dynamics. Nature Communications 8, 2192 (2017).
  42. Newman, M. E. Network structure from rich but noisy data. Nature Physics 14, 542–545 (2018).
  43. Revealing dynamics, communities, and criticality from data. Physics Review X 10, 021047 (2020).
  44. Reconstructing network structures from partial measurements. Chaos 31, 103117 (2021).
  45. Inferring biological networks by sparse identification of nonlinear dynamics. IEEE Transactions on Molecular, Biological and Multi-Scale Communications 2, 52–63 (2016).
  46. Peixoto, T. P. Network reconstruction and community detection from dynamics. Physics Review Letters 123, 128301 (2019).
  47. Machine learning link inference of noisy delay-coupled networks with optoelectronic experimental tests. Physics Review X 11, 031014 (2021).
  48. Causal network inference by optimal causation entropy. SIAM Journal on Applied Dynamical Systems 14, 73–106 (2015).
  49. Large-scale directed network inference with multivariate transfer entropy and hierarchical statistical testing. Network Neuroscience 3, 827–847 (2019).
  50. Network inference with granger causality ensembles on single-cell transcriptomics. Cell Reports 38, 110333 (2022).
  51. Hypergraph reconstruction from network data. Communications Physics 4, 135 (2021).
  52. Inference of hyperedges and overlapping communities in hypergraphs. Nature Communications 13, 7229 (2022).
  53. Supervised hypergraph reconstruction. arXiv preprint arXiv:2211.13343 (2022).
  54. Full reconstruction of simplicial complexes from binary contagion and ising data. Nature Communications 13, 3043 (2022).
  55. Malizia, F. et al. Reconstructing higher-order interactions in coupled dynamical systems. arXiv:2305.06609 (2023).
  56. Discovering governing equations from data by sparse identification of nonlinear dynamical systems. Proceedings of the National Academy of Sciences 113, 3932–3937 (2016).
  57. Kaptanoglu, A. A. et al. PySINDy: A comprehensive python package for robust sparse system identification. arXiv:2111.08481 (2021).
  58. A data–driven approximation of the koopman operator: Extending dynamic mode decomposition. Journal of Nonlinear Science 25, 1307–1346 (2015).
  59. Fuster, J. The prefrontal cortex (Academic press, 2015).
  60. Landry, N. W. et al. XGI: A Python package for higher-order interaction networks. Journal of Open Source Software 8, 5162 (2023).
  61. ‘Non-synaptic’mechanisms in seizures and epileptogenesis. Cell Biology International 22, 793–805 (1998).
  62. Nonsynaptic transmission mediates light context-dependent odor responses in drosophila melanogaster. Journal of Neuroscience 42, 8621–8628 (2022).
  63. Tang, A. et al. A maximum entropy model applied to spatial and temporal correlations from cortical networks in vitro. Journal of Neuroscience 28, 505–518 (2008).
  64. Watanabe, T. et al. A pairwise maximum entropy model accurately describes resting-state human brain networks. Nature Communications 4, 1370 (2013).
  65. van der Plas, T. L. et al. Neural assemblies uncovered by generative modeling explain whole-brain activity statistics and reflect structural connectivity. eLife 12, e83139 (2023).
  66. Spontaneous brain activity emerges from pairwise interactions in the larval zebrafish brain. arXiv:2309.05939 (2023).
  67. Nozari, E. et al. Macroscopic resting-state brain dynamics are best described by linear models. Nature Biomedical Engineering (2023).
  68. Multistable attractors in a network of phase oscillators with three-body interactions. Physics Review Letters 106, 224101 (2011).
  69. Higher-order organization of multivariate time series. Nature Physics 19, 221–229 (2023).
  70. Partial entropy decomposition reveals higher-order information structures in human brain activity. Proceedings of the National Academy of Sciences 120, e2300888120 (2023).
  71. Hierarchical structure and the prediction of missing links in networks. Nature 453, 98–101 (2008).
  72. Ensemble-sindy: Robust sparse model discovery in the low-data, high-noise limit, with active learning and control. Proceedings Royal Society A 478, 20210904 (2022).
  73. Evensen, G. et al. Data assimilation: the ensemble Kalman filter, vol. 2 (Springer, 2009).
  74. Physionet data base. URL https://physionet.org/content/eegmmidb/1.0.0/.
  75. BCI2000: A general-purpose brain-computer interface (bci) system. IEEE Transactions on Biomedical Engineering 51, 1034–1043 (2004).
  76. Goldberger, A. et al. PhysioBank, PhysioToolkit, and PhysioNet: Components of a new research resource for complex physiologic signals. Circulation [Online] 101, e215––e220 (2000).
Citations (1)
View on Semantic Scholar

Summary

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

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up
Lightbulb On Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now

Don't miss out on important new AI/ML research

See which papers are being discussed right now on X, Reddit, and more:

Explore Trending Papers

“Emergent Mind helps me see which AI papers have caught fire online.”

Philip

Philip

Creator, AI Explained on YouTube