[發明專利]超級節點確定方法、裝置、電子設備和存儲介質

有效

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

1.一種超級節點確定方法，其特征在于，包括：

掃描初始圖數據庫中的數據；

確定所述初始圖數據庫中的數據的網頁級別值；

當各數據的所述網頁級別值大于預設網頁級別閾值時，確定所述網頁級別值所對應的數據的節點為超級節點；

在確定超級節點之后，所述方法還包括：

將所述超級節點所對應的數據與熱點數據庫中的數據進行匹配，若匹配成功，則確定所述超級節點所對應的數據為熱點數據，并掃描匹配成功的所述超級節點所對應的數據的第一關聯節點數據，將所述匹配成功的所述超級節點所對應的數據、所述第一關聯節點數據，以及所述匹配成功的超級節點所對應的數據與所述第一關聯節點數據的第一關聯關系放入所述熱點數據庫中；

若匹配不成功，則確定所述超級節點所對應的數據為黑名單數據，并將與所述熱點數據庫中的數據匹配不成功的超級節點所對應的數據放入黑名單數據庫中。

2.根據權利要求1所述的方法，其特征在于，所述確定所述初始圖數據庫中的數據的網頁級別值，包括：

對于所述初始圖數據庫中的任一當前數據執行如下步驟，確定所述當前數據的網頁級別值：

確定當前數據的關聯數據；

基于所述當前數據和所述關聯數據之間的關聯關系，確定當前數據的網頁級別值。

3.根據權利要求2所述的方法，其特征在于，所述關聯關系包括：所述關聯數據指向所述當前數據；

所述基于所述當前數據和所述關聯數據之間的關聯關系，確定當前數據的網頁級別值，包括：

基于當前關聯數據的網頁級別值、當前關聯數據指向所述當前數據的預設概率值、當前數據的第一數量和關聯數據的第二數量之和，以及當前關聯數據的出邊數量，確定當前數據相對于所述當前關聯數據的網頁級別值；

將當前數據相對于各關聯數據的網頁級別值的和，確定為所述當前數據的網頁級別值。

4.根據權利要求1所述的方法，其特征在于，在將所述超級節點所對應的數據與熱點數據庫中的數據進行匹配，基于匹配結果，將所述超級節點所對應的數據分別加入熱點數據庫或黑名單數據庫后，所述方法還包括：

確定所述超級節點所對應的數據的第二關聯節點數據，以及所述超級節點所對應的數據和所述第二關聯節點數據的第二關聯關系；

將初始圖數據庫中的所述超級節點所對應的數據，以及所述第二關聯關系進行刪除。

5.根據權利要求4所述的方法，其特征在于，在所述將初始圖數據庫中的所述超級節點所對應的數據，以及所述第二關聯關系進行刪除之后，所述方法還包括：

基于接收的數據查詢請求，從所述初始圖數據庫或熱點數據庫中查詢對應的數據的關系圖。

6.根據權利要求4所述的方法，其特征在于，在所述將初始圖數據庫中的所述超級節點所對應的數據，以及所述第二關聯關系進行刪除之后，所述方法還包括：

當檢測到黑名單數據庫中的數據配置錯誤，和/或，熱點數據庫中的數據配置錯誤時，對應調整所述黑名單數據庫中的數據和/或所述熱點數據庫中的數據。

7.一種超級節點確定裝置，其特征在于，包括：

數據掃描模塊，用于掃描初始圖數據庫中的數據；

網頁級別值確定模塊，用于確定所述初始圖數據庫中的數據的網頁級別值；

超級節點確定模塊，用于當各數據的所述網頁級別值大于預設網頁級別閾值時，確定所述網頁級別值所對應的數據的節點為超級節點；

數據匹配模塊，用于將所述超級節點所對應的數據與熱點數據庫中的數據進行匹配，若匹配成功，則確定所述超級節點所對應的數據為熱點數據，并掃描匹配成功的所述超級節點所對應的數據的第一關聯節點數據，將所述匹配成功的所述超級節點所對應的數據、所述第一關聯節點數據，以及所述匹配成功的超級節點所對應的數據與所述第一關聯節點數據的第一關聯關系放入所述熱點數據庫中；若匹配不成功，則確定所述超級節點所對應的數據為黑名單數據，并將與所述熱點數據庫中的數據匹配不成功的超級節點所對應的數據放入黑名單數據庫中。