Temporal Network Link Prediction Based on the Optimized Exponential Smoothing Model and Node Interaction Entropy

Abstract

Link prediction accuracy in temporal networks is easily affected by the time granularity of network snapshots. This is due to the insufficient information conveyed by snapshots and the lack of temporal continuity between snapshots. We propose a temporal network link prediction method based on the optimized exponential smoothing model and node interaction entropy (OESMNIE). This method utilizes fine-grained interaction information between nodes within snapshot periods and incorporates the information entropy theory to improve the construction of node similarity in the gravity model as well as the prediction process of node similarity. Experiment results on several real-world datasets demonstrate the superiority and reliability of this proposed method in adapting to link prediction requirements over other methods across different time granularities of snapshots, which is essential for studying the evolution of temporal networks.