[發(fā)明專利]基于用戶的關(guān)注關(guān)系的垃圾用戶發(fā)現(xiàn)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310268949.5
• 申請(qǐng)日: 2013-06-28
• 公開(kāi)（公告）號(hào): CN103294833A
• 公開(kāi)（公告）日: 2013-09-11
• 發(fā)明（設(shè)計(jì)）人: 丁兆云;賈焰;楊樹強(qiáng);周斌;韓偉紅;李愛(ài)平;韓毅;李莎莎
• 申請(qǐng)（專利權(quán)）人: 中國(guó)人民解放軍國(guó)防科學(xué)技術(shù)大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京泛華偉業(yè)知識(shí)產(chǎn)權(quán)代理有限公司 11280
• 代理人: 王勇

1.一種基于用戶的關(guān)注關(guān)系的垃圾用戶發(fā)現(xiàn)方法，其包括：

獲取用戶以及用戶之間的關(guān)注關(guān)系；

對(duì)于任一第一用戶，基于所述關(guān)注關(guān)系來(lái)統(tǒng)計(jì)所述第一用戶的局部三角形的數(shù)量，其中，所述局部三角形中的任意一個(gè)由所述第一用戶與另外兩個(gè)用戶構(gòu)成，并且其中，所述第一用戶關(guān)注所述另外兩個(gè)用戶中的每一個(gè)，且在所述另外兩個(gè)用戶之間也存在關(guān)注關(guān)系；

根據(jù)所述第一用戶的局部三角形的數(shù)量來(lái)計(jì)算所述第一用戶的局部三角形比例；以及

至少部分地基于所述第一用戶的局部三角形比例來(lái)判斷所述第一用戶是否是垃圾用戶。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述根據(jù)所述第一用戶的局部三角形的數(shù)量來(lái)計(jì)算所述第一用戶的局部三角形比例包括：

根據(jù)所述第一用戶的局部三角形的數(shù)量以及在所述第一用戶與其所關(guān)注的其他用戶之間能夠形成的所述第一用戶的局部三角形的最大數(shù)量來(lái)計(jì)算所述第一用戶的局部三角形比例；或者

根據(jù)所述第一用戶的局部三角形的數(shù)量以及所述第一用戶關(guān)注的其他用戶的數(shù)量來(lái)計(jì)算所述第一用戶的局部三角形比例。

3.根據(jù)權(quán)利要求1所述的方法，其中，所述至少部分地基于所述第一用戶的局部三角形比例來(lái)判斷所述第一用戶是否是垃圾用戶包括：

如果所述第一用戶的局部三角形比例低于預(yù)定閾值，則判斷所述第一用戶是垃圾用戶。

4.根據(jù)權(quán)利要求1所述的方法，其中，

判斷所述第一用戶是否是垃圾用戶進(jìn)一步基于用戶之間的信任正向傳播過(guò)程和/或信任逆向傳播過(guò)程。

5.根據(jù)權(quán)利要求4所述的方法，其中，

所述信任正向傳播過(guò)程包括：

確定正常用戶種子節(jié)點(diǎn)；

確定所述正常用戶種子節(jié)點(diǎn)所直接關(guān)注或間接關(guān)注的所有節(jié)點(diǎn)，其中，所述正常用戶種子節(jié)點(diǎn)所直接關(guān)注或間接關(guān)注的節(jié)點(diǎn)具有更高的概率是正常用戶；

所述信任逆向傳播過(guò)程包括：

確定垃圾用戶種子節(jié)點(diǎn)；

確定直接關(guān)注或間接關(guān)注所述垃圾用戶種子節(jié)點(diǎn)的所有節(jié)點(diǎn)，其中，直接關(guān)注或間接關(guān)注所述垃圾用戶種子節(jié)點(diǎn)的節(jié)點(diǎn)具有更高的概率是垃圾用戶。

6.一種基于用戶的關(guān)注關(guān)系的垃圾用戶發(fā)現(xiàn)設(shè)備，其包括：

用于獲取用戶以及用戶之間的關(guān)注關(guān)系的裝置；

用于對(duì)于任一第一用戶，基于所述關(guān)注關(guān)系來(lái)統(tǒng)計(jì)所述第一用戶的局部三角形的數(shù)量的裝置，其中，所述局部三角形中的任意一個(gè)由所述第一用戶與另外兩個(gè)用戶構(gòu)成，并且其中，所述第一用戶關(guān)注所述另外兩個(gè)用戶中的每一個(gè)，且在所述另外兩個(gè)用戶之間也存在關(guān)注關(guān)系；

用于根據(jù)所述第一用戶的局部三角形的數(shù)量來(lái)計(jì)算所述第一用戶的局部三角形比例的裝置；以及

用于至少部分地基于所述第一用戶的局部三角形比例來(lái)判斷所述第一用戶是否是垃圾用戶的裝置。

7.根據(jù)權(quán)利要求6所述的設(shè)備，其中，所述用于根據(jù)所述第一用戶的局部三角形的數(shù)量來(lái)計(jì)算所述第一用戶的局部三角形比例的裝置包括：

用于根據(jù)所述第一用戶的局部三角形的數(shù)量以及在所述第一用戶與其所關(guān)注的其他用戶之間能夠形成的所述第一用戶的局部三角形的最大數(shù)量來(lái)計(jì)算所述第一用戶的局部三角形比例的裝置；或者

用于根據(jù)所述第一用戶的局部三角形的數(shù)量以及所述第一用戶關(guān)注的其他用戶的數(shù)量來(lái)計(jì)算所述第一用戶的局部三角形比例的裝置。

8.根據(jù)權(quán)利要求6所述的設(shè)備，其中，所述用于至少部分地基于所述第一用戶的局部三角形比例來(lái)判斷所述第一用戶是否是垃圾用戶的裝置包括：

用于如果所述第一用戶的局部三角形比例低于預(yù)定閾值，則判斷所述第一用戶是垃圾用戶的裝置。

9.根據(jù)權(quán)利要求6所述的設(shè)備，其中，

判斷所述第一用戶是否是垃圾用戶進(jìn)一步基于用戶之間的信任正向傳播過(guò)程和/或信任逆向傳播過(guò)程。

10.根據(jù)權(quán)利要求9所述的設(shè)備，其中，

所述信任正向傳播過(guò)程包括：

確定正常用戶種子節(jié)點(diǎn)；

確定所述正常用戶種子節(jié)點(diǎn)所直接關(guān)注或間接關(guān)注的所有節(jié)點(diǎn)，其中，所述正常用戶種子節(jié)點(diǎn)所直接關(guān)注或間接關(guān)注的節(jié)點(diǎn)具有更高的概率是正常用戶；

所述信任逆向傳播過(guò)程包括：

確定垃圾用戶種子節(jié)點(diǎn)；

確定直接關(guān)注或間接關(guān)注所述垃圾用戶種子節(jié)點(diǎn)的所有節(jié)點(diǎn)，其中，直接關(guān)注或間接關(guān)注所述垃圾用戶種子節(jié)點(diǎn)的節(jié)點(diǎn)具有更高的概率是垃圾用戶。