• Open Access

Revealing Higher-Order Interactions in High-Dimensional Complex Systems: A Data-Driven Approach

M. Reza Rahimi Tabar, Farnik Nikakhtar, Laya Parkavousi, Amin Akhshi, Ulrike Feudel, and Klaus Lehnertz
Phys. Rev. X 14, 011050 – Published 18 March 2024

Abstract

Natural and manmade complex systems are comprised of different elementary units, being either system components or diverse subsystems as in the case of networked systems. These units interact with each other in a possibly nonlinear way, which results in a complex dynamics that is generally dissipative and nonstationary. One of the challenges in the modeling of such systems is the identification of not only pairwise but, more importantly, higher-order interactions, together with their directions and strengths from measured multivariate time series. Here, we propose a novel data-driven approach for characterizing interactions of different orders. Our approach is based on solving a set of linear equations constructed from Kramers-Moyal coefficients derived from statistical moments of N-dimensional multivariate time series. We demonstrate the substantial potential for applications by a data-driven reconstruction of interactions in various multidimensional and networked dynamical systems.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
18 More
  • Received 31 May 2023
  • Revised 9 January 2024
  • Accepted 30 January 2024

DOI:https://doi.org/10.1103/PhysRevX.14.011050

Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article’s title, journal citation, and DOI.

Published by the American Physical Society

Physics Subject Headings (PhySH)

NetworksNonlinear DynamicsStatistical Physics & Thermodynamics

Authors & Affiliations

M. Reza Rahimi Tabar1,†, Farnik Nikakhtar2,*, Laya Parkavousi3,*, Amin Akhshi4,*, Ulrike Feudel1,‡,∥, and Klaus Lehnertz5,6,7,§,∥

  • 1Theoretical Physics/Complex Systems, ICBM, Carl von Ossietzky University Oldenburg, 26129 Oldenburg, Germany
  • 2Department of Physics, Yale University, New Haven, Connecticut 06511, USA
  • 3Max Planck Institute for Dynamics and Self-Organization (MPI-DS), 37077, Göttingen, Germany
  • 4Department of Physiology, McGill University, Montreal, Quebec, Canada H3G 1Y6
  • 5Department of Epileptology, University of Bonn Medical Center, 53127 Bonn, Germany
  • 6Helmholtz Institute for Radiation and Nuclear Physics, University of Bonn, 53115 Bonn, Germany
  • 7Interdisciplinary Center for Complex Systems, University of Bonn, 53175 Bonn, Germany

  • *These authors contributed equally to this work.
  • tabar@uni-oldenburg.de
  • ulrike.feudel@uni-oldenburg.de
  • §Klaus.Lehnertz@ukbonn.de
  • Shared last authorship.

Popular Summary

Natural and artificial complex systems—ranging from food webs to spin glasses to the spread of opinions—are composed of different elementary units. These units can interact with each other nonlinearly, which results in complex dynamics. One of the challenges in the modeling of such systems is the identification of not only pairwise but also, more importantly, higher-order interactions together with their strengths and directions from measured multivariate time series. In a significant leap forward, we present an innovative method that transforms our ability to analyze complex systems, enabling the detailed reconstruction of both pairwise and higher-order interactions.

Our method creates equations from multivariate time series data by employing Kramers-Moyal coefficients. Such coefficients are derived from a Taylor expansion of the master equation—a fundamental concept of statistical physics—that describes the evolution of the probability distribution of a stochastic process.

To demonstrate our approach and to showcase its versatility for field applications, we investigate time series derived from simulations of various high-dimensional model systems with preset higher-order interactions. These systems include a population growth model, a cancer growth model, and a phase oscillator network model. Our method accurately reconstructs interactions even if time series are contaminated with different types of noise mimicking observational errors.

This advancement not only deepens our understanding of the intricate dynamics within multidimensional systems but also enhances modeling and its predictive power. Our method opens new avenues for investigating the complex interplay of factors in various systems, heralding a new era of insight and predictive precision in the study of complex dynamical systems.

Key Image

Article Text

Click to Expand

References

Click to Expand
Issue

Vol. 14, Iss. 1 — January - March 2024

Subject Areas
Reuse & Permissions
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review X

Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

×

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×