[發(fā)明專利]關(guān)聯(lián)路徑生成方法及裝置、存儲(chǔ)介質(zhì)、電子設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202011296316.1
• 申請(qǐng)日: 2020-11-18
• 公開（公告）號(hào): CN113779156A
• 公開（公告）日: 2021-12-10
• 發(fā)明（設(shè)計(jì)）人: 劉京暉;鮑捷;李瑞遠(yuǎn);譚楚婧;王涵;陳偉強(qiáng)
• 申請(qǐng)（專利權(quán)）人: 京東城市（北京）數(shù)字科技有限公司
• 主分類號(hào): G06F16/28
• 分類號(hào): G06F16/28
• 代理公司: 北京律智知識(shí)產(chǎn)權(quán)代理有限公司 11438
• 代理人: 王輝;闞梓瑄

本公開是關(guān)于一種關(guān)聯(lián)路徑生成方法及裝置、存儲(chǔ)介質(zhì)、電子設(shè)備，涉及大數(shù)據(jù)處理技術(shù)領(lǐng)域，該方法包括：獲取與第一待關(guān)聯(lián)對(duì)象對(duì)應(yīng)的第一全路徑，以及與第二待關(guān)聯(lián)對(duì)象對(duì)應(yīng)的第二全路徑；判斷第一全路徑中包括的第一子路徑以及第二全路徑包括的第二子路徑之間是否存在關(guān)聯(lián)關(guān)系；其中，第一子路徑中所包括的第一頂點(diǎn)的數(shù)量以及第二子路徑中包括的第二頂點(diǎn)的數(shù)量均不超過預(yù)設(shè)閾值；如果存在關(guān)聯(lián)關(guān)系，則根據(jù)關(guān)聯(lián)關(guān)系從第一子路徑以及第二子路徑中提取第一目標(biāo)路徑以及第二目標(biāo)路徑；根據(jù)第一目標(biāo)路徑以及第二目標(biāo)路徑，生成第一待關(guān)聯(lián)對(duì)象以及第二待關(guān)聯(lián)對(duì)象之間的關(guān)聯(lián)路徑。本公開提高了關(guān)聯(lián)路徑的生成效率。

技術(shù)領(lǐng)域

本發(fā)明實(shí)施例涉及大數(shù)據(jù)處理技術(shù)領(lǐng)域，具體而言，涉及一種關(guān)聯(lián)路徑生成方法、關(guān)聯(lián)路徑生成裝置、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以及電子設(shè)備。

背景技術(shù)

在一些對(duì)兩個(gè)表面上毫無關(guān)系的兩個(gè)人之間的關(guān)系進(jìn)行調(diào)查時(shí)，傳統(tǒng)方法是通過走訪摸排的方式進(jìn)行調(diào)查的。但是，通過走訪摸排的方式進(jìn)行調(diào)查需要耗費(fèi)大量人力物力，且效率非常低下。

為了可以解決上述問題，可以引入大量的看似毫無關(guān)聯(lián)的數(shù)據(jù)，例如通話數(shù)據(jù)、報(bào)點(diǎn)數(shù)據(jù)、常用收貨地址數(shù)據(jù)等等，經(jīng)過數(shù)據(jù)挖掘后可以將所有數(shù)據(jù)組成一張巨大的關(guān)系圖，圖中頂點(diǎn)表示人，邊表示關(guān)聯(lián)關(guān)系細(xì)節(jié)。通過該關(guān)系圖，即可以對(duì)該兩個(gè)人之間的所有的關(guān)聯(lián)關(guān)系進(jìn)行定位。

但是，上述方法存在如下缺陷：由于現(xiàn)代社會(huì)的信息化水平程度高，各種數(shù)據(jù)都有可能成為構(gòu)建關(guān)系圖的線索，關(guān)系圖也變得非常龐大，因此，當(dāng)關(guān)系圖極為龐大復(fù)雜的時(shí)候，往往遍歷到四跳或四跳以后，就需要遍歷將近幾十萬甚至上億的信息，進(jìn)而使得服務(wù)器的負(fù)擔(dān)較重。

因此，需要提供一種新的關(guān)聯(lián)路徑生成方法及裝置。

需要說明的是，在上述背景技術(shù)部分發(fā)明的信息僅用于加強(qiáng)對(duì)本發(fā)明的背景的理解，因此可以包括不構(gòu)成對(duì)本領(lǐng)域普通技術(shù)人員已知的現(xiàn)有技術(shù)的信息。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種關(guān)聯(lián)路徑生成方法、關(guān)聯(lián)路徑生成裝置、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以及電子設(shè)備，進(jìn)而至少在一定程度上克服由于相關(guān)技術(shù)的限制和缺陷而導(dǎo)致的服務(wù)器的負(fù)擔(dān)較重的問題。

根據(jù)本公開的一個(gè)方面，提供一種關(guān)聯(lián)路徑生成方法，包括：

獲取與第一待關(guān)聯(lián)對(duì)象對(duì)應(yīng)的第一全路徑，以及與第二待關(guān)聯(lián)對(duì)象對(duì)應(yīng)的第二全路徑；

判斷所述第一全路徑中包括的第一子路徑以及所述第二全路徑包括的第二子路徑之間是否存在關(guān)聯(lián)關(guān)系；其中，所述第一子路徑中所包括的第一頂點(diǎn)的數(shù)量以及第二子路徑中所述包括的第二頂點(diǎn)的數(shù)量均不超過預(yù)設(shè)閾值；

如果存在關(guān)聯(lián)關(guān)系，則根據(jù)所述關(guān)聯(lián)關(guān)系從所述第一子路徑以及所述第二子路徑中提取第一目標(biāo)路徑以及第二目標(biāo)路徑；

根據(jù)所述第一目標(biāo)路徑以及第二目標(biāo)路徑，生成所述第一待關(guān)聯(lián)對(duì)象以及第二待關(guān)聯(lián)對(duì)象之間的關(guān)聯(lián)路徑。

在本公開的一種示例性實(shí)施例中，所述獲取與第一待關(guān)聯(lián)對(duì)象對(duì)應(yīng)的第一全路徑，以及與第二待關(guān)聯(lián)對(duì)象對(duì)應(yīng)的第二全路徑，包括：

根據(jù)第一待關(guān)聯(lián)對(duì)象的第一名稱信息以及第二待關(guān)聯(lián)對(duì)象的第二名稱信息，從預(yù)設(shè)的路徑存儲(chǔ)數(shù)據(jù)庫中獲取與所述第一待關(guān)聯(lián)對(duì)象的第一全路徑以及與第二待關(guān)聯(lián)對(duì)象對(duì)應(yīng)的第二全路徑。

在本公開的一種示例性實(shí)施例中，所述判斷所述第一全路徑中包括的第一子路徑以及所述第二全路徑包括的第二子路徑之間是否存在關(guān)聯(lián)關(guān)系，包括：

判斷所述第一全路徑中包括的第一子路徑中包括的最后一個(gè)頂點(diǎn)中，是否存在所述第二全路徑中包括的第二子路徑的最后一個(gè)頂點(diǎn)。

在本公開的一種示例性實(shí)施例中，所述如果存在關(guān)聯(lián)關(guān)系，則根據(jù)所述關(guān)聯(lián)關(guān)系從所述第一子路徑以及所述第二子路徑中提取第一目標(biāo)路徑以及第二目標(biāo)路徑，包括：