Abstract:A social interaction (so-called higher-order event/interaction) can be regarded as the activation of the hyperlink among the corresponding individuals. Social interactions can be, thus, represented as higher-order temporal networks, that record the higher-order events occurring at each time step over time. The prediction of higher-order interactions is usually overlooked in traditional temporal network prediction methods, where a higher-order interaction is regarded as a set of pairwise interactions. The prediction of future higher-order interactions is crucial to forecast and mitigate the spread the information, epidemics and opinion on higher-order social contact networks. In this paper, we propose novel memory-based models for higher-order temporal network prediction. By using these models, we aim to predict the higher-order temporal network one time step ahead, based on the network observed in the past. Importantly, we also intent to understand what network properties and which types of previous interactions enable the prediction. The design and performance analysis of these models are supported by our analysis of the memory property of networks, e.g., similarity of the network and activity of a hyperlink over time respectively. Our models assume that a target hyperlink's future activity (active or not) depends the past activity of the target link and of all or selected types of hyperlinks that overlap with the target. We then compare the performance of both models with a baseline utilizing a pairwise temporal network prediction method. In eight real-world networks, we find that both models consistently outperform the baseline and the refined model tends to perform the best. Our models also reveal how past interactions of the target hyperlink and different types of hyperlinks that overlap with the target contribute to the prediction of the target's future activity.

Higher-order correlations reveal complex memory in temporal hypergraphs

Patterns in temporal networks with higher-order egocentric structures

Temporal networks with node-specific memory: unbiased inference of transition probabilities, relaxation times and structural breaks

Higher-Order Temporal Network Prediction and Interpretation

Linking Through Time: Memory-Enhanced Community Discovery in Temporal Networks

Higher-Order Temporal Network Prediction

Memory effects induce structure in social networks with activity-driven agents

Percolation and Topological Properties of Temporal Higher-order Networks

Temporal-topological properties of higher-order evolving networks

The temporal dynamics of group interactions in higher-order social networks

The structural evolution of temporal hypergraphs through the lens of hyper-cores

Memory and betweenness preference in temporal networks induced from time series

Unraveling higher-order dynamics in collaboration networks

Neural Predicting Higher-order Patterns in Temporal Networks

Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes

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

Quantifying the Contact Memory in Temporal Human Interactions.

Temporal local clustering coefficient uncovers the hidden pattern in temporal networks

Communication activity in a social network: relation between long-term correlations and inter-event clustering