Abstract:Multiscale Modeling &Simulation, Volume 19, Issue 1 , Page 113-147, January 2021. Characterizing the importances (i.e., centralities) of nodes in social, biological, and technological networks is a core topic in both network analysis and data science. We present a linear-algebraic framework that generalizes eigenvector-based centralities, including PageRank and hub/authority scores, to provide a common framework for two popular classes of multilayer networks: multiplex networks (which have layers that encode different types of relationships) and temporal networks (in which relationships change over time). Our approach involves the study of joint, marginal, and conditional "supracentralities" that one can calculate from the dominant eigenvector of a supracentrality matrix [Taylor et al., Multiscale Model. Simul., 15 (2017), pp. 537--574; [110] in this paper], which couples centrality matrices that are associated with individual network layers. We extend this prior work (which was restricted to temporal networks with layers that are coupled by adjacent-in-time coupling) by allowing the layers to be coupled through a (possibly asymmetric) interlayer-adjacency matrix , where the entry encodes the coupling between layers and . Our framework provides a unifying foundation for centrality analysis of multiplex and temporal networks, and it also illustrates a complicated dependency of the supracentralities on the topology and weights of interlayer coupling. By scaling by an interlayer-coupling strength and developing a singular perturbation theory for the limits of weak ( ) and strong ( ) coupling, we also reveal an interesting dependence of supracentralities on the right and left dominant eigenvectors of . We provide additional theoretical and practical insights by applying our framework to two empirical data sets: a multiplex network of airline transportation in Europe and a temporal network that encodes the graduation and hiring of mathematical scientists at United States universities.

Beyond directed hypergraphs: heterogeneous hypergraphs and spectral centralities

Uplifting edges in higher order networks: spectral centralities for non-uniform hypergraphs

Node and edge nonlinear eigenvector centrality for hypergraphs

Distances in Higher-Order Networks and the Metric Structure of Hypergraphs

Hyperlink communities in higher-order networks

Vector centrality in hypergraphs

Structure of Heterogeneous Networks

The microscale organization of directed hypergraphs

Controlling centrality: The Inverse ranking problem for spectral centralities of complex networks

Spectral Properties of General Hypergraphs

Beyond Binary: Hypermatrix Algebra and Irreducible Arity in Higher-Order Systems

Framework to generate hypergraphs with community structure

Hypergraphs as Weighted Directed Self-Looped Graphs: Spectral Properties, Clustering, Cheeger Inequality

Tunable Eigenvector-Based Centralities for Multiplex and Temporal Networks

Hypergraphx: a library for higher-order network analysis

Hypermodularity and community detection in higher-order networks

An extended formalism for preferential attachment in heterogeneous complex networks

Hyperbolic Heterogeneous Graph Attention Networks

Hyper-cores promote localization and efficient seeding in higher-order processes

A framework to generate hypergraphs with community structure