[發明專利]識別特征賬號的方法及裝置

有效

• 申請號: 201410447016.7
• 申請日: 2014-09-03
• 公開（公告）號: CN105391594B
• 公開（公告）日: 2018-11-02
• 發明（設計）人: 何慧梅;王峰偉;毛仁歆;何帝君;林瑞華
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L29/06
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

1.一種識別特征賬號的方法，其特征在于，包括：

獲取歷史行為數據中包含的賬號之間的關聯關系，以及賬號分別與賬號屬性信息、網絡環境屬性信息之間的關聯關系；

將所述賬號、所述賬號屬性信息、所述網絡環境信息分別映射為相應的節點，將所述關聯關系映射為節點之間的對應關系，并建立對應的關系網絡；

當所述關系網絡中存在符合預設特征的節點簇時，確定所述節點簇中包含特征賬號；所述預設特征包括：所述節點簇中的各節點之間形成閉環的對應關系；其中，所述閉環中的相鄰節點之間的對應關系均映射于賬號之間的關聯關系，且映射的關聯關系包括賬號之間的信息流動關系。

2.根據權利要求1所述的方法，其特征在于，所述預設特征還包括：

至少兩對相鄰節點之間的對應關系映射于賬號之間的信息流動關系；

其中，對應于所述至少兩對相鄰節點的信息流動關系在所述閉環中的信息流動方向一致，且流動信息的數值之間的差值小于或等于預設差值閾值。

3.根據權利要求2所述的方法，其特征在于，所述流動信息的數值為預設時間段內的單次流動信息的數值或累計流動信息的數值。

4.根據權利要求1所述的方法，其特征在于，所述賬號之間的信息流動關系包括：

映射的所有關聯關系均為賬號之間的信息流動關系；

或者，至少兩對相鄰節點之間的對應關系映射于賬號之間的信息流動關系，且映射的其余關聯關系為賬號之間的密切程度超出預設程度的身份關系。

5.根據權利要求4所述的方法，其特征在于，還包括：

根據賬號分別與賬號屬性信息、網絡環境屬性信息之間的關聯關系，確定賬號之間的身份關系及其密切程度。

6.根據權利要求1所述的方法，其特征在于，當所述關系網絡中存在符合預設特征的節點簇時，確定所述節點簇中包含特征賬號，具體包括：

從所述關系網絡中篩選出子網絡，該子網絡中包含信息流動節點，該信息流動節點對應的賬號之間在預設時間段內存在信息流動關系；

所述子網絡中被指定的節點執行下述操作：確定以當前節點為起始節點的信息流動關系對應的終止節點，并向每個終止節點發送第一傳遞消息，該第一傳遞消息中包含起始傳遞節點的唯一標識和對應于每個終止節點的流動信息的數值，且所述起始傳遞節點的唯一標識為當前節點的唯一標識；

所述子網絡中的每個節點執行下述操作：

當接收到的第一傳遞消息中包含的起始傳遞節點的唯一標識與當前節點的唯一標識不同時，若存在以當前節點為起始節點且匹配于該第一傳遞消息中包含的流動信息的數值的信息流動關系，則在該第一傳遞消息中添加當前節點的唯一標識為途徑節點、根據相匹配的信息流動關系對應的流動信息的數值更新該第一傳遞消息，并將處理后的第一傳遞消息發送至相應的終止節點；

當接收到的第一傳遞消息中包含的起始傳遞節點的唯一標識與當前節點的唯一標識相同時，上報該第一傳遞消息中的起始傳遞節點和途徑節點，以構成所述節點簇。

7.根據權利要求6所述的方法，其特征在于，所述子網絡中還包括：親密節點，該親密節點對應的賬號之間的身份關系的密切程度超出預設程度；

其中，當接收到的第一傳遞消息中包含的起始傳遞節點的唯一標識與當前節點的唯一標識不同，且不存在以當前節點為起始節點且匹配于該第一傳遞消息中包含的流動信息的數值的信息流動關系時，若存在與當前節點相對應的親密節點，則在該第一傳遞消息中添加當前節點的唯一標識為途徑節點，并將處理后的第一傳遞消息發送至相應的終止節點。

8.根據權利要求1所述的方法，其特征在于，所述預設特征還包括：

所述節點簇中包含的節點數量大于或等于預設數量閾值，且各節點與同一預設賬號對應的節點之間的關系權重值均大于或等于預設權重值。