圖數據處理方法、裝置、設備、存儲介質及程序產品制造方法及圖紙

本發明專利技術公開了一種圖數據處理方法、裝置、設備、存儲介質及程序產品，其中方法包括：根據第一子圖中各個節點的有向關系，確定第一子圖中各個節點的第一強度，其中，每一節點的第一強度用于表示節點指向第一子圖中其它節點的邊權之和；確定多個節點中每一節點的總強度，其中，每一節點的總強度由節點的第一強度和/或第二強度確定，第二強度為第二參與方根據第二子圖中各個節點的有向關系確定的，第二強度用于表示節點指向第二子圖中其它節點的邊權之和；根據多個節點中各個節點的總強度，確定各個節點對應的評價結果，能夠在有向關系數據不出本地的情況下，聯合多方進行圖數據的處理，有效提高圖數據處理的準確性。

【技術實現步驟摘要】
圖數據處理方法、裝置、設備、存儲介質及程序產品
本專利技術涉及圖數據處理
，尤其涉及一種圖數據處理方法、裝置、設備、存儲介質及程序產品。
技術介紹
PageRank是圖數據計算中重要的節點評價指標，通過圖數據中節點間的有向關系，可以得到節點對應的節點分值，在網頁排序、推薦系統等領域有重要的應用。然而，實際應用中，海量的圖數據往往分布在不同的機構，由于數據隱私的要求，單個機構無法使用其它機構的圖數據進行分析處理，因此，無法實現多個機構的圖聯邦計算，圖數據處理的準確性較差。
技術實現思路
本專利技術的主要目的在于提供一種圖數據處理方法、裝置、設備、存儲介質及程序產品，旨在實現多個機構的圖聯邦計算，提高圖數據處理的準確性。為實現上述目的，本專利技術提供一種圖數據處理方法，所述方法用于對包含多個節點的圖數據進行處理，所述圖數據包括屬于第一參與方的第一子圖和屬于第二參與方的第二子圖，所述第一子圖和第二子圖具有至少一個共同節點；所述方法應用于第一參與方；所述方法包括：根據所述第一子圖中各個節點的有向關系，確定所述第一子圖中各個節點的第一強度，其中，每一節點的第一強度用于表示所述節點指向所述第一子圖中其它節點的邊權之和；確定所述多個節點中每一節點的總強度，其中，每一節點的總強度由所述節點的第一強度和/或第二強度確定，所述第二強度為所述第二參與方根據所述第二子圖中各個節點的有向關系確定的，所述第二強度用于表示所述節點指向所述第二子圖中其它節點的邊權之和；根據所述多個節點中各個節點的總強度，確定各個節點對應的評價結果。可選的，所述方法還包括：通過隱私求交技術，確定所述第一子圖和第二子圖的共同節點；根據所述共同節點，對所述圖數據中的節點進行編號；其中，所述共同節點的序號位于第一節點和第二節點的序號之間；所述第一節點為屬于第一子圖且不屬于第二子圖的節點，所述第二節點為屬于第二子圖且不屬于第一子圖的節點；相應的，所述根據所述第一子圖中各個節點的有向關系，確定所述第一子圖中各個節點的第一強度，包括：基于編號后的節點，根據所述第一子圖中各個節點的有向關系構建對應的第一邊權矩陣，其中，所述第一邊權矩陣中第i行第j列的元素用于表示第i個節點指向第j個節點的邊權；對于所述多個節點中的每一節點，將所述第一邊權矩陣中所述節點對應的一行元素相加，得到所述節點對應的第一強度。可選的，根據所述多個節點中各個節點的總強度，確定各個節點對應的評價結果，包括：根據每一節點對應的總強度，生成系數矩陣；其中，在所述系數矩陣的每一列中，各個元素均等于該列對應的節點的總強度的倒數；將所述第一邊權矩陣與所述系數矩陣相乘，得到歸一化后的第一邊權矩陣；根據所述歸一化后的第一邊權矩陣，確定所述各個節點對應的評價結果。可選的，所述評價結果包括節點對應的節點分值；根據所述歸一化后的第一邊權矩陣，確定所述各個節點對應的評價結果，包括：通過多次迭代過程確定各個節點對應的節點分值，其中，每一次迭代過程包括以下步驟：將當前分值矩陣與所述歸一化后的第一邊權矩陣相乘，得到第一分值矩陣；獲取所述第二參與方將所述當前分值矩陣與歸一化后的第二邊權矩陣相乘得到的第二分值矩陣，其中，所述歸一化后的第二邊權矩陣為所述第二參與方根據基于第二子圖構建的第二邊權矩陣以及各個節點的總強度計算得到的；根據所述第一分值矩陣和第二分值矩陣，計算更新后的分值矩陣；判斷所述更新后的分值矩陣是否滿足要求；若滿足要求，則輸出所述分值矩陣，所述分值矩陣包含每一節點對應的節點分值；若不滿足，則根據更新后的分值矩陣執行下一次迭代過程；其中，第一次迭代過程對應的當前分值矩陣為初始分值矩陣，所述初始分值矩陣中各個元素均相等。可選的，所述圖數據包含的節點用于表示用戶，節點間的有向關系用于表示用戶間的轉賬關系；所述轉賬關系包括下述至少一項：轉賬次數、轉賬金額、轉賬頻率；根據所述第一子圖中各個節點的有向關系，確定所述第一子圖中各個節點的第一強度，包括：對于所述第一子圖中的每一節點，根據所述節點對其它各節點的轉賬關系，計算所述節點指向其它各節點的邊權，并將所述節點指向其它節點的邊權相加，得到所述節點對應的第一強度；相應的，所述方法還包括：在確定各個節點對應的評價結果之后，根據各個節點對應的評價結果，確定每一節點對應的用戶的業務風險信息。可選的，確定所述多個節點中每一節點的總強度，包括：獲取所述第二參與方發送的所述第二子圖中各個節點的第二強度；對于所述多個節點中的每一節點，根據所述節點對應的第一強度和/或第二強度，計算所述節點對應的總強度。可選的，所述第二參與方的數量為至少兩個，至少兩個第二參與方與第一參與方形成的多個參與方依次傳遞數據，所述多個參與方的數量為M，所述第一參與方為所述多個參與方中的第k個參與方；確定所述多個節點中每一節點的總強度，包括：將計算得到的第一強度與所述第一參與方對應的隨機值相加，得到加擾后的第一強度；若k不等于1且不等于M，則獲取前一參與方發送的強度信息，所述強度信息包括前k-1個參與方計算得到的加擾后的第二強度之和，其中，每一第二參與方對應的加擾后的第二強度是將所述第二參與方對應的第二強度與所述第二參與方對應的隨機值相加后得到的；將獲取到的強度信息與計算得到的加擾后的第一強度相加，得到更新后的強度信息并發送給下一參與方，以使下一參與方根據獲取到的強度信息以及對應的加擾后的第二強度計算更新后的強度信息并向后傳遞；在最后一個參與方完成計算后，獲取所述總強度，所述總強度為最后一個參與方計算得到的更新后的強度信息；若k等于1，則將所述加擾后的第一強度發送給下一參與方，以使下一參與方根據獲取到的第一強度以及對應的加擾后的第二強度計算更新后的強度信息并向后傳遞；在最后一個參與方完成計算后，獲取所述最后一個參與方計算得到的總強度；若k等于M，則獲取前一參與方發送的強度信息，將所述強度信息與加擾后的第一強度相加，得到總強度，并將所述總強度發送給前k-1個參與方；其中，針對每一節點，各個參與方均設置有用于與該節點的強度相加的M-1個隨機值，每一參與方的所述M-1個隨機值分別為該參與方相對于其它各參與方的隨機值，且在任意兩參與方中，其中一個參與方相對于另一參與方的隨機值，與所述另一參與方相對于所述一個參與方的隨機值相加等于0。本專利技術還提供一種圖數據處理裝置，所述裝置用于對包含多個節點的圖數據進行處理，所述圖數據包括屬于第一參與方的第一子圖和屬于第二參與方的第二子圖，所述第一子圖和第二子圖具有至少一個共同節點；所述裝置應用于第一參與方；所述裝置包括：第一確定模塊，用于根據所述第一子圖中各個節點的有向關系，確定所述第一子圖中各個節點的第一強度，其中，每一節點的第一強度用于表示所述節點指向所述第一子圖中其它節點的邊權之和；第二確定模塊，用于確定本文檔來自技高網...

【技術保護點】
1.一種圖數據處理方法，其特征在于，所述方法用于對包含多個節點的圖數據進行處理，所述圖數據包括屬于第一參與方的第一子圖和屬于第二參與方的第二子圖，所述第一子圖和第二子圖具有至少一個共同節點；所述方法應用于第一參與方；所述方法包括：/n根據所述第一子圖中各個節點的有向關系，確定所述第一子圖中各個節點的第一強度，其中，每一節點的第一強度用于表示所述節點指向所述第一子圖中其它節點的邊權之和；/n確定所述多個節點中每一節點的總強度，其中，每一節點的總強度由所述節點的第一強度和/或第二強度確定，所述第二強度為所述第二參與方根據所述第二子圖中各個節點的有向關系確定的，所述第二強度用于表示所述節點指向所述第二子圖中其它節點的邊權之和；/n根據所述多個節點中各個節點的總強度，確定各個節點對應的評價結果。/n

【技術特征摘要】
1.一種圖數據處理方法，其特征在于，所述方法用于對包含多個節點的圖數據進行處理，所述圖數據包括屬于第一參與方的第一子圖和屬于第二參與方的第二子圖，所述第一子圖和第二子圖具有至少一個共同節點；所述方法應用于第一參與方；所述方法包括：
根據所述第一子圖中各個節點的有向關系，確定所述第一子圖中各個節點的第一強度，其中，每一節點的第一強度用于表示所述節點指向所述第一子圖中其它節點的邊權之和；
確定所述多個節點中每一節點的總強度，其中，每一節點的總強度由所述節點的第一強度和/或第二強度確定，所述第二強度為所述第二參與方根據所述第二子圖中各個節點的有向關系確定的，所述第二強度用于表示所述節點指向所述第二子圖中其它節點的邊權之和；
根據所述多個節點中各個節點的總強度，確定各個節點對應的評價結果。


2.根據權利要求1所述的方法，其特征在于，還包括：
通過隱私求交技術，確定所述第一子圖和第二子圖的共同節點；
根據所述共同節點，對所述圖數據中的節點進行編號；其中，所述共同節點的序號位于第一節點和第二節點的序號之間；所述第一節點為屬于第一子圖且不屬于第二子圖的節點，所述第二節點為屬于第二子圖且不屬于第一子圖的節點；
相應的，所述根據所述第一子圖中各個節點的有向關系，確定所述第一子圖中各個節點的第一強度，包括：
基于編號后的節點，根據所述第一子圖中各個節點的有向關系構建對應的第一邊權矩陣，其中，所述第一邊權矩陣中第i行第j列的元素用于表示第i個節點指向第j個節點的邊權；
對于所述多個節點中的每一節點，將所述第一邊權矩陣中所述節點對應的一行元素相加，得到所述節點對應的第一強度。


3.根據權利要求2所述的方法，其特征在于，根據所述多個節點中各個節點的總強度，確定各個節點對應的評價結果，包括：
根據每一節點對應的總強度，生成系數矩陣；其中，在所述系數矩陣的每一列中，各個元素均等于該列對應的節點的總強度的倒數；
將所述第一邊權矩陣與所述系數矩陣相乘，得到歸一化后的第一邊權矩陣；
根據所述歸一化后的第一邊權矩陣，確定所述各個節點對應的評價結果。


4.根據權利要求3所述的方法，其特征在于，所述評價結果包括節點對應的節點分值；根據所述歸一化后的第一邊權矩陣，確定所述各個節點對應的評價結果，包括：
通過多次迭代過程確定各個節點對應的節點分值，其中，每一次迭代過程包括以下步驟：
將當前分值矩陣與所述歸一化后的第一邊權矩陣相乘，得到第一分值矩陣；
獲取所述第二參與方將所述當前分值矩陣與歸一化后的第二邊權矩陣相乘得到的第二分值矩陣，其中，所述歸一化后的第二邊權矩陣為所述第二參與方根據基于第二子圖構建的第二邊權矩陣以及各個節點的總強度計算得到的；
根據所述第一分值矩陣和第二分值矩陣，計算更新后的分值矩陣；
判斷所述更新后的分值矩陣是否滿足要求；
若滿足要求，則輸出所述分值矩陣，所述分值矩陣包含每一節點對應的節點分值；
若不滿足，則根據更新后的分值矩陣執行下一次迭代過程；
其中，第一次迭代過程對應的當前分值矩陣為初始分值矩陣，所述初始分值矩陣中各個元素均相等。


5.根據權利要求1所述的方法，其特征在于，所述圖數據包含的節點用于表示用戶，節點間的有向關系用于表示用戶間的轉賬關系；所述轉賬關系包括下述至少一項：轉賬次數、轉賬金額、轉賬頻率；
根據所述第一子圖中各個節點的有向關系，確定所述第一子圖中各個節點的第一強度，包括：
對于所述第一子圖中的每一節點，根據所述節點對其它各節點的轉賬關系，計算所述節點指向其它各節點的邊權，并將所述節點指向其它節點的邊權相加，得到所述節點對應的第一強度；
相應的，所述方法還包括：在確定各個節點對應的評價結果之后，...

【專利技術屬性】
技術研發人員：魏文斌，范濤，陳天健，
申請(專利權)人：深圳前海微眾銀行股份有限公司，
類型：發明
國別省市：廣東;44