一種關(guān)聯(lián)節(jié)點確定方法及設(shè)備技術(shù)

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

Method and equipment for determining associated node

The present invention discloses a method and a method for determining associated nodes. To obtain a plurality of input nodes connected to each other in the network node with the electronic document transfer records from each other in the post, determine the extended network corresponding to each input node, then determine the key nodes in the network, and obtain the intermediate nodes between each input node and the key nodes, the nodes and intermediate nodes as association the corresponding input node. Thus, it is possible to quickly locate potential associated nodes in large-scale complex networks, while significantly reducing the running time and hardware requirements of the determination process.

【技術(shù)實現(xiàn)步驟摘要】
一種關(guān)聯(lián)節(jié)點確定方法及設(shè)備
本申請涉及通信
，特別涉及一種關(guān)聯(lián)節(jié)點確定方法。本申請同時還涉及一種關(guān)聯(lián)節(jié)點確定設(shè)備。
技術(shù)介紹
隨著移動互聯(lián)網(wǎng)和電子商務(wù)的蓬勃發(fā)展，移動電子支付已經(jīng)成為了完成資金交易的主要渠道之一，通過支付平臺上衍生出來的關(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é)點數(shù)目巨大，網(wǎng)絡(luò)結(jié)構(gòu)呈現(xiàn)多種不同特征。社區(qū)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)的普遍特征，同一社區(qū)內(nèi)的節(jié)點與節(jié)點之間的連接很緊密，而社區(qū)與社區(qū)之間的連接比較稀疏。與此同時，隨著移動互聯(lián)網(wǎng)的迅速發(fā)展和支付平臺產(chǎn)品服務(wù)的日益豐富，支付平臺的用戶間既可能存在直接的資金交易聯(lián)系，同時可能通過其它媒介產(chǎn)生間接的聯(lián)系，例如兩個用戶可能綁定相同的手機(jī)號。目標(biāo)社團(tuán)特指通過多個個體挖掘個體間潛在的社團(tuán)群組。例如在反洗錢和風(fēng)險團(tuán)伙等分析領(lǐng)域中，為了研究多個風(fēng)險個體之間是否存在聯(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)查找。目前，在迅速膨脹的支付平臺關(guān)系網(wǎng)絡(luò)中挖掘目標(biāo)用戶間的潛在的關(guān)聯(lián)關(guān)系和進(jìn)行目標(biāo)社團(tuán)發(fā)現(xiàn)時會面臨非常嚴(yán)峻的挑戰(zhàn)，因為傳統(tǒng)的社區(qū)發(fā)現(xiàn)算法側(cè)重挖掘整個網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)，在挖掘給定節(jié)點間潛在的社團(tuán)群組時存在局限性，算法性能也較差。而與此同時越來越龐大的用戶群體以及上億的多樣性節(jié)點信息已經(jīng)超出了單臺計算機(jī)的處理能力，在結(jié)構(gòu)日益復(fù)雜的復(fù)雜網(wǎng)絡(luò)中快速挖掘風(fēng)險賬號間潛在的關(guān)系和目標(biāo)社團(tuán)已經(jīng)成為了各個支付平臺需要面臨的問題。由此可見，如何在復(fù)雜網(wǎng)絡(luò)中基于鏈接關(guān)系和節(jié)點快速定位各個節(jié)點之間潛在的關(guān)聯(lián)節(jié)點以及關(guān)鍵節(jié)點，成為本領(lǐng)域技術(shù)人員亟待解決的技術(shù)問題。
技術(shù)實現(xiàn)思路
本申請?zhí)峁┝艘环N關(guān)聯(lián)節(jié)點確定方法。用以在大規(guī)模的復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)中快速定位各個節(jié)點之間潛在的關(guān)聯(lián)節(jié)點，該方法應(yīng)用于包括多個節(jié)點的關(guān)系網(wǎng)絡(luò)，所述關(guān)系網(wǎng)絡(luò)中的各節(jié)點對應(yīng)唯一的電子憑證傳輸賬號，相互之間具有電子憑證傳輸記錄的節(jié)點相互連接，該方法包括：從所述關(guān)系網(wǎng)絡(luò)中獲取多個輸入節(jié)點；確定與各所述輸入節(jié)點對應(yīng)的擴(kuò)展網(wǎng)絡(luò)，所述擴(kuò)展網(wǎng)絡(luò)由與所述輸入節(jié)點相鄰以及間接相鄰的節(jié)點組成；確定所述擴(kuò)展網(wǎng)絡(luò)中的關(guān)鍵節(jié)點，所述關(guān)鍵節(jié)點為在各所述擴(kuò)展網(wǎng)絡(luò)中出現(xiàn)的次數(shù)大于預(yù)設(shè)閾值的節(jié)點；獲取各所述輸入節(jié)點以及各所述關(guān)鍵節(jié)點之間的中間節(jié)點，將所述中間節(jié)點作為與所述輸入節(jié)點對應(yīng)的關(guān)聯(lián)節(jié)點。優(yōu)選地，確定與各所述輸入節(jié)點對應(yīng)的擴(kuò)展網(wǎng)絡(luò)，具體為：以所述輸入節(jié)點為中心節(jié)點，記錄與所述中心節(jié)點相鄰的下一級節(jié)點，并在記錄完成后將所述下一級節(jié)點作為新的中心節(jié)點，所述下一級節(jié)點為接收電子憑證傳輸?shù)馁~號所對應(yīng)的節(jié)點；當(dāng)所述中心節(jié)點不存在相鄰的下一級節(jié)點或所述中心節(jié)點的下一級節(jié)點為所述輸入節(jié)點時，根據(jù)已記錄的節(jié)點以及已記錄的節(jié)點之間的連接關(guān)系生成所述擴(kuò)展網(wǎng)絡(luò)。優(yōu)選地，獲取所述擴(kuò)展網(wǎng)絡(luò)中的關(guān)鍵節(jié)點，具體為：獲取所述擴(kuò)展網(wǎng)絡(luò)中各個節(jié)點在所有的擴(kuò)展網(wǎng)絡(luò)中出現(xiàn)的次數(shù)；將所述次數(shù)大于預(yù)設(shè)閾值的節(jié)點作為所述關(guān)鍵節(jié)點。優(yōu)選地，獲取各所述輸入節(jié)點以及各所述關(guān)鍵節(jié)點之間的中間節(jié)點，具體為：為所述關(guān)鍵節(jié)點設(shè)置指定標(biāo)識，并將所述關(guān)鍵節(jié)點設(shè)置為起始節(jié)點；將所述指定標(biāo)識攜帶在標(biāo)簽消息中沿所述起始節(jié)點的上一級節(jié)點的方向傳遞，所述上一級節(jié)點為發(fā)起電子憑證傳輸?shù)馁~號所對應(yīng)的節(jié)點；根據(jù)所述標(biāo)簽消息的傳播路徑獲取所述中間節(jié)點。優(yōu)選地，根據(jù)所述標(biāo)簽消息的傳播路徑獲取所述中間節(jié)點，具體為：判斷是否存在接收到所述標(biāo)簽消息的節(jié)點；若存在收到所述標(biāo)簽消息的節(jié)點，為所述節(jié)點設(shè)置所述指定標(biāo)識，并判斷所述節(jié)點是否存在上一級節(jié)點；若存在收到所述標(biāo)簽消息的節(jié)點，且收到所述指定標(biāo)識的節(jié)點存在上一級節(jié)點，為所述節(jié)點設(shè)置所述指定標(biāo)識，并將所述所述標(biāo)簽消息傳遞至所述起始節(jié)點的上一級節(jié)點；若存在收到所述標(biāo)簽消息的節(jié)點，且所述節(jié)點不存在上一級節(jié)點，為所述節(jié)點設(shè)置所述指定標(biāo)識，并輸出具有所述指定標(biāo)識的節(jié)點作為所述中間節(jié)點；若不存在收到所述標(biāo)簽消息的節(jié)點，輸出具有所述指定標(biāo)識的節(jié)點作為所述中間節(jié)點。相應(yīng)地，本申請還提出了一種關(guān)聯(lián)節(jié)點確定設(shè)備，包括：第一獲取模塊，從所述關(guān)系網(wǎng)絡(luò)中獲取多個輸入節(jié)點，所述關(guān)系網(wǎng)絡(luò)包括多個節(jié)點，所述關(guān)系網(wǎng)絡(luò)中的各節(jié)點對應(yīng)唯一的電子憑證傳輸賬號，相互之間具有電子憑證傳輸記錄的節(jié)點相互連接；第一確定模塊，確定與各所述輸入節(jié)點對應(yīng)的擴(kuò)展網(wǎng)絡(luò)，所述擴(kuò)展網(wǎng)絡(luò)由與所述輸入節(jié)點相鄰以及間接相鄰的節(jié)點組成；第二確定模塊，確定所述擴(kuò)展網(wǎng)絡(luò)中的關(guān)鍵節(jié)點，所述關(guān)鍵節(jié)點為在各所述擴(kuò)展網(wǎng)絡(luò)中出現(xiàn)的次數(shù)大于預(yù)設(shè)閾值的節(jié)點；第二獲取模塊，獲取各所述輸入節(jié)點以及各所述關(guān)鍵節(jié)點之間的中間節(jié)點，將所述中間節(jié)點作為與所述輸入節(jié)點對應(yīng)的關(guān)聯(lián)節(jié)點。優(yōu)選地，所述第一確定模塊具體用于：以所述輸入節(jié)點為中心節(jié)點，記錄與所述中心節(jié)點相鄰的下一級節(jié)點，并在記錄完成后將所述下一級節(jié)點作為新的中心節(jié)點，所述下一級節(jié)點為接收電子憑證傳輸?shù)馁~號所對應(yīng)的節(jié)點；當(dāng)所述中心節(jié)點不存在相鄰的下一級節(jié)點或所述中心節(jié)點的下一級節(jié)點為所述輸入節(jié)點時，根據(jù)已記錄的節(jié)點以及已記錄的節(jié)點之間的連接關(guān)系生成所述擴(kuò)展網(wǎng)絡(luò)。優(yōu)選地，所述第二確定模塊具體用于：獲取所述擴(kuò)展網(wǎng)絡(luò)中各個節(jié)點在所有的擴(kuò)展網(wǎng)絡(luò)中出現(xiàn)的次數(shù)；將所述次數(shù)大于預(yù)設(shè)閾值的節(jié)點作為所述關(guān)鍵節(jié)點。優(yōu)選地，所述第二獲取模塊具體包括：設(shè)置子模塊，為所述關(guān)鍵節(jié)點設(shè)置指定標(biāo)識，并將所述關(guān)鍵節(jié)點設(shè)置為起始節(jié)點；傳遞子模塊，將所述指定標(biāo)識攜帶在標(biāo)簽消息中沿所述起始節(jié)點的上一級節(jié)點的方向傳遞，所述上一級節(jié)點為發(fā)起電子憑證傳輸?shù)馁~號所對應(yīng)的節(jié)點；獲取子模塊，根據(jù)所述標(biāo)簽消息的傳播路徑獲取所述中間節(jié)點。優(yōu)選地，所述獲取子模塊具體用于：判斷是否存在接收到所述標(biāo)簽消息的節(jié)點；若存在收到所述標(biāo)簽消息的節(jié)點，為所述節(jié)點設(shè)置所述指定標(biāo)識，并判斷所述節(jié)點是否存在上一級節(jié)點；若存在收到所述標(biāo)簽消息的節(jié)點，且收到所述指定標(biāo)識的節(jié)點存在上一級節(jié)點，為所述節(jié)點設(shè)置所述指定標(biāo)識，并將所述標(biāo)簽消息傳遞至所述起始節(jié)點的上一級節(jié)點；若存在收到所述標(biāo)簽消息的節(jié)點，且所述節(jié)點不存在上一級節(jié)點，為所述節(jié)點設(shè)置所述指定標(biāo)識，并輸出具有所述指定標(biāo)識的節(jié)點作為所述中間節(jié)點；若不存在收到所述標(biāo)簽消息的節(jié)點，輸出具有所述指定標(biāo)識的節(jié)點作為所述中間節(jié)點。由此可見，通過應(yīng)用本申請的技術(shù)方案，在從相互之間具有電子憑證傳輸記錄的節(jié)點相互連接的關(guān)系網(wǎng)絡(luò)中獲取多個輸入節(jié)點后，確定與各輸入節(jié)點對應(yīng)的擴(kuò)展網(wǎng)絡(luò)，隨后確定擴(kuò)展網(wǎng)絡(luò)中的關(guān)鍵節(jié)點，并獲取各輸入節(jié)點以及各關(guān)鍵節(jié)點之間的中間節(jié)點，將中間節(jié)點作為與輸入節(jié)點對應(yīng)的關(guān)聯(lián)節(jié)點。從而能夠在大規(guī)模的復(fù)雜網(wǎng)絡(luò)快速地定位潛在的關(guān)聯(lián)節(jié)點，同時大幅度降低了確定過程的運行時間和硬件需求。附圖說明圖1為現(xiàn)有技術(shù)中簡單的社區(qū)發(fā)現(xiàn)算法示意圖；圖2為本申請?zhí)岢龅囊环N關(guān)聯(lián)節(jié)點確定方法的流程示意圖；圖3為本申請具體實施例中節(jié)點網(wǎng)絡(luò)擴(kuò)展交集示意圖；圖4為本申請具體實施例所提出的一種中間節(jié)點確定方法的流程圖；圖5為本申請具體實施例中使用輸入節(jié)點的N度網(wǎng)絡(luò)所構(gòu)建的結(jié)構(gòu)示意圖；圖6為本申請具體實施例中標(biāo)簽傳播算法的流程示意圖；圖7為本申請?zhí)岢龅囊环N關(guān)聯(lián)節(jié)點確定設(shè)備的結(jié)構(gòu)示意圖本文檔來自技高網(wǎng)...

【技術(shù)保護(hù)點】
一種關(guān)聯(lián)節(jié)點確定方法，其特征在于，所述方法應(yīng)用于包括多個節(jié)點的關(guān)系網(wǎng)絡(luò)，所述關(guān)系網(wǎng)絡(luò)中的各節(jié)點對應(yīng)唯一的電子憑證傳輸賬號，相互之間具有電子憑證傳輸記錄的節(jié)點相互連接，該方法包括：從所述關(guān)系網(wǎng)絡(luò)中獲取多個輸入節(jié)點；確定與各所述輸入節(jié)點對應(yīng)的擴(kuò)展網(wǎng)絡(luò)，所述擴(kuò)展網(wǎng)絡(luò)由與所述輸入節(jié)點相鄰以及間接相鄰的節(jié)點組成；確定所述擴(kuò)展網(wǎng)絡(luò)中的關(guān)鍵節(jié)點，所述關(guān)鍵節(jié)點為在各所述擴(kuò)展網(wǎng)絡(luò)中出現(xiàn)的次數(shù)大于預(yù)設(shè)閾值的節(jié)點；獲取各所述輸入節(jié)點以及各所述關(guān)鍵節(jié)點之間的中間節(jié)點，將所述中間節(jié)點作為與所述輸入節(jié)點對應(yīng)的關(guān)聯(lián)節(jié)點。

【技術(shù)特征摘要】
1.一種關(guān)聯(lián)節(jié)點確定方法，其特征在于，所述方法應(yīng)用于包括多個節(jié)點的關(guān)系網(wǎng)絡(luò)，所述關(guān)系網(wǎng)絡(luò)中的各節(jié)點對應(yīng)唯一的電子憑證傳輸賬號，相互之間具有電子憑證傳輸記錄的節(jié)點相互連接，該方法包括：從所述關(guān)系網(wǎng)絡(luò)中獲取多個輸入節(jié)點；確定與各所述輸入節(jié)點對應(yīng)的擴(kuò)展網(wǎng)絡(luò)，所述擴(kuò)展網(wǎng)絡(luò)由與所述輸入節(jié)點相鄰以及間接相鄰的節(jié)點組成；確定所述擴(kuò)展網(wǎng)絡(luò)中的關(guān)鍵節(jié)點，所述關(guān)鍵節(jié)點為在各所述擴(kuò)展網(wǎng)絡(luò)中出現(xiàn)的次數(shù)大于預(yù)設(shè)閾值的節(jié)點；獲取各所述輸入節(jié)點以及各所述關(guān)鍵節(jié)點之間的中間節(jié)點，將所述中間節(jié)點作為與所述輸入節(jié)點對應(yīng)的關(guān)聯(lián)節(jié)點。2.如權(quán)利要求1所述的方法，其特征在于，確定與各所述輸入節(jié)點對應(yīng)的擴(kuò)展網(wǎng)絡(luò)，具體為：以所述輸入節(jié)點為中心節(jié)點，記錄與所述中心節(jié)點相鄰的下一級節(jié)點，并在記錄完成后將所述下一級節(jié)點作為新的中心節(jié)點，所述下一級節(jié)點為接收電子憑證傳輸?shù)馁~號所對應(yīng)的節(jié)點；當(dāng)所述中心節(jié)點不存在相鄰的下一級節(jié)點或所述中心節(jié)點的下一級節(jié)點為所述輸入節(jié)點時，根據(jù)已記錄的節(jié)點以及已記錄的節(jié)點之間的連接關(guān)系生成所述擴(kuò)展網(wǎng)絡(luò)。3.如權(quán)利要求1所述的方法，其特征在于，獲取所述擴(kuò)展網(wǎng)絡(luò)中的關(guān)鍵節(jié)點，具體為：獲取所述擴(kuò)展網(wǎng)絡(luò)中各個節(jié)點在所有的擴(kuò)展網(wǎng)絡(luò)中出現(xiàn)的次數(shù)；將所述次數(shù)大于預(yù)設(shè)閾值的節(jié)點作為所述關(guān)鍵節(jié)點。4.如權(quán)利要求1所述的方法，其特征在于，獲取各所述輸入節(jié)點以及各所述關(guān)鍵節(jié)點之間的中間節(jié)點，具體為：為所述關(guān)鍵節(jié)點設(shè)置指定標(biāo)識，并將所述關(guān)鍵節(jié)點設(shè)置為起始節(jié)點；將所述指定標(biāo)識攜帶在標(biāo)簽消息中沿所述起始節(jié)點的上一級節(jié)點的方向傳遞，所述上一級節(jié)點為發(fā)起電子憑證傳輸?shù)馁~號所對應(yīng)的節(jié)點；根據(jù)所述標(biāo)簽消息的傳播路徑獲取所述中間節(jié)點。5.如權(quán)利要求4所述的方法，其特征在于，根據(jù)所述標(biāo)簽消息的傳播路徑獲取所述中間節(jié)點，具體為：判斷是否存在接收到所述標(biāo)簽消息的節(jié)點；若存在收到所述標(biāo)簽消息的節(jié)點，為所述節(jié)點設(shè)置所述指定標(biāo)識，并判斷所述節(jié)點是否存在上一級節(jié)點；若存在收到所述標(biāo)簽消息的節(jié)點，且收到所述指定標(biāo)識的節(jié)點存在上一級節(jié)點，為所述節(jié)點設(shè)置所述指定標(biāo)識，并將所述所述標(biāo)簽消息傳遞至所述起始節(jié)點的上一級節(jié)點；若存在收到所述標(biāo)簽消息的節(jié)點，且所述節(jié)點不存在上一級節(jié)點，為所述節(jié)點設(shè)置所述指定標(biāo)識，并輸出具有所述指定標(biāo)識的節(jié)點作為所述中間節(jié)點；若不存在收到所述標(biāo)簽消息的節(jié)點，輸出具有所述指定標(biāo)識的節(jié)點作為所述中間...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：吳東杏，何慧梅，彭際群，王峰偉，何帝君，
申請(專利權(quán))人：阿里巴巴集團(tuán)控股有限公司，
類型：發(fā)明
國別省市：開曼群島,KY