[發明專利]圖數據分析方法、裝置、設備、介質及程序產品

在審

• 申請號: 202210581821.3
• 申請日: 2022-05-26
• 公開（公告）號: CN115048554A
• 公開（公告）日: 2022-09-13
• 發明（設計）人: 鄧紹婷;王妍巖;費冬妮;廖博森
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/906;G06K9/62
• 代理公司: 北京恒博知識產權代理有限公司 11528
• 代理人: 侯世儉

1.一種圖數據分析方法，所述圖數據包括多個節點以及各個節點各自對應的屬性，所述方法包括：

確定目標節點以及目標屬性；

接收第一分析指令，響應于所述第一分析指令，基于所述多個節點的目標屬性確定其它節點與所述目標節點的相似度；其中，所述其它節點為所述多個節點中除所述目標節點以外的節點。

2.如權利要求1所述的方法，所述基于所述多個節點的目標屬性確定其它節點與所述目標節點的相似度，包括：

獲取所述圖數據中所有節點的目標屬性；

確定所述圖數據中所有節點的目標屬性各自對應的目標向量；

基于所述圖數據中所有節點的目標屬性各自對應的目標向量，按照目標節點相似性分析算法計算其它節點與所述目標節點的相似度。

3.如權利要求1所述的方法，所述基于所述多個節點的目標屬性確定其它節點與所述目標節點的相似度之后，所述方法還包括：

根據所述相似度大小對所述圖數據中的其它節點進行排序；

基于所述圖數據中的其它節點的排序生成目標表格；

按照第一預設方式顯示所述目標表格；所述目標表格包括所述目標節點的第一信息以及所述圖數據中的其它節點的第二信息；所述第一信息包括所述目標節點的名稱以及屬性；所述第二信息包括所述圖數據中的其它節點各自的名稱、屬性以及所述其它節點中每個節點與所述目標節點之間的相似度。

4.如權利要求1所述的方法，所述基于所述多個節點的目標屬性確定其它節點各自與所述目標節點的相似度之后，所述方法還包括：

根據所述圖數據中其它節點與所述目標節點的之間相似度，按照預設映射方式對圖組件顯示的所述圖數據中的其它節點進行映射。

5.如權利要求3所述的方法，所述按照第一預設方式顯示所述目標表格之后，所述方法還包括：

接收作用于所述目標表格的定位指令，響應于所述定位指令，在所述圖組件顯示的圖數據中按照第二預設方式顯示所述定位指令對應的節點。

6.如權利要求1所述的方法，所述確定目標節點以及目標屬性之后，所述方法還包括：

在所述圖組件顯示的所述圖數據中按照第三預設顯示方式顯示所述目標節點。

7.如權利要求1所述的方法，所述方法還包括：

確定在所述圖組件顯示的圖數據中多個節點的目標簇的數量K以及目標距離類型；所述目標簇包括至少一個節點；所述K為大于或等于2的正整數；

接收第二分析指令，響應于所述第二分析指令，基于所述數量K以及所述目標距離類型，按照預設節點聚類算法將所述圖組件顯示的圖數據中的多個節點聚成K個簇。

8.如權利要求7所述的方法，所述基于所述數量K以及所述目標距離類型，按照預設節點聚類算法將所述圖組件顯示的圖數據中的多個節點聚成K個簇，包括：

獲取所述圖數據中所述多個節點的目標屬性；

確定所述圖數據中所述多個節點的目標屬性各自對應的目標向量；

按照預設規則從所述多個節點中選擇K個節點的目標屬性對應的目標向量作為所述K個簇各自對應的初始質心；

對所述K個簇各自對應的初始質心進行迭代，直到所述K個簇各自對應的質心不再發生變化，或所述迭代超過預設次數，以得到所述圖數據中所述多個節點的節點聚類結果。

9.如權利要求8所述的方法，所述按照預設規則從所述多個節點中選擇K個節點的目標屬性對應的目標向量作為所述K個簇各自對應的初始質心，包括：

從所述多個節點中隨機取一個節點的目標屬性對應的目標向量作為所述K個簇中任意一個簇的初始質心；

基于所述目標距離類型，計算所述多個節點與所述K個簇中已有所述初始質心的平均目標距離；

從所述多個節點中選取與所述K個簇中已有所述初始質心的平均目標距離最遠的節點的屬性對應的目標向量作為所述K個簇中沒有初始質心的簇的初始質心。