[發明專利]網絡群組識別方法及裝置

有效

• 申請號: 201610108595.1
• 申請日: 2016-02-26
• 公開（公告）號: CN107135137B
• 公開（公告）日: 2020-03-27
• 發明（設計）人: 汪浩然
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: H04L12/58
• 分類號: H04L12/58;H04L29/08
• 代理公司: 北京國昊天誠知識產權代理有限公司 11315
• 代理人: 黃熊

本申請實施例公開了一種網絡群組識別方法及裝置。所述網絡群組識別方法包括：接收包含主動節點和被動節點關系的關系集合；計算所述關系集合中被動節點之間具有共同主動節點的數量；篩選出所述具有共同主動節點的數量大于預設閾值的被動節點對；將所述被動節點對及有關系的主動節點劃分為一個可疑群組；判斷所述可疑群組的密度是否大于預設密度；若是，則將該可疑群組確定為網絡群組。利用本申請實施例，可以實現自動化地識別網絡中的網絡群組從而提高了網絡群組識別的效率。

技術領域

本申請涉及互聯網技術領域，特別涉及一種網絡群組識別方法及裝置。

背景技術

網絡中不同節點之間往往存在著各種各樣的關系，通常上述節點可以分為主動節點和被動節點，即兩個節點中發起方視為主動節點，響應方視為被動節點。例如網絡購物場景中，買家即為主動節點，賣家即為被動節點。

網絡中存在有部分主動節點和被動節點之間關系交互過于密集的現象，這種現象可以稱之為高密度子網絡，所述高密度子網絡中的節點也可以視為一個網絡群組。通常，這些網絡群組會蘊含有特殊的含義，例如買家和賣家之間聯合互相刷單的情況。

現在技術中，識別上述網絡群組通常通過已知的被動節點來反向查找有關系的主動節點，在通過所述主動節點反向查找其它的被動節點，如此反復反向查找。然而，這種反向查找的方法依賴與人工參與查找，人工查找往往消耗的時間較長。

綜上所述，現有技術中存在有識別網絡群組效率較低的問題。

發明內容

本申請實施例的目的是提供一種網絡群組識別方法及裝置，用以解決現有技術中存在有識別網絡群組效率較低的問題。

為解決上述技術問題，本申請實施例提供的網絡群組識別方法及裝置是這樣實現的：

一種網絡群組識別方法，包括：

接收包含主動節點和被動節點關系對的關系集合；

計算所述關系集合中被動節點之間具有共同主動節點的數量；

篩選出所述具有共同主動節點的數量大于預設閾值的被動節點對；

將與所述被動節點對有關系的主動節點和被動節點關系對劃分為可疑群組；

判斷所述可疑群組的密度是否大于預設密度；

若是，則將該可疑群組確定為網絡群組。

一種網絡群組識別裝置，包括：

接收單元，用于接收包含主動節點和被動節點關系對的關系集合；

計算單元，用于計算所述關系集合中被動節點之間具有共同主動節點的數量；

篩選單元，用于篩選出所述具有共同主動節點的數量大于預設閾值的被動節點對；

劃分單元，用于將與所述被動節點對有關系的主動節點和被動節點關系對劃分為可疑群組；

判斷單元，用于判斷所述可疑群組的密度是否大于預設密度；

確定單元，用于在所述可疑群組的密度大于預設密度時，將該可疑群組確定為網絡群組。

由以上本申請實施例提供的技術方案可見，通過計算被動節點之間具有共同主動節點的數量，從而篩選出交互性較高的主動節點及被動節點關系對來構成可疑群組，并通過計算所述可疑群組的密度來確定是否為網絡群組。如此，無需人工參與，即可實現自動化地識別網絡中的網絡群組從而提高了網絡群組識別效率。

附圖說明