[發明專利]在社交網絡服務網站中計算用戶距離的方法和設備

有效

• 申請號: 201210025154.7
• 申請日: 2012-01-19
• 公開（公告）號: CN103220315B
• 公開（公告）日: 2018-01-05
• 發明（設計）人: 趙小菡;王瀟;高婷婷
• 申請（專利權）人: 北京千橡網景科技發展有限公司;加州大學圣塔芭芭拉分校
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京市金杜律師事務所11256
• 代理人: 吳立明

1.一種在社交網絡服務SNS網站中計算用戶距離的方法，所述SNS網站包括多個用戶，所述方法包括：

將所述多個用戶中的每個用戶映射到坐標空間中的點，使得所述多個用戶中任意兩個用戶在所述SNS網站中的距離與對應點在所述坐標空間中的距離成比例；以及

響應于計算所述多個用戶中的兩個用戶之間距離的請求，通過計算所述兩個用戶在所述坐標空間中的對應點之間的距離來計算所述兩個用戶之間的距離。

2.根據權利要求1所述的方法，其中將所述多個用戶中的每個用戶映射到坐標空間中的點包括：

選擇所述多個好友中的多個標志用戶，每個標志用戶在所述SNS網站中的好友數目超過預定閾值；

將每個標志用戶映射至所述坐標空間的點，使得任意兩個標志用戶在所述SNS網站中的距離等于對應點之間的距離；以及

根據除所述多個標志用戶之外的每個用戶與所述多個標志用戶在所述SNS網站中的距離，在所述坐標空間中確定與所述每個用戶對應的點。

3.根據權利要求2所述的方法，其中選擇所述多個好友中的多個標志用戶包括：

選擇所述多個標志用戶使得任意兩個標志用戶在所述SNS網站中的距離至少為2。

4.根據權利要求2所述的方法，其中選擇所述多個好友中的多個標志用戶包括：

從所述多個用戶中隨機選擇所述標志用戶。

5.根據權利要求1所述的方法，其中將所述多個用戶中的每個用戶映射到坐標空間中的點包括：

通過求解多維參數優化問題實現所述映射。

6.根據權利要求5所述的方法，其中通過求解多維參數優化問題實現所述映射包括：利用Downhill Simplex算法求解所述多維參數優化問題。

7.根據權利要求1所述的方法，其中所述坐標空間是非歐幾里得空間。

8.一種在社交網絡服務SNS網站中計算用戶距離的設備，所述SNS網站包括多個用戶，所述設備包括：

映射裝置，配置用于將所述多個用戶中的每個用戶映射到坐標空間中的點，使得所述多個用戶中任意兩個用戶在所述SNS網站中的距離與對應點在所述坐標空間中的距離成比例；以及

計算裝置，配置用于響應于計算所述多個用戶中的兩個用戶之間距離的請求，通過計算所述兩個用戶在所述坐標空間中的對應點之間的距離，來計算所述兩個用戶之間的距離。

9.根據權利要求8所述的設備，其中所述映射裝置包括：

選擇裝置，配置用于選擇所述多個好友中的多個標志用戶，每個標志用戶在所述SNS網站中的好友數目超過預定閾值；

第一映射裝置，配置用于將每個標志用戶映射至所述坐標空間的點，使得任意兩個標志用戶在所述SNS網站中的距離等于對應點之間的距離；以及

第二映射裝置，配置用于根據除所述多個標志用戶之外的每個用戶與所述多個標志用戶在所述SNS網站中的距離，在所述坐標空間中確定與所述每個用戶對應的點。

10.根據權利要求9所述的設備，其中所述選擇裝置包括：

第一選擇裝置，配置用于選擇所述多個標志用戶使得任意兩個標志用戶在所述SNS網站中的距離至少為2。

11.根據權利要求9所述的設備，其中所述選擇裝置包括：

第二選擇裝置，配置用于從所述多個用戶中隨機選擇所述標志用戶。

12.根據權利要求8所述的設備，其中所述映射裝置包括：

求解裝置，配置用于通過求解多維參數優化問題實現所述映射。

13.根據權利要求12所述的設備，其中所述求解裝置包括：

第一求解裝置，配置用于利用Downhill Simplex算法求解所述多維參數優化問題。

14.根據權利要求8所述的設備，其中所述坐標空間是非歐幾里得空間。