Beyond accuracy in link prediction

Sanz-Cruzado Puig, J. and Castells, P. (2020) Beyond accuracy in link prediction. In: Boratto, L., Faralli, S., Marras, M. and Stilo, G. (eds.) Bias and Social Aspects in Search and Recommendation. Series: Communications in computer and information science (1245). Springer, pp. 79-94. ISBN 9783030524852 (doi: 10.1007/978-3-030-52485-2_9)

Abstract

Link prediction has mainly been addressed as an accuracy-targeting problem in social network analysis. We discuss different perspectives on the problem considering other dimensions and effects that the link prediction methods may have on the network where they are applied. Specifically, we consider the structural effects the methods can have if the predicted links are added to the network. We consider further utility dimensions beyond prediction accuracy, namely novelty and diversity. We adapt specific metrics from social network analysis, recommender systems and information retrieval, and we empirically observe the effect of a set of link prediction algorithms over Twitter data.

• Item Type: Book Sections
• Additional Information: Softcover ISBN: 9783030524845.
• Status: Published
• Glasgow Author(s) Enlighten ID: Sanz-Cruzado Puig, Dr Javier
• Authors: Sanz-Cruzado Puig, J., and Castells, P.
• College/School: College of Science and Engineering > School of Computing Science
• Publisher: Springer
• ISSN: 1865-0929
• ISBN: 9783030524852