Network representation of higher-order interactions based on information dynamics
- Author
- Gorana Mijatovic, Yuri Antonacci, Michal Javorka, Daniele Marinazzo (UGent) , Sebastiano Stramaglia and Luca Faes
- Organization
- Abstract
- Many complex systems in science and engineering are modeled as networks whose nodes and links depict the temporal evolution of each system unit and the dynamic interaction between pairs of units, which are assessed respectively using measures of auto- and cross-correlation or variants thereof. However, a growing body of work is documenting that this standard network representation can neglect potentially crucial information shared by three or more dynamic processes in the form of higher-order interactions (HOIs). While several measures, mostly derived from information theory, are available to assess HOIs in network systems mapped by multivariate time series, none of them is able to provide a compact yet detailed representation of higher-order interdependencies. In this work, we fill this gap by introducing a framework for the assessment of HOIs in dynamic network systems at different levels of resolution. The framework is grounded on the dynamic implementation of the O-information, a new measure assessing HOIs in dynamic networks, which is here used together with its local counterpart and its gradient to quantify HOIs respectively for the network as a whole, for each link, and for each node. The integration of these measures into the conventional network representation results in a tool for the representation of HOIs as networks, which is defined formally using measures of information dynamics, implemented in its linear version by using vector regression models and statistical validation techniques, illustrated in simulated network systems, and finally applied to an illustrative example in the field of network physiology.
- Keywords
- information theory, networks, signal processing, dynamics, network physiology, Time measurement, Network systems, Time series analysis, Vectors, Random processes, Physiology, Entropy, Complexity theory, Standards, Redundancy, Higher-order networks, synergy and redundancy, VARIABILITY, OSCILLATIONS, MECHANISMS
Downloads
-
HOIs Networks IEEE.pdf
- full text (Accepted manuscript)
- |
- open access
- |
- |
- 1.37 MB
-
(...).pdf
- full text (Published version)
- |
- UGent only
- |
- |
- 1.06 MB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-01JM1Q9HPAY3CAK7TWEEW5RJRG
- MLA
- Mijatovic, Gorana, et al. “Network Representation of Higher-Order Interactions Based on Information Dynamics.” IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, vol. 12, no. 3, 2025, pp. 1872–84, doi:10.1109/tnse.2025.3540982.
- APA
- Mijatovic, G., Antonacci, Y., Javorka, M., Marinazzo, D., Stramaglia, S., & Faes, L. (2025). Network representation of higher-order interactions based on information dynamics. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 12(3), 1872–1884. https://doi.org/10.1109/tnse.2025.3540982
- Chicago author-date
- Mijatovic, Gorana, Yuri Antonacci, Michal Javorka, Daniele Marinazzo, Sebastiano Stramaglia, and Luca Faes. 2025. “Network Representation of Higher-Order Interactions Based on Information Dynamics.” IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING 12 (3): 1872–84. https://doi.org/10.1109/tnse.2025.3540982.
- Chicago author-date (all authors)
- Mijatovic, Gorana, Yuri Antonacci, Michal Javorka, Daniele Marinazzo, Sebastiano Stramaglia, and Luca Faes. 2025. “Network Representation of Higher-Order Interactions Based on Information Dynamics.” IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING 12 (3): 1872–1884. doi:10.1109/tnse.2025.3540982.
- Vancouver
- 1.Mijatovic G, Antonacci Y, Javorka M, Marinazzo D, Stramaglia S, Faes L. Network representation of higher-order interactions based on information dynamics. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING. 2025;12(3):1872–84.
- IEEE
- [1]G. Mijatovic, Y. Antonacci, M. Javorka, D. Marinazzo, S. Stramaglia, and L. Faes, “Network representation of higher-order interactions based on information dynamics,” IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, vol. 12, no. 3, pp. 1872–1884, 2025.
@article{01JM1Q9HPAY3CAK7TWEEW5RJRG,
abstract = {{Many complex systems in science and engineering are modeled as networks whose nodes and links depict the temporal evolution of each system unit and the dynamic interaction between pairs of units, which are assessed respectively using measures of auto- and cross-correlation or variants thereof. However, a growing body of work is documenting that this standard network representation can neglect potentially crucial information shared by three or more dynamic processes in the form of higher-order interactions (HOIs). While several measures, mostly derived from information theory, are available to assess HOIs in network systems mapped by multivariate time series, none of them is able to provide a compact yet detailed representation of higher-order interdependencies. In this work, we fill this gap by introducing a framework for the assessment of HOIs in dynamic network systems at different levels of resolution. The framework is grounded on the dynamic implementation of the O-information, a new measure assessing HOIs in dynamic networks, which is here used together with its local counterpart and its gradient to quantify HOIs respectively for the network as a whole, for each link, and for each node. The integration of these measures into the conventional network representation results in a tool for the representation of HOIs as networks, which is defined formally using measures of information dynamics, implemented in its linear version by using vector regression models and statistical validation techniques, illustrated in simulated network systems, and finally applied to an illustrative example in the field of network physiology.}},
author = {{Mijatovic, Gorana and Antonacci, Yuri and Javorka, Michal and Marinazzo, Daniele and Stramaglia, Sebastiano and Faes, Luca}},
issn = {{2327-4697}},
journal = {{IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING}},
keywords = {{information theory,networks,signal processing,dynamics,network physiology,Time measurement,Network systems,Time series analysis,Vectors,Random processes,Physiology,Entropy,Complexity theory,Standards,Redundancy,Higher-order networks,synergy and redundancy,VARIABILITY,OSCILLATIONS,MECHANISMS}},
language = {{eng}},
number = {{3}},
pages = {{1872--1884}},
title = {{Network representation of higher-order interactions based on information dynamics}},
url = {{http://doi.org/10.1109/tnse.2025.3540982}},
volume = {{12}},
year = {{2025}},
}
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: