Friendlink: Link prediction in social networks via bounded local path traversal
MetadataShow full item record
Online social networks (OSNs) like Facebook, Myspace, and Hi5 have become popular, because they allow users to easily share content or expand their social circle. OSNs recommend new friends to registered users based on local graph features (i.e. based on the number of common friends that two users share). However, OSNs do not exploit all different length paths 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 provide friend recommendations, also known as the link prediction problem, by traversing all paths of a bounded length, based on the "algorithmic small world hypothesis". As a result, we are able to provide more accurate and faster friend recommendations. We perform an extensive experimental comparison of the proposed method against existing link prediction algorithms, using two real data sets (Hi5 and Epinions). Our experimental results show that our FriendLink algorithm outperforms other approaches in terms of effectiveness and efficiency in both real data sets.
Showing items related by title, author, creator and subject.
Symeonidis P; Tiakas E; Manolopoulos Y (Inderscience Publishers Ltd, 2013)Multi-modal social networks (MSNs) allow users to form explicit (by adding new friends in their network) or implicit (by similarly co-rating items) social networks. Previous research work was limited either to the prediction ...
Symeonidis P; Perentis C (Springer Verlag, 2014)Online social networks like Facebook recommend new friends to users based on an explicit social network that users build by adding each other as friends. The majority of earlier work in link prediction infers new interactions ...
Transitive node similarity for link prediction in social networks with positive and negative links Symeonidis P; Tiakas E; Manolopoulos Y (ACM, 2010)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 ...