Keynote Speakers

Talk Title

Higher-Order Models of Causal Topologies in Temporal Networks - From Modelling to Deep Learning

Abstract

Graph Neural Networks (GNNs) have become a cornerstone for the application of deep learning to data on complex networks. However, we increasingly have access to time-resolved data that not only capture which nodes are connected to each other, but also when and in which temporal order those connections occur. A number of works have shown how the timing and ordering of links shapes the causal topology of networked systems, i.e. which nodes can influence each other over time. Moreover, higher-order models have been developed that allow us to model patterns in the resulting causal topology. While those works have shed light on the question how the time dimension of temporal graphs influences node centralities, community structures, or diffusion processes, we lack methods to incorporate those insights into state-of-the-art graph learning techniques.

Addressing this gap, we introduce De Bruijn Graph Neural Networks (DBGNNs), a time-aware graph neural network architecture for temporal network data. Our approach accounts for temporal-topological patterns that unfold via causal walks, i.e. temporally ordered sequences of links by which nodes can influence each other over time. We develop a graph neural network architecture that utilizes De Bruijn graphs of multiple orders to implement a message passing scheme that follows a non-Markovian dynamics, which enables us to learn patterns in the causal topology of dynamic graphs.