[發明專利]基于集群映射和路由的系統和方法

有效

• 申請號: 201480066745.6
• 申請日: 2014-02-14
• 公開（公告）號: CN105793845B
• 公開（公告）日: 2019-10-25
• 發明（設計）人: 亞歷山德羅·普雷斯塔;阿倫·薩爾馬
• 申請（專利權）人: 臉譜公司
• 主分類號: G06F16/958
• 分類號: G06F16/958
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 梁麗超;陳鵬

1.一種計算機實現方法，包括：

通過計算機系統確定與多個節點相關聯的分類，其中，所述多個節點與社交網絡系統的用戶相關聯，所述社交網絡系統通過使用一個或多個計算裝置實現，其中，所述節點之間的連接至少部分基于在所述社交網絡系統中的用戶交互形成，并且其中，與節點相關聯的分類對應于與所述節點相關聯的用戶的至少一個地理位置；

通過所述計算機系統基于所述分類之間的矢線權重將所述分類組合到第一級群體中，其中，第一分類與第二分類之間的矢線權重是基于由所述社交網絡系統測量的從與所述第一分類相關聯的第一用戶和與所述第二分類相關聯的第二用戶相互交互的各時間量確定的；

通過所述計算機系統基于所述第一級群體之間的矢線權重將所述第一級群體組合到第二級群體中；

通過所述計算機系統基于所述分類、所述第一級群體和所述第二級群體生成所述多個節點的排序表；并且

通過所述計算機系統將唯一標識符順序地分配至所述多個節點的所述排序表，其中，位于相同地理位置的用戶被從唯一ID的第一集合分配ID，并且不在相同地理位置的用戶被從唯一ID的第二集合分配唯一ID；并且

通過所述計算機系統路由從與多個所述節點相關聯的用戶的計算機裝置接收的請求到至少一個服務器，其中，基于第一地理位置與第二地理位置之間的重疊閾值峰值時間周期，來自第一地理位置的所述用戶中的一部分的一個或多個請求被路由到與第二地理位置的用戶的一部分不同的至少一個服務器。

2.根據權利要求1所述的方法，其中，所述多個節點與個人、非個人、組織、內容、事件、網頁、通信、對象或概念中的至少一個相關聯。

3.根據權利要求1所述的方法，其中，所述分類表示與所述多個節點相關聯的至少一個屬性。

4.根據權利要求3所述的方法，其中，所述至少一個屬性包括地理位置。

5.根據權利要求1所述的方法，其中，所述多個節點的節點之間的連接與所述矢線權重相關聯。

6.根據權利要求5所述的方法，其中，所述矢線權重基于所述連接的數量。

7.根據權利要求5所述的方法，其中，所述連接表示所述多個節點的節點之間的共享特征。

8.根據權利要求7所述的方法，其中，所述矢線權重說明所述共享特征。

9.根據權利要求8所述的方法，其中，第一共享特征與第二共享特征被不同地加權。

10.根據權利要求1所述的方法，其中，生成所述多個節點的所述排序表包括根據所述第二級群體整理所述多個節點。

11.根據權利要求1所述的方法，其中，生成所述多個節點的所述排序表包括根據所述第一級群體整理所述多個節點。

12.根據權利要求1所述的方法，其中，生成所述多個節點的所述排序表包括根據所述分類整理所述多個節點。

13.根據權利要求1所述的方法，進一步包括：

基于每一個較低等級的群體之間的矢線權重將較低等級的群體迭代地組合至較高等級的群體；并且

進一步基于較高等級的群體生成所述多個節點的排序表。

14.根據權利要求1所述的方法，進一步包括將與所述多個節點相關聯的先前存在的ID映射至所述唯一標識符。

15.根據權利要求1所述的方法，其中，將所述分類組合到第一級群體中包括：

使群體內的連接數量或連接強度中的至少一個最大化；并且

使群體之間的連接數量或連接強度中的至少一個最小化。