Friendship Recommendations in Online Social Networks

Recommendation systems are popular both commercially and in the research community. For example, Online Social Networks (OSNs), like Twitter, are of special attention since a lot of connection are established between users without any previous knowledge. This highlights one of the key features of a lot of OSNs: the creation of relationships between users. Therefore, it is important to find new ways to provide interesting friendships suggestions.This work is the first step of an in-depth study whose goal is to find the right trade-offs between the number of factors explored in current state-of-the-art research. In particular, our contribution is an approach based on both Hubs And Authorities algorithm and similarity measures. The first one let us leverage triadic closures while the second one takes into account homophily. Even if the interplay between similarity and social ties is still an open issue in the analysis of OSNs, we lean towards the idea that it really counts.In order to support this hypothesis, a preliminary evaluation is performed on an implementation of the presented algorithm on datasets from Twitter. The deriving results show promising perspectives in terms of both effectiveness and scalability. These encouraging results are driving our future research efforts.

[1]  Analía Amandi,et al.  A Topology-Based Approach for Followees Recommendation in Twitter , 2011, ITWP@IJCAI.

[2]  George D. C. Cavalcanti,et al.  A graph-based friend recommendation system using Genetic Algorithm , 2010, IEEE Congress on Evolutionary Computation.

[3]  Sushil J. Louis,et al.  Friend recommendations in social networks using genetic algorithms and network topology , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[4]  Daniel J. McAllister Affect- and Cognition-Based Trust as Foundations for Interpersonal Cooperation in Organizations , 1995 .

[5]  danah boyd,et al.  A Structural Approach to Contact Recommendations , 2009 .

[6]  Félix Hernández-del-Olmo,et al.  Evaluation of recommender systems: A new approach , 2008, Expert Syst. Appl..

[7]  Jin Xie,et al.  Make best use of social networks via more valuable friend recommendations , 2012, 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet).

[8]  Guy Shani,et al.  A Survey of Accuracy Evaluation Metrics of Recommendation Tasks , 2009, J. Mach. Learn. Res..

[9]  Yicong Liang Incorporating Interest Preference and Social Proximity into Collaborative Filtering for Folk Recommendation , 2011 .

[10]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[11]  X. Amatriain,et al.  Weighted Content Based Methods for Recommending Connections in Online Social Networks , 2010 .

[12]  Joseph P. Cannon,et al.  An Examination of the Nature of Trust in Buyer–Seller Relationships: , 1997 .

[13]  Giuseppe Cattaneo,et al.  FeelTrust: Providing Trustworthy Communications in Ubiquitous Mobile Environment , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).