本申請涉及通信技術(shù)領(lǐng)域，特別涉及一種關(guān)聯(lián)節(jié)點(diǎn)確定方法。本申請同時(shí)還涉及一種關(guān)聯(lián)節(jié)點(diǎn)確定設(shè)備。

背景技術(shù)：

隨著移動(dòng)互聯(lián)網(wǎng)和電子商務(wù)的蓬勃發(fā)展，移動(dòng)電子支付已經(jīng)成為了完成資金交易的主要渠道之一，通過支付平臺(tái)上衍生出來的關(guān)系網(wǎng)絡(luò)也日益多樣化和復(fù)雜化，如賬戶與賬戶間的資金關(guān)系，賬戶與手機(jī)號間的綁定關(guān)系，賬號與銀行卡間的綁定關(guān)系等，因此通過資金網(wǎng)絡(luò)和媒介網(wǎng)絡(luò)可以構(gòu)成支付賬號間的復(fù)雜關(guān)系網(wǎng)絡(luò)。復(fù)雜網(wǎng)絡(luò)為高度復(fù)雜性的網(wǎng)絡(luò)，其節(jié)點(diǎn)數(shù)目巨大，網(wǎng)絡(luò)結(jié)構(gòu)呈現(xiàn)多種不同特征。社區(qū)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)的普遍特征，同一社區(qū)內(nèi)的節(jié)點(diǎn)與節(jié)點(diǎn)之間的連接很緊密，而社區(qū)與社區(qū)之間的連接比較稀疏。

與此同時(shí)，隨著移動(dòng)互聯(lián)網(wǎng)的迅速發(fā)展和支付平臺(tái)產(chǎn)品服務(wù)的日益豐富，支付平臺(tái)的用戶間既可能存在直接的資金交易聯(lián)系，同時(shí)可能通過其它媒介產(chǎn)生間接的聯(lián)系，例如兩個(gè)用戶可能綁定相同的手機(jī)號。目標(biāo)社團(tuán)特指通過多個(gè)個(gè)體挖掘個(gè)體間潛在的社團(tuán)群組。例如在反洗錢和風(fēng)險(xiǎn)團(tuán)伙等分析領(lǐng)域中，為了研究多個(gè)風(fēng)險(xiǎn)個(gè)體之間是否存在聯(lián)系并且發(fā)現(xiàn)該聯(lián)系涉及的中間賬號和網(wǎng)絡(luò)結(jié)構(gòu)，則需要在大規(guī)模的圖網(wǎng)絡(luò)中進(jìn)行社區(qū)發(fā)現(xiàn)和關(guān)聯(lián)查找。

目前，在迅速膨脹的支付平臺(tái)關(guān)系網(wǎng)絡(luò)中挖掘目標(biāo)用戶間的潛在的關(guān)聯(lián)關(guān)系和進(jìn)行目標(biāo)社團(tuán)發(fā)現(xiàn)時(shí)會(huì)面臨非常嚴(yán)峻的挑戰(zhàn)，因?yàn)閭鹘y(tǒng)的社區(qū)發(fā)現(xiàn)算法側(cè)重挖掘整個(gè)網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)，在挖掘給定節(jié)點(diǎn)間潛在的社團(tuán)群組時(shí)存在局限性，算法性能也較差。而與此同時(shí)越來越龐大的用戶群體以及上億的多樣性節(jié)點(diǎn)信息已經(jīng)超出了單臺(tái)計(jì)算機(jī)的處理能力，在結(jié)構(gòu)日益復(fù)雜的復(fù)雜網(wǎng) 絡(luò)中快速挖掘風(fēng)險(xiǎn)賬號間潛在的關(guān)系和目標(biāo)社團(tuán)已經(jīng)成為了各個(gè)支付平臺(tái)需要面臨的問題。

由此可見，如何在復(fù)雜網(wǎng)絡(luò)中基于鏈接關(guān)系和節(jié)點(diǎn)快速定位各個(gè)節(jié)點(diǎn)之間潛在的關(guān)聯(lián)節(jié)點(diǎn)以及關(guān)鍵節(jié)點(diǎn)，成為本領(lǐng)域技術(shù)人員亟待解決的技術(shù)問題。

技術(shù)實(shí)現(xiàn)要素：

本申請?zhí)峁┝艘环N關(guān)聯(lián)節(jié)點(diǎn)確定方法。用以在大規(guī)模的復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)中快速定位各個(gè)節(jié)點(diǎn)之間潛在的關(guān)聯(lián)節(jié)點(diǎn)，該方法應(yīng)用于包括多個(gè)節(jié)點(diǎn)的關(guān)系網(wǎng)絡(luò)，所述關(guān)系網(wǎng)絡(luò)中的各節(jié)點(diǎn)對應(yīng)唯一的電子憑證傳輸賬號，相互之間具有電子憑證傳輸記錄的節(jié)點(diǎn)相互連接，該方法包括：

從所述關(guān)系網(wǎng)絡(luò)中獲取多個(gè)輸入節(jié)點(diǎn)；

確定與各所述輸入節(jié)點(diǎn)對應(yīng)的擴(kuò)展網(wǎng)絡(luò)，所述擴(kuò)展網(wǎng)絡(luò)由與所述輸入節(jié)點(diǎn)相鄰以及間接相鄰的節(jié)點(diǎn)組成；

確定所述擴(kuò)展網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)，所述關(guān)鍵節(jié)點(diǎn)為在各所述擴(kuò)展網(wǎng)絡(luò)中出現(xiàn)的次數(shù)大于預(yù)設(shè)閾值的節(jié)點(diǎn)；

獲取各所述輸入節(jié)點(diǎn)以及各所述關(guān)鍵節(jié)點(diǎn)之間的中間節(jié)點(diǎn)，將所述中間節(jié)點(diǎn)作為與所述輸入節(jié)點(diǎn)對應(yīng)的關(guān)聯(lián)節(jié)點(diǎn)。

優(yōu)選地，確定與各所述輸入節(jié)點(diǎn)對應(yīng)的擴(kuò)展網(wǎng)絡(luò)，具體為：

以所述輸入節(jié)點(diǎn)為中心節(jié)點(diǎn)，記錄與所述中心節(jié)點(diǎn)相鄰的下一級節(jié)點(diǎn)，并在記錄完成后將所述下一級節(jié)點(diǎn)作為新的中心節(jié)點(diǎn)，所述下一級節(jié)點(diǎn)為接收電子憑證傳輸?shù)馁~號所對應(yīng)的節(jié)點(diǎn)；

當(dāng)所述中心節(jié)點(diǎn)不存在相鄰的下一級節(jié)點(diǎn)或所述中心節(jié)點(diǎn)的下一級節(jié)點(diǎn)為所述輸入節(jié)點(diǎn)時(shí)，根據(jù)已記錄的節(jié)點(diǎn)以及已記錄的節(jié)點(diǎn)之間的連接關(guān)系生成所述擴(kuò)展網(wǎng)絡(luò)。

優(yōu)選地，獲取所述擴(kuò)展網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)，具體為：

獲取所述擴(kuò)展網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)在所有的擴(kuò)展網(wǎng)絡(luò)中出現(xiàn)的次數(shù)；

將所述次數(shù)大于預(yù)設(shè)閾值的節(jié)點(diǎn)作為所述關(guān)鍵節(jié)點(diǎn)。

優(yōu)選地，獲取各所述輸入節(jié)點(diǎn)以及各所述關(guān)鍵節(jié)點(diǎn)之間的中間節(jié)點(diǎn)，具體為：

為所述關(guān)鍵節(jié)點(diǎn)設(shè)置指定標(biāo)識，并將所述關(guān)鍵節(jié)點(diǎn)設(shè)置為起始節(jié)點(diǎn)；

將所述指定標(biāo)識攜帶在標(biāo)簽消息中沿所述起始節(jié)點(diǎn)的上一級節(jié)點(diǎn)的方向傳遞，所述上一級節(jié)點(diǎn)為發(fā)起電子憑證傳輸?shù)馁~號所對應(yīng)的節(jié)點(diǎn)；

根據(jù)所述標(biāo)簽消息的傳播路徑獲取所述中間節(jié)點(diǎn)。

優(yōu)選地，根據(jù)所述標(biāo)簽消息的傳播路徑獲取所述中間節(jié)點(diǎn)，具體為：

判斷是否存在接收到所述標(biāo)簽消息的節(jié)點(diǎn)；

若存在收到所述標(biāo)簽消息的節(jié)點(diǎn)，為所述節(jié)點(diǎn)設(shè)置所述指定標(biāo)識，并判斷所述節(jié)點(diǎn)是否存在上一級節(jié)點(diǎn)；

若存在收到所述標(biāo)簽消息的節(jié)點(diǎn)，且收到所述指定標(biāo)識的節(jié)點(diǎn)存在上一級節(jié)點(diǎn)，為所述節(jié)點(diǎn)設(shè)置所述指定標(biāo)識，并將所述所述標(biāo)簽消息傳遞至所述起始節(jié)點(diǎn)的上一級節(jié)點(diǎn)；

若存在收到所述標(biāo)簽消息的節(jié)點(diǎn)，且所述節(jié)點(diǎn)不存在上一級節(jié)點(diǎn)，為所述節(jié)點(diǎn)設(shè)置所述指定標(biāo)識，并輸出具有所述指定標(biāo)識的節(jié)點(diǎn)作為所述中間節(jié)點(diǎn)；

若不存在收到所述標(biāo)簽消息的節(jié)點(diǎn)，輸出具有所述指定標(biāo)識的節(jié)點(diǎn)作為所述中間節(jié)點(diǎn)。

相應(yīng)地，本申請還提出了一種關(guān)聯(lián)節(jié)點(diǎn)確定設(shè)備，包括：

第一獲取模塊，從所述關(guān)系網(wǎng)絡(luò)中獲取多個(gè)輸入節(jié)點(diǎn)，所述關(guān)系網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)，所述關(guān)系網(wǎng)絡(luò)中的各節(jié)點(diǎn)對應(yīng)唯一的電子憑證傳輸賬號，相互之間具有電子憑證傳輸記錄的節(jié)點(diǎn)相互連接；

第一確定模塊，確定與各所述輸入節(jié)點(diǎn)對應(yīng)的擴(kuò)展網(wǎng)絡(luò)，所述擴(kuò)展網(wǎng)絡(luò)由與所述輸入節(jié)點(diǎn)相鄰以及間接相鄰的節(jié)點(diǎn)組成；

第二確定模塊，確定所述擴(kuò)展網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)，所述關(guān)鍵節(jié)點(diǎn)為在各所述擴(kuò)展網(wǎng)絡(luò)中出現(xiàn)的次數(shù)大于預(yù)設(shè)閾值的節(jié)點(diǎn)；

第二獲取模塊，獲取各所述輸入節(jié)點(diǎn)以及各所述關(guān)鍵節(jié)點(diǎn)之間的中間節(jié)點(diǎn)，將所述中間節(jié)點(diǎn)作為與所述輸入節(jié)點(diǎn)對應(yīng)的關(guān)聯(lián)節(jié)點(diǎn)。

優(yōu)選地，所述第一確定模塊具體用于：

以所述輸入節(jié)點(diǎn)為中心節(jié)點(diǎn)，記錄與所述中心節(jié)點(diǎn)相鄰的下一級節(jié)點(diǎn)，并在記錄完成后將所述下一級節(jié)點(diǎn)作為新的中心節(jié)點(diǎn)，所述下一級節(jié)點(diǎn)為接收電子憑證傳輸?shù)馁~號所對應(yīng)的節(jié)點(diǎn)；

當(dāng)所述中心節(jié)點(diǎn)不存在相鄰的下一級節(jié)點(diǎn)或所述中心節(jié)點(diǎn)的下一級節(jié)點(diǎn)為所述輸入節(jié)點(diǎn)時(shí)，根據(jù)已記錄的節(jié)點(diǎn)以及已記錄的節(jié)點(diǎn)之間的連接關(guān)系生成所述擴(kuò)展網(wǎng)絡(luò)。

優(yōu)選地，所述第二確定模塊具體用于：

獲取所述擴(kuò)展網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)在所有的擴(kuò)展網(wǎng)絡(luò)中出現(xiàn)的次數(shù)；

將所述次數(shù)大于預(yù)設(shè)閾值的節(jié)點(diǎn)作為所述關(guān)鍵節(jié)點(diǎn)。

優(yōu)選地，所述第二獲取模塊具體包括：

設(shè)置子模塊，為所述關(guān)鍵節(jié)點(diǎn)設(shè)置指定標(biāo)識，并將所述關(guān)鍵節(jié)點(diǎn)設(shè)置為起始節(jié)點(diǎn)；

傳遞子模塊，將所述指定標(biāo)識攜帶在標(biāo)簽消息中沿所述起始節(jié)點(diǎn)的上一級節(jié)點(diǎn)的方向傳遞，所述上一級節(jié)點(diǎn)為發(fā)起電子憑證傳輸?shù)馁~號所對應(yīng)的節(jié)點(diǎn)；

獲取子模塊，根據(jù)所述標(biāo)簽消息的傳播路徑獲取所述中間節(jié)點(diǎn)。

優(yōu)選地，所述獲取子模塊具體用于：

判斷是否存在接收到所述標(biāo)簽消息的節(jié)點(diǎn)；

若存在收到所述標(biāo)簽消息的節(jié)點(diǎn)，為所述節(jié)點(diǎn)設(shè)置所述指定標(biāo)識，并判斷所述節(jié)點(diǎn)是否存在上一級節(jié)點(diǎn)；

若存在收到所述標(biāo)簽消息的節(jié)點(diǎn)，且收到所述指定標(biāo)識的節(jié)點(diǎn)存在上一級節(jié)點(diǎn)，為所述節(jié)點(diǎn)設(shè)置所述指定標(biāo)識，并將所述標(biāo)簽消息傳遞至所述起始節(jié)點(diǎn)的上一級節(jié)點(diǎn)；

若存在收到所述標(biāo)簽消息的節(jié)點(diǎn)，且所述節(jié)點(diǎn)不存在上一級節(jié)點(diǎn)，為所述節(jié)點(diǎn)設(shè)置所述指定標(biāo)識，并輸出具有所述指定標(biāo)識的節(jié)點(diǎn)作為所述中間節(jié)點(diǎn)；

若不存在收到所述標(biāo)簽消息的節(jié)點(diǎn)，輸出具有所述指定標(biāo)識的節(jié)點(diǎn)作為所述中間節(jié)點(diǎn)。

由此可見，通過應(yīng)用本申請的技術(shù)方案，在從相互之間具有電子憑證傳輸記錄的節(jié)點(diǎn)相互連接的關(guān)系網(wǎng)絡(luò)中獲取多個(gè)輸入節(jié)點(diǎn)后，確定與各輸入節(jié)點(diǎn)對應(yīng)的擴(kuò)展網(wǎng)絡(luò)，隨后確定擴(kuò)展網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)，并獲取各輸入節(jié)點(diǎn)以及各關(guān)鍵節(jié)點(diǎn)之間的中間節(jié)點(diǎn)，將中間節(jié)點(diǎn)作為與輸入節(jié)點(diǎn)對應(yīng)的關(guān)聯(lián)節(jié)點(diǎn)。從而能夠在大規(guī)模的復(fù)雜網(wǎng)絡(luò)快速地定位潛在的關(guān)聯(lián)節(jié)點(diǎn)，同時(shí)大幅度降低了確定過程的運(yùn)行時(shí)間和硬件需求。

附圖說明

圖1為現(xiàn)有技術(shù)中簡單的社區(qū)發(fā)現(xiàn)算法示意圖；

圖2為本申請?zhí)岢龅囊环N關(guān)聯(lián)節(jié)點(diǎn)確定方法的流程示意圖；

圖3為本申請具體實(shí)施例中節(jié)點(diǎn)網(wǎng)絡(luò)擴(kuò)展交集示意圖；

圖4為本申請具體實(shí)施例所提出的一種中間節(jié)點(diǎn)確定方法的流程圖；

圖5為本申請具體實(shí)施例中使用輸入節(jié)點(diǎn)的N度網(wǎng)絡(luò)所構(gòu)建的結(jié)構(gòu)示意圖；

圖6為本申請具體實(shí)施例中標(biāo)簽傳播算法的流程示意圖；

圖7為本申請?zhí)岢龅囊环N關(guān)聯(lián)節(jié)點(diǎn)確定設(shè)備的結(jié)構(gòu)示意圖。

具體實(shí)施方式

如背景技術(shù)所介紹的，由于交易便捷、成本低廉，同時(shí)監(jiān)管乏力，基于網(wǎng)絡(luò)支付的電子商務(wù)環(huán)境正逐漸被越來越多的不法分子所利用，干擾了正常的交易和金融秩序，嚴(yán)重危害電子商務(wù)和網(wǎng)絡(luò)支付行業(yè)的健康發(fā)展。通常不法分子會(huì)借助多次電子支付操作來完成大量資金的轉(zhuǎn)移，例如洗錢團(tuán)伙會(huì)借助多次的資金轉(zhuǎn)移來達(dá)到洗錢的目的，轉(zhuǎn)移過程中可能涉及了多個(gè)不同的洗錢賬號，而如何通過部分洗錢賬號來識別完整的洗錢路線和洗錢網(wǎng)絡(luò)已經(jīng)成為了反洗錢活動(dòng)的嚴(yán)峻挑戰(zhàn)。

在打擊洗錢網(wǎng)絡(luò)時(shí)，通常只能獲取到洗錢團(tuán)伙中的部分高危賬號，而如果以已經(jīng)發(fā)現(xiàn)的洗錢賬號為起點(diǎn)，在整個(gè)平臺(tái)的關(guān)系網(wǎng)絡(luò)中使用傳統(tǒng)的路徑搜索算法來發(fā)現(xiàn)洗錢團(tuán)伙則會(huì)存在大規(guī)模計(jì)算問題，并且在發(fā)現(xiàn)所有的關(guān)聯(lián)節(jié)點(diǎn)時(shí)存在局限性，無法提供實(shí)時(shí)的計(jì)算服務(wù)。以支付平臺(tái)上的關(guān)系網(wǎng)絡(luò)為例，賬號與賬號間的關(guān)系對已經(jīng)達(dá)到百億關(guān)系對級別，在現(xiàn)有的硬件環(huán)境中構(gòu)建整個(gè)平臺(tái)的關(guān)系網(wǎng)絡(luò)不切實(shí)際；另一方面在使用最短路徑搜索目標(biāo)節(jié)點(diǎn)間潛在的連通路徑時(shí)，整個(gè)網(wǎng)絡(luò)的消息量非常大，因?yàn)樵谟?jì)算過程中每個(gè)節(jié)點(diǎn)都需要保留路徑的前置節(jié)點(diǎn)信息，并且搜索出的許多路徑并不是關(guān)聯(lián)節(jié)點(diǎn)路線，也無法將所有潛在的關(guān)聯(lián)節(jié)點(diǎn)挖掘出來。

如圖1所示，為一種簡單的社區(qū)發(fā)現(xiàn)算法示意圖，節(jié)點(diǎn)N1和節(jié)點(diǎn)N2是已經(jīng)發(fā)現(xiàn)的洗錢賬號，若利用該路徑搜索算法，節(jié)點(diǎn)N1會(huì)給所有的相鄰節(jié)點(diǎn)發(fā)送路徑探索消息，第一輪節(jié)點(diǎn)A、B、D都會(huì)收到消息[N1]；在第二輪節(jié)點(diǎn)A、B、D同時(shí)往相鄰的節(jié)點(diǎn)發(fā)送消息，則節(jié)點(diǎn)G會(huì)收到消息[N1->D]，節(jié)點(diǎn)E會(huì)收到消息[N1->D]，節(jié)點(diǎn)B會(huì)收到消息[N1->A]。在后續(xù)的每一輪迭代中，上一輪收到消息的節(jié)點(diǎn)都會(huì)將消息內(nèi)容發(fā)送給自己的鄰接節(jié)點(diǎn)，最終算法識 別到洗錢賬號N1和N2之間存在著洗錢團(tuán)伙：節(jié)點(diǎn)A、B、C、D、E、F和相應(yīng)的洗錢路線。但是算法在識別的過程中同時(shí)發(fā)現(xiàn)了大量的類似節(jié)點(diǎn)G、H、I的正常賬號，在每輪的迭代過程中這些正常賬號之間的消息傳播浪費(fèi)了大量的計(jì)算資源；另一方面如果想要挖掘出目標(biāo)節(jié)點(diǎn)間所有潛在的社團(tuán)群組時(shí)，算法需要保存路徑信息則會(huì)耗費(fèi)非常多的內(nèi)存資源，消息迭代終止條件無法確定，有可能需要遍歷網(wǎng)絡(luò)中的所有路徑，這樣給計(jì)算設(shè)備帶來了巨大的負(fù)擔(dān)。

有鑒于此，本申請針對由多個(gè)電子憑證傳輸賬號一一對應(yīng)的節(jié)點(diǎn)所組成的關(guān)系網(wǎng)絡(luò)提出了一種關(guān)聯(lián)節(jié)點(diǎn)確定方法，用以在該相互之間具有電子憑證傳輸記錄的節(jié)點(diǎn)相互連接的關(guān)系網(wǎng)絡(luò)中挖掘發(fā)現(xiàn)已知的輸入節(jié)點(diǎn)之間的關(guān)聯(lián)節(jié)點(diǎn)。在此需要說明的是，由于本申請旨在針對關(guān)系網(wǎng)絡(luò)進(jìn)行關(guān)聯(lián)節(jié)點(diǎn)的定位發(fā)現(xiàn)，因此該關(guān)系網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)必須是能唯一對應(yīng)現(xiàn)實(shí)中的電子憑證傳輸賬號的，該賬號的展現(xiàn)形式可以為手機(jī)號碼或者是郵箱地址，相應(yīng)地電子憑證可以為金錢或是其他需要予以監(jiān)控的貨幣或卡券的等，類型的不同并不影響本申請的保護(hù)范圍。

如圖2所示，為本申請?zhí)岢龅囊环N關(guān)聯(lián)節(jié)點(diǎn)確定方法的流程示意圖，包括如下步驟：

S201，從所述關(guān)系網(wǎng)絡(luò)中獲取多個(gè)輸入節(jié)點(diǎn)。

在本申請的技術(shù)方案中，輸入節(jié)點(diǎn)為一些顯而易見的具有問題的電子憑證傳輸賬號對應(yīng)的節(jié)點(diǎn)，對于該類節(jié)點(diǎn)可由技術(shù)人員預(yù)先進(jìn)行輸入，或者是由系統(tǒng)根據(jù)一些預(yù)設(shè)的標(biāo)準(zhǔn)進(jìn)行篩選獲取，這些都屬于本申請的保護(hù)范圍。

S202，確定與各所述輸入節(jié)點(diǎn)對應(yīng)的擴(kuò)展網(wǎng)絡(luò)，所述擴(kuò)展網(wǎng)絡(luò)由與所述輸入節(jié)點(diǎn)相鄰以及間接相鄰的節(jié)點(diǎn)組成。

基于對圖1的分析，如果節(jié)點(diǎn)N1和節(jié)點(diǎn)N2存在鏈接關(guān)系和社團(tuán)群組， 那么分別以節(jié)點(diǎn)N1和節(jié)點(diǎn)N2為起點(diǎn)逐層向外擴(kuò)展的網(wǎng)絡(luò)中肯定存在交集，因此存在2種情況N1和N2間有鏈接聯(lián)系：

(1)節(jié)點(diǎn)N1和節(jié)點(diǎn)N2直接相連，這種情況只需分析給定節(jié)點(diǎn)的相鄰節(jié)點(diǎn)是否包含其它給定節(jié)點(diǎn)即可；

(2)在N1和N2的N度網(wǎng)絡(luò)內(nèi)肯定存在共同節(jié)點(diǎn)。如圖3所示，以節(jié)點(diǎn)N3為中心的2度網(wǎng)絡(luò)和以節(jié)點(diǎn)N4為中心的3度網(wǎng)絡(luò)存在相交節(jié)點(diǎn)K，則利用節(jié)點(diǎn)K沿邊的方向反向查找，就可識別節(jié)點(diǎn)N3和N4間的社團(tuán)群組為：J、K、M、P，而從節(jié)點(diǎn)Q擴(kuò)散出去的網(wǎng)絡(luò)(包括Q和R)則不屬于N3、N4間的關(guān)聯(lián)節(jié)點(diǎn)群組，消息傳播時(shí)可忽略Q衍生出去的路徑。

因此，在獲取輸入節(jié)點(diǎn)的關(guān)系網(wǎng)絡(luò)時(shí)，可以利用中間節(jié)點(diǎn)的統(tǒng)計(jì)信息來快速地識別出輸入節(jié)點(diǎn)間的相交節(jié)點(diǎn)，從而大幅度地減少發(fā)現(xiàn)所有關(guān)聯(lián)節(jié)點(diǎn)的成本。為此本申請的優(yōu)選實(shí)施例首先通過以下步驟獲取由與所述輸入節(jié)點(diǎn)相鄰以及間接相鄰的節(jié)點(diǎn)組成的擴(kuò)展網(wǎng)絡(luò)：

步驟a)以所述輸入節(jié)點(diǎn)為中心節(jié)點(diǎn)，記錄與所述中心節(jié)點(diǎn)相鄰的下一級節(jié)點(diǎn)，并在記錄完成后將所述下一級節(jié)點(diǎn)作為新的中心節(jié)點(diǎn)，所述下一級節(jié)點(diǎn)為接收電子憑證傳輸?shù)馁~號所對應(yīng)的節(jié)點(diǎn)；

步驟b)當(dāng)所述中心節(jié)點(diǎn)不存在相鄰的下一級節(jié)點(diǎn)或所述中心節(jié)點(diǎn)的下一級節(jié)點(diǎn)為所述輸入節(jié)點(diǎn)時(shí)，根據(jù)已記錄的節(jié)點(diǎn)以及已記錄的節(jié)點(diǎn)之間的連接關(guān)系生成所述擴(kuò)展網(wǎng)絡(luò)。

S203，確定所述擴(kuò)展網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)，所述關(guān)鍵節(jié)點(diǎn)為在各所述擴(kuò)展網(wǎng)絡(luò)中出現(xiàn)的次數(shù)大于預(yù)設(shè)閾值的節(jié)點(diǎn)。

在通過S202確定擴(kuò)展網(wǎng)絡(luò)后，該優(yōu)選實(shí)施例即獲取擴(kuò)展網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)在所有的擴(kuò)展網(wǎng)絡(luò)中出現(xiàn)的次數(shù)，并將次數(shù)大于預(yù)設(shè)閾值的節(jié)點(diǎn)作為所述關(guān)鍵節(jié)點(diǎn)。該預(yù)設(shè)閾值可由技術(shù)人員根據(jù)實(shí)際情況靈活設(shè)置，數(shù)值的不同并不 影響本申請的保護(hù)范圍。

S204，獲取各所述輸入節(jié)點(diǎn)以及各所述關(guān)鍵節(jié)點(diǎn)之間的中間節(jié)點(diǎn)，將所述中間節(jié)點(diǎn)作為與所述輸入節(jié)點(diǎn)對應(yīng)的關(guān)聯(lián)節(jié)點(diǎn)。

在通過S202確定擴(kuò)展網(wǎng)絡(luò)的擴(kuò)展順序和通過S203確定關(guān)鍵節(jié)點(diǎn)后，該步驟只需要線性的時(shí)間復(fù)雜度和較少的內(nèi)存資源即可識別給定節(jié)點(diǎn)之間的所有中間節(jié)點(diǎn)，從而簡化挖掘所有關(guān)聯(lián)節(jié)點(diǎn)的復(fù)雜度。具體的中間節(jié)點(diǎn)的獲取方式在本申請的優(yōu)選實(shí)施例中如下：

步驟a)為所述關(guān)鍵節(jié)點(diǎn)設(shè)置指定標(biāo)識，并將所述關(guān)鍵節(jié)點(diǎn)設(shè)置為起始節(jié)點(diǎn)；

步驟b)將所述指定標(biāo)識攜帶在標(biāo)簽消息中沿所述起始節(jié)點(diǎn)的上一級節(jié)點(diǎn)的方向傳遞，所述上一級節(jié)點(diǎn)為發(fā)起電子憑證傳輸?shù)馁~號所對應(yīng)的節(jié)點(diǎn)；

步驟c)根據(jù)所述標(biāo)簽消息的傳播路徑獲取所述中間節(jié)點(diǎn)。

如圖4所示，為本申請具體實(shí)施例所提出的一種中間節(jié)點(diǎn)確定方法的流程圖，大致步驟如下：

步驟a)輸入待分析的節(jié)點(diǎn)列表，對應(yīng)圖1和圖3的N1、N2、N3、N4節(jié)點(diǎn)；

步驟b)以輸入節(jié)點(diǎn)為中心，逐步找出輸入節(jié)點(diǎn)的N度關(guān)系網(wǎng)絡(luò)，例如在圖3中，節(jié)點(diǎn)J屬于N3的第1層節(jié)點(diǎn)，節(jié)點(diǎn)K屬于N3的第2層節(jié)點(diǎn)，節(jié)點(diǎn)Q屬于N3的第3層節(jié)點(diǎn)，即對于節(jié)點(diǎn)N1來說節(jié)點(diǎn)J、K、Q的訪問順序是有序的；

步驟c)在獲取輸入節(jié)點(diǎn)的關(guān)系網(wǎng)絡(luò)時(shí)，統(tǒng)計(jì)每個(gè)節(jié)點(diǎn)出現(xiàn)在多少個(gè)不同輸入節(jié)點(diǎn)的N度網(wǎng)絡(luò)中。例如對于圖3的節(jié)點(diǎn)K來說，該節(jié)點(diǎn)出現(xiàn)在節(jié)點(diǎn)N3和N4的N度網(wǎng)絡(luò)中，統(tǒng)計(jì)次數(shù)為2；圖3中的其它節(jié)點(diǎn)則都只出現(xiàn)在N1或者N2的N度網(wǎng)絡(luò)中，統(tǒng)計(jì)次數(shù)均為1；

步驟d)取出統(tǒng)計(jì)次數(shù)>＝2的節(jié)點(diǎn)，這些節(jié)點(diǎn)即是輸入節(jié)點(diǎn)間的關(guān)鍵節(jié)點(diǎn)，通過這些節(jié)點(diǎn)可以利用標(biāo)簽傳播算法就可以找出輸入節(jié)點(diǎn)間所有的關(guān)聯(lián)節(jié)點(diǎn)。

在利用標(biāo)簽傳播算法時(shí)，會(huì)使用輸入節(jié)點(diǎn)的N度網(wǎng)絡(luò)來構(gòu)建圖結(jié)構(gòu)，例如使圖3的鏈接信息來創(chuàng)建圖5，在保持節(jié)點(diǎn)間的訪問順序的同時(shí)節(jié)點(diǎn)間的邊是單向的，邊的順序反映了節(jié)點(diǎn)間的擴(kuò)展順序(為了便于后續(xù)說明，圖5在圖3的基礎(chǔ)上增加了部分邊關(guān)系)。

在圖5中，節(jié)點(diǎn)K和節(jié)點(diǎn)M都是關(guān)鍵節(jié)點(diǎn)，此時(shí)用標(biāo)簽傳播算法來識別N3、N4、N5間的關(guān)聯(lián)節(jié)點(diǎn)時(shí)，節(jié)點(diǎn)K只會(huì)往節(jié)點(diǎn)J、M發(fā)送標(biāo)簽消息“Y”，“Y”表示當(dāng)前節(jié)點(diǎn)是關(guān)聯(lián)節(jié)點(diǎn)內(nèi)的節(jié)點(diǎn)；節(jié)點(diǎn)M會(huì)往節(jié)點(diǎn)P、T發(fā)送消息“Y”，而節(jié)點(diǎn)S、Q、R是永遠(yuǎn)不會(huì)收到消息的，因?yàn)槊總€(gè)節(jié)點(diǎn)只會(huì)沿以本節(jié)點(diǎn)為終點(diǎn)的邊發(fā)送消息，消息接收者為邊對應(yīng)的起點(diǎn)。這樣整個(gè)網(wǎng)絡(luò)在發(fā)現(xiàn)輸入節(jié)點(diǎn)間的關(guān)聯(lián)節(jié)點(diǎn)時(shí)消息量大幅度減小了，并且收到消息的節(jié)點(diǎn)肯定最終是關(guān)聯(lián)節(jié)點(diǎn)的成員。因此，在本申請的優(yōu)選實(shí)施例中，當(dāng)需要根據(jù)所述標(biāo)簽消息的傳播路徑獲取所述中間節(jié)點(diǎn)時(shí)，首先判斷是否存在接收到所述標(biāo)簽消息的節(jié)點(diǎn)，隨后按照以下不同的進(jìn)行處理：

(1)若存在收到所述標(biāo)簽消息的節(jié)點(diǎn)，為所述節(jié)點(diǎn)設(shè)置所述指定標(biāo)識，并判斷所述節(jié)點(diǎn)是否存在上一級節(jié)點(diǎn)；

(2)若存在收到所述標(biāo)簽消息的節(jié)點(diǎn)，且收到所述指定標(biāo)識的節(jié)點(diǎn)存在上一級節(jié)點(diǎn)，為所述節(jié)點(diǎn)設(shè)置所述指定標(biāo)識，并將所述所述標(biāo)簽消息傳遞至所述起始節(jié)點(diǎn)的上一級節(jié)點(diǎn)；

(3)若存在收到所述標(biāo)簽消息的節(jié)點(diǎn)，且所述節(jié)點(diǎn)不存在上一級節(jié)點(diǎn)，為所述節(jié)點(diǎn)設(shè)置所述指定標(biāo)識，并輸出具有所述指定標(biāo)識的節(jié)點(diǎn)作為所述中間節(jié)點(diǎn)；

(4)若不存在收到所述標(biāo)簽消息的節(jié)點(diǎn)，輸出具有所述指定標(biāo)識的節(jié)點(diǎn)作為所述中間節(jié)點(diǎn)。

如圖6所示，為本申請具體實(shí)施例中標(biāo)簽傳播算法的流程示意圖，首先將將關(guān)鍵節(jié)點(diǎn)標(biāo)記為起始節(jié)點(diǎn)，增加標(biāo)簽“Y”(每個(gè)節(jié)點(diǎn)在接收到這個(gè)標(biāo)簽后都會(huì)保存且繼續(xù)后續(xù)的流程)，隨后起始節(jié)點(diǎn)傳遞標(biāo)簽“Y”給上游節(jié)點(diǎn)，并判斷是否有節(jié)點(diǎn)收到消息，若無接收到消息的節(jié)點(diǎn)則說明處理完成，此時(shí)輸出標(biāo)記為“Y”節(jié)點(diǎn)。若存在接收到消息的節(jié)點(diǎn)則繼續(xù)判斷收到消息的節(jié)點(diǎn)是否有上游節(jié)點(diǎn)，若是則將“Y”標(biāo)簽傳遞給上游節(jié)點(diǎn)，并重新一輪判斷是否有節(jié)點(diǎn)收到消息，若否則該節(jié)點(diǎn)結(jié)束處理，增加標(biāo)簽“Y”。

通過采取上述實(shí)施例的技術(shù)方案，技術(shù)人員可以實(shí)時(shí)地挖掘出風(fēng)險(xiǎn)賬號間所有潛在的風(fēng)險(xiǎn)社團(tuán)和風(fēng)險(xiǎn)成員，因?yàn)樗惴ǖ臅r(shí)間復(fù)雜度是線性的僅為O(n)，n為輸入賬號間潛在的關(guān)聯(lián)節(jié)點(diǎn)節(jié)點(diǎn)數(shù)，而其它算法則都需要遍歷整個(gè)關(guān)系網(wǎng)絡(luò)，通常整個(gè)網(wǎng)絡(luò)的節(jié)點(diǎn)數(shù)遠(yuǎn)遠(yuǎn)大于n，并且這些算法都需要大量的硬件資源和時(shí)間才能發(fā)現(xiàn)最終的關(guān)聯(lián)節(jié)點(diǎn)群組，算法性能非常低。因此該方法能夠有效的提高關(guān)聯(lián)節(jié)點(diǎn)的確定時(shí)效，并且同時(shí)節(jié)省硬件資源。

為達(dá)到以上技術(shù)目的，本申請還提出了一種關(guān)聯(lián)節(jié)點(diǎn)確定設(shè)備，如圖7所示，包括：

第一獲取模塊710，從所述關(guān)系網(wǎng)絡(luò)中獲取多個(gè)輸入節(jié)點(diǎn)，所述關(guān)系網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)，所述關(guān)系網(wǎng)絡(luò)中的各節(jié)點(diǎn)對應(yīng)唯一的電子憑證傳輸賬號，相互之間具有電子憑證傳輸記錄的節(jié)點(diǎn)相互連接；

第一確定模塊720，確定與各所述輸入節(jié)點(diǎn)對應(yīng)的擴(kuò)展網(wǎng)絡(luò)，所述擴(kuò)展網(wǎng)絡(luò)由與所述輸入節(jié)點(diǎn)相鄰以及間接相鄰的節(jié)點(diǎn)組成；

第二確定模塊730，確定所述擴(kuò)展網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)，所述關(guān)鍵節(jié)點(diǎn)為在 各所述擴(kuò)展網(wǎng)絡(luò)中出現(xiàn)的次數(shù)大于預(yù)設(shè)閾值的節(jié)點(diǎn)；

第二獲取模塊740，獲取各所述輸入節(jié)點(diǎn)以及各所述關(guān)鍵節(jié)點(diǎn)之間的中間節(jié)點(diǎn)，將所述中間節(jié)點(diǎn)作為與所述輸入節(jié)點(diǎn)對應(yīng)的關(guān)聯(lián)節(jié)點(diǎn)。

在具體的應(yīng)用場景中，所述第一確定模塊具體用于：

以所述輸入節(jié)點(diǎn)為中心節(jié)點(diǎn)，記錄與所述中心節(jié)點(diǎn)相鄰的下一級節(jié)點(diǎn)，并在記錄完成后將所述下一級節(jié)點(diǎn)作為新的中心節(jié)點(diǎn)，所述下一級節(jié)點(diǎn)為接收電子憑證傳輸?shù)馁~號所對應(yīng)的節(jié)點(diǎn)；

當(dāng)所述中心節(jié)點(diǎn)不存在相鄰的下一級節(jié)點(diǎn)或所述中心節(jié)點(diǎn)的下一級節(jié)點(diǎn)為所述輸入節(jié)點(diǎn)時(shí)，根據(jù)已記錄的節(jié)點(diǎn)以及已記錄的節(jié)點(diǎn)之間的連接關(guān)系生成所述擴(kuò)展網(wǎng)絡(luò)。

在具體的應(yīng)用場景中，所述第二確定模塊具體用于：

獲取所述擴(kuò)展網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)在所有的擴(kuò)展網(wǎng)絡(luò)中出現(xiàn)的次數(shù)；

將所述次數(shù)大于預(yù)設(shè)閾值的節(jié)點(diǎn)作為所述關(guān)鍵節(jié)點(diǎn)。

在具體的應(yīng)用場景中，所述第二獲取模塊具體包括：

設(shè)置子模塊，為所述關(guān)鍵節(jié)點(diǎn)設(shè)置指定標(biāo)識，并將所述關(guān)鍵節(jié)點(diǎn)設(shè)置為起始節(jié)點(diǎn)；

傳遞子模塊，將所述指定標(biāo)識攜帶在標(biāo)簽消息中沿所述起始節(jié)點(diǎn)的上一級節(jié)點(diǎn)的方向傳遞，所述上一級節(jié)點(diǎn)為發(fā)起電子憑證傳輸?shù)馁~號所對應(yīng)的節(jié)點(diǎn)；

獲取子模塊，根據(jù)所述標(biāo)簽消息的傳播路徑獲取所述中間節(jié)點(diǎn)。

在具體的應(yīng)用場景中，所述獲取子模塊具體用于：

判斷是否存在接收到所述標(biāo)簽消息的節(jié)點(diǎn)；

若存在收到所述標(biāo)簽消息的節(jié)點(diǎn)，為所述節(jié)點(diǎn)設(shè)置所述指定標(biāo)識，并判斷所述節(jié)點(diǎn)是否存在上一級節(jié)點(diǎn)；

若存在收到所述標(biāo)簽消息的節(jié)點(diǎn)，且收到所述指定標(biāo)識的節(jié)點(diǎn)存在上一 級節(jié)點(diǎn)，為所述節(jié)點(diǎn)設(shè)置所述指定標(biāo)識，并將所述標(biāo)簽消息傳遞至所述起始節(jié)點(diǎn)的上一級節(jié)點(diǎn)；

若存在收到所述標(biāo)簽消息的節(jié)點(diǎn)，且所述節(jié)點(diǎn)不存在上一級節(jié)點(diǎn)，為所述節(jié)點(diǎn)設(shè)置所述指定標(biāo)識，并輸出具有所述指定標(biāo)識的節(jié)點(diǎn)作為所述中間節(jié)點(diǎn)；

若不存在收到所述標(biāo)簽消息的節(jié)點(diǎn)，輸出具有所述指定標(biāo)識的節(jié)點(diǎn)作為所述中間節(jié)點(diǎn)。

通過應(yīng)用本申請的技術(shù)方案，在從相互之間具有電子憑證傳輸記錄的節(jié)點(diǎn)相互連接的關(guān)系網(wǎng)絡(luò)中獲取多個(gè)輸入節(jié)點(diǎn)后，確定與各輸入節(jié)點(diǎn)對應(yīng)的擴(kuò)展網(wǎng)絡(luò)，隨后確定擴(kuò)展網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)，并獲取各輸入節(jié)點(diǎn)以及各關(guān)鍵節(jié)點(diǎn)之間的中間節(jié)點(diǎn)，將中間節(jié)點(diǎn)作為與輸入節(jié)點(diǎn)對應(yīng)的關(guān)聯(lián)節(jié)點(diǎn)。從而能夠在大規(guī)模的復(fù)雜網(wǎng)絡(luò)快速地定位潛在的關(guān)聯(lián)節(jié)點(diǎn)，同時(shí)大幅度降低了確定過程的運(yùn)行時(shí)間和硬件需求。

通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本申請可以通過硬件實(shí)現(xiàn)，也可以借助軟件加必要的通用硬件平臺(tái)的方式來實(shí)現(xiàn)。基于這樣的理解，本申請的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟件產(chǎn)品可以存儲(chǔ)在一個(gè)非易失性存儲(chǔ)介質(zhì)(可以是CD-ROM，U盤，移動(dòng)硬盤等)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本申請各個(gè)實(shí)施場景所述的方法。

本領(lǐng)域技術(shù)人員可以理解附圖只是一個(gè)優(yōu)選實(shí)施場景的示意圖，附圖中的模塊或流程并不一定是實(shí)施本申請所必須的。

本領(lǐng)域技術(shù)人員可以理解實(shí)施場景中的裝置中的模塊可以按照實(shí)施場景描述進(jìn)行分布于實(shí)施場景的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施場景的一個(gè)或多個(gè)裝置中。上述實(shí)施場景的模塊可以合并為一個(gè)模塊，也可 以進(jìn)一步拆分成多個(gè)子模塊。

上述本申請序號僅僅為了描述，不代表實(shí)施場景的優(yōu)劣。

以上公開的僅為本申請的幾個(gè)具體實(shí)施場景，但是，本申請并非局限于此，任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本申請的保護(hù)范圍。