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.

Centralities in Simplicial Complexes

Eigenvector centrality in simplicial complexes of hypergraphs

A New Centrality Metric Based on Clustering Coefficient

Centrality in Interconnected Multilayer Networks

Simplicial structures in ecological networks

On the Distributions of Subgraph Centralities in Complex Networks

An application of node and edge nonlinear hypergraph centrality to a protein complex hypernetwork

Centrality Measures in Complex Networks: A Survey

The simpliciality of higher-order networks

Centralities of Nodes in Complex Networks

Resilience centrality in complex networks.

Using Mapping Entropy to Identify Node Centrality in Complex Networks

Tunable Eigenvector-Based Centralities for Multiplex and Temporal Networks

Measure Of Layer Centrality In Multilayer Network

Self-similarity of Complex Networks under Centrality-Based Node Removal Strategy

A Comparative Analysis of Centrality Measures in Complex Networks

Identification of Essential Proteins Using Induced Stars in Protein-Protein Interaction Networks

A generalized simplicial model and its application