Finding users with similar interests in online social networks

Chunjing Xiao,Yuxia Xue,Xucheng Luo,Yue Wu
DOI: https://doi.org/10.12733/jcis7822
2013-01-01
Journal of Computational Information Systems
Abstract:Finding users who share the similar interests plays an important role in a wide range of applications such as recommending friends, improving effects of information propagation, etc. However, it is difficult to find similar users in some online social networks due to the lack of key information describing user interests, such as Twitter. Also traversing all the users to search the most similar users is too expensive because of the large scale of online social networks. In this paper we overcome these problems to find similar users in Twitter. Firstly we extract user interests using Latent Dirichlet Allocation (LDA) and define the level of similarity between users to find similar users. Second, we propose a quickly searching algorithm based on our findings about homophily of followers which means more similar users in a given hop followers of the seed user tend to have more similar followers with the seed user. The experiments based on the Twitter data at a large scale suggest that our methods outperform the baseline significantly. Copyright © 2013 Binary Information Press.
What problem does this paper attempt to address?