基于用户社交网络的SNS应用排序

摘要

近年来,众多基于社交网络的应用开始涌现,各种各样的游戏和公众帐号等服务吸引了大量用户的注意.对于用户和社交网络管理者来说,如何评价这些应用的质量变得越来越重要.但是,已有工作很少涉及基于社交网络的应用排序问题.针对这一问题,提出了一个全新的应用排序方法,不仅利用了应用的文本内容信息,而且考虑了用户网络的结构信息.首先,根据应用的文本信息自动得到各个应用关联的话题;之后根据应用到用户的传递矩阵得出用户的兴趣;然后,在用户网络上执行WeRank(提出的一个类PageRank的话题敏感排序算法),得到用户在不同话题上的权威度;最后,综合用户在不同话题上的权威度来计算应用的排名.基于社交网络用户的权威度来对应用进行排名,实验使用了来自某社交媒体的真实数据,在一个百万级用户的数据集上进行了对比实验,结果表明本文方法具有明显的优越性.