Structural Novelty and Diversity in Link Prediction

  title={Structural Novelty and Diversity in Link Prediction},
  author={Javier Sanz-Cruzado and Sof{\'i}a M. Pepa and Pablo Castells},
  journal={Companion Proceedings of the The Web Conference 2018},
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… 
Information Retrieval Models for Contact Recommendation in Social Networks
This paper investigates the connection between the contact recommendation and the text retrieval tasks, and finds that IR models have additional advantages in computational efficiency, and allow for fast incremental updates of recommendations as the network grows.
Parallel algorithms for parameter-free structural diversity search on graphs
This paper proposes a novel notation of d i s c r i m i n a t i v e c o r e , which automatically models various kinds of social contexts without parameter t, and designs a novel parallel algorithm for efficient top- k search over large graphs.
I Want to Break Free! Recommending Friends from Outside the Echo Chamber
FRediECH (a Friend RecommenDer for breakIng Echo CHambers), an echo chamber-aware friend recommendation approach that learns users and echo chamber representations from the shared content and past users’ and communities’ interactions, validating its effectiveness.


Link Prediction in Complex Networks: A Survey
A balanced modularity maximization link prediction model in social networks
Structural Diversity in Social Recommender Systems
Analysis of data from LinkedIn, the largest online professional social network, which recommends other members to connect through its “People You May Know” feature, finds that higher connection density and lower structural diversity results in a higher connection invitation rate.
New perspectives and methods in link prediction
This paper examines important factors for link prediction in networks and provides a general, high-performance framework for the prediction task and presents an effective flow-based predicting algorithm, formal bounds on imbalance in sparse network link prediction, and employ an evaluation method appropriate for the observed imbalance.
Novelty and Diversity in Recommender Systems
An overview of the main contributions to this area in the field of recommender systems, and seeks to relate them together in a unified view, analyzing the common elements underneath the different forms under which novelty and diversity have been addressed, and identifying connections to closely related work on diversity in other fields.
The network effects of recommending social connections
It is demonstrated that depending on the basis of the recommendation algorithm the effects on the network vary greatly and their potential impact should be understood.
Centrality-Aware Link Recommendations
This paper introduces the centrality-aware link recommendation problem as the problem of recommending to a user u, k links from a pool of recommended links so as to maximize the expected decrease of the sum of the shortest path distances of $u$ to all other nodes in the network.
The Effect of Recommendations on Network Structure
It is found that users across the popularity spectrum benefitted from the recommendations; however, the most popular users profited substantially more than average, and people are much more likely to respond positively to recommendations for popular users, amplifying the cumulative advantage of well-known individuals.
Rank and relevance in novelty and diversity metrics for recommender systems
A formal framework for the definition of novelty and diversity metrics is presented that unifies and generalizes several state of the art metrics and identifies three essential ground concepts at the roots of noveltyand diversity: choice, discovery and relevance, upon which the framework is built.
Novelty and Diversity in Top-N Recommendation -- Analysis and Evaluation
It is argued that the motivation of diversity research is to increase the probability of retrieving unusual or novel items which are relevant to the user and a methodology to evaluate their performance in terms of novel item retrieval is introduced.