[發明專利]中間人信息的確定方法、裝置及智能終端

有效

• 申請號: 201811530793.2
• 申請日: 2018-12-13
• 公開（公告）號: CN109710633B
• 公開（公告）日: 2021-01-12
• 發明（設計）人: 袁春峰;曲志峰;紀翀;樓方平
• 申請（專利權）人: 南京中孚信息技術有限公司
• 主分類號: G06F16/242
• 分類號: G06F16/242;G06F9/46;G06Q50/00
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 吳迪

1.一種中間人信息的確定方法，其特征在于，包括：

當接收到第一目標聯系人的標識和第二目標聯系人的標識時，獲取預設的社群關系表；其中，所述社群關系表存儲有不同聯系人之間的直接聯系關系；

基于所述社群關系表，確定用于描述社群關系的二維數組；

啟動與所述二維數組對應的GPU多線程，并通過各所述線程對所述二維數組進行單層的關聯關系搜索，通過多次迭代搜索得到各層級對應的關系集合；其中，關系集合包括第一集合和第二集合，第一集合包括與第一目標聯系人具有直接或間接的中間人的信息，第二集合包括與第二目標聯系人具有直接聯系的中間人的信息；其中，關系集合包括第一集合和第二集合，第一集合包括與第一目標聯系人具有直接或間接的中間人的信息，第二集合包括與第二目標聯系人具有直接聯系的中間人的信息；

構建與各所述關系集合對應的逆向映射字典；其中，逆向映射字典即第x層搜索第x+1層的結果，x取值范圍0到n-1；

根據所述逆向映射字典，確定與所述第一目標聯系人和所述第二目標聯系人均具有直接或間接聯系的目標中間人的信息。

2.根據權利要求1所述的方法，其特征在于，所述基于所述社群關系表，確定用于描述社群關系的二維數組的步驟，包括：

根據所述社群關系表建立關系矩陣，并將所述關系矩陣轉換為用于描述社群關系的二維數組。

3.根據權利要求1所述的方法，其特征在于，所述通過各所述線程對所述二維數組進行單層的關聯關系搜索，通過多次迭代搜索得到各層級對應的關系集合的步驟，包括：

查找所述第一目標聯系人的標識在所述二維數組的第一位置，以及所述第二目標聯系人的標識在所述二維數組的第二位置；

從所述第一位置起，逐級搜索與所述第一目標聯系人具有直接或間接聯系的中間人的信息，直至指定層級；得到指定層級的聯系人對應的第一集合；其中，所述指定層級與所述第二位置相鄰一級；

從所述第二位置搜索與所述第二目標聯系人具有直接聯系的中間人的信息，得到第二集合。

4.根據權利要求3所述的方法，其特征在于，根據所述逆向映射字典，確定與所述第一目標聯系人和所述第二目標聯系人之間的目標中間人的步驟，包括：

確定所述第一集合與所述第二集合的交集；

根據所述逆向映射字典和所述交集，從所述第二位置起逐級搜索與所述第二目標聯系人具有直接或間接聯系的中間人的信息，直至所述第一位置，以確定與所述第一目標聯系人和所述第二目標聯系人均具有直接或間接聯系的目標中間人的信息。

5.根據權利要求1所述的方法，其特征在于，所述方法還包括：

當CPU接收第一目標聯系人的標識和第二目標聯系人的標識時，獲取預設的社群關系表；并基于所述社群關系表，確定用于描述社群關系的二維數組；

通過所述二維數組，啟動與所述二維數組對應的GPU多線程，并通過各所述GPU多線程對所述二維數組進行多次迭代層級的搜索，得到各層級對應的關系集合；

將所述GPU多線程搜索得到的各層級對應的關系集合返回到所述CPU，并構建與所述各層級對應的關系集合對應的逆向映射字典；

通過所述CPU根據所述逆向映射字典，確定與所述第一目標聯系人和所述第二目標聯系人均具有直接或間接聯系的目標中間人的信息。