@fanyang

Community-based User Recommendation in Uni-directional Social Networks

, , , , and . Proceedings of the 22Nd ACM International Conference on Information & Knowledge Management, page 189--198. New York, NY, USA, ACM, (2013)
DOI: 10.1145/2505515.2505533

Abstract

Advances in Web 2.0 technology has led to the rising popularity of many social network services. For example, there are over 500 million active users in Twitter. Given the huge number of users, user recommendation has gained importance where the goal is to find a set of users whom a target user is likely to follow. Content-based approaches that rely on tweet content for user recommendation have low precision as tweet contents are typically short and noisy, while collaborative filtering approaches that utilize follower-followee relationships lead to higher precision but data sparsity remains a challenge. In this work, we propose a community-based approach to user recommendation in Twitter-style social networks. Forming communities enables us to reduce data sparsity as the focus is on discover the latent characteristics of communities instead of individuals. We employ an LDA-based method on the follower-followee relationships to discover communities before applying the state-of-the-art matrix factorization method on each of the communities. This approach proves effective in improving the conversion rate (by as much as 20%) as demonstrated by the results of extensive experiments on two real world data sets Twitter and Weibo. In addition, the community-based approach is scalable as the individual community can be analyzed separately.

Description

Community-based user recommendation in uni-directional social networks

Links and resources

Tags

community

  • @dblp
  • @fanyang
@fanyang's tags highlighted