Download PDFOpen PDF in browser

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

EasyChair Preprint no. 3072

8 pagesDate: March 29, 2020


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

BibTeX entry
BibTeX does not have the right entry for preprints. This is a hack for producing the correct reference:
  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 no. 3072},

  year = {EasyChair, 2020}}
Download PDFOpen PDF in browser