"Supracentrality Analysis of Temporal Networks with Directed Interlayer Coupling" (Second Edition)

The unnecessary second edition of the book Temporal Network Theory is now out. It includes a second edition of a chapter that I coauthored. Here are a few details.

Title: Supracentrality Analysis of Temporal Networks with Directed Interlayer Coupling

Authors: Dane Taylor, Mason A. Porter, and Peter J. Mucha

Abstract: We describe centralities in temporal networks using a supracentrality framework to study centrality trajectories, which characterize how the importances of nodes change with time. We study supracentrality generalizations of eigenvector-based centralities, a family of centrality measures for time-independent networks that includes PageRank, hub and authority scores, and eigenvector centrality. We start with a sequence of adjacency matrices, each of which represents a time layer of a network at a different point or interval of time. Coupling centrality matrices across time layers with weighted interlayer edges yields a supracentrality matrix C(ω), where ω controls the extent to which centrality trajectories change with time. We can flexibly tune the weight and topology of the interlayer coupling to cater to different scientific applications. The entries of the dominant eigenvector of C(ω) represent joint centralities, which simultaneously quantify the importances of every node in every time layer. Inspired by probability theory, we also compute marginal and conditional centralities. We illustrate how to adjust the coupling between time layers to tune the extent to which nodes’ centrality trajectories are influenced by the oldest and newest time layers. We support our findings by analysis in the limits of small and large ω.