[發明專利]異常節點確定方法、存儲介質及程序產品

在審

• 申請號: 202111503590.6
• 申請日: 2021-12-09
• 公開（公告）號: CN114239200A
• 公開（公告）日: 2022-03-25
• 發明（設計）人: 郝怡然
• 申請（專利權）人: 阿里云計算有限公司
• 主分類號: G06F30/18
• 分類號: G06F30/18;G06F30/27;G06N3/08
• 代理公司: 北京合智同創知識產權代理有限公司 11545
• 代理人: 李杰;張美潔

1.一種異常節點確定方法，包括：

獲取初始圖網絡，其中，所述初始圖網絡中的節點包括與電子設備對應的設備節點以及與用戶賬號對應的賬號節點，所述初始圖網絡中節點之間的邊根據所述電子設備和所述用戶賬號之間的對應關系確定；

以所述初始圖網絡中的節點作為初始節點，以節點之間的邊為路徑進行隨機游走，獲取初始節點對應的節點序列；

根據所述節點序列對應的子圖結構對所述節點序列進行主題聚類，獲得對應的多個主題聚類組及對應的節點序列數量，并將節點序列數量位于前列的主題聚類組對應的子圖結構確定為目標子圖結構；

基于所述目標子圖結構對應的節點序列進行圖網絡重建，根據重建結果確定所述初始圖網絡中的異常節點。

2.根據權利要求1所述的方法，其中，所述根據所述節點序列對應的子圖結構對所述節點序列進行主題聚類，獲得對應的多個主題聚類組及對應的節點序列數量，包括：

調用隱含狄利克雷分布LDA主題模型，根據所述節點序列對應的子圖結構對所述節點序列進行主題聚類，獲得多個主題聚類組，其中，主題聚類組中包括屬于該主題的多個子圖結構；

根據所述主題聚類組中包括的子圖結構，確定該主題聚類組對應的節點序列數量。

3.根據權利要求1-2任一項所述的方法，其中，所述以所述初始圖網絡中的節點作為初始節點，以節點之間的邊為路徑進行隨機游走，獲取所述初始節點對應的節點序列，包括：

以所述初始圖網絡中的所述設備節點作為初始節點，以節點之間的邊為路徑進行匿名隨機游走，獲取所述設備節點分別對應的節點序列。

4.根據權利要求1-2任一項所述的方法，其中，以所述初始圖網絡中的節點作為初始節點，以節點之間的邊為路徑進行隨機游走，獲取所述初始節點對應的節點序列，包括：

以所述初始圖中的節點作為初始節點，確定所述初始節點的鄰域子圖；

以節點之間的邊為路徑在所述鄰域子圖中進行隨機游走，獲取所述初始節點對應的節點序列；

所述基于所述目標子圖結構對應的節點序列進行圖網絡重建，根據重建結果確定所述初始圖網絡中的異常節點，包括：

針對任一初始節點，從該初始節點對應的節點序列中確定與所述目標子圖結構對應的節點序列；

根據確定出的節點序列對該初始節點對應的鄰域子圖進行重建，根據重建獲得的鄰域重建子圖確定該初始節點是否為異常節點。

5.根據權利要求4所述的方法，其中，所述根據確定出的節點序列對該初始節點對應的鄰域子圖進行重建之后，所述方法還包括：

針對任一初始節點，根據用于重建該初始節點的節點序列所屬的主題聚類組，獲得所述初始節點對應的主題結構信息集合，其中，主題結構信息集合中包括主題聚類組以及屬于該主題聚類組的節點序列的數量占用于重建初始節點的節點序列總數量的比例；

將主題結構比例信息的相似度小于預設閾值的任意兩個初始節點確定為具有規則等價性的節點；

針對所述初始圖網絡中確定出的異常節點，將與確定出所述異常節點具有規則等價性的節點確定為異常節點。

6.根據權利要求4所述的方法，其中，所述根據重建獲得的鄰域重建子圖確定該初始節點是否為異常節點，包括：

若所述鄰域重建子圖與該初始節點對應的鄰域子圖之間的差異大于預設差異，則將該初始節點確定為異常節點。

7.根據權利要求6所述的方法，其中，所述方法還包括：

若初始節點被確定為異常節點，則將和該初始節點鄰域子圖具有相似結構的其他初始節點確定為異常節點。