Abstract
In a network composed of complex entities and relationships, its topology offers multiple patterns that could indicate different properties such as importance, rank, and category. These properties indicate new trends through their deeper analysis. A selection of social activities and interactions are not only dynamic, but their strength and reach evolve over time and locality. Anticipating the likelihood of future social interactions is similar to the Link Prediction Problem. This paper describes how a social network was built from a snapshot of a spatio-temporal dataset which includes user identifier, geo-coded location, and time event as attributes for people checking-in certain localities. This social network is then used as a basis to predict the likelihood of two persons checking-in at the same place over a comparable time interval. A set of features is used to hold scores indicating the similarities of pairs of nodes. One of the prediction features employed in this study is a time-based weight which describes the activeness of the network nodes based on how recent their adjacent interactions are. A supervised binary classification technique is used with these features on part of the dataset to segment results based on whether a link is formulated in the future. The model created is then used on a distinct test set to generate predictions. The results of this empirical study, yielded an overall accuracy of more than 90%. Other performance measures such as precision, positive prediction rate, and negative prediction rate are also used to aid the model’s evaluation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
References
Al Hasan, M., Chaoji, V., Salem, S., Zaki, M.: Link prediction using supervised learning. In: Proceedings of SDM 06 workshop on Link Analysis, Counterterrorism and Security (2006)
Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol. 58(7), 1019–1031 (2007)
Dashun, W., Pedreschi, D., Song, C., Giannotti, F., Barabasi, A.L.: Human mobility, social ties, and link prediction. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2011)
Chen, H., Li, X., Huang, Z.: Link prediction approach to collaborative filtering. In: Proceedings of the 5th ACM/IEEE-CS Joint Conference on Digital Libraries (2005)
Mallek, S.: Evidential link prediction in social networks based on structural. J. Comput. Sci. 30, 98–107 (2019)
Getoor, L., Diehl, C.P.: Link mining: a survey. ACM SIGKDD Explor. Newsl. 7(2), 3–12 (2005)
Lichtenwalter, R.N., Lussier, J.T., Chawla, N.V.: New perspectives and methods in link prediction. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge (2010)
Leskovec, J., Backstrom, L.: Supervised random walks: predicting and recommending links in social networks. In: Proceedings of the fourth ACM International Conference on Web Search and Data Mining (2011)
Potgieter, A., April, K.A., Cooke, R.J.E.: Temporality in link prediction: understanding social complexity. Emergence: Complexity Organ. 11(1), 69–83 (2009)
Munasinghe, L.: Time-aware methods for Link Prediction in Social Networks, Department of Informatics School of Multidisciplinary Sciences the Graduate University for Advanced Studies (2013)
Dong, L., Li, Y., Yin, H., Le, H., Rui, M.: The algorithm of link prediction on social network. Math. Prob. Eng. 4 (2013)
Gupta, N., Singh, A.: A novel strategy for link prediction in social networks. In: Proceedings of the 2014 CoNEXT on Student Workshop ACM, pp.10–14 (2014)
Scellato, S., Noulas, A., Cecilia, M.: Exploiting place features in link prediction on location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1046–1054. San Diego, CA (2011)
Ayoub, J., Lotfi, D., El Marraki, M.: Accurate link prediction method based on path length between a pair of unlinked nodes and their degree. Soc. Netw. Anal. Min. 10 (2020)
Ichise, R., Rümmele, N., Werthner, H.: Exploring supervised methods for temporal link prediction in heterogeneous social networks. In: WWW 2015 Companion Proceedings of the 24th International Conference on World Wide Web Pages, pp. 1363–1368 (2015)
Ricardo, P., Soares, S., Prudencio, R.B.C.: Time series based link prediction. In: The 2012 International Joint Conference on Neural Networks (IJCNN), Brisbane, QLD, Australia (2012)
Hajibagheri, A., Sukthankar, G., La, K.: Leveraging Network Dynamics for Improved Link Prediction, Social, Cultural, and Behavioral Modeling. SBP-BRiMS 2016. Lecture Notes in Computer Science. Springer (2016). https://doi.org/10.1007/978-3-319-39931-7_14
Leskovec, J., Krevl, A.: SNAP Datasets: Stanford Large Network Dataset Collection, June 2014. http://snap.stanford.edu
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Steer, K., Vella, J.G. (2022). Link Prediction Based on Spatio-Temporal Networks. In: Garg, L., et al. Information Systems and Management Science. ISMS 2020. Lecture Notes in Networks and Systems, vol 303. Springer, Cham. https://doi.org/10.1007/978-3-030-86223-7_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-86223-7_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86222-0
Online ISBN: 978-3-030-86223-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)