Higher-Order Patterns Reveal Causal Timescales of Complex Systems

01/27/2023
by   Luka V. Petrovic, et al.
0

The analysis of temporal networks heavily depends on the analysis of time-respecting paths. However, before being able to model and analyze the time-respecting paths, we have to infer the timescales at which the temporal edges influence each other. In this work we introduce temporal path entropy, an information theoretic measure of temporal networks, with the aim to detect the timescales at which the causal influences occur in temporal networks. The measure can be used on temporal networks as a whole, or separately for each node. We find that the temporal path entropy has a non-trivial dependency on the causal timescales of synthetic and empirical temporal networks. Furthermore, we notice in both synthetic and empirical data that the temporal path entropy tends to decrease at timescales that correspond to the causal interactions. Our results imply that timescales relevant for the dynamics of complex systems can be detected in the temporal networks themselves, by measuring temporal path entropy. This is crucial for the analysis of temporal networks where inherent timescales are unavailable and hard to measure.

READ FULL TEXT

page 4

page 5

page 13

page 14

page 16

page 17

page 18

research
08/16/2019

Higher-Order Visualization of Causal Structures in Dynamics Graphs

Graph drawing and visualisation techniques are important tools for the e...
research
02/28/2018

Distance entropy cartography characterises centrality in complex networks

We introduce distance entropy as a measure of homogeneity in the distrib...
research
07/26/2021

Predicting Influential Higher-Order Patterns in Temporal Network Data

Networks are frequently used to model complex systems comprised of inter...
research
10/11/2018

Measuring Sample Path Causal Influences with Relative Entropy

We present a sample path dependent measure of causal influence between t...
research
05/27/2019

Counting Causal Paths in Big Times Series Data on Networks

Graph or network representations are an important foundation for data mi...
research
05/09/2018

A Sample Path Measure of Causal Influence

We present a sample path dependent measure of causal influence between t...
research
06/11/2018

Randomized reference models for temporal networks

Many real-world dynamical systems can successfully be analyzed using the...

Please sign up or login with your details

Forgot password? Click here to reset