[發(fā)明專利]網(wǎng)絡(luò)構(gòu)建方法及裝置、電子設(shè)備、存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201810587168.5
• 申請(qǐng)日: 2018-06-06
• 公開（公告）號(hào): CN108768742B
• 公開（公告）日: 2020-09-29
• 發(fā)明（設(shè)計(jì)）人: 萬(wàn)萌;鄧崇鑫
• 申請(qǐng)（專利權(quán)）人: 京東數(shù)字科技控股有限公司
• 主分類號(hào): H04L12/24
• 分類號(hào): H04L12/24;H04L29/06
• 代理公司: 北京律智知識(shí)產(chǎn)權(quán)代理有限公司 11438
• 代理人: 闞梓瑄;王衛(wèi)忠

1.一種網(wǎng)絡(luò)構(gòu)建方法，其特征在于，包括：

對(duì)消息隊(duì)列中的當(dāng)前數(shù)據(jù)進(jìn)行特征數(shù)據(jù)提取，得到多個(gè)節(jié)點(diǎn)；

按照多個(gè)節(jié)點(diǎn)之間的對(duì)應(yīng)關(guān)系將所述多個(gè)節(jié)點(diǎn)進(jìn)行連接，形成多個(gè)邊；

基于一初始特征網(wǎng)絡(luò)，根據(jù)所述多個(gè)邊以及每個(gè)邊包含的節(jié)點(diǎn)構(gòu)建目標(biāo)特征網(wǎng)絡(luò)；所述初始特征網(wǎng)絡(luò)根據(jù)消息隊(duì)列中已存在的所有歷史數(shù)據(jù)而構(gòu)建；

其中，基于一初始特征網(wǎng)絡(luò)，根據(jù)所述多個(gè)邊以及每個(gè)邊包含的節(jié)點(diǎn)構(gòu)建目標(biāo)特征網(wǎng)絡(luò)包括：

將每個(gè)邊解析為兩個(gè)節(jié)點(diǎn)，并判斷所述初始特征網(wǎng)絡(luò)中是否存在所述兩個(gè)節(jié)點(diǎn)；

根據(jù)所述兩個(gè)節(jié)點(diǎn)在所述初始特征網(wǎng)絡(luò)中的存在狀態(tài)構(gòu)建目標(biāo)連通分支，并通過多個(gè)所述目標(biāo)連通分支構(gòu)建所述目標(biāo)特征網(wǎng)絡(luò)；所述目標(biāo)連通分支為當(dāng)前數(shù)據(jù)在初始特征網(wǎng)絡(luò)的基礎(chǔ)上生成的邊；

其中，根據(jù)所述兩個(gè)節(jié)點(diǎn)在所述初始特征網(wǎng)絡(luò)中的存在狀態(tài)構(gòu)建目標(biāo)連通分支包括：

若所述初始特征網(wǎng)絡(luò)中不存在所述兩個(gè)節(jié)點(diǎn)，則將所述兩個(gè)節(jié)點(diǎn)添加至一個(gè)新的連通分支得到所述目標(biāo)連通分支；

若所述初始特征網(wǎng)絡(luò)中存在所述兩個(gè)節(jié)點(diǎn)中的目標(biāo)節(jié)點(diǎn)，則將所述兩個(gè)節(jié)點(diǎn)中不存在于所述初始特征網(wǎng)絡(luò)中的節(jié)點(diǎn)添加至所述目標(biāo)節(jié)點(diǎn)在所述初始特征網(wǎng)絡(luò)中的連通分支，以得到目標(biāo)連通分支；

若所述初始特征網(wǎng)絡(luò)存在所述兩個(gè)節(jié)點(diǎn)，則對(duì)所述兩個(gè)節(jié)點(diǎn)在所述初始特征網(wǎng)絡(luò)中的連通分支進(jìn)行調(diào)整，得到所述目標(biāo)連通分支；

其中，對(duì)所述兩個(gè)節(jié)點(diǎn)在所述初始特征網(wǎng)絡(luò)中的連通分支進(jìn)行調(diào)整，得到所述目標(biāo)連通分支包括：通過所述兩個(gè)節(jié)點(diǎn)在所述初始特征網(wǎng)絡(luò)中的屬性參數(shù)確定所述兩個(gè)節(jié)點(diǎn)所處的連通分支是否相同；若所述兩個(gè)節(jié)點(diǎn)在所述初始特征網(wǎng)絡(luò)中所處的連通分支相同，則在兩個(gè)節(jié)點(diǎn)之間添加邊，得到所述目標(biāo)連通分支；若所述兩個(gè)節(jié)點(diǎn)在所述初始特征網(wǎng)絡(luò)中所處的連通分支不同，則對(duì)所述兩個(gè)節(jié)點(diǎn)所處的連通分支進(jìn)行合并，得到所述目標(biāo)連通分支；

對(duì)所述兩個(gè)節(jié)點(diǎn)所處的連通分支進(jìn)行合并，得到所述目標(biāo)連通分支包括：在所述兩個(gè)節(jié)點(diǎn)所處的連通分支之間添加邊，并將所述兩個(gè)節(jié)點(diǎn)所處的連通分支中包含節(jié)點(diǎn)數(shù)量少的連通分支合并至包含節(jié)點(diǎn)數(shù)量多的連通分支，以得到所述目標(biāo)連通分支。

2.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)構(gòu)建方法，其特征在于，所述方法還包括：

對(duì)所述消息隊(duì)列中的歷史數(shù)據(jù)進(jìn)行特征數(shù)據(jù)提取，得到多個(gè)歷史節(jié)點(diǎn)；

將所述多個(gè)歷史節(jié)點(diǎn)進(jìn)行連接形成多個(gè)歷史邊，以根據(jù)所述多個(gè)歷史邊構(gòu)建所述初始特征網(wǎng)絡(luò)。

3.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)構(gòu)建方法，其特征在于，所述方法還包括：

在構(gòu)建所述目標(biāo)連通分支前，按照從連通分支到節(jié)點(diǎn)的先后順序?qū)λ鰞蓚€(gè)節(jié)點(diǎn)所處的連通分支進(jìn)行鎖定操作。

4.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)構(gòu)建方法，其特征在于，所述方法還包括：

在對(duì)所述兩個(gè)節(jié)點(diǎn)所處的連通分支進(jìn)行合并時(shí)，更新所述兩個(gè)節(jié)點(diǎn)所處的連通分支中包含節(jié)點(diǎn)數(shù)量少的連通分支中每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)。

5.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)構(gòu)建方法，其特征在于，所述方法還包括：

在構(gòu)建所述目標(biāo)連通分支時(shí)，更新所述兩個(gè)節(jié)點(diǎn)所處的連通分支中加入節(jié)點(diǎn)的連通分支中包含的節(jié)點(diǎn)數(shù)量。

6.根據(jù)權(quán)利要求1-2任一項(xiàng)所述的網(wǎng)絡(luò)構(gòu)建方法，其特征在于，所述方法還包括：

通過所述目標(biāo)特征網(wǎng)絡(luò)對(duì)用戶數(shù)據(jù)進(jìn)行識(shí)別分析，以確定所述用戶數(shù)據(jù)是否為異常數(shù)據(jù)。