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

有效

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

本申請涉及一種關系網絡圖譜構建方法、裝置、計算機設備和存儲介質。該方法包括：獲取多個目標對象的身份屬性信息和社交網絡信息；根據所述身份屬性信息生成每個目標對象對應的對象節點及屬性節點，采用有向邊將所述屬性節點連接至相應對象節點；識別不同所述對象節點是否連接有相同的屬性節點；若是，對所述相同的屬性節點進行合并，并將合并得到的屬性節點標記為對應多個對象節點的關聯節點；根據所述社交網絡信息計算所述對象節點基于不同關聯節點的單邊關聯度，將所述單邊關聯度添加至相應關聯節點相連的有向邊，得到關系網絡圖譜。采用本方法能夠提高關聯關系獲取效率。

技術領域

本申請涉及計算機技術領域，特別是涉及一種關系網絡圖譜構建方法、裝置、計算機設備和存儲介質。

背景技術

隨著計算機技術的發展，出現了數據挖掘技術，數據挖掘是從大量不完全的、有噪聲的、模糊的、隨機的實際數據中，提取隱含在其中的、人們所不知道的、但又是潛在有用信息和知識的過程。數據挖掘技術在很多領域得到應用，如在營銷領域發掘潛在客戶，或在征信領域審核客戶資質時均需挖掘客戶之間的關聯關系，而目前的關聯關系主要依賴人工對繁雜的信息分析處理，使得關聯關系獲取效率降低。

發明內容

基于此，有必要針對上述技術問題，提供一種能夠提高關聯關系獲取效率的關系網絡圖譜構建方法、裝置、計算機設備和存儲介質。

一種關系網絡圖譜構建方法，所述方法包括：獲取多個目標對象的身份屬性信息和社交網絡信息；根據所述身份屬性信息生成每個目標對象對應的對象節點及屬性節點，采用有向邊將所述屬性節點連接至相應對象節點；識別不同所述對象節點是否連接有相同的屬性節點；若是，對所述相同的屬性節點進行合并，并將合并得到的屬性節點標記為對應多個對象節點的關聯節點；根據所述社交網絡信息計算所述對象節點基于不同關聯節點的單邊關聯度，將所述單邊關聯度添加至相應關聯節點相連的有向邊，得到關系網絡圖譜。

在一個實施例中，所述根據所述社交網絡信息計算所述對象節點基于不同關聯節點的單邊關聯度，包括：根據所述社交網絡信息識別相關聯的兩個對象節點之間的關系類型；獲取預設的所述關系類型對應的基礎關聯系數；基于所述關系網絡圖譜確定相關聯的兩個對象節點之間的最短社交距離；根據所述社交網絡信息統計相關聯的兩個對象節點在統計時段發生的關聯事件的事件類型和發生頻次；根據所述最短社交距離以及所述關聯事件的事件類型和發生頻次，對所述基礎關聯系數進行調整，得到相應對象節點基于不同關聯節點的單邊關聯度。

在一個實施例中，所述得到關系網絡圖譜之后，還包括：識別任意兩個對象節點連接的多個關聯節點的節點類型；將兩個對象節點連接的節點類型相同的多個關聯節點合并為聯合節點；獲取所述關聯節點的節點描述，對被合并的多個關聯節點的節點描述進行統計分析，得到所述聯合節點的節點描述；對被合并的多個關聯節點的單邊關聯度進行疊加，得到所述聯合節點的單邊關聯度；將分析得到的節點描述關聯至所述聯合節點，將疊加得到的單邊關聯度添加至相應聯合節點相連的有向邊，得到精簡后的關系網絡圖譜。

在一個實施例中，所述方法還包括：計算所述關系網絡圖譜的圖譜廣度；比較所述圖譜廣度是否超過閾值；若是，則獲取每個所述對象節點及屬性節點的節點標識；對所述節點標識進行哈希運算，得到節點哈希；利用所述節點哈希替換對應節點標識。

在一個實施例中，所述方法還包括：識別每個對象節點的身份屬性信息是否存在缺失屬性；根據識別結果將所述關系網絡圖譜中多個對象節點區分為確定對象節點和待定對象節點；在所述關系網絡圖譜中劃取每個所述待定對象節點的全連通子網絡圖，將所述全連通子網絡圖一個或多個對象節點確定為參考對象節點；根據所述全連通子網絡圖中參考對象節點的身份屬性信息對相應待定對象節點的缺失屬性進行補充。