DC-Top-k: A Novel Top-k Selecting Algorithm and Its Parallelization

Xue, Zhengyuan; Li, Ruixuan; Zhang, Heng; Gu, Xiwu; Xu, Zhiyong

doi:10.1109/icpp.2016.49

Cited by 8 publications

(1 citation statement)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Line 17 selects top-k users with the maximum ranking scores as the final recommendations to the target user u. This can be combined with the authors' previous research on top-k selection algorithm (DC-Top-k algorithm 43 ).…”

Section: The Followee Recommendation Algorithm Frfbmentioning

confidence: 99%

FRFB: Top‐k Followee Recommendation by exploring the Following Behaviors in social networks

Xue

et al. 2018

Concurrency and Computation

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: The Followee Recommendation Algorithm Frfbmentioning

confidence: 99%