[發明專利]關系網絡圖譜構建方法、裝置、計算機設備和存儲介質

有效

• 申請號: 201910748748.2
• 申請日: 2019-08-14
• 公開（公告）號: CN110659395B
• 公開（公告）日: 2023-05-30
• 發明（設計）人: 蔡健
• 申請（專利權）人: 平安科技（深圳）有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/951;G06F16/2458
• 代理公司: 華進聯合專利商標代理有限公司 44224
• 代理人: 楊歡

1.一種關系網絡圖譜構建方法，所述方法包括：

獲取多個目標對象的身份屬性信息和社交網絡信息；

根據所述身份屬性信息生成每個目標對象對應的對象節點及屬性節點，采用有向邊將所述屬性節點連接至相應對象節點；

識別不同所述對象節點是否連接有相同的屬性節點；

若是，對所述相同的屬性節點進行合并，并將合并得到的屬性節點標記為對應多個對象節點的關聯節點；

根據所述社交網絡信息識別相關聯的兩個對象節點之間的關系類型；

獲取預設的所述關系類型對應的基礎關聯系數；

確定相關聯的兩個對象節點之間的最短社交距離；

根據所述社交網絡信息統計相關聯的兩個對象節點在統計時段發生的關聯事件的事件類型和發生頻次；

根據所述最短社交距離以及所述關聯事件的事件類型和發生頻次，對所述基礎關聯系數進行調整，得到相應對象節點基于不同關聯節點的單邊關聯度；

將所述單邊關聯度添加至相應關聯節點相連的有向邊，得到關系網絡圖譜。

2.根據權利要求1所述的方法，其特征在于，所述得到關系網絡圖譜之后，還包括：

識別任意兩個對象節點連接的多個關聯節點的節點類型；

將兩個對象節點連接的節點類型相同的多個關聯節點合并為聯合節點；

獲取所述關聯節點的節點描述，對被合并的多個關聯節點的節點描述進行統計分析，得到所述聯合節點的節點描述；

對被合并的多個關聯節點的單邊關聯度進行疊加，得到所述聯合節點的單邊關聯度；

將分析得到的節點描述關聯至所述聯合節點，將疊加得到的單邊關聯度添加至相應聯合節點相連的有向邊，得到精簡后的關系網絡圖譜。

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

計算所述關系網絡圖譜的圖譜廣度；

比較所述圖譜廣度是否超過閾值；

若是，則獲取每個所述對象節點及屬性節點的節點標識；

對所述節點標識進行哈希運算，得到節點哈希；

利用所述節點哈希替換對應節點標識。

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

識別每個對象節點的身份屬性信息是否存在缺失屬性；

根據識別結果將所述關系網絡圖譜中多個對象節點區分為確定對象節點和待定對象節點；

在所述關系網絡圖譜中劃取每個所述待定對象節點的全連通子網絡圖，將所述全連通子網絡圖一個或多個對象節點確定為參考對象節點；

根據所述全連通子網絡圖中參考對象節點的身份屬性信息對相應待定對象節點的缺失屬性進行補充。

5.根據權利要求4所述的方法，其特征在于，所述根據所述全連通子網絡圖中參考對象節點的身份屬性信息對相應待定對象節點的缺失屬性進行補充，包括：

確定所述缺失屬性的屬性類型；

識別所述屬性類型對應的目標關聯關系，將所述全連通子網絡圖中與待定對象節點存在所述目標關聯關系的對象節點標記為參考對象節點；

對所述參考對象節點與所述待定對象節點之間多個關聯節點的單邊關聯度進行疊加，得到所述參考對象節點與所述待定對象節點的綜合關聯度；

在所述參考對象節點的身份屬性信息中提取與所述缺失屬性對應的參考屬性值，并根據所述綜合關聯度確定所述參考屬性值的參考權重；

基于多個參考屬性值及分別對應的參考權重計算得到所述缺失屬性的目標屬性值，將所述目標屬性值補入相應待定對象節點的身份屬性信息。