1.一種針對(duì)網(wǎng)店的作弊識(shí)別方法,其特征在于,包括以下步驟:
根據(jù)用戶歷史行為日志確定對(duì)目標(biāo)網(wǎng)店的網(wǎng)頁進(jìn)行操作的多個(gè)用戶;
在所述多個(gè)用戶中確定M個(gè)用戶,其中,M為正整數(shù),所述M個(gè)用戶包括多組用戶對(duì),每一用戶對(duì)中的兩個(gè)用戶在預(yù)設(shè)時(shí)間段內(nèi)具有的共同操作記錄的數(shù)量大于預(yù)設(shè)數(shù)量閾值;
根據(jù)所述M個(gè)用戶中的每一個(gè)用戶與其他用戶的共同操作記錄,確定所述M個(gè)用戶任意兩個(gè)用戶之間的關(guān)系圖,其中,所述關(guān)系圖以所述M個(gè)用戶作為M個(gè)用戶節(jié)點(diǎn),如果所述M個(gè)用戶中兩個(gè)用戶之間存在所述共同操作關(guān)系則所述兩個(gè)用戶對(duì)應(yīng)的用戶節(jié)點(diǎn)之間具有相連接的邊;以及
根據(jù)所述關(guān)系圖計(jì)算所述M個(gè)用戶的作弊可能性,并根據(jù)所述作弊可能性識(shí)別作弊用戶。
2.如權(quán)利要求1所述的針對(duì)網(wǎng)店的作弊識(shí)別方法,其特征在于,在所述多個(gè)用戶中確定M個(gè)用戶具體包括:
獲取所述多個(gè)用戶中任意兩個(gè)用戶之間的共同操作記錄;
如果任意兩個(gè)用戶之間的所述共同操作記錄的數(shù)量大于預(yù)設(shè)數(shù)量閾值,則確定所述任意兩個(gè)用戶之間具有共同操作關(guān)系,并將所述任意兩個(gè)用戶作為一個(gè)用戶對(duì)并加入共同操作關(guān)系用戶集合,其中,所述共同操作關(guān)系用戶集合中包括所述M個(gè)用戶。
3.如權(quán)利要求2所述的針對(duì)網(wǎng)店的作弊識(shí)別方法,其特征在于,所述獲取所述多個(gè)用戶中任意兩個(gè)用戶之間的共同操作記錄具體包括:
獲取所述任意兩個(gè)用戶針對(duì)所述目標(biāo)網(wǎng)店的操作;
判斷所述操作是否屬于預(yù)設(shè)時(shí)間段;以及
如果屬于所述預(yù)設(shè)時(shí)間段,則判斷所述任意兩個(gè)用戶之間存在所述共同操作記錄。
4.如權(quán)利要求1所述的針對(duì)網(wǎng)店的作弊識(shí)別方法,其特征在于,所述根據(jù)所述關(guān)系圖計(jì)算所述M個(gè)用戶的作弊可能性,并根據(jù)所述作弊可能性識(shí)別作弊用戶具體包括:
通過KCore算法對(duì)關(guān)系圖進(jìn)行處理,以生成K-core子圖,其中,K-core子圖中的用戶均存在作弊可能性;
將K-core子圖中的用戶作為作弊用戶。
5.如權(quán)利要求4所述的針對(duì)網(wǎng)店的作弊識(shí)別方法,其特征在于,在所述將K-core子圖中的用戶作為作弊用戶之后,還包括:
生成所述K-core子圖中的用戶節(jié)點(diǎn)的標(biāo)簽;以及
根據(jù)所述標(biāo)簽對(duì)所述作弊用戶進(jìn)行劃分,以確定所述作弊用戶所屬的作弊團(tuán)伙,其中, 具有相同標(biāo)簽的作弊用戶屬于同一個(gè)作弊團(tuán)伙。
6.如權(quán)利要求4所述的針對(duì)網(wǎng)店的作弊識(shí)別方法,其特征在于,所述通過KCore算法對(duì)關(guān)系圖進(jìn)行處理,以生成K-core子圖具體包括:
S11、設(shè)定k值為初始值;
S12、去除所述關(guān)系圖中節(jié)點(diǎn)度值小于或等于所述k值的用戶節(jié)點(diǎn),且去除與所述已去除的用戶節(jié)點(diǎn)連接的邊并重新計(jì)算新關(guān)系圖中每個(gè)用戶節(jié)點(diǎn)的節(jié)點(diǎn)度值k;
S13、判斷新關(guān)系圖中是否還有節(jié)點(diǎn)度值小于或等于k值的用戶節(jié)點(diǎn),如果還有節(jié)點(diǎn)度值小于或等于k值的用戶節(jié)點(diǎn),則跳轉(zhuǎn)至步驟S12,如果否,則執(zhí)行步驟S14;
S14、輸出當(dāng)前的新關(guān)系圖,并將所述當(dāng)前的新關(guān)系圖作為所述K-core子圖。
7.如權(quán)利要求5所述的針對(duì)網(wǎng)店的作弊識(shí)別方法,其特征在于,所述生成所述K-core子圖中的用戶節(jié)點(diǎn)的標(biāo)簽具體包括:
S21、為每個(gè)所述用戶節(jié)點(diǎn)分配初始標(biāo)簽;
S22、每個(gè)所述用戶節(jié)點(diǎn)將自身的標(biāo)簽廣播給與自身相鄰的用戶節(jié)點(diǎn);
S23、接收到廣播的標(biāo)簽的用戶節(jié)點(diǎn)根據(jù)接收到的標(biāo)簽和自身的標(biāo)簽生成新標(biāo)簽;
S24、重復(fù)執(zhí)行所述步驟S22至S23,直至所述用戶節(jié)點(diǎn)的標(biāo)簽不再變化。
8.如權(quán)利要求7所述的針對(duì)網(wǎng)店的作弊識(shí)別方法,其特征在于,所述步驟S23具體包括:
接收到廣播的標(biāo)簽的用戶節(jié)點(diǎn)將接收到的標(biāo)簽和自身的標(biāo)簽進(jìn)行比較;
選擇二者的最小值作為所述新標(biāo)簽。
9.如權(quán)利要求5所述的針對(duì)網(wǎng)店的作弊識(shí)別方法,其特征在于,所述生成所述K-core子圖中的用戶節(jié)點(diǎn)的標(biāo)簽具體包括:
S31、為每個(gè)所述用戶節(jié)點(diǎn)分配初始標(biāo)簽;
S32、每個(gè)所述用戶節(jié)點(diǎn)將自身的標(biāo)簽廣播給與自身相鄰的用戶節(jié)點(diǎn);
S33、每個(gè)所述用戶節(jié)點(diǎn)對(duì)接收到的標(biāo)簽進(jìn)行匯總,并選擇出現(xiàn)次數(shù)最多的標(biāo)簽作為新標(biāo)簽;
S34、重復(fù)執(zhí)行所述步驟S32至S33,直至所述用戶節(jié)點(diǎn)的標(biāo)簽不再變化或達(dá)到最大迭代次數(shù)。
10.一種針對(duì)網(wǎng)店的作弊識(shí)別裝置,其特征在于,包括:
第一確定模塊,用于根據(jù)用戶歷史行為日志確定對(duì)目標(biāo)網(wǎng)店的網(wǎng)頁進(jìn)行操作的多個(gè)用戶;
第二確定模塊,用于在所述多個(gè)用戶中確定M個(gè)用戶,其中,M為正整數(shù),所述M個(gè)用戶包括多組用戶對(duì),每一用戶對(duì)中的兩個(gè)用戶在預(yù)設(shè)時(shí)間段內(nèi)具有的共同操作記錄的數(shù)量大于預(yù)設(shè)數(shù)量閾值;
第三確定模塊,用于根據(jù)所述M個(gè)用戶中的每一個(gè)用戶與其他用戶的共同操作記錄, 確定所述M個(gè)用戶任意兩個(gè)用戶之間的關(guān)系圖,其中,所述關(guān)系圖以所述M個(gè)用戶作為M個(gè)用戶節(jié)點(diǎn),如果所述M個(gè)用戶中兩個(gè)用戶之間存在所述共同操作關(guān)系則所述兩個(gè)用戶對(duì)應(yīng)的用戶節(jié)點(diǎn)之間具有相連接的邊;以及
第一處理模塊,用于根據(jù)所述關(guān)系圖計(jì)算所述M個(gè)用戶的作弊可能性,并根據(jù)所述作弊可能性識(shí)別作弊用戶。
11.如權(quán)利要求10所述的針對(duì)網(wǎng)店的作弊識(shí)別裝置,其特征在于,所述第二確定模塊具體用于:
獲取所述多個(gè)用戶中任意兩個(gè)用戶之間的共同操作記錄;
如果任意兩個(gè)用戶之間的所述共同操作記錄的數(shù)量大于預(yù)設(shè)數(shù)量閾值,則確定所述任意兩個(gè)用戶之間具有共同操作關(guān)系,并將所述任意兩個(gè)用戶作為一個(gè)用戶對(duì)并加入共同操作關(guān)系用戶集合,其中,所述共同操作關(guān)系用戶集合中包括所述M個(gè)用戶。
12.如權(quán)利要求11所述的針對(duì)網(wǎng)店的作弊識(shí)別裝置,其特征在于,所述第一確定模塊具體用于:
獲取所述任意兩個(gè)用戶針對(duì)所述目標(biāo)網(wǎng)店的操作;
判斷所述操作是否屬于預(yù)設(shè)時(shí)間段;以及
如果屬于所述預(yù)設(shè)時(shí)間段,則判斷所述任意兩個(gè)用戶之間存在所述共同操作記錄。
13.如權(quán)利要求10所述的針對(duì)網(wǎng)店的作弊識(shí)別裝置,其特征在于,所述第一處理模塊,具體用于:
通過KCore算法對(duì)關(guān)系圖進(jìn)行處理,以生成K-core子圖,其中,K-core子圖中的用戶均存在作弊可能性;以及
將K-core子圖中的用戶作為作弊用戶。
14.如權(quán)利要求13所述的針對(duì)網(wǎng)店的作弊識(shí)別裝置,其特征在于,還包括:
第二處理模塊,用于在所述第一處理模塊將K-core子圖中的用戶作為作弊用戶之后,生成所述K-core子圖中的用戶節(jié)點(diǎn)的標(biāo)簽;以及根據(jù)所述標(biāo)簽對(duì)所述作弊用戶進(jìn)行劃分,以確定所述作弊用戶所屬的作弊團(tuán)伙,其中,具有相同標(biāo)簽的作弊用戶屬于同一個(gè)作弊團(tuán)伙。
15.如權(quán)利要求13所述的針對(duì)網(wǎng)店的作弊識(shí)別裝置,其特征在于,所述第一處理模塊具體通過步驟S11至S14生成所述K-core子圖,其中,S11、設(shè)定k值為初始值;
S12、去除所述關(guān)系圖中節(jié)點(diǎn)度值小于或等于所述k值的用戶節(jié)點(diǎn),并且去除與所述已去除的用戶節(jié)點(diǎn)連接的邊并重新計(jì)算新關(guān)系圖中每個(gè)用戶節(jié)點(diǎn)的節(jié)點(diǎn)度值k;
S13、判斷新關(guān)系圖中是否還有節(jié)點(diǎn)度值小于或等于k值的用戶節(jié)點(diǎn),如果還有節(jié)點(diǎn)度值小于或等于k值的用戶節(jié)點(diǎn),則跳轉(zhuǎn)至步驟S12,如果否,則執(zhí)行步驟S14;
S14、輸出當(dāng)前的新關(guān)系圖,并將所述當(dāng)前的新關(guān)系圖作為所述K-core子圖。
16.如權(quán)利要求14所述的針對(duì)網(wǎng)店的作弊識(shí)別裝置,其特征在于,所述第二處理模塊 具體通過步驟S21至S24生成所述K-core子圖中的用戶節(jié)點(diǎn)的標(biāo)簽,其中,
S21、為每個(gè)所述用戶節(jié)點(diǎn)分配初始標(biāo)簽;
S22、每個(gè)所述用戶節(jié)點(diǎn)將自身的標(biāo)簽廣播給與自身相鄰的用戶節(jié)點(diǎn);
S23、接收到廣播的標(biāo)簽的用戶節(jié)點(diǎn)根據(jù)接收到的標(biāo)簽和自身的標(biāo)簽生成新標(biāo)簽;
S24、重復(fù)執(zhí)行所述步驟S22至S23,直至所述用戶節(jié)點(diǎn)的標(biāo)簽不再變化。
17.如權(quán)利要求16所述的針對(duì)網(wǎng)店的作弊識(shí)別裝置,其特征在于,所述步驟S23具體包括:
接收到廣播的標(biāo)簽的用戶節(jié)點(diǎn)將接收到的標(biāo)簽和自身的標(biāo)簽進(jìn)行比較;
選擇二者的最小值作為所述新標(biāo)簽。
18.如權(quán)利要求14所述的針對(duì)網(wǎng)店的作弊識(shí)別裝置,其特征在于,所述第二處理模塊具體通過步驟S31至S34生成所述K-core子圖中的用戶節(jié)點(diǎn)的標(biāo)簽,其中,
S31、為每個(gè)所述用戶節(jié)點(diǎn)分配初始標(biāo)簽;
S32、每個(gè)所述用戶節(jié)點(diǎn)將自身的標(biāo)簽廣播給與自身相鄰的用戶節(jié)點(diǎn);
S33、每個(gè)所述用戶節(jié)點(diǎn)對(duì)接收到的標(biāo)簽進(jìn)行匯總,并選擇出現(xiàn)次數(shù)最多的標(biāo)簽作為新標(biāo)簽;
S34、重復(fù)執(zhí)行所述步驟S32至S33,直至所述用戶節(jié)點(diǎn)的標(biāo)簽不再變化或達(dá)到最大迭代次數(shù)。