Higher-Order Functional Networks from Event Time Series
Abstract
Inferring relations among the units of a complex system from their activity is a fundamental problem across many fields.
Here, we introduce a method to identify functional dependencies of arbitrary order from multivariate event time series.
The method maps the data onto a symbolic sequence, and uses a Bayesian framework to extract statistically significant motifs of symbols.
These motifs define the hyperedges of a hypergraph, providing a compact representation of higher-order functional dependencies in their original data and enabling their analysis with network-based tools.
Applications to neural and social systems reveal nontrivial higher-order dependencies associated with collective brain activity and social behaviour.
Our framework thus provides a general approach for uncovering higher-order functional organization directly from event data.