Show simple item record

dc.contributor.authorPapadimitriou A
dc.contributor.authorSymeonidis P
dc.contributor.authorManolopoulos Y
dc.contributor.editor
dc.date.accessioned2019-03-08T08:03:15Z
dc.date.available2019-03-08T08:03:15Z
dc.date.issued2012
dc.identifier.issn0164-1212
dc.identifier.urihttp://dx.doi.org/10.1016/j.jss.2012.04.019
dc.identifier.urihttp://www.sciencedirect.com/science/article/pii/S0164121212001069
dc.identifier.urihttp://hdl.handle.net/10863/9026
dc.description.abstractOnline 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.en_US
dc.languageEnglish
dc.language.isoenen_US
dc.relation
dc.rights
dc.subjectFriend recommendationen_US
dc.subjectLink predictionen_US
dc.subjectSocial networksen_US
dc.titleFast and accurate link prediction in social networking systemsen_US
dc.typeArticleen_US
dc.date.updated2019-03-08T03:02:28Z
dc.publication.title
dc.language.isiEN-GB
dc.journal.titleJournal of Systems and Software
dc.description.fulltextopenen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record