协作标签系统中自我角色的多面排名
摘要：利用多媒体上传的内容由协作系统的用户进行标记和推荐，从而形成非正式的分类，也被称为民间分类。分面网页排序已被证明是不考虑个性化环境的单一排序的合理替代方案。在本文中，我们分析了与由多个标签组成的分面相关联的用户排名的在线计算。可能的应用包括用户声誉评估（自我排名）和在检索情况下提高内容质量。我们提出了一种基于PageRank的中心度测量的解决方案：（i）每个标签的排名是在相应的标签相关子图的基础上离线计算得出的；（ii）通过合并分面中所有标签对应的排名来生成分面排序。基本的假设经过实证观察得到验证，即第（i）步是可扩展的。我们还提供了一个适合在线计算的时间复杂度为O(k)（其中k是分面中标签的数量）的第（ii）部分算法。
作者：Jose Ignacio Orlicki (CoreLabs, ITBA), Pablo Ignacio Fierens (ITBA), Jos''e Ignacio Alvarez-Hamelin (ITBA, CONICET)
论文ID：0809.4668
分类：Information Retrieval
分类简称：cs.IR
提交时间：2009-03-21