Higher-order aggregate networks in the analysis of temporal networks: path structures and centralities

Ingo Scholtes (), Nicolas Wider and Antonios Garas
Additional contact information
Ingo Scholtes: ETH Zürich, Chair of Systems Design, Weinbergstrasse 56/58
Nicolas Wider: ETH Zürich, Chair of Systems Design, Weinbergstrasse 56/58
Antonios Garas: ETH Zürich, Chair of Systems Design, Weinbergstrasse 56/58

The European Physical Journal B: Condensed Matter and Complex Systems, 2016, vol. 89, issue 3, 1-15

Abstract: Abstract Despite recent advances in the study of temporal networks, the analysis of time-stamped network data is still a fundamental challenge. In particular, recent studies have shown that correlations in the ordering of links crucially alter causal topologies of temporal networks, thus invalidating analyses based on static, time-aggregated representations of time-stamped data. These findings not only highlight an important dimension of complexity in temporal networks, but also call for new network-analytic methods suitable to analyze complex systems with time-varying topologies. Addressing this open challenge, here we introduce a novel framework for the study of path-based centralities in temporal networks. Studying betweenness, closeness and reach centrality, we first show than an application of these measures to time-aggregated, static representations of temporal networks yields misleading results about the actual importance of nodes. To overcome this problem, we define path-based centralities in higher-order aggregate networks, a recently proposed generalization of the commonly used static representation of time-stamped data. Using data on six empirical temporal networks, we show that the resulting higher-order measures better capture the true, temporal centralities of nodes. Our results demonstrate that higher-order aggregate networks constitute a powerful abstraction, with broad perspectives for the design of new, computationally efficient data mining techniques for time-stamped relational data.

Date: 2016
References: View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://link.springer.com/10.1140/epjb/e2016-60663-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:eurphb:v:89:y:2016:i:3:d:10.1140_epjb_e2016-60663-0

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/10051

DOI: 10.1140/epjb/e2016-60663-0

Access Statistics for this article

The European Physical Journal B: Condensed Matter and Complex Systems is currently edited by P. Hänggi and Angel Rubio

More articles in The European Physical Journal B: Condensed Matter and Complex Systems from Springer, EDP Sciences
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().