Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Deeper Into the Folksonomy Graph: FolkRank Adaptations and Extensions
  for Improved Tag Recommendations   The information contained in social tagging systems is often modelled as a
graph of connections between users, items and tags. Recommendation algorithms
such as FolkRank, have the potential to leverage complex relationships in the
data, corresponding to multiple hops in the graph. We present an in-depth
analysis and evaluation of graph models for social tagging data and propose
novel adaptations and extensions of FolkRank to improve tag recommendations. We
highlight implicit assumptions made by the widely used folksonomy model, and
propose an alternative and more accurate graph-representation of the data. Our
extensions of FolkRank address the new item problem by incorporating content
data into the algorithm, and significantly improve prediction results on
unpruned datasets. Our adaptations address issues in the iterative weight
spreading calculation that potentially hinder FolkRank's ability to leverage
the deep graph as an information source. Moreover, we evaluate the benefit of
considering each deeper level of the graph, and present important insights
regarding the characteristics of social tagging data in general. Our results
suggest that the base assumption made by conventional weight propagation
methods, that closeness in the graph always implies a positive relationship,
does not hold for the social tagging domain.

6
The categories of this paper are: astro-ph
9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
29
The categories of this paper are: funct-an
2
The categories of this paper are: math
16
The categories of this paper are: stat
14
The categories of this paper are: math-ph
17
The categories of this paper are: q-fin
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an