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

基本信息

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

摘要

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