[發(fā)明專利]超級節(jié)點確定方法、裝置、電子設(shè)備和存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202011025755.9
• 申請日: 2020-09-25
• 公開（公告）號: CN112131435B
• 公開（公告）日: 2023-05-30
• 發(fā)明（設(shè)計）人: 鄔俊;謝永恒;萬月亮
• 申請（專利權(quán)）人: 北京銳安科技有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發(fā)明實施例公開了一種超級節(jié)點確定方法、裝置、電子設(shè)備和存儲介質(zhì)。所述方法包括：掃描初始圖數(shù)據(jù)庫中的數(shù)據(jù)；確定所述初始圖數(shù)據(jù)庫中的數(shù)據(jù)的網(wǎng)頁級別值；當(dāng)各數(shù)據(jù)的所述網(wǎng)頁級別值大于預(yù)設(shè)網(wǎng)頁級別閾值時，確定所述網(wǎng)頁級別值所對應(yīng)的數(shù)據(jù)的節(jié)點為超級節(jié)點。以實現(xiàn)高效、精確的確定超級節(jié)點的效果。

技術(shù)領(lǐng)域

本發(fā)明實施例涉及大數(shù)據(jù)處理技術(shù)，尤其涉及一種超級節(jié)點確定方法、裝置、電子設(shè)備和存儲介質(zhì)。

背景技術(shù)

隨著大數(shù)據(jù)時代的到來，對圖數(shù)據(jù)的研究和挖掘可以生成很多有價值的數(shù)據(jù)，例如很多社交企業(yè)的推薦認識人、可能認識的人等，外賣的可能喜歡的菜等。這種推薦認識人的業(yè)務(wù)是基于一個目標(biāo)，對其推薦可能認識的人，也就是該目標(biāo)與推薦的人存在關(guān)系，當(dāng)存在一個節(jié)點與很多節(jié)點存在關(guān)系，這種節(jié)點我們稱為超級節(jié)點。只有確定了超級節(jié)點，才可為該超級節(jié)點進行推薦人等業(yè)務(wù)，在海量數(shù)據(jù)中，如何確定超級節(jié)點是目前的重要內(nèi)容。

現(xiàn)有技術(shù)中，都是通過人為的查詢各節(jié)點，然后將各節(jié)點之間的關(guān)系確定出來，若一個節(jié)點與其他多個節(jié)點均有關(guān)系，則可確定該節(jié)點為超級節(jié)點，但這種方式，針對數(shù)量少的節(jié)點可以使用，當(dāng)面對海量數(shù)據(jù)時，則上述方式效率低下，且可能存在查到超級節(jié)點錯誤的問題。

發(fā)明內(nèi)容

本發(fā)明實施例提供一種超級節(jié)點確定方法、裝置、電子設(shè)備和存儲介質(zhì)，以實現(xiàn)高效、精確的確定超級節(jié)點的效果。

第一方面，本發(fā)明實施例提供了一種超級節(jié)點確定方法，該方法包括：

掃描初始圖數(shù)據(jù)庫中的數(shù)據(jù)；

確定所述初始圖數(shù)據(jù)庫中的數(shù)據(jù)的網(wǎng)頁級別值；

當(dāng)各數(shù)據(jù)的所述網(wǎng)頁級別值大于預(yù)設(shè)網(wǎng)頁級別閾值時，確定所述網(wǎng)頁級別值所對應(yīng)的數(shù)據(jù)的節(jié)點為超級節(jié)點。

第二方面，本發(fā)明實施例還提供了一種超級節(jié)點確定裝置，該裝置包括：

數(shù)據(jù)掃描模塊，用于掃描初始圖數(shù)據(jù)庫中的數(shù)據(jù)；

網(wǎng)頁級別值確定模塊，用于確定所述初始圖數(shù)據(jù)庫中的數(shù)據(jù)的網(wǎng)頁級別值；

超級節(jié)點確定模塊，用于當(dāng)各數(shù)據(jù)的所述網(wǎng)頁級別值大于預(yù)設(shè)網(wǎng)頁級別閾值時，確定所述網(wǎng)頁級別值所對應(yīng)的數(shù)據(jù)的節(jié)點為超級節(jié)點。

第三方面，本發(fā)明實施例還提供了一種電子設(shè)備，該電子設(shè)備包括：

一個或多個處理器；

存儲裝置，用于存儲一個或多個程序；

當(dāng)所述一個或多個程序被所述一個或多個處理器執(zhí)行，使得所述一個或多個處理器實現(xiàn)本發(fā)明實施例中任一所述的超級節(jié)點確定方法。

第四方面，本發(fā)明實施例還提供了一種包含計算機可執(zhí)行指令的存儲介質(zhì)，所述計算機可執(zhí)行指令在由計算機處理器執(zhí)行時用于執(zhí)行本發(fā)明實施例中任一所述的超級節(jié)點確定方法。

本發(fā)明實施例的技術(shù)方案，通過掃描初始圖數(shù)據(jù)庫中的數(shù)據(jù)，確定初始圖數(shù)據(jù)庫中的數(shù)據(jù)的網(wǎng)頁級別值，當(dāng)各數(shù)據(jù)的網(wǎng)頁級別值大于預(yù)設(shè)網(wǎng)頁級別閾值時，確定網(wǎng)頁級別值所對應(yīng)的數(shù)據(jù)的節(jié)點為超級節(jié)點，這樣可高效、快速、精確的確定出超級節(jié)點，解決了現(xiàn)有技術(shù)中人為查詢各節(jié)點，超級節(jié)點查找方式效率低下，且可能存在查找超級節(jié)點錯誤的問題。

附圖說明

圖1是超級節(jié)點的確定示意圖；

圖2是本發(fā)明實施例一中的超級節(jié)點確定方法的流程圖

圖3是本發(fā)明實施例二中的超級節(jié)點確定方法的流程圖；

圖4是本發(fā)明實施例二中的當(dāng)前數(shù)據(jù)的網(wǎng)頁級別值的確定方法示意圖；

圖5是本發(fā)明實施例三中的超級節(jié)點確定方法的流程圖；