Folksonomy link prediction based on a tripartite graph for tag recommendation

  • Authors:
  • Majdi Rawashdeh;Heung-Nam Kim;Jihad Mohamad Alja'Am;Abdulmotaleb Saddik

  • Affiliations:
  • School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada K1N 6N5;School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada K1N 6N5;Department of Computer Science and Engineering, Qatar University, Doha, Qatar;School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada K1N 6N5

  • Venue:
  • Journal of Intelligent Information Systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Nowadays social tagging has become a popular way to annotate, search, navigate and discover online resources, in turn leading to the sheer amount of user-generated metadata. This paper addresses the problem of recommending suitable tags during folksonomy development from a graph-based perspective. The proposed approach adapts the Katz measure, a path-ensemble based proximity measure, for the use in social tagging systems. We model a folksonomy as a weighted, undirected tripartite graph. We then apply the Katz measure to this graph, and exploit it to provide tag recommendations for individual users. We evaluate our method on two real-world folksonomies collected from CiteULike and Last.fm. The experimental results demonstrate that the proposed method improves the recommendation performance and is effective for both active taggers and cold-start taggers compared to existing algorithms.