Temporal Network Prediction and Interpretation

Temporal networks refer to networks like physical contact networks whose topology changes over time. Predicting future temporal network is crucial e.g., to forecast the epidemics. Existing prediction methods are either relatively accurate but black-box, or white-box but less accurate. The lack of interpretable and accurate prediction methods...

Influence of clustering coefficient on network embedding in link prediction

Multiple network embedding algorithms have been proposed to perform the prediction of missing or future links in complex networks. However, we lack the understanding of how network topology affects their performance, or which algorithms are more likely to perform better given the topological properties of the network. In this paper, we...

Temporal gravity model for important node identification in temporal networks

Identifying important nodes in networks is essential to analysing their structure and understanding their dynamical processes. In addition, myriad real systems are time-varying and can be represented as temporal networks. Motivated by classic gravity in physics, we propose a temporal gravity model to identify important nodes in temporal...

Suppressing Information Diffusion via Link Blocking in Temporal Networks

In this paper, we explore how to effectively suppress the diffusion of (mis)information via blocking/removing the temporal contacts between selected node pairs. Information diffusion can be modelled as, e.g., an SI (Susceptible-Infected) spreading process, on a temporal social network: an infected (information possessing) node spreads the...

Information diffusion backbones in temporal networks

Progress has been made in understanding how temporal network features affect the percentage of nodes reached by an information diffusion process. In this work, we explore further: which node pairs are likely to contribute to the actual diffusion of information, i.e., appear in a diffusion trajectory? How is this likelihood related to the...