Temporal Link Prediction in Social Networks Based on Agent Behavior Synchrony and a Cognitive Mechanism
Open Access
- 18 March 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computational Social Systems
- Vol. 12 (5) , 3289-3300
Abstract
Temporality, a crucial characteristic in the formation of social relationships, was used to quantify the long-term time effects of networks for link prediction models, ignoring the heterogeneity of time effects on different time scales. In this work, we propose a novel approach to link prediction in temporal networks, extending existing methods with a cognitive mechanism that captures the dynamics of the interactions. Our approach computes the weight of the edges and their change over time, similar to memory traces in the human brain, by simulating the process of forgetting and strengthening connections depending on the intensity of interactions. We utilized five ground-truth datasets, which were used to predict social ties, missing events, and potential links.We found: 1) the cognitive mechanism enables more accurate capture of the heterogeneity of the temporal effect, leading to an average precision improvement of 9% compared to baselines with competitive area under curve (AUC); 2) the local structure and synchronous agent behavior contribute differently to different types of datasets; and 3) appropriately increasing the time intervals, which may reduce the negative impact from noise when dividing time windows to calculate the behavioral synchrony of agents, is effective for link prediction tasks.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (42001236)
- National Natural Science Foundation of China (71991481)
- National Natural Science Foundation of China (71991480)
- Young Elite Scientist Sponsorship Program by Bast (BYESS2023413)
- China Scholarship Council (CSC) program (202106400071)
- National Science Centre, Poland (2021/41/B/HS6/02798)
- JSPS KAKENHI (JP 21H04595)
- European Union through Horizon Europe (101086321)
This publication has 31 references indexed in Scilit:
- Influence maximization on temporal networks: a reviewApplied Network Science, 2024
- Temporal Link Prediction Methods Based on Behavioral Synchrony2023
- Link prediction for ex ante influence maximization on temporal networksApplied Network Science, 2023
- Modeling Memory Imprints Induced by Interactions in Social Networks2022
- The aging effect in evolving scientific citation networksScientometrics, 2021
- Applications of link prediction in social networks: A reviewJournal of Network and Computer Applications, 2020
- Temporal Link Prediction: A SurveyNew Generation Computing, 2019
- Temporal similarity metrics for latent network reconstruction: The role of time-lag decayInformation Sciences, 2019
- Extension of neighbor-based link prediction methods for directed, weighted and temporal social networksInformation Sciences, 2018
- An Integrated Theory of List MemoryJournal of Memory and Language, 1998