Social Link Prediction in Online Social Tagging Systems

Charalampos Chelmis, Viktor K. Prasanna
2013 ACM Transactions on Information Systems  
Social networks have become a popular medium for people to communicate and distribute ideas, content, news and advertisements. Social content annotation has naturally emerged as a method of categorization and filtering of online information. The unrestricted vocabulary users choose from to annotate content has often lead to an explosion of the size of space in which search is performed. In this article, we propose latent topic models as a principled way of reducing the dimensionality of such
more » ... a and capturing the dynamics of collaborative annotation process. We propose three generative processes to model latent user tastes with respect to resources they annotate with metadata. We show that latent user interests combined with social clues from the immediate neighborhood of users can significantly improve social link prediction in the online music social media site Last.fm. Most link prediction methods suffer from the high class imbalance problem, resulting in low precision and/or recall. In contrast, our proposed classification schemes for social link recommendation achieve high precision and recall with respect to not only the dominant class (non-existence of a link), but also with respect to sparse positive instances, which are the most vital in social tie prediction.
doi:10.1145/2516891 fatcat:mticr2ax4bdffp6hpt6ty632ri