Abstract
Machine learning-based solutions for link prediction in Online Social Networks (OSNs) have been the subject of many research efforts. While most of them are mainly focused on the global and local properties of the graph structure surrounding links, a few take also into account additional contextual information, such as the textual content produced by OSN accounts. In this paper we cope with the latter solutions to i) evaluate the role of textual data in enhancing performances in the link prediction task on OSN; and ii) identify strengths and weaknesses of different machine learning approaches when dealing with properties extracted from text. We conducted the evaluation of several tools, from well-established methods such as logistic regression or ensemble methods to more recent deep learning architectures for graph representation learning, on a novel dataset gathered from an emerging blockchain online social network. This dataset represents a valuable playground for link prediction evaluation since it offers high-resolution temporal data on link creation and textual data for each account. Our findings show that the combination of structural and textual features enhances the prediction performance of traditional models. Deep learning architectures outperform the traditional ones and they can also benefit from the addition of textual features. However, some textual attributes can also reduce the prediction power of some deep architectures. In general, deep learning models are promising solutions even for the link prediction task with textual content but may suffer the introduction of structured properties inferred from the text.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ba, C.T., Zignani, M., Gaito, S.: The role of cryptocurrency in the dynamics of blockchain-based social networks: the case of steemit. Plos One 17(6), 1–22 (2022). https://doi.org/10.1371/journal.pone.0267612
Barracchia, E., Pio, G., Bifet, A., Gomes, H.M., Pfahringer, B., Ceci, M.: Lp-robin: link prediction in dynamic networks exploiting incremental node embedding. Inf. Sci. 606 (2022). https://doi.org/10.1016/j.ins.2022.05.079
Chen, D., Lin, Y., Li, W., Li, P., Zhou, J., Sun, X.: Measuring and relieving the over-smoothing problem for graph neural networks from the topological view (2019). 10.48550/ARXIV.1909.03211, arxiv.org/abs/1909.03211
Defferrard, M., Bresson, X., Vandergheynst, P.: Convolutional neural networks on graphs with fast localized spectral filtering. 29, (2016)
Guidi, B.: An overview of blockchain online social media from the technical point of view. Appl. Sci. 11(21), 9880 (2021)
Guidi, B., Michienzi, A., Ricci, L.: A graph-based socioeconomic analysis of steemit. IEEE Trans. Comput. Soc. Syst. 1–12 (2020). https://doi.org/10.1109/TCSS.2020.3042745
Hamilton, W.L., Ying, R., Leskovec, J.: Inductive representation learning on large graphs (2018)
Kipf, T.N., Welling, M.: Variational graph auto-encoders (2016)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks (2017)
Kumar, A., Singh, S.S., Singh, K., Biswas, B.: Link prediction techniques, applications, and performance: A survey. Physica A-stat. Mech. Appl. 553, 124289 (2020)
Liu, Q., et al.: Network growth and link prediction through an empirical lens. Proceedings of the 2016 Internet Measurement Conference (2016)
Niu, Z., Zhong, G., Yu, H.: A review on the attention mechanism of deep learning. Neurocomputing 452 48–62 (2021). https://doi.org/10.1016/j.neucom.2021.03.091
Parimi, R., Caragea, D.: Predicting friendship links in social networks using a topic modeling approach. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), pp.75–86 (2011)
Veličković, P., Cucurull, G., Casanova, A., Romero, A., Lió, P., Bengio, Y.: Graph attention networks (2018)
Wang, Z., Liang, J., Li, R.: Exploiting user-to-user topic inclusion degree for link prediction in social-information networks. Expert Syst. Appl. 108, 143–158 (2018)
Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., Yu, P.S.: A comprehensive survey on graph neural networks. IEEE Trans. Neural Netw. Learn. Syst. 32(1), 4–24 (2021). https://doi.org/10.1109/tnnls.2020.2978386, https://doi.org/10.1109%2Ftnnls.2020.2978386
Yang, Y., Lichtenwalter, R.N., Chawla, N.V.: Evaluating link prediction methods. Knowl. Inf. Syst. 45(3), 751–782 (2014). https://doi.org/10.1007/s10115-014-0789-0, https://doi.org/10.1007%2Fs10115-014-0789-0
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
Dileo, M., Ba, C.T., Zignani, M., Gaito, S. (2022). Link Prediction with Text in Online Social Networks: The Role of Textual Content on High-Resolution Temporal Data. In: Pascal, P., Ienco, D. (eds) Discovery Science. DS 2022. Lecture Notes in Computer Science(), vol 13601. Springer, Cham. https://doi.org/10.1007/978-3-031-18840-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-031-18840-4_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-18839-8
Online ISBN: 978-3-031-18840-4
eBook Packages: Computer ScienceComputer Science (R0)