Temporal Networks

The complex networks perspective has become an important methodological framework for both the modeling and analysis of complex systems. However, the vast majority of studies on complex networked systems is based on a static network perspective, in which links and nodes are assumed to exist at any point in time. In contrast to this view, the availability of high-resolution time-stamped data on networked systems has recently validated the intuition that real complex systems are often highly dynamic, i.e. links are not active continuously but rather occur in specific temporal patterns. The following video illustrates the differences between a time-aggregated, static representation of a real social network and its abstraction in terms of a dynamic network. 

The fact that we currently lack a suitable methodological framework which integrates both the temporal and the topological dimension of complex systems severely limits the understanding of dynamic complex systems. Motivated by this limitation, empirical studies of temporal networks with time-varying topologies enter the focus of a growing research community. The few existing studies on temporal networks occurring in social, economic and technological systems have generally highlighted the presence of statistical inhomogeneities in terms of broad distributions of the waiting times between consecutive node or link activities or the duration of individual contacts. Through our own research, we recently added an important additional perspective, namely that interactions in many complex systems occur in specific temporal orders and that this ordering is essential to understand dynamical processes on temporal networks. For example in communication processes, in order for an information to be transferred from node A via node B to node C, it is crucial that the interaction between A and B happens before the interaction between B and C.

To study effects that are due to the order in which interactions occur, in our most recent research we have investigated models that preserve non-Markovian properties of contact sequences, i.e. the fact that in many real-world systems the next interaction of a node is not independent of with whom the node has interacted shortly before. We have shown that such non-Markovian properties give rise to effective interaction topologies that significantly differ from what would be expected from a static network representation. We have further demonstrated that, due to these order correlations, extrapolating findings from time-aggregated networks to time-varying networks can lead to significantly wrong statements about dynamical processes like diffusion or information propagation, as well as about the importance of individual nodes. To quantify this discrepancy, we developed an information-theoretic measure (betweenness preference) which allows to quantify the presence and strength of "preferred contact sequences" in longitudinal network data and how this influences dynamical processes. We further demonstrated the usability of this novel measure in a number of real-world data sets from social, technical and biological contexts.

Most recently, we have developed a powerful framework for the modeling and analysis of temporal networks based on so-called "higher-order aggregate networks", which can be seen as a generalisation of the static abstraction commonly used in network analysis. This approach allows to study dynamical processes in temporal networks using standard techniques like, for example, a dynamic analysis in terms of the eigenvalues of a modified Laplacian matrix, without losing information on the ordering of interactions which are hidden in the time dimension.

We are proud that our research on temporal networks has recently been featured in top-tier scientific journals like Physical Review Letters and Nature Communications. Our unique approach not only allows us to quantitatively study a previously unexplored temporal-topological dimension of complexity in time-stamped network data. It also provides a methodological framework that offers broad perspectives for the development of new data mining and visualisation techniques which can significantly improve our ability to extract knowledge from dynamic networked systems. Apart from this fundamental research, we are also actively involved in the actual (technical) implementation of our methods in terms of software packages. In particular, we intend to maximize the outreach of our research through an open source framework for temporal network analysis publicly available at gitHub as well as through a dedicated third-party funded project targeting at making our research usable in industrial applications.

Selected Publications

Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities

[2016]
Scholtes, Ingo; Wider, Nicolas; Garas, Antonios

European Physical Journal B, pages: 1--15, volume: 89, number: 3

more»

Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks

[2014]
Scholtes, Ingo; Wider, Nicolas; Pfitzner, Rene; Garas, Antonios; Tessone, Claudio Juan; Schweitzer, Frank

Nature Communications, pages: 5024, volume: 5

more»

Force-Directed Layout of Non-Markovian Temporal Networks

[2014]
Scholtes, Ingo

Working Paper pages: 1-11

more»

Betweenness preference: Quantifying correlations in the topological dynamics of temporal networks

[2013]
Pfitzner, Rene; Scholtes, Ingo; Garas, Antonios; Tessone, Claudio Juan; Schweitzer, Frank

Physical Review Letters, pages: 198701, volume: 110, number: 19

more»