[發(fā)明專利]一種類簇處理方法及裝置

有效

• 申請?zhí)枺?/td>: 201910097868.0
• 申請日: 2019-01-31
• 公開（公告）號: CN109885684B
• 公開（公告）日: 2022-11-22
• 發(fā)明（設(shè)計(jì)）人: 楊耀榮;譚昱;曹有理;鄧永;許天勝
• 申請（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/35
• 分類號: G06F16/35;G06F16/36;G06Q50/00
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 郝傳鑫;賈允

1.一種類簇處理方法，其特征在于，所述方法包括：

獲取待分類數(shù)據(jù)集；

對所述待分類數(shù)據(jù)集進(jìn)行聚類以得到家族類簇，所述家族類簇表征對網(wǎng)絡(luò)安全造成威脅的網(wǎng)絡(luò)節(jié)點(diǎn)之間的關(guān)系；

從所述家族類簇中獲取第一噪聲網(wǎng)絡(luò)節(jié)點(diǎn)集；所述第一噪聲網(wǎng)絡(luò)節(jié)點(diǎn)集中的第一噪聲網(wǎng)絡(luò)節(jié)點(diǎn)為對網(wǎng)絡(luò)安全不會造成威脅的網(wǎng)絡(luò)節(jié)點(diǎn)；

從所述家族類簇中濾除被納入所述第一噪聲網(wǎng)絡(luò)節(jié)點(diǎn)集中的網(wǎng)絡(luò)節(jié)點(diǎn)，得到待重組家族類簇；

獲取所述待重組家族類簇的拓?fù)浣Y(jié)構(gòu)，所述拓?fù)浣Y(jié)構(gòu)包括類簇內(nèi)各個所述網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系和類簇間的連通關(guān)系；

根據(jù)所述拓?fù)浣Y(jié)構(gòu)對所述待重組家族類簇進(jìn)行重組以得到第一類簇，所述第一類簇為對所述家族類簇中的網(wǎng)絡(luò)節(jié)點(diǎn)之間靜態(tài)關(guān)系進(jìn)行調(diào)整后所得到的類簇結(jié)果；

根據(jù)第一類簇中各個網(wǎng)絡(luò)節(jié)點(diǎn)的動態(tài)行為對所述第一類簇進(jìn)行調(diào)整以得到第二類簇，所述第二類簇中屬于同一類的網(wǎng)絡(luò)節(jié)點(diǎn)具備相似行為或者相關(guān)繼承關(guān)系。

2.根據(jù)權(quán)利要求1所述方法，其特征在于，所述從所述家族類簇中獲取第一噪聲網(wǎng)絡(luò)節(jié)點(diǎn)集，包括：

獲取對網(wǎng)絡(luò)安全造成威脅的場景對應(yīng)的噪聲網(wǎng)絡(luò)節(jié)點(diǎn)選擇方法；

根據(jù)所述噪聲網(wǎng)絡(luò)節(jié)點(diǎn)選擇方法從所述家族類簇中選擇噪聲網(wǎng)絡(luò)節(jié)點(diǎn)以構(gòu)成所述第一噪聲網(wǎng)絡(luò)節(jié)點(diǎn)集。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述從所述家族類簇中濾除被納入所述第一噪聲網(wǎng)絡(luò)節(jié)點(diǎn)集中的網(wǎng)絡(luò)節(jié)點(diǎn)，得到待重組家族類簇，還包括：

從所述家族類簇中獲取第二噪聲網(wǎng)絡(luò)節(jié)點(diǎn)集；

從所述家族類簇中濾除被納入所述第二噪聲網(wǎng)絡(luò)節(jié)點(diǎn)集中的網(wǎng)絡(luò)節(jié)點(diǎn)，得到所述待重組家族類簇；

所述從所述家族類簇中獲取第二噪聲網(wǎng)絡(luò)節(jié)點(diǎn)集，包括：

置空第二噪聲網(wǎng)絡(luò)節(jié)點(diǎn)集；

遍歷所述家族類簇中的網(wǎng)絡(luò)節(jié)點(diǎn)，計(jì)算所述網(wǎng)絡(luò)節(jié)點(diǎn)與所述家族類簇的關(guān)聯(lián)度；判斷所述關(guān)聯(lián)度是否小于預(yù)設(shè)的關(guān)聯(lián)度閾值，如果是，則將所述網(wǎng)絡(luò)節(jié)點(diǎn)加入第二噪聲網(wǎng)絡(luò)節(jié)點(diǎn)集。

4.根據(jù)權(quán)利要求1所述方法，其特征在于，所述獲取所述待重組家族類簇的拓?fù)浣Y(jié)構(gòu)，包括：

計(jì)算所述待重組家族類簇的拓?fù)浣Y(jié)構(gòu)，所述拓?fù)浣Y(jié)構(gòu)包括類簇內(nèi)各個網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系和類簇間的連通關(guān)系；

根據(jù)所述拓?fù)浣Y(jié)構(gòu)生成所述待重組家族類簇的圖譜；

計(jì)算所述圖譜中各個網(wǎng)絡(luò)節(jié)點(diǎn)的度。

5.根據(jù)權(quán)利要求4所述方法，其特征在于，所述根據(jù)所述拓?fù)浣Y(jié)構(gòu)對所述待重組家族類簇進(jìn)行重組以得到第一類簇，包括：

根據(jù)所述圖譜中各個網(wǎng)絡(luò)節(jié)點(diǎn)的度選取核心網(wǎng)絡(luò)節(jié)點(diǎn)；

從所述圖譜中以所述核心網(wǎng)絡(luò)節(jié)點(diǎn)為中心提取子類簇，每個子類簇的網(wǎng)絡(luò)節(jié)點(diǎn)均為所述核心網(wǎng)絡(luò)節(jié)點(diǎn)的鄰居網(wǎng)絡(luò)節(jié)點(diǎn)；

各個子類簇之間進(jìn)行兩兩組合；

計(jì)算每個組合中兩個子類簇的關(guān)聯(lián)度；

根據(jù)關(guān)聯(lián)度對所述子類簇進(jìn)行重組以得到第一類簇。

6.根據(jù)權(quán)利要求4所述方法，其特征在于，所述計(jì)算每個組合中兩個子類簇的關(guān)聯(lián)度，包括：

計(jì)算兩個子類簇的交集中公共網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)量；

計(jì)算兩個子類簇并集的網(wǎng)絡(luò)節(jié)點(diǎn)總和；

計(jì)算所述公共網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)量與所述網(wǎng)絡(luò)節(jié)點(diǎn)總和的比值；

獲取兩個子類簇的核心網(wǎng)絡(luò)節(jié)點(diǎn)的關(guān)聯(lián)系數(shù)；

將所述關(guān)聯(lián)系數(shù)和所述比值的總和作為所述關(guān)聯(lián)度。