FRFB: Top‐k Followee Recommendation by exploring the Following Behaviors in social networks. (25th June 2018)

• Record Type: Journal Article
• Authors: Xue, Zhengyuan; Li, Ruixuan; Li, Yuhua; Huo, Lin; Gu, Xiwu; Xiao, Weijun
• Other Names: Piccialli Francesco guestEditor.; Jung Jason J. guestEditor.
• Is Part Of: Concurrency and computation. Volume 30:Number 15(2018)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2018-06-25
• Subjects: followee -- followee recommendation -- follower -- following behaviors -- social network; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.4514
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: As social networks such as micro‐blogging sites rapidly grow, deciding whom to follow (followee recommendation) becomes a significantly important problem. Most existing works exclusively rely on two traditional factors: the proximity between two users in the network topology or the similarity of the user‐generated contents in the social network, disregarding the effect of users' following behaviors. The challenge of how to effectively combine these two factors remains largely open. Moreover, most research studies simply sort the scores to find top‐ k users, which is time‐consuming, especially for large‐scale networks. In this paper, we propose the idea that "predict users' following behaviors by following behaviors themselves." We consider a user's following to others as a normal process of dynamic and coherent behavior, and we model the potential propagation of the users' following behaviors. Furthermore, based on our previous research on top‐ k selection problem, we propose an effective top‐ k followee recommendation algorithm, called FRFB. FRFB has low complexity and high scalability and, moreover, good adaptability to real‐life dynamic social networks. We conduct extensive experiments, with two real social network data sets (Wiki and Twitter), which show that FRFB outperforms the well‐known topology‐based followee recommendation algorithms.