Download now Free registration required
Multimedia content is uploaded, tagged and recommended by users of collaborative systems such as YouTube and Flickr. These systems can be represented as tagged-graphs, where nodes correspond to users and tagged-links to recommendations. In this paper, the authors analyze the online computation of user-rankings associated to a set of tags, called a facet. A simple approach to faceted ranking is to apply an algorithm that calculates a measure of node centrality, say, PageRank, to a subgraph associated with the given facet. This solution, however, is not feasible for online computation.
- Format: PDF
- Size: 221.13 KB