[發明專利]用于搭載移動設備社交更新的服務器端限速算法

有效

• 申請號: 201280065999.7
• 申請日: 2012-10-15
• 公開（公告）號: CN104040942B
• 公開（公告）日: 2017-09-29
• 發明（設計）人: 邁克爾·約翰·麥肯齊·托克斯韋格;馬修·尼古拉斯·帕帕基波斯
• 申請（專利權）人: 臉譜公司
• 主分類號: H04L12/16
• 分類號: H04L12/16;G06Q50/30
• 代理公司: 北京康信知識產權代理有限責任公司11240
• 代理人: 余剛,吳孟秋

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所述的方法，其中，所述親密性分數包括所述預測函數的權重組合。