Abstract:As the dynamics and complexity of networks evolve, identifying the important nodes in temporal networks (i.e., the relationships change over time) and multiplex networks (i.e., the layers can encode different types of relationships) becomes a core topic in network analysis and data science. However, the existing researches merely focus on the first-order relationships (i.e., the interactions only lie in two nodes) regardless of the higher-order relationships (i.e., the interactions exist among multiple nodes) especially for intralayer node interactions, which has been proved to be significant to affect centralities of nodes in the temporal networks and multiplex networks. Motivated by this, by observing and analyzing the interaction patterns of nodes in the temporal networks and multiplex networks, and considering the importance of triadic closure, first we adopt triangular motifs, and reconstruct the real-world system as temporal networks or multiplex networks fused with higher-order motifs information to encode the interactions among multiple nodes. Then we design a higher-order supracentrality framework to mine critical nodes with higher-order features in temporal networks and multiplex networks. The framework we proposed can characterize how the importance of nodes changes over time or different relationships, and also illustrate a complicated dependency of the higher-order supracentrality on the network topology, tunable weights of interlayer coupling and layer teleportation probability. To demonstrate the effectiveness and superiority of higher-order supracentrality framework based on motifs, we provide theoretical analysis and sufficient experiments on two empirical datasets including temporal networks and multiplex networks, the experimental results show that the higher-order supracentrality framework can identify much more abundant important nodes accurately. More significantly, our framework can provide a unifying foundation for centrality analysis in the temporal networks and multiplex networks, and also serve as a guidance for practical applications.

Supracentrality Analysis of Temporal Networks with Directed Interlayer Coupling

Tunable Eigenvector-Based Centralities for Multiplex and Temporal Networks

EIGENVECTOR-BASED CENTRALITY MEASURES FOR TEMPORAL NETWORKS

A General Higher-Order Supracentrality Framework Based on Motifs of Temporal Networks and Multiplex Networks

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

A Tensor-Based Framework for Studying Eigenvector Multicentrality in Multilayer Networks.

Measure Of Layer Centrality In Multilayer Network

PageRank Centrality for Temporal Networks

Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities

Ranking The Key Nodes With Temporal Degree Deviation Centrality On Complex Networks

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

Centrality in Interconnected Multilayer Networks

Co-Ranking for nodes, layers and timestamps in multilayer temporal networks

A Systematic Framework and Characterization of Influence-Based Network Centrality

Efficient computation of \lowercase{$f$}-centralities and nonbacktracking centrality for temporal networks

Centrality Metric for Dynamic Networks

Identifying Vital Nodes On Temporal Networks: An Edge-Based K-Shell Decomposition

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

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

Classical and quantum random-walk centrality measures in multilayer networks

Temporal Walk Centrality: Ranking Nodes in Evolving Networks