[发明专利]一种新闻排序方法、服务器及计算机可读存储介质

权利要求书

1.一种新闻排序方法，其特征在于，包括：

将目标用户集合划分为多个小流量桶和1个主流量桶；

获取每个所述小流量桶中关联的多个新闻展示内容的热度统计结果，每个所述新闻展示内容对应不同的新闻元；

根据所述热度统计结果构建多个有向图，所述多个有向图与所述多个小流量桶一一对应；

将所述多个有向图中相同的新闻展示内容连通得到一个连通图，得到所述连通图对应的图矩阵；

根据所述图矩阵对所述多个新闻展示内容进行排序，得到新闻元的排序结果；

将所述排序结果对应的新闻展示内容推送至所述目标用户集合对应的用户设备。

2.根据权利要求1所述的方法，其特征在于，所述获取每个所述小流量桶中关联的多个新闻展示内容的热度统计结果，每个所述新闻展示内容对应不同的新闻元，包括：

确定与每个所述小流量桶关联的多个新闻展示内容，所述多个新闻展示内容中每个新闻展示内容对应不同的新闻元；

获取所述多个新闻展示内容的热度统计结果，所述热度统计结果包括所述多个新闻展示内容的浏览数和展示时长。

3.根据权利要求2所述的方法，其特征在于，所述获取所述多个新闻展示内容的热度统计结果，所述热度统计结果包括所述多个新闻展示内容的浏览数和展示时长，包括：

获取所述多个新闻展示内容的热度统计结果，所述热度统计结果满足其中，所述S_mi为第m个小流量桶的第i个新闻展示内容的热度值，所述V_mi为第m个小流量桶的第i个新闻展示内容的浏览数，所述t_mi为第m个小流量桶的第i个新闻展示内容的展示时长，所述α和所述β为大于0的实数。

4.根据权利要求1所述的方法，其特征在于，所述根据所述热度统计结果构建多个有向图，所述多个有向图与所述多个小流量桶一一对应，包括：

根据所述热度统计结果获取所述多个小流量桶中每个小流量桶中各个新闻展示内容的热度值；

根据所述多个小流量桶中每个小流量桶中各个新闻展示内容的热度值构建所述多个小流量桶中每个小流量桶的有向图；

获取多个有向图，所述多个有向图与所述多个小流量桶一一对应。

5.根据权利要求1所述的方法，其特征在于，所述将所述多个有向图中相同的新闻展示内容连通得到一个连通图，得到所述连通图对应的图矩阵，包括：

计算所述连通图中各个新闻展示内容之间的权重值；

根据所述权重值构建所述多个新闻展示内容的图矩阵。

6.根据权利要求5所述的方法，其特征在于，所述计算所述连通图中各个展示内容之间的权重值包括：

确定所述连通图中任意两个新闻展示内容的浏览数的比值，所述比值大于或等于1；

将所述比值作为权重值，所述权重值用于指示任意两个新闻展示内容之间的关联性。

7.根据权利要求1-4中任一项所述的方法，其特征在于，所述根据所述图矩阵对所述多个新闻元的多个展示内容进行排序，得到排序结果包括：

对所述图矩阵进行奇异值分解；

获取所述图矩阵的最大奇异值；

将所述最大奇异值的左奇异向量作为所述多个新闻元的排序分数；

在所述排序分数中选择最大排序分数作为目标排序分数；

根据所述目标排序分数进行排序得到排序结果。

8.根据权利要求1-4中任一项所述的方法，其特征在于，所述将目标用户集合划分为多个小流量桶和1个主流量桶包括：

获取所述目标用户集合中每个用户的标识；

获取所述每个用户的标识的哈希函数值；

对所述哈希函数值进行取余操作得到所述每个用户的哈希函数余值；

根据所述哈希函数余值将所述目标用户集合划分为所述多个小流量桶和所述1个主流量桶，所述多个小流量桶中每个小流量桶对应的所述哈希函数余值不同。