Abstract:Temporal higher-order networks, where each hyperlink involving a group of nodes are activated or deactivated over time, are recently used to represent complex systems such as social contacts, interactions or collaborations that occur at specific times. Such networks are substrates for social contagion processes like the diffusion of information and opinions. In this work, we consider eight temporal higher-order networks derived from human face-to-face interactions in various contexts and the Susceptible-Infected threshold process on each of these networks: whenever a hyperlink is active and the number of infected nodes in the hyperlink exceeds a threshold $\Theta$, each susceptible node in the hyperlink is infected independently with probability $\beta$. The objective is to understand (1) the contribution of each hyperlink to the diffusion process, namely, the average number of nodes that are infected directly via the activation of the hyperlink when the diffusion starts from an arbitrary seed node, and (2) hyperlinks with what network properties tend to contribute more. We first propose to construct the diffusion backbone. The backbone is a weighted higher-order network, where the weight of each hyperlink denotes the contribution of the hyperlink to a given diffusion process. Secondly, we find that the backbone, or the contribution of hyperlinks, is dependent on the parameters $\beta$ and $\Theta$ of the diffusion process, which is also supported by our theoretical analysis of the backbone when $\beta\rightarrow 0$. Thirdly, we systematically design centrality metrics for hyperlinks in a temporal higher-order network, and each centrality metric is used to estimate the ranking of hyperlinks by the weight in the backbone. Finally, we find and explain why different centrality metrics can better estimate the contributions of hyperlinks for different parameters of the diffusion process.

Higher-Order Temporal Network Prediction and Interpretation

Higher-Order Temporal Network Prediction

Neural Predicting Higher-order Patterns in Temporal Networks

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

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

Forecasting Interaction Order on Temporal Graphs

Temporal link prediction methods based on behavioral synchrony

Temporal-topological properties of higher-order evolving networks

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

Predicting Higher Order Links in Social Interaction Networks

Patterns in Temporal Networks with Higher-Order Egocentric Structures

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

Temporal link prediction by integrating content and structure information.

Link Prediction and Unlink Prediction on Dynamic Networks

Higher-order correlations reveal complex memory in temporal hypergraphs

Higher-Order Graph Convolutional Embedding for Temporal Networks.

Modelling sparsity, heterogeneity, reciprocity and community structure in temporal interaction data

Diffusion backbone of temporal higher-order networks

Higher-order Link Prediction Based on Message Passing Simplicial Networks

Temporal Link Prediction with Community-Level Information