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

有效

• 申請?zhí)枺?/td>: 201410429738.X
• 申請日: 2014-08-27
• 公開（公告）號: CN105447028B
• 公開（公告）日: 2019-06-28
• 發(fā)明（設(shè)計(jì)）人: 毛仁歆;何慧梅;王峰偉;何帝君;林瑞華
• 申請（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號: G06F16/95
• 分類號: G06F16/95;H04L12/58
• 代理公司: 北京博思佳知識產(chǎn)權(quán)代理有限公司 11415
• 代理人: 林祥

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

選取歷史行為數(shù)據(jù)中的特定類型的用戶賬號交互數(shù)據(jù)，該特定類型的用戶賬號交互數(shù)據(jù)對應(yīng)的數(shù)據(jù)接收方賬號接收到的來自數(shù)據(jù)發(fā)送方賬號的交互信息為所述數(shù)據(jù)接收方賬號在注冊后接收到的首條交互信息；

將所述特定類型的用戶賬號交互數(shù)據(jù)對應(yīng)的數(shù)據(jù)發(fā)送方賬號與數(shù)據(jù)接收方賬號之間的關(guān)聯(lián)關(guān)系映射為父級節(jié)點(diǎn)與子級節(jié)點(diǎn)之間的對應(yīng)關(guān)系，并建立對應(yīng)的樹狀關(guān)系網(wǎng)絡(luò)；

當(dāng)所述樹狀關(guān)系網(wǎng)絡(luò)滿足預(yù)設(shè)特征條件時(shí)，判定該樹狀關(guān)系網(wǎng)絡(luò)中包含特征賬號。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，建立對應(yīng)的樹狀關(guān)系網(wǎng)絡(luò)，具體包括：

分別為每個(gè)節(jié)點(diǎn)生成對應(yīng)的傳遞消息，該傳遞消息中包含相應(yīng)節(jié)點(diǎn)的唯一標(biāo)識；

根據(jù)所述對應(yīng)關(guān)系執(zhí)行迭代操作，其中在每次迭代操作中：當(dāng)不存在父級節(jié)點(diǎn)時(shí)，相應(yīng)的每個(gè)節(jié)點(diǎn)將本地的傳遞消息發(fā)送至對應(yīng)的子級節(jié)點(diǎn)；當(dāng)存在父級節(jié)點(diǎn)時(shí)，相應(yīng)的每個(gè)節(jié)點(diǎn)接收來自對應(yīng)的父級節(jié)點(diǎn)的傳遞消息，將接收到的傳遞消息中包含的唯一標(biāo)識和當(dāng)前迭代次數(shù)的線性組合值作為相應(yīng)節(jié)點(diǎn)的唯一值，并將接收到的傳遞消息發(fā)送至對應(yīng)的子級節(jié)點(diǎn)；當(dāng)不存在對應(yīng)的子級節(jié)點(diǎn)或已達(dá)到預(yù)設(shè)的迭代次數(shù)時(shí)，每個(gè)節(jié)點(diǎn)上報(bào)其唯一值；

其中，由上報(bào)的唯一值中包含的唯一標(biāo)識相同的節(jié)點(diǎn)構(gòu)成對應(yīng)的樹狀關(guān)系網(wǎng)絡(luò)，且每個(gè)節(jié)點(diǎn)在該樹狀關(guān)系網(wǎng)絡(luò)中的層級狀態(tài)對應(yīng)于上報(bào)的唯一值中包含的當(dāng)前迭代次數(shù)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于：通過并行計(jì)算模型建立所述樹狀關(guān)系網(wǎng)絡(luò)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，通過并行計(jì)算模型建立所述樹狀關(guān)系網(wǎng)絡(luò)，具體包括：

利用整體同步并行計(jì)算BSP模型建立所述樹狀關(guān)系網(wǎng)絡(luò)。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)設(shè)特征條件包括：

所述樹狀關(guān)系網(wǎng)絡(luò)中包含節(jié)點(diǎn)的數(shù)量大于或等于預(yù)設(shè)數(shù)量閾值。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)設(shè)特征條件包括：

所述樹狀關(guān)系網(wǎng)絡(luò)的最大的節(jié)點(diǎn)增加速度大于或等于預(yù)設(shè)速度閾值。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)設(shè)特征條件包括：

在所述樹狀關(guān)系網(wǎng)絡(luò)對應(yīng)的所有特定類型的用戶賬號交互數(shù)據(jù)中，將對應(yīng)的轉(zhuǎn)賬數(shù)額之間的差值小于或等于預(yù)設(shè)差值閾值的特定類型的用戶賬號交互數(shù)據(jù)作為同一分組時(shí)，存在至少一個(gè)分組內(nèi)包含的特定類型的用戶賬號交互數(shù)據(jù)的數(shù)量在所有特定類型的用戶賬號交互數(shù)據(jù)中所占比例大于或等于預(yù)設(shè)比例閾值。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，還包括：

將所述至少一個(gè)分組內(nèi)包含的特定類型的用戶賬號交互數(shù)據(jù)對應(yīng)的數(shù)據(jù)接收方賬號判定為所述特征賬號，并限制所述特征賬號的預(yù)設(shè)權(quán)限。

9.一種識別特征賬號的裝置，其特征在于，包括：

記錄選取單元，選取歷史行為數(shù)據(jù)中的特定類型的用戶賬號交互數(shù)據(jù)，該特定類型的用戶賬號交互數(shù)據(jù)對應(yīng)的數(shù)據(jù)接收方賬號接收到的來自數(shù)據(jù)發(fā)送方賬號的交互信息為所述數(shù)據(jù)接收方賬號在注冊后接收到的首條交互信息；

網(wǎng)絡(luò)建立單元，將所述特定類型的用戶賬號交互數(shù)據(jù)對應(yīng)的數(shù)據(jù)發(fā)送方賬號與數(shù)據(jù)接收方賬號之間的關(guān)聯(lián)關(guān)系映射為父級節(jié)點(diǎn)與子級節(jié)點(diǎn)之間的對應(yīng)關(guān)系，并建立對應(yīng)的樹狀關(guān)系網(wǎng)絡(luò)；

判定單元，當(dāng)所述樹狀關(guān)系網(wǎng)絡(luò)滿足預(yù)設(shè)特征條件時(shí)，判定該樹狀關(guān)系網(wǎng)絡(luò)中包含特征賬號。