一種企業(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)需要考慮整個(gè)企業(yè)集團(tuán)的信貸額度,識別該企業(yè)的關(guān)聯(lián)企業(yè)間是否存在關(guān)聯(lián)交易;工商等市場監(jiān)管部門通過挖掘企業(yè)間的關(guān)聯(lián)關(guān)系,對高風(fēng)險(xiǎn)企業(yè)加以重點(diǎn)監(jiān)控等。
[0003]企業(yè)與企業(yè)之間、企業(yè)與自然人之間的關(guān)聯(lián)關(guān)系,通常采用企業(yè)知識圖譜來表達(dá),如圖1所示:企業(yè)或自然人是節(jié)點(diǎn),企業(yè)與企業(yè)或企業(yè)與自然人之間的關(guān)系用“邊”來構(gòu)建,權(quán)重或關(guān)系內(nèi)容表示在邊上,其中,A為目標(biāo)節(jié)點(diǎn),B、C、D、E、F、G、H、Μ為關(guān)聯(lián)節(jié)點(diǎn),即以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é)點(diǎn)較多,導(dǎo)致與該企業(yè)有關(guān)的關(guān)聯(lián)企業(yè)或自然人較多,不利于管理與統(tǒng)計(jì)。
【發(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é)點(diǎn)較多,導(dǎo)致與目標(biāo)節(jié)點(diǎn)有關(guān)的關(guān)聯(lián)企業(yè)或自然人較多,不利于管理與統(tǒng)計(jì)的問題,其具體方案如下:
[0006]一種企業(yè)間親緣關(guān)系處理方法,包括:
[0007]確定每一層關(guān)聯(lián)節(jié)點(diǎn)組中的關(guān)聯(lián)節(jié)點(diǎn)與其上一層直接相連的關(guān)聯(lián)節(jié)點(diǎn)之間的第一關(guān)聯(lián)度數(shù)值組;
[0008]根據(jù)所述第一關(guān)聯(lián)度數(shù)值組,確定所述每一層關(guān)聯(lián)節(jié)點(diǎn)組中的關(guān)聯(lián)節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的第二關(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ù)定閾值時(shí),刪除小于所述預(yù)定閾值的數(shù)值相對應(yīng)的關(guān)聯(lián)節(jié)點(diǎn)。
[0011]進(jìn)一步的,所述確定每一層關(guān)聯(lián)節(jié)點(diǎn)組中的關(guān)聯(lián)節(jié)點(diǎn)與其上一層直接相連的關(guān)聯(lián)節(jié)點(diǎn)之間的第一關(guān)聯(lián)度數(shù)值,具體為:
[0012]判斷所述每一層關(guān)聯(lián)節(jié)點(diǎn)組中的每一個(gè)關(guān)聯(lián)節(jié)點(diǎn)與其上一層直接相連的關(guān)聯(lián)節(jié)點(diǎn)之間的關(guān)聯(lián)度數(shù)值是否為一個(gè);
[0013]若是,則直接將該關(guān)聯(lián)度數(shù)值確定為該關(guān)聯(lián)節(jié)點(diǎn)與其上一層直接相連的關(guān)聯(lián)節(jié)點(diǎn)之間的關(guān)聯(lián)度數(shù)值;
[0014]若否,選擇所述關(guān)聯(lián)節(jié)點(diǎn)與其上一層直接相連的關(guān)聯(lián)節(jié)點(diǎn)之間的多個(gè)關(guān)聯(lián)度數(shù)值中最大的一個(gè),作為該關(guān)聯(lián)節(jié)點(diǎn)與其上一層直接相連的關(guān)聯(lián)節(jié)點(diǎn)之間的關(guān)聯(lián)度數(shù)值。
[0015]進(jìn)一步的,所述根據(jù)所述第一關(guān)聯(lián)度數(shù)值,確定所述每一層關(guān)聯(lián)節(jié)點(diǎn)組中的關(guān)聯(lián)節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的第二關(guān)聯(lián)度數(shù)值組,具體為:
[0016]確定每一層關(guān)聯(lián)度節(jié)點(diǎn)組中的關(guān)聯(lián)節(jié)點(diǎn)與所述目標(biāo)節(jié)點(diǎn)之間的關(guān)聯(lián)度軌跡;
[0017]根據(jù)所述關(guān)聯(lián)度軌跡確定所述每一層關(guān)聯(lián)度節(jié)點(diǎn)組中的關(guān)聯(lián)節(jié)點(diǎn)與所述目標(biāo)節(jié)點(diǎn)之間的關(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é)點(diǎn)組中的關(guān)聯(lián)節(jié)點(diǎn)與所述目標(biāo)節(jié)點(diǎn)之間的關(guān)聯(lián)度數(shù)值,具體為:
[0019]判斷所述每一層關(guān)聯(lián)度節(jié)點(diǎn)組中的關(guān)聯(lián)節(jié)點(diǎn)與所述目標(biāo)節(jié)點(diǎn)之間的關(guān)聯(lián)度軌跡是否唯一;
[0020]若否,確定所述關(guān)聯(lián)度軌跡形成的分支開始的第一個(gè)節(jié)點(diǎn)為第一節(jié)點(diǎn),分支結(jié)束的最后一個(gè)節(jié)點(diǎn)為第二節(jié)點(diǎn);
[0021]將所述第一節(jié)點(diǎn)與所述第二節(jié)點(diǎn)之間的各關(guān)聯(lián)度數(shù)值相加,得到第一結(jié)果;
[0022]當(dāng)所述第一結(jié)果小于1時(shí),確定所述第一結(jié)果為所述第一節(jié)點(diǎn)與所述第二節(jié)點(diǎn)之間的關(guān)聯(lián)度數(shù)值;
[0023]當(dāng)所述第一結(jié)果大于1時(shí),確定1為所述第一節(jié)點(diǎn)與所述第二節(jié)點(diǎn)之間的關(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é)點(diǎn)組中的關(guān)聯(lián)節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的關(guān)聯(lián)度數(shù)值,構(gòu)成第二關(guān)聯(lián)度數(shù)值組。
[0025]進(jìn)一步的,在所述判斷所述每一層關(guān)聯(lián)度節(jié)點(diǎn)組中的關(guān)聯(lián)節(jié)點(diǎn)與所述目標(biāo)節(jié)點(diǎn)之間的關(guān)聯(lián)度軌跡是否唯一之后,還包括:
[0026]當(dāng)關(guān)聯(lián)度軌跡唯一時(shí),將所述關(guān)聯(lián)度軌跡上的各層之間的關(guān)聯(lián)度數(shù)值相乘,得到所述關(guān)聯(lián)度軌跡上距離所述目標(biāo)節(jié)點(diǎn)最遠(yuǎn)的關(guān)聯(lián)節(jié)點(diǎn)與所述目標(biāo)節(jié)點(diǎn)之間的關(guān)聯(lián)度數(shù)值,構(gòu)成第二關(guān)聯(lián)度數(shù)值組。
[0027]—種企業(yè)間親緣關(guān)系處理系統(tǒng),包括:第一確定單元,與所述第一確定單元相連的第二確定單元,與所述第二確定單元相連的比較單元,與所述比較單元相連的刪除單元,其中:
[0028]所述第一確定單元用于確定第一層關(guān)聯(lián)節(jié)點(diǎn)組中的關(guān)聯(lián)節(jié)點(diǎn)與其上一層直接相連的關(guān)聯(lián)節(jié)點(diǎn)之間的第一關(guān)聯(lián)度數(shù)值組;
[0029]所述第二確定單元用于根據(jù)所述第一關(guān)聯(lián)度數(shù)值組,確定所述每一層關(guān)聯(lián)節(jié)點(diǎn)組中的關(guān)聯(lián)節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的第二關(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ù)定閾值時(shí),刪除小于所述預(yù)定閾值的數(shù)值相對應(yīng)的關(guān)聯(lián)節(jié)點(diǎn)。
[0032]進(jìn)一步的,所述第一確定單元包括:第一判斷子單元,與所述第一判斷子單元相連的第一確定子單元,與所述第一判斷子單元相連的第二確定子單元,其中:
[0033]所述第一判斷子單元用于判斷所述每一層關(guān)聯(lián)節(jié)點(diǎn)組中的每一個(gè)關(guān)聯(lián)節(jié)點(diǎn)與其上一層直接相連的關(guān)聯(lián)節(jié)點(diǎn)之間的關(guān)聯(lián)度數(shù)值是否為一個(gè),若是,發(fā)送第一確定指令,否貝1J,發(fā)送第二確定指令;
[0034]所述第一確定子單元用于接收所述第一確定指令,直接將該唯一的關(guān)聯(lián)度數(shù)值確定為該關(guān)聯(lián)節(jié)點(diǎn)與其上一層直接相連的關(guān)聯(lián)節(jié)點(diǎn)之間的關(guān)聯(lián)度數(shù)值;
[0035]所述第二確定子單元用于接收第二確定指令,選擇所述關(guān)聯(lián)節(jié)點(diǎn)與其上一層直接相連的關(guān)聯(lián)節(jié)點(diǎn)之間的多個(gè)關(guān)聯(lián)度數(shù)值中最大的一個(gè),作為該關(guān)聯(lián)節(jié)點(diǎn)與其上一層直接相連的關(guān)聯(lián)節(jié)點(diǎn)之間的關(guān)聯(lián)度數(shù)值。
[0036]進(jìn)一步的,所述第二確定單元包括:第三確定子單元,與所述第三確定子單元相連的第四確定子單元,其中:
[0037]所述第三確定子單元用于確定每一層關(guān)聯(lián)度節(jié)點(diǎn)組中的關(guān)聯(lián)節(jié)點(diǎn)與所述目標(biāo)節(jié)點(diǎn)之間的關(guān)聯(lián)度軌跡;
[0038]所述第四確定子單元用于根據(jù)所述關(guān)聯(lián)度軌跡確定所述每一層關(guān)聯(lián)度節(jié)點(diǎn)組中的關(guān)聯(lián)節(jié)點(diǎn)與所述目標(biāo)節(jié)點(diǎn)之間的關(guān)聯(lián)度數(shù)值。
[0039]進(jìn)一步的,所述第四確定子單元包括:第二判斷子單元,與所述第二判斷子單元相連的第五確定子單元,與所述第二判斷子單元相連的第六確定子單元,與所述第六確定子單元相連的獲取子單元,與所述獲取子單元相連的比較子單元,與所述比較子單元相連的第七確定子單元,其中:
[0040]所述第二判斷子單元用于判斷所述每一層關(guān)聯(lián)度節(jié)點(diǎn)組中的關(guān)聯(lián)節(jié)點(diǎn)與所述目標(biāo)節(jié)點(diǎn)之間的關(guān)聯(lián)度軌跡是否唯一,若是,發(fā)送第五確定指令,若否,發(fā)送第六確定指令;
[0041]所述第五確定子單元用于接收所述第五確定指令,將所述關(guān)聯(lián)度軌跡上的各層之間的關(guān)聯(lián)度數(shù)值相乘,得到所述關(guān)聯(lián)度軌跡上距離所述目標(biāo)節(jié)點(diǎn)最遠(yuǎn)的關(guān)聯(lián)節(jié)點(diǎn)與所述目標(biāo)節(jié)點(diǎn)之間的關(guān)聯(lián)度數(shù)值;
[0042]所述第六確定子單元用于接收所述第六確定指令,確定所述關(guān)聯(lián)度軌跡形成的分支開始的第一個(gè)節(jié)點(diǎn)為第一節(jié)點(diǎn),分支結(jié)束的最后一耳光節(jié)點(diǎn)為第二節(jié)點(diǎn);
[0043]所述獲取子單元用于將所述第一節(jié)點(diǎn)與所述第二節(jié)點(diǎn)之間的各關(guān)聯(lián)度數(shù)值相加,得到第一結(jié)果;
[0044]所述比較子單元用于比較所述第一結(jié)果是否大于1,若是,將1確定為所述第一節(jié)點(diǎn)與第二節(jié)點(diǎn)之間的關(guān)聯(lián)度數(shù)值;若否,將所述第一結(jié)果確定為所述第一節(jié)點(diǎn)與所述第二節(jié)點(diǎn)之間的關(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é)點(diǎn)組中的關(guān)聯(lián)節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的關(guān)聯(lián)度數(shù)值,構(gòu)成第二關(guān)聯(lián)度數(shù)值組。
[0046]從上述技術(shù)方案可以看出,本申請公開的企業(yè)間親緣關(guān)系處理方法及系統(tǒng),通過確定各層關(guān)聯(lián)節(jié)點(diǎn)組中的關(guān)聯(lián)節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的關(guān)聯(lián)度數(shù)值,比較各關(guān)聯(lián)度數(shù)值與預(yù)定閾值的大小,當(dāng)有關(guān)聯(lián)度數(shù)值小于預(yù)定閾值時(shí),則刪除該關(guān)聯(lián)度數(shù)值相對應(yīng)的關(guān)聯(lián)節(jié)點(diǎn),使得圖譜中保留的關(guān)聯(lián)節(jié)點(diǎn)均與該目標(biāo)節(jié)點(diǎn)的關(guān)聯(lián)度較為密切,以保證與目標(biāo)節(jié)點(diǎn)相關(guān)聯(lián)的圖譜中,各關(guān)聯(lián)節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的關(guān)聯(lián)度保持在預(yù)定閾值之上,從而避免了圖譜中節(jié)點(diǎn)過多,不利于管理及統(tǒng)計(jì)的現(xiàn)象。
【附圖說明】
[0047]為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例,對于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性