完全子圖數(shù)據(jù)的搜索方法、裝置、設(shè)備及介質(zhì)

基本信息

申請(qǐng)?zhí)?/td> CN201911352614.5 申請(qǐng)日 -
公開（公告）號(hào) CN113032636A 公開（公告）日 2021-06-25
申請(qǐng)公布號(hào) CN113032636A 申請(qǐng)公布日 2021-06-25
分類號(hào) G06F16/901;G06F16/9535 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 李三川;謝笑娟;李金柱;吳麗麗;余韋;梁恩磊;楊猛;陶濤;徐海勇 申請(qǐng)（專利權(quán)）人 中移動(dòng)信息技術(shù)有限公司
代理機(jī)構(gòu) 北京東方億思知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 代理人 趙秀芹
地址 100000 北京市昌平區(qū)未來科學(xué)城英才北三街16號(hào)院16號(hào)樓1006室
法律狀態(tài) -

摘要

摘要 本發(fā)明實(shí)施例提供一種完全子圖數(shù)據(jù)的搜索方法、裝置、設(shè)備及介質(zhì)。該方法包括：獲取網(wǎng)絡(luò)節(jié)點(diǎn)中節(jié)點(diǎn)的連接關(guān)系信息并存儲(chǔ)為第一數(shù)據(jù)表；根據(jù)第一數(shù)據(jù)表確定第i數(shù)據(jù)表，第i數(shù)據(jù)表包括第一K階節(jié)點(diǎn)的連接關(guān)系信息，i的初始值為2，K的初始值為3；根據(jù)第i數(shù)據(jù)表與第一預(yù)設(shè)篩選條件確定第二K階節(jié)點(diǎn)的連接關(guān)系信息并存儲(chǔ)為第i+1數(shù)據(jù)表；根據(jù)第i+1數(shù)據(jù)表和第一數(shù)據(jù)表確定第i+2數(shù)據(jù)表，第i+2數(shù)據(jù)表包括第一K+1階節(jié)點(diǎn)的連接關(guān)系信息；根據(jù)第i+2數(shù)據(jù)表與第二預(yù)設(shè)篩選條件確定第二K+1階節(jié)點(diǎn)的連接關(guān)系信息并將第二K+1階節(jié)點(diǎn)中前K個(gè)節(jié)點(diǎn)的連接關(guān)系信息存儲(chǔ)為第i+3數(shù)據(jù)表，前K個(gè)節(jié)點(diǎn)中任意兩個(gè)節(jié)點(diǎn)連接；當(dāng)?shù)趇+3數(shù)據(jù)表存在時(shí)，i＝i+4，K＝K+1，能夠快速獲取完全子圖。