[发明专利]用于搭载移动设备社交更新的服务器端限速算法

权利要求书

1.一种利用一个或者多个计算设备的方法，包括：

从社交网络系统的第一用户的移动设备接收包括用于接受所述移动设备的消息的资源成本的第一消息；

访问指示针对所述第一用户的一条或者多条输出消息的一项或者多项服务；

确定对于所述一条或者多条输出消息中的每一个的值，所确定的值基于所述一条或者多条输出消息中的每一个与所述第一用户之间的亲密性分数，所述亲密性分数基于一个或多个预测函数，其中，所述预测函数是基于所述第一用户的历史活动得到的并且包括第一预测函数，所述第一预测函数用于指示所述第一用户对正在浏览的由所述社交网络系统中的所述第一用户的联系人发布的内容感兴趣的程度；

将所述一条或者多条输出消息放置于输出消息队列中；以及

一旦检测到触发条件，则将所述输出消息队列中的所有消息传输至所述移动设备，所述触发条件基于所述资源成本和所述一条或者多条输出消息的相应值。

2.根据权利要求1所述的方法，将所述一条或者多条输出消息放置于输出消息队列中包括计算对于所述输出消息队列中的所有消息的值的总和，其中，所述触发条件包括所述总和超过预定阈值。

3.根据权利要求2所述的方法，其中，所述预定阈值基于所述资源成本。

4.根据权利要求1至3中任一项所述的方法，确定对于所述一条或者多条输出消息中的每一个的分数包括将超时持续时间分配给所述一条或者多条输出消息中的每一个。

5.根据权利要求4所述的方法，其中，对于所述一条或者多条输出消息中的每一个的所述超时持续时间与计算的所述第一用户和所述一条或者多条输出消息中的每一个之间的亲密性反相关。

6.根据权利要求5所述的方法，其中，对于所述一条或者多条输出消息中的每一个的所述超时持续时间进一步通过基于所述资源成本的缩放因子被缩放。

7.根据权利要求4所述的方法，其中，如果已经过了针对所述输出消息队列中的一条或者多条消息的所述超时持续时间中的任一个，则触发所述触发条件。

8.根据权利要求2或3所述的方法，其中，所述资源成本包括所述移动设备的系统健康的指示，所述系统健康的指示包括一个或多个电池状态、充电状态或无线网络的可用性。

9.根据权利要求8所述的方法，还包括基于从所述移动设备接收的所述系统健康的指示调整所述预定阈值，其中，当所述设备报告其健康已改善时，向下调整所述阈值。

10.根据权利要求1所述的方法，其中，所述预测函数还包括第二预测函数，所述第二预测函数用于指示所述第一用户对发布或访问不同类型的消息的感兴趣程度。

11.根据权利要求1所述的方法，其中，所述预测函数预测一个或多个动作，所述动作包括：

一种或多种类型的所述第一用户的通信；

一种或多种类型的所述第一用户的观察动作；

一种或多种类型的关于两个或者多个用户的并发信息。

12.根据权利要求11所述的方法，其中，所述一种或多种类型的通信包括消息、内容的发布或内容上的评论。

13.根据权利要求11所述的方法，其中，所述一种或多种类型的所述第一用户的观察动作包括查看社交网络系统中的其他联系人的个人资料或查看由其他联系人发布的照片和内容。

14.根据权利要求11所述的方法，其中，所述一种或多种类型的并发信息包括加签相同照片、签到同一位置或参加同一事件。

15.根据权利要求1所述的方法，其中，使用基于所述第一用户的历史活动和过去的响应的机器学习算法确定每一个预测函数。

16.根据权利要求15所述的方法，其中，所述第一用户的历史活动包括利用所述社交网络系统与其他用户交互。

17.根据权利要求1所述的方法，其中，所述亲密性分数是相对于所述消息的发起人而确定的。

18.根据权利要求1所述的方法，其中，所述亲密性分数包括所述预测函数的权重组合。