Session: Friends & Lovers

Chair: Sarabjot Singh Anand
Date: Wednesday, September 29, 15:00-17:00

• Transitive node similarity for link prediction in social networks with positive and negative links

  by Panagiotis Symeonidis, Eleftherios Tiakas, Yannis Manolopoulos

  Online social networks (OSNs) like Facebook, and Myspace recommend new friends to registered users based on local features of the graph (i.e. based on the number of common friends that two users share). However, OSNs do not exploit the whole structure of the network. Instead, they consider only pathways of maximum length 2 between a user and his candidate friends. On the other hand, there are global approaches, which detect the overall path structure in a network, being computationally prohibitive for huge-size social networks. In this paper, we define a basic node similarity measure that captures effectively local graph features. We also exploit global graph features introducing transitive node similarity. Moreover, we derive variants of our method that apply in signed networks. We perform extensive experimental comparison of the proposed method against existing recommendation algorithms using synthetic and real data sets (Facebook, Hi5 and Epinions). Our experimental results show that our FriendTNS algorithm outperforms other approaches in terms of accuracy and it is also time efficient. We show that a significant accuracy improvement can be gained by using information about both positive and negative edges.

  Details

• A lightweight privacy preserving SMS-based recommendation system for mobile users

  by Elisa Baglioni, Luca Becchetti, Lorenzo Bergamini, Ugo Colesanti, Luca Filipponi, Andrea Vitaletti, Giuseppe Persiano

  In this paper we propose a fully decentralized approach for recommending new contacts in the social network of mobile phone users. With respect to existing solutions, our approach is characterized by some distinguishing features. In particular, the application we propose does not assume any centralized coordination: it transparently collects and processes user information that is accessible in any mobile phone, such as the log of calls, the list of contacts or the inbox/outbox of short messages and exchanges it with other users. This information is used to recommend new friendships to other users. Furthermore, the information needed to perform recommendation is collected and exchanged between users in a privacy preserving way. Finally, information necessary to implement the application is exchanged transparently and opportunistically, by using the residual space in standard short messages occasionally exchanged between users. As a consequence, we do not ask users to change their habits in using SMS.

  Details

• Recommending twitter users to follow using content and collaborative filtering approaches

  by John Hannon, Mike Bennett, Barry Smyth

  Recently the world of the web has become more social and more real-time. Facebook and Twitter are perhaps the exemplars of a new generation of social, real-time web services and we believe these types of service provide a fertile ground for recommender systems research. In this paper we focus on one of the key features of the social web, namely the creation of relationships between users. Like recent research, we view this as an important recommendation problem — for a given user, UT which other users might be recommended as followers/followees — but unlike other researchers we attempt to harness the real-time web as the basis for profiling and recommendation. To this end we evaluate a range of different profiling and recommendation strategies, based on a large dataset of Twitter users and their tweets, to demonstrate the potential for effective and efficient followee recommendation.

  Details

• RECON: a reciprocal recommender for online dating

  by Luiz Pizzato, Tomek Rej, Thomas Chung, Irena Koprinska, Judy Kay

  The reciprocal recommender is a class of recommender system that is important for several tasks where people are both the subjects and objects of the recommendation. Some examples are: job recommendation, mentor-mentee matching, and online dating. Despite the importance of this type of recommender, our work is the first to distinguish it and define its properties. We have implemented RECON, a reciprocal recommender for online dating, and have evaluated it on a large dataset from a major Australian dating website. We investigated the predictive power gained by taking account of reciprocity, finding that it is substantial, for example it improved the success rate of the top ten recommendations from 23% to 42% and also improved the recall at the same time. We also found reciprocity to help with the cold start problem obtaining a success rate of 26% for the top ten recommendations for new users. We discuss the implications of these results for broader uses of our approach for other reciprocal recommenders.

  Details

Back to Program