一種企業(yè)間親緣關(guān)系處理方法及系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)處理領(lǐng)域，尤其涉及一種企業(yè)間親緣關(guān)系處理方法及系統(tǒng)。
【背景技術(shù)】
[0002]識別企業(yè)與企業(yè)之間、企業(yè)與自然人之間的關(guān)聯(lián)關(guān)系有著廣泛的業(yè)務(wù)應(yīng)用場景。如:銀行等信貸機(jī)構(gòu)需要考慮整個企業(yè)集團(tuán)的信貸額度，識別該企業(yè)的關(guān)聯(lián)企業(yè)間是否存在關(guān)聯(lián)交易；工商等市場監(jiān)管部門通過挖掘企業(yè)間的關(guān)聯(lián)關(guān)系，對高風(fēng)險企業(yè)加以重點監(jiān)控等。
[0003]企業(yè)與企業(yè)之間、企業(yè)與自然人之間的關(guān)聯(lián)關(guān)系，通常采用企業(yè)知識圖譜來表達(dá)，如圖1所示:企業(yè)或自然人是節(jié)點，企業(yè)與企業(yè)或企業(yè)與自然人之間的關(guān)系用“邊”來構(gòu)建，權(quán)重或關(guān)系內(nèi)容表示在邊上，其中，A為目標(biāo)節(jié)點，B、C、D、E、F、G、H、Μ為關(guān)聯(lián)節(jié)點，即以A為中心，查看與A有關(guān)聯(lián)的企業(yè)或自然人B、C、D、E、F、G、H、M。
[0004]由圖1可知，采用上述圖譜表示出的企業(yè)的關(guān)聯(lián)關(guān)系較為復(fù)雜，節(jié)點較多，導(dǎo)致與該企業(yè)有關(guān)的關(guān)聯(lián)企業(yè)或自然人較多，不利于管理與統(tǒng)計。

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

[0005]有鑒于此，本發(fā)明提供一種企業(yè)間親緣關(guān)系處理方法及系統(tǒng)，以解決現(xiàn)有技術(shù)中采用現(xiàn)有的圖譜表示企業(yè)的關(guān)聯(lián)關(guān)系，關(guān)聯(lián)節(jié)點較多，導(dǎo)致與目標(biāo)節(jié)點有關(guān)的關(guān)聯(lián)企業(yè)或自然人較多，不利于管理與統(tǒng)計的問題，其具體方案如下:
[0006]一種企業(yè)間親緣關(guān)系處理方法，包括:
[0007]確定每一層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的第一關(guān)聯(lián)度數(shù)值組；
[0008]根據(jù)所述第一關(guān)聯(lián)度數(shù)值組，確定所述每一層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點與目標(biāo)節(jié)點之間的第二關(guān)聯(lián)度數(shù)值組；
[0009]比較所述第二關(guān)聯(lián)度數(shù)值組中的數(shù)值與預(yù)定閾值的大小，所述第一關(guān)聯(lián)度數(shù)值組及第二關(guān)聯(lián)度數(shù)值組中的數(shù)值均大于0且小于1 ;
[0010]當(dāng)所述第二關(guān)聯(lián)度數(shù)值組中有數(shù)值小于所述預(yù)定閾值時，刪除小于所述預(yù)定閾值的數(shù)值相對應(yīng)的關(guān)聯(lián)節(jié)點。
[0011]進(jìn)一步的，所述確定每一層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的第一關(guān)聯(lián)度數(shù)值，具體為:
[0012]判斷所述每一層關(guān)聯(lián)節(jié)點組中的每一個關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的關(guān)聯(lián)度數(shù)值是否為一個；
[0013]若是，則直接將該關(guān)聯(lián)度數(shù)值確定為該關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的關(guān)聯(lián)度數(shù)值；
[0014]若否，選擇所述關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的多個關(guān)聯(lián)度數(shù)值中最大的一個，作為該關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的關(guān)聯(lián)度數(shù)值。
[0015]進(jìn)一步的，所述根據(jù)所述第一關(guān)聯(lián)度數(shù)值，確定所述每一層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點與目標(biāo)節(jié)點之間的第二關(guān)聯(lián)度數(shù)值組，具體為:
[0016]確定每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與所述目標(biāo)節(jié)點之間的關(guān)聯(lián)度軌跡；
[0017]根據(jù)所述關(guān)聯(lián)度軌跡確定所述每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與所述目標(biāo)節(jié)點之間的關(guān)聯(lián)度數(shù)值，構(gòu)成第二關(guān)聯(lián)度數(shù)值組。
[0018]進(jìn)一步的，所述根據(jù)所述關(guān)聯(lián)度軌跡確定所述每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與所述目標(biāo)節(jié)點之間的關(guān)聯(lián)度數(shù)值，具體為:
[0019]判斷所述每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與所述目標(biāo)節(jié)點之間的關(guān)聯(lián)度軌跡是否唯一；
[0020]若否，確定所述關(guān)聯(lián)度軌跡形成的分支開始的第一個節(jié)點為第一節(jié)點，分支結(jié)束的最后一個節(jié)點為第二節(jié)點；
[0021]將所述第一節(jié)點與所述第二節(jié)點之間的各關(guān)聯(lián)度數(shù)值相加，得到第一結(jié)果；
[0022]當(dāng)所述第一結(jié)果小于1時，確定所述第一結(jié)果為所述第一節(jié)點與所述第二節(jié)點之間的關(guān)聯(lián)度數(shù)值；
[0023]當(dāng)所述第一結(jié)果大于1時，確定1為所述第一節(jié)點與所述第二節(jié)點之間的關(guān)聯(lián)度數(shù)值；
[0024]根據(jù)確定的關(guān)聯(lián)度數(shù)值得到唯一的關(guān)聯(lián)度軌跡，根據(jù)所述唯一的關(guān)聯(lián)度軌跡確定每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與目標(biāo)節(jié)點之間的關(guān)聯(lián)度數(shù)值，構(gòu)成第二關(guān)聯(lián)度數(shù)值組。
[0025]進(jìn)一步的，在所述判斷所述每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與所述目標(biāo)節(jié)點之間的關(guān)聯(lián)度軌跡是否唯一之后，還包括:
[0026]當(dāng)關(guān)聯(lián)度軌跡唯一時，將所述關(guān)聯(lián)度軌跡上的各層之間的關(guān)聯(lián)度數(shù)值相乘，得到所述關(guān)聯(lián)度軌跡上距離所述目標(biāo)節(jié)點最遠(yuǎn)的關(guān)聯(lián)節(jié)點與所述目標(biāo)節(jié)點之間的關(guān)聯(lián)度數(shù)值，構(gòu)成第二關(guān)聯(lián)度數(shù)值組。
[0027]—種企業(yè)間親緣關(guān)系處理系統(tǒng)，包括:第一確定單元，與所述第一確定單元相連的第二確定單元，與所述第二確定單元相連的比較單元，與所述比較單元相連的刪除單元，其中:
[0028]所述第一確定單元用于確定第一層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的第一關(guān)聯(lián)度數(shù)值組；
[0029]所述第二確定單元用于根據(jù)所述第一關(guān)聯(lián)度數(shù)值組，確定所述每一層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點與目標(biāo)節(jié)點之間的第二關(guān)聯(lián)度數(shù)值組；
[0030]所述比較單元用于比較所述第二關(guān)聯(lián)度數(shù)值組中的數(shù)值與預(yù)定閾值的大小，所述第一關(guān)聯(lián)度數(shù)值組及第二關(guān)聯(lián)度數(shù)值組中的數(shù)值均大于0且小于1 ;
[0031]所述刪除單元用于當(dāng)所述第二關(guān)聯(lián)度數(shù)值組中有數(shù)值小于所述預(yù)定閾值時，刪除小于所述預(yù)定閾值的數(shù)值相對應(yīng)的關(guān)聯(lián)節(jié)點。
[0032]進(jìn)一步的，所述第一確定單元包括:第一判斷子單元，與所述第一判斷子單元相連的第一確定子單元，與所述第一判斷子單元相連的第二確定子單元，其中:
[0033]所述第一判斷子單元用于判斷所述每一層關(guān)聯(lián)節(jié)點組中的每一個關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的關(guān)聯(lián)度數(shù)值是否為一個，若是，發(fā)送第一確定指令，否貝1J，發(fā)送第二確定指令；
[0034]所述第一確定子單元用于接收所述第一確定指令，直接將該唯一的關(guān)聯(lián)度數(shù)值確定為該關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的關(guān)聯(lián)度數(shù)值；
[0035]所述第二確定子單元用于接收第二確定指令，選擇所述關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的多個關(guān)聯(lián)度數(shù)值中最大的一個，作為該關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的關(guān)聯(lián)度數(shù)值。
[0036]進(jìn)一步的，所述第二確定單元包括:第三確定子單元，與所述第三確定子單元相連的第四確定子單元，其中:
[0037]所述第三確定子單元用于確定每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與所述目標(biāo)節(jié)點之間的關(guān)聯(lián)度軌跡；
[0038]所述第四確定子單元用于根據(jù)所述關(guān)聯(lián)度軌跡確定所述每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與所述目標(biāo)節(jié)點之間的關(guān)聯(lián)度數(shù)值。
[0039]進(jìn)一步的，所述第四確定子單元包括:第二判斷子單元，與所述第二判斷子單元相連的第五確定子單元，與所述第二判斷子單元相連的第六確定子單元，與所述第六確定子單元相連的獲取子單元，與所述獲取子單元相連的比較子單元，與所述比較子單元相連的第七確定子單元，其中:
[0040]所述第二判斷子單元用于判斷所述每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與所述目標(biāo)節(jié)點之間的關(guān)聯(lián)度軌跡是否唯一，若是，發(fā)送第五確定指令，若否，發(fā)送第六確定指令；
[0041]所述第五確定子單元用于接收所述第五確定指令，將所述關(guān)聯(lián)度軌跡上的各層之間的關(guān)聯(lián)度數(shù)值相乘，得到所述關(guān)聯(lián)度軌跡上距離所述目標(biāo)節(jié)點最遠(yuǎn)的關(guān)聯(lián)節(jié)點與所述目標(biāo)節(jié)點之間的關(guān)聯(lián)度數(shù)值；
[0042]所述第六確定子單元用于接收所述第六確定指令，確定所述關(guān)聯(lián)度軌跡形成的分支開始的第一個節(jié)點為第一節(jié)點，分支結(jié)束的最后一耳光節(jié)點為第二節(jié)點；
[0043]所述獲取子單元用于將所述第一節(jié)點與所述第二節(jié)點之間的各關(guān)聯(lián)度數(shù)值相加，得到第一結(jié)果；
[0044]所述比較子單元用于比較所述第一結(jié)果是否大于1，若是，將1確定為所述第一節(jié)點與第二節(jié)點之間的關(guān)聯(lián)度數(shù)值；若否，將所述第一結(jié)果確定為所述第一節(jié)點與所述第二節(jié)點之間的關(guān)聯(lián)度數(shù)值；
[0045]所述第七確定子單元用于根據(jù)確定的所述關(guān)聯(lián)度數(shù)值得到唯一的關(guān)聯(lián)度軌跡，根據(jù)所述唯一的關(guān)聯(lián)度軌跡確定每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與目標(biāo)節(jié)點之間的關(guān)聯(lián)度數(shù)值，構(gòu)成第二關(guān)聯(lián)度數(shù)值組。
[0046]從上述技術(shù)方案可以看出，本申請公開的企業(yè)間親緣關(guān)系處理方法及系統(tǒng)，通過確定各層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點與目標(biāo)節(jié)點之間的關(guān)聯(lián)度數(shù)值，比較各關(guān)聯(lián)度數(shù)值與預(yù)定閾值的大小，當(dāng)有關(guān)聯(lián)度數(shù)值小于預(yù)定閾值時，則刪除該關(guān)聯(lián)度數(shù)值相對應(yīng)的關(guān)聯(lián)節(jié)點，使得圖譜中保留的關(guān)聯(lián)節(jié)點均與該目標(biāo)節(jié)點的關(guān)聯(lián)度較為密切，以保證與目標(biāo)節(jié)點相關(guān)聯(lián)的圖譜中，各關(guān)聯(lián)節(jié)點與目標(biāo)節(jié)點之間的關(guān)聯(lián)度保持在預(yù)定閾值之上，從而避免了圖譜中節(jié)點過多，不利于管理及統(tǒng)計的現(xiàn)象。
【附圖說明】
[0047]為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性