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.

Eigenvector Centrality Based on Inter-layer Similarity for Link Prediction in Temporal Network

Eigenvector-based centralities for multilayer temporal networks under the framework of tensor computation

HITS Centrality Based on Inter-Layer Similarity for Multilayer Temporal Networks

Eigenvector Centrality Measure Based on Node Similarity for Multilayer and Temporal Networks

EIGENVECTOR-BASED CENTRALITY MEASURES FOR TEMPORAL NETWORKS

Temporal link prediction by integrating content and structure information.

PageRank Centrality for Temporal Networks

Link Prediction with Spatial and Temporal Consistency in Dynamic Networks.

Temporal Link Prediction with Community-Level Information

Link Prediction Based on Node Embedding and Personalized Time Interval in Temporal Multi-relational Network.

Link Prediction in Dynamic Social Networks Combining Entropy, Causality, and a Graph Convolutional Network Model

Sampling-Based Algorithm for Link Prediction in Temporal Networks

Tunable Eigenvector-Based Centralities for Multiplex and Temporal Networks

Link Prediction in Temporal Networks: Integrating Survival Analysis and Game Theory

Efficient Neural Common Neighbor for Temporal Graph Link Prediction

Sequential stacking link prediction algorithms for temporal networks

Distance-Aware Learning for Inductive Link Prediction on Temporal Networks

Nelstm: A New Model For Temporal Link Prediction In Social Networks

Temporal Link Prediction in Social Networks Based on Agent Behavior Synchrony and a Cognitive Mechanism

Temporal Neighborhood Change Centrality for Important Node Identification in Temporal Networks.

Hidden Link Prediction Based on Node Centrality and Weak Ties