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

有效

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

本發明提供了一種中間人信息的確定方法、裝置及智能終端，包括：當接收到第一目標聯系人的標識和第二目標聯系人的標識時，獲取預設的社群關系表；其中，社群關系表存儲有不同聯系人之間的直接聯系關系；基于社群關系表，確定用于描述社群關系的二維數組；啟動與二維數組對應的GPU多線程，并通過各線程對二維數組進行單層的關聯關系搜索，通過多次迭代搜索得到各層級對應的關系集合；構建與各層級對應的關系集合對應的逆向映射字典；根據逆向映射字典，確定與第一目標聯系人和第二目標聯系人均具有直接或間接聯系的目標中間人的信息。本發明可以高效的對密集型大規模的社群關聯關系人的路徑進行查找，減少中間聯系人信息的獲取時間，進而提高用戶的體驗。

技術領域

本發明涉及計算機技術領域，尤其是涉及一種中間人信息的確定方法、裝置及智能終端。

背景技術

隨著技術的發展，我們擁有了更多的方法獲取社群的通聯關系,目前常用方法是基于CPU(Central Processing Unit，中央處理器)的邏輯處理來獲取社群的通聯關系，基于CPU的邏輯處理雖實現更簡單，但大量的循環或遞歸調用已難以在處理時間上滿足客戶的友好體驗。在社群關系密集或規模較大時，基于CPU的邏輯計算耗時較長，中間人獲取的效率較低，導致用戶體驗較差。

發明內容

有鑒于此，本發明的目的在于提供一種中間人信息的確定方法、裝置及智能終端，可以高效的對密集型大規模的社群關聯關系人的路徑進行查找，減少中間聯系人信息的獲取時間，進而提高用戶的體驗。

第一方面，本發明實施例提供了一種中間人信息的確定方法，包括：當接收到第一目標聯系人的標識和第二目標聯系人的標識時，獲取預設的社群關系表；其中，社群關系表存儲有不同聯系人之間的直接聯系關系；基于社群關系表，確定用于描述社群關系的二維數組；啟動與二維數組對應的GPU多線程，并通過各線程對二維數組進行單層的關聯關系搜索，通過多次迭代搜索得到各層級對應的關系集合；構建與各層級對應的關系集合對應的逆向映射字典；根據逆向映射字典，確定與第一目標聯系人和第二目標聯系人均具有直接或間接聯系的目標中間人的信息。

結合第一方面，本發明實施例提供了第一方面的第一種可能的實施方式，其中，上述基于社群關系表，確定用于描述社群關系的二維數組的步驟，包括：根據社群關系表建立關系矩陣，并將關系矩陣轉換為用于描述社群關系的二維數組。

結合第一方面，本發明實施例提供了第一方面的第二種可能的實施方式，其中，上述通過各線程對二維數組進行指定層級的搜索，得到各層級對應的關系集合的步驟，包括：查找第一目標聯系人的標識在二維數組的第一位置，以及第二目標聯系人的標識在二維數組的第二位置；從第一位置起，逐級搜索與第一目標聯系人具有直接或間接聯系的中間人的信息，直至指定層級；得到指定層級聯系人對應的第一集合；其中，指定層級與第二位置相鄰一級；從第二位置搜索與第二目標聯系人具有直接聯系的中間人的信息，得到第二集合。

結合第一方面的第二種可能的實施方式，本發明實施例提供了第一方面的第三種可能的實施方式，其中，上述根據逆向映射字典，確定與第一目標聯系人和第二目標聯系人之間的目標中間人的步驟，包括：確定第一集合與第二集合的交集；根據逆向映射字典和交集，從第二位置起逐級搜索與第二目標聯系人具有直接或間接聯系的中間人的信息，直至第一位置，以確定與第一目標聯系人和第二目標聯系人均具有直接或間接聯系的目標中間人的信息。

結合第一方面，本發明實施例提供了第一方面的第四種可能的實施方式，其中，上述方法還包括：當CPU接收第一目標聯系人的標識和第二目標聯系人的標識時，獲取預設的社群關系表；并基于社群關系表，確定用于描述社群關系的二維數組；通過二維數組，啟動與二維數組對應的GPU多線程，并通過各線程對二維數組進行多次迭代層級的搜索，得到各層級對應的關系集合；將所述GPU多線程搜索得到的各層級對應的關系集合返回到CPU，并構建與各層級對應的關系集合對應的逆向映射字典；通過CPU根據逆向映射字典，確定與第一目標聯系人和第二目標聯系人均具有直接或間接聯系的目標中間人的信息。