Better Edges not Bigger Graphs: An Interaction-Driven Friending Algorithm for the Next-Generation Social Networks

EasyChair Preprint 3072

Abstract

Online social networks, such as Facebook, have been massively growing over the past decade. Recommender algorithms are a key factor that contributes to the success of social networks. These algorithms, such as friendship recommendation algorithms, are used to suggest connections within social networks. Current friending algorithms are built to generate new friendship recommendations that are most likely to be accepted. Yet, most of them are weak connections as they do not lead to any interactions. Facebook is well known for its Friends-of-Friends approach which recommends familiar people. This approach has a higher acceptance rate but the strength of the connections, measured by interactions, is reportedly low. The accuracy of friending recommendations is, most of the time, measured by the acceptance rate. This metric, however, does not necessarily correlate with the level of interaction, i.e., how much friends do actually interact with each other. As a consequence, new metrics and friending algorithms are needed to grow the next generation of social networks in a meaningful way, i.e., in a way that actually leads to a higher levels of social interactions instead of merely growing the number of edges in the graph of the given social network. This paper is a step towards this vision. We first introduce a new metric to measure the accuracy of friending recommendations by the probability that they lead to interactions. We then briefly investigate existing recommender systems and their limitations. We also highlight the side effects of generating easily accepted, but weak connections between people. To overcome the limitations of current friending algorithms, we present and evaluate a novel approach that generates friendship recommendations that have a higher probability of leading to interactions between users than existing friending algorithms.

Keyphrases: Friending, Friendship Recommendation, recommender algorithms, social networks

@booklet{EasyChair:3072,
  author    = {Aadil Alshammari and Abdelmounaam Rezgui},
  title     = {Better Edges not Bigger Graphs: An Interaction-Driven Friending Algorithm for the Next-Generation Social Networks},
  howpublished = {EasyChair Preprint 3072},
  year      = {EasyChair, 2020}}