[發(fā)明專利]相似用戶查找裝置、方法及計算機(jī)可讀存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201810382302.8
• 申請日: 2018-04-26
• 公開（公告）號: CN108804516B
• 公開（公告）日: 2021-03-02
• 發(fā)明（設(shè)計）人: 王健宗;吳天博;黃章成;肖京
• 申請（專利權(quán)）人: 平安科技（深圳）有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/9536
• 代理公司: 深圳市沃德知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44347
• 代理人: 高杰;于志光

1.一種基于社區(qū)搜索的相似用戶查找裝置，其特征在于，所述裝置包括存儲器和處理器，所述存儲器上存儲有可在所述處理器上運(yùn)行的用戶查找程序，所述用戶查找程序被所述處理器執(zhí)行時實現(xiàn)如下步驟：

根據(jù)目標(biāo)社交網(wǎng)絡(luò)平臺中的用戶信息構(gòu)建無向連通圖，其中，在所述無向連通圖上，一個節(jié)點對應(yīng)于一個用戶，具有關(guān)聯(lián)關(guān)系的用戶之間通過一條邊相連接，其中，所述用戶信息包括用戶的個人資料、用戶的關(guān)注者信息及用戶的被關(guān)注者信息；

獲取由多個具有關(guān)聯(lián)關(guān)系的目標(biāo)用戶構(gòu)成的查詢節(jié)點集，所述查詢節(jié)點集為所述無向連通圖中的節(jié)點集合的子集；

根據(jù)所述查詢節(jié)點集和預(yù)設(shè)的社區(qū)搜索算法在所述無向連通圖上進(jìn)行迭代運(yùn)算，以刪除所述無向連通圖上的節(jié)點，直至刪除節(jié)點后得到滿足第二預(yù)設(shè)條件的生成子圖，該生成子圖中的節(jié)點集合構(gòu)成所述目標(biāo)用戶所屬的社區(qū)，其中，所述根據(jù)所述查詢節(jié)點集和預(yù)設(shè)的社區(qū)搜索算法在所述無向連通圖上進(jìn)行迭代運(yùn)算，以刪除所述無向連通圖上的節(jié)點，直至刪除節(jié)點后得到滿足第二預(yù)設(shè)條件的生成子圖包括：

刪除無向連通圖中具有最小度的節(jié)點，以及與該節(jié)點相連的邊；

判斷經(jīng)節(jié)點刪除操作后的無向連通圖是否滿足第二預(yù)設(shè)條件，若經(jīng)節(jié)點刪除操作后的無向連通圖滿足第二預(yù)設(shè)條件，則計算當(dāng)前的無向連通圖中的節(jié)點到所述查詢節(jié)點集之間的距離，判斷是否有節(jié)點到查詢節(jié)點的距離大于預(yù)設(shè)距離；

若有節(jié)點到查詢節(jié)點的距離大于預(yù)設(shè)距離，則刪除到查詢節(jié)點的距離大于預(yù)設(shè)距離的節(jié)點，并將刪除節(jié)點后的無向連通圖作為所述生成子圖，若沒有節(jié)點到查詢節(jié)點的距離大于預(yù)設(shè)距離，則終止節(jié)點刪除操作，將當(dāng)前的無向連通圖作為所述生成子圖，其中第二預(yù)設(shè)條件為：所述查詢節(jié)點集中的節(jié)點在節(jié)點刪除操作后的圖無向連通圖中具有最小度，或者，經(jīng)節(jié)點刪除操作后，查詢節(jié)點集中的節(jié)點在該無向連通圖上不再連通；

若判斷經(jīng)節(jié)點刪除操作后的無向連通圖不滿足第二預(yù)設(shè)條件，則基于當(dāng)前的無向連通圖繼續(xù)執(zhí)行所述刪除無向連通圖中具有最小度的節(jié)點，以及與該節(jié)點相連的邊的步驟；

將所述生成子圖中的節(jié)點對應(yīng)的用戶作為多個目標(biāo)用戶的相似用戶。

2.如權(quán)利要求1所述的基于社區(qū)搜索的相似用戶查找裝置，其特征在于，所述計算當(dāng)前的無向連通圖中的節(jié)點到所述查詢節(jié)點集之間的距離的步驟包括：

根據(jù)兩個節(jié)點之間的最短路徑中的邊的數(shù)量或者權(quán)重，計算所述無向連通圖中的節(jié)點到所述查詢節(jié)點集之間的距離。

3.如權(quán)利要求1或2所述的基于社區(qū)搜索的相似用戶查找裝置，其特征在于，所述根據(jù)目標(biāo)社交網(wǎng)絡(luò)平臺中的用戶信息構(gòu)建無向連通圖的步驟包括：

獲取目標(biāo)社交網(wǎng)絡(luò)平臺中的用戶信息，根據(jù)獲取的用戶信息確定用戶之間的關(guān)聯(lián)關(guān)系；

根據(jù)獲取到的用戶信息和用戶之間的關(guān)聯(lián)關(guān)系構(gòu)建無向連通圖。