Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Faceted Ranking of Egos in Collaborative Tagging Systems   Multimedia uploaded content is tagged and recommended by users of
collaborative systems, resulting in informal classifications also known as
folksonomies. Faceted web ranking has been proved a reasonable alternative to a
single ranking which does not take into account a personalized context. In this
paper we analyze the online computation of rankings of users associated to
facets made up of multiple tags. Possible applications are user reputation
evaluation (ego-ranking) and improvement of content quality in case of
retrieval. We propose a solution based on PageRank as centrality measure: (i) a
ranking for each tag is computed offline on the basis of the corresponding
tag-dependent subgraph; (ii) a faceted order is generated by merging rankings
corresponding to all the tags in the facet. The fundamental assumption,
validated by empirical observations, is that step (i) is scalable. We also
present algorithms for part (ii) having time complexity O(k), where k is the
number of tags in the facet, well suited to online computation.

31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
0
The categories of this paper are: hep-ph