[發明專利]用于網絡節點聚類的方法以及裝置

有效

• 申請號: 202010412423.X
• 申請日: 2020-05-15
• 公開（公告）號: CN111339376B
• 公開（公告）日: 2020-10-27
• 發明（設計）人: 李懷松;王睿祺;張曉旭;金先明;李晶瑩
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/906;G06F16/958;G06Q50/00
• 代理公司: 北京智信禾專利代理有限公司 11637
• 代理人: 趙杰

本說明書實施例提供用于網絡節點聚類的方法以及裝置，其中所述用于網絡節點聚類的方法包括：查找出具有相同屬性和/或相同行為模式的網絡節點；通過在具有相同屬性和/或相同行為模式的網絡節點間構造同質邊，構造出同質圖；利用圖劃分算法對所述同質圖進行類的劃分，得到多個社區子圖。

技術領域

本說明書實施例涉及互聯網技術領域，特別涉及一種用于網絡節點聚類的方法。本說明書一個或者多個實施例同時涉及一種用于網絡節點聚類的裝置，一種計算設備，以及一種計算機可讀存儲介質。

背景技術

隨著互聯網技術的發展，通過網絡平臺進行交互已經成為廣大互聯網用戶普遍的行為。然而，網絡在給用戶帶來便利的同時，一些不法團伙也在利用網絡進行洗錢等行為。為了避免這些不法團伙的損害，需要在眾多網絡節點中，通過聚類來發現可疑的團伙。

但是，目前普遍采用的聚類方法計算復雜度較高，劃分出的類成員差異性大，無法滿足當前的需要。

發明內容

有鑒于此，本說明書施例提供了一種用于網絡節點聚類的方法。本說明書一個或者多個實施例同時涉及一種用于網絡節點聚類的裝置，一種計算設備，以及一種計算機可讀存儲介質，以解決現有技術中存在的技術缺陷。

根據本說明書實施例的第一方面，提供了一種用于網絡節點聚類的方法，包括：查找出具有相同屬性和/或相同行為模式的網絡節點；通過在具有相同屬性和/或相同行為模式的網絡節點間構造同質邊，構造出同質圖；利用圖劃分算法對所述同質圖進行類的劃分，得到多個社區子圖。

可選地，還包括：計算所述社區子圖中網絡節點的同質度，所述同質度用于表示所述網絡節點在所述社區子圖中與其他網絡節點的屬性以及行為模式相同的程度；將所述社區子圖中同質度低于預設同質度閾值的網絡節點從所述社區子圖中刪除。

可選地，所述計算所述社區子圖中網絡節點的同質度包括：利用所述社區子圖中所述網絡節點與其他網絡節點連接的同質邊數量以及同質邊的權重，計算出所述網絡節點的同質度；或者，通過計算所述社區子圖中所述網絡節點的輪廓系數，得到所述網絡節點的同質度。

可選地，還包括：利用所述社區子圖中同質邊的權重，計算出所述社區子圖的類重要度。

可選地，還包括：獲取所述社區子圖中同質邊的初始權重；針對所述社區子圖中的同質邊，將所針對的同質邊一端的網絡節點與所述社區子圖中其他網絡節點相連的同質邊的初始權重之和乘以所針對的同質邊另一端的網絡節點與所述社區子圖中其他網絡節點相連的同質邊的初始權重之和，得到所針對的同質邊的權重修正值；針對所述社區子圖中的同質邊，將所針對的同質邊的初始權重減去所針對的同質邊的權重修正值，得到所針對的同質邊的修正后權重。

可選地，還包括：根據所述社區子圖中的同質邊對應的相同屬性和/或相同行為模式，生成所述社區子圖的解釋性報文。

根據本說明書實施例的第二方面，提供了一種用于網絡節點聚類的裝置，包括：同質查找模塊，被配置為查找出具有相同屬性和/或相同行為模式的網絡節點。同質圖構造模塊，被配置為通過在具有相同屬性和/或相同行為模式的網絡節點間構造同質邊，構造出同質圖。劃分模塊，被配置為利用圖劃分算法對所述同質圖進行類的劃分，得到多個社區子圖。

可選地，還包括：同質度計算模塊，被配置為計算所述社區子圖中網絡節點的同質度，所述同質度用于表示所述網絡節點在所述社區子圖中與其他網絡節點的屬性以及行為模式相同的程度。刪除模塊，被配置為將所述社區子圖中同質度低于預設同質度閾值的網絡節點從所述社區子圖中刪除。

可選地，所述同質度計算模塊，被配置為利用所述社區子圖中所述網絡節點與其他網絡節點連接的同質邊數量以及同質邊的權重，計算出所述網絡節點的同質度；或者，通過計算所述社區子圖中所述網絡節點的輪廓系數，得到所述網絡節點的同質度。