Structural novelty and diversity in link prediction

Sanz-Cruzado Puig, J. , Pepa, S. M. and Castells, P. (2018) Structural novelty and diversity in link prediction. In: Companion of the The Web Conference 2018 on The Web Conference 2018 - WWW '18. ACM, pp. 1347-1351. ISBN 9781450356404 (doi: 10.1145/3184558.3191576)

Abstract

Link prediction has mainly been addressed as an accuracy-targeting problem in the social networks field. We discuss different perspectives on the problem considering other dimensions and effects that the link prediction methods may have on the social network where they are applied. Specifically, we consider the structural effects the prediction can have if the predicted links are added to the network. We consider further utility dimensions beyond prediction accuracy, namely novelty and diversity. We discuss the adaptation, for this purpose, of specific network, novelty and diversity metrics from social network analysis, recommender systems, and information retrieval.

• Item Type: Book Sections
• Status: Published
• Glasgow Author(s) Enlighten ID: Sanz-Cruzado Puig, Dr Javier
• Authors: Sanz-Cruzado Puig, J., Pepa, S. M., and Castells, P.
• College/School: College of Science and Engineering > School of Computing Science
• Publisher: ACM
• ISBN: 9781450356404