Fast and accurate link prediction in social networking systems
MetadataShow full item record
Online social networks (OSNs) recommend new friends to registered users based on local-based features of the graph (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-based approaches, which detect the overall path structure in a network, being computationally prohibitive for huge-sized social networks. In this paper we provide friend recommendations, also known as the link prediction problem, by traversing all paths of a limited length, based on the "algorithmic small world hypothesis". As a result, we are able to provide more accurate and faster friend recommendations. We also derive variants of our method that apply to different types of networks (directed/undirected and signed/unsigned). We perform an extensive experimental comparison of the proposed method against existing link prediction algorithms, using synthetic and three real data sets (Epinions, Facebook and Hi5). We also show that a significant accuracy improvement can be gained by using information about both positive and negative edges. Finally, we discuss extensively various experimental considerations, such as a possible MapReduce implementation of FriendLink algorithm to achieve scalability.
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; Mantas N (Springer-Verlag Wien, 2013)Online social networks (OSNs) 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). Real OSNs (e.g. Facebook) do not exploit all ...
Symeonidis P; Tiakas E (Springer New York LLC, 2014)Online social networks (OSNs) like Facebook, Myspace, and Hi5 have become popular, because they allow users to easily share content. OSNs recommend new friends to registered users based on local features of the graph (i.e., ...