Abstract
Many real-world networks are dynamic ones whose structure keeps changing over time. Link prediction in dynamic networks is more challenging and complex than that in static ones due to their dynamic nature. However, effectively using the information carried by dynamic networks can make notable enhancements to prediction accuracy. To solve the problem of dynamic network link prediction, this paper proposes a new supervised method, named THILP. This method treats link prediction as a regression problem. In this regard, both elaborate topological and historical features are extracted from multiple snapshots to represent node pairs, and the RandomForestRegressor algorithm is adopted to train a prediction model. Extensive experiments are executed on nine benchmark networks to investigate the effectiveness of the THILP method. The results show that THILP behaves remarkably better than baseline methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adamic, L.A., Adar, E.: Friends and neighbors on the Web. Soc. Netw. 25(3), 211–230 (2003)
Ayoub, J., Lotfi, D., El Marraki, M., Hammouch, A.: Accurate link prediction method based on path length between a pair of unlinked nodes and their degree. Soc. Netw. Anal. Min. 10(1), 9 (2020)
Bai, S., Fang, S., Li, L., Liu, R., Chen, X.: Enhancing link prediction by exploring community membership of nodes. Int. J. Mod. Phys. B 33(31), 1950382 (2020)
Bai, S., Li, L., Cheng, J., Xu, S., Chen, X.: Predicting missing links based on a new triangle structure. Complexity 2018, 1–11 (2018)
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Breiman, L.: Random forests. Mach. Learn. 45, 5–32 (2001)
Cannistraci, C.V., Alanis-Lobato, G.G., Ravasi, T.: From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks. Sci. Rep. 3(1), 1613 (2013)
Chen, B., Chen, L.: A link prediction algorithm based on ant colony optimization. Appl. Intell. 41(3), 694–708 (2014)
Chen, J., Lin, X., Jia, C., Li, Y., Wu, Y., Zheng, H., Liu, Y.: Generative dynamic link prediction. Chaos An Interdis. J. Nonlinear Sci. 29(12), 123111 (2019)
Chen, J., et al.: E-LSTM-D: a deep learning framework for dynamic network link prediction. IEEE Trans. Syst. Man Cybern. Syst. 51, 3699–3712 (2019)
Chen, K.J., Chen, Y., Li, Y., Han, J.: A supervised link prediction method for dynamic networks. J. Intell. Fuzzy Syst. 31(1), 291–299 (2016)
Chiu, C., Zhan, J.: Deep learning for link prediction in dynamic networks using weak estimators. IEEE Access 6, 35937–35945 (2018)
De Choudhury, M., Sundaram, H., John, A., Seligmann, D.D.: Social synchrony: predicting mimicry of user actions in online social media. In: Proceedings of the 2009 International Conference on Computational Science and Engineering, vol. 4, pp. 151–158. IEEE Computer Society, USA (2009)
Divakaran, A., Mohan, A.: Temporal link prediction: a survey. N. Gener. Comput. 38, 213–258 (2020)
Eagle, N., (Sandy) Pentland, A.: Reality mining: sensing complex social systems. Personal Ubiquit. Comput. 10(4), 255–268 (2006)
Fire, M., Tenenboim-Chekina, L., Puzis, R., Lesser, O., Rokach, L., Elovici, Y.: Computationally efficient link prediction in a variety of social networks. ACM Trans. Intell. Syst. Technol. 5(1), 1–25 (2013)
Gao, F., Musial, K., Cooper, C., Tsoka, S.: Link prediction methods and their accuracy for different social networks and network metrics. Sci. Program. 2015, 1–13 (2015)
Grinstein, G., Plaisant, C., Laskowski, S., O’Connell, T., Scholtz, J., Whiting, M.: VAST 2008 Challenge: introducing mini-challenges. In: Proceedings of 2008 IEEE Symposium on Visual Analytics Science and Technology, pp. 195–196. IEEE (2008)
Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J.T.: Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. (TOIS) 22(1), 5–53 (2004)
Ibrahim, N.M.A., Chen, L.: Link prediction in dynamic social networks by integrating different types of information. Appl. Intell. 42(4), 738–750 (2015)
Isella, L., Stehlé, J., Barrat, A., Cattuto, C., Pinton, J., Van den Broeck, W.: What’s in a crowd? analysis of face-to-face behavioral networks. J. Theor. Biol. 271(1), 166–180 (2011)
Kumar, A., Singh, S.S., Singh, K., Biswas, B.: Link prediction techniques, applications, and performance: a survey. Phys. A 553, 124289 (2020)
Li, K., Tu, L., Chai, L.: Ensemble-model-based link prediction of complex networks. Comput. Netw. 166, 106978 (2020)
Li, L., Xu, S., Leng, M., Fang, S., Chen, X.: Predicting top-\(L\) missing links: an improved local naïve Bayes Model. IEEE Access 7, 57868–57880 (2019)
Li, T., Zhang, J., Yu, P.S., Zhang, Y., Yan, Y.: Deep dynamic network embedding for link prediction. IEEE Access 6, 29219–29230 (2018)
Li, Z., Fang, X., Sheng, O.R.L.: A survey of link recommendation for social networks. ACM Trans. Manag. Inf. Syst. 9(1), 1–26 (2017)
Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inform. Sci. Technol. 58(7), 1019–1031 (2007)
Lü, L., Jin, C.H., Zhou, T.: Similarity index based on local paths for link prediction of complex networks. Phys. Rev. E 80(4), 046122 (2009)
Lü, L., Zhou, T.: Link prediction in complex networks: a survey. Phys. A 390(6), 1150–1170 (2011)
Martínez, V., Berzal, F., Cubero, J.c.: A Survey of Link Prediction in complex networks. ACM Comput. Surv. 49(4), 1–33 (2017)
Michalski, R., Palus, S., Kazienko, P.: Matching organizational structure and social network extracted from email communication. In: Abramowicz, W. (ed.) BIS 2011. LNBIP, vol. 87, pp. 197–206. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21863-7_17
Newman, M.E.: Clustering and preferential attachment in growing networks. Phys. Rev. E 64(2), 4 (2001)
Opsahl, T.: Triadic closure in two-mode networks: redefining the global and local clustering coefficients. Soc. Netw. 35(2), 159–167 (2013)
Opsahl, T., Panzarasa, P.: Clustering in weighted networks. Soc. Netw. 31(2), 155–163 (2009)
Rossi, R.A., Ahmed, N.K.: The network data repository with interactive graph analytics and visualization. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, pp. 4292–4293. AAAI Press (2015)
Selvarajah, K., Ragunathan, K., Kobti, Z., Kargar, M.: Dynamic network link prediction by learning effective subgraphs using CNN-LSTM. In: Proceedings of 2020 International Joint Conference on Neural Networks (IJCNN), pp. 1–8. IEEE (2020)
Shan, N., Li, L., Zhang, Y., Bai, S., Chen, X.: Supervised link prediction in multiplex networks. Knowl.-Based Syst. 203, 106168 (2020)
Singh, S.S., Mishra, S., Kumar, A., Biswas, B.: CLP-ID: community-based link prediction using information diffusion. Inf. Sci. 514, 402–433 (2020)
Soares, P.R., Prudêncio, R.B.: Proximity measures for link prediction based on temporal events. Expert Syst. Appl. 40(16), 6652–6660 (2013)
Wu, X., Wu, J., Li, Y., Zhang, Q.: Link prediction of time-evolving network based on node ranking. Knowl.-Based Syst. 195, 105740 (2020)
Wu, Z., Lin, Y., Wang, J., Gregory, S.: Link prediction with node clustering coefficient. Phys. A 452, 1–8 (2016)
Xiao, Y., Li, R., Lu, X., Liu, Y.: Link prediction based on feature representation and fusion. Inf. Sci. 548, 1–17 (2021)
Xu, X., et al.: Distributed temporal link prediction algorithm based on label propagation. Futur. Gener. Comput. Syst. 93, 627–636 (2019)
Yang, M., Liu, J., Chen, L., Zhao, Z., Chen, X., Shen, Y.: An advanced deep generative framework for temporal link prediction in dynamic networks. IEEE Trans. Cybern. 50(12), 4946–4957 (2020)
Yang, Y., Lichtenwalter, R.N., Chawla, N.V.: Evaluating link prediction methods. Knowl. Inf. Syst. 45(3), 751–782 (2015)
Acknowledgments
This study was supported in part by the Science and Technology Program of Gansu Province (Nos. 21JR7RA458 and 21ZD8RA008), and the Supercomputing Center of Lanzhou University.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jia, E., Tian, D., Nan, T., Li, L. (2024). Link Prediction in Dynamic Networks Based on Topological and Historical Information. In: Cai, Z., Xiao, M., Zhang, J. (eds) Theoretical Computer Science. NCTCS 2023. Communications in Computer and Information Science, vol 1944. Springer, Singapore. https://doi.org/10.1007/978-981-99-7743-7_13
Download citation
DOI: https://doi.org/10.1007/978-981-99-7743-7_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-7742-0
Online ISBN: 978-981-99-7743-7
eBook Packages: Computer ScienceComputer Science (R0)