91]步驟S52、確定每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與目標(biāo)節(jié)點之間的關(guān)聯(lián)度軌跡;
[0092]步驟S53、判斷每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與目標(biāo)節(jié)點之間的關(guān)聯(lián)度軌跡是否唯一;
[0093]以上述實施例中舉例進(jìn)行說明:如圖6所示,第3層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點C與第2層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點B有直接的關(guān)聯(lián)關(guān)系,并且,關(guān)聯(lián)節(jié)點C與關(guān)聯(lián)節(jié)點B之間的關(guān)聯(lián)度為0.4 ;第2層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點B通過第1層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點A與目標(biāo)節(jié)點0相連,即有關(guān)聯(lián)關(guān)系,并且,關(guān)聯(lián)節(jié)點B與關(guān)聯(lián)節(jié)點A之間的關(guān)聯(lián)度為0.5,關(guān)聯(lián)節(jié)點A與目標(biāo)節(jié)點0的關(guān)聯(lián)度為0.2,那么,0.4、0.5及0.2均為第一關(guān)聯(lián)度數(shù)值組中的數(shù)值。
[0094]另外,關(guān)聯(lián)節(jié)點B與關(guān)聯(lián)節(jié)點A之間還有另外一條連接軌跡,即通過關(guān)聯(lián)節(jié)點D連接,關(guān)聯(lián)節(jié)點D分別與關(guān)聯(lián)節(jié)點B及關(guān)聯(lián)節(jié)點A直接相連,即有直接關(guān)聯(lián)關(guān)系,并且,關(guān)聯(lián)節(jié)點D與關(guān)聯(lián)節(jié)點B之間的關(guān)聯(lián)度為0.3,關(guān)聯(lián)節(jié)點D與關(guān)聯(lián)節(jié)點A之間的關(guān)聯(lián)度為0.15,此時,0.3及0.15亦為第一關(guān)聯(lián)度數(shù)值組中的數(shù)值。
[0095]由于關(guān)聯(lián)節(jié)點C依次通過關(guān)聯(lián)節(jié)點B及關(guān)聯(lián)節(jié)點A與目標(biāo)節(jié)點0相連,即關(guān)聯(lián)節(jié)點C依次與關(guān)聯(lián)節(jié)點B、關(guān)聯(lián)節(jié)點A及目標(biāo)節(jié)點0有關(guān)聯(lián)關(guān)系,那么,關(guān)聯(lián)節(jié)點C、關(guān)聯(lián)節(jié)點B、關(guān)聯(lián)節(jié)點A、目標(biāo)節(jié)點0即為關(guān)聯(lián)節(jié)點C與目標(biāo)節(jié)點0之間的第一關(guān)聯(lián)度軌跡;
[0096]另外,由于關(guān)聯(lián)節(jié)點C依次通過關(guān)聯(lián)節(jié)點B、關(guān)聯(lián)節(jié)點D及關(guān)聯(lián)節(jié)點A與目標(biāo)節(jié)點0相連,即關(guān)聯(lián)節(jié)點C依次與關(guān)聯(lián)節(jié)點B、關(guān)聯(lián)節(jié)點D、關(guān)聯(lián)節(jié)點A及目標(biāo)節(jié)點0有關(guān)聯(lián)關(guān)系,那么,關(guān)聯(lián)節(jié)點C、關(guān)聯(lián)節(jié)點B、關(guān)聯(lián)節(jié)點D、關(guān)聯(lián)節(jié)點A、目標(biāo)節(jié)點0即為關(guān)聯(lián)節(jié)點C與目標(biāo)節(jié)點0之間的第二關(guān)聯(lián)度軌跡。
[0097]此時,關(guān)聯(lián)節(jié)點C與目標(biāo)節(jié)點0之間的關(guān)聯(lián)度軌跡不唯一。
[0098]步驟S54、若否,確定關(guān)聯(lián)度軌跡形成的分支開始的第一個節(jié)點為第一節(jié)點,分支結(jié)束的最后一個節(jié)點為第二節(jié)點;
[0099]根據(jù)上述內(nèi)容可知,關(guān)聯(lián)度軌跡形成的分支即為關(guān)聯(lián)節(jié)點D處,那么,分支開始的第一個節(jié)點即為關(guān)聯(lián)節(jié)點A,分支結(jié)束的最后一個節(jié)點即為關(guān)聯(lián)節(jié)點B,因此,將關(guān)聯(lián)節(jié)點A確定為第一節(jié)點,將關(guān)聯(lián)節(jié)點B確定為第二節(jié)點。
[0100]步驟S55、將第一節(jié)點與第二節(jié)點之間的各關(guān)聯(lián)度數(shù)值相加,得到第一結(jié)果;
[0101]將第一節(jié)點與第二節(jié)點之間的各關(guān)聯(lián)度數(shù)值相加,即將關(guān)聯(lián)節(jié)點A與關(guān)聯(lián)節(jié)點B之間的各關(guān)聯(lián)度數(shù)值相加,即關(guān)聯(lián)節(jié)點A與關(guān)聯(lián)節(jié)點B之間的數(shù)值0.5、關(guān)聯(lián)節(jié)點A與關(guān)聯(lián)節(jié)點D之間的數(shù)值0.15,以及關(guān)聯(lián)節(jié)點D與關(guān)聯(lián)節(jié)點B之間的數(shù)值0.3相加,即為0.5+0.15+0.3 = 0.95,0.95 即為第一結(jié)果。
[0102]步驟S56、當(dāng)?shù)谝唤Y(jié)果小于1時,確定第一結(jié)果為第一節(jié)點與第二節(jié)點之間的關(guān)聯(lián)度數(shù)值;若第一結(jié)果大于1時,確定1為第一節(jié)點與第二節(jié)點之間的關(guān)聯(lián)度數(shù)值;
[0103]由于第一結(jié)果0.95小于1,因此,將0.95確定為第一節(jié)點與第二節(jié)點之間的關(guān)聯(lián)度數(shù)值,即關(guān)聯(lián)節(jié)點A與關(guān)聯(lián)節(jié)點B之間的關(guān)聯(lián)度數(shù)值為0.95。
[0104]步驟S57、根據(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ù)值組;
[0105]第二關(guān)聯(lián)度數(shù)值組中包括:關(guān)聯(lián)節(jié)點A與目標(biāo)節(jié)點0之間的關(guān)聯(lián)度數(shù)值,關(guān)聯(lián)節(jié)點B與目標(biāo)節(jié)點0之間的關(guān)聯(lián)度數(shù)值,關(guān)聯(lián)節(jié)點C與目標(biāo)節(jié)點之間的關(guān)聯(lián)度數(shù)值。
[0106]其中,關(guān)聯(lián)節(jié)點A與目標(biāo)節(jié)點0之間的關(guān)聯(lián)度數(shù)值為0.2 ;
[0107]關(guān)聯(lián)節(jié)點B與目標(biāo)節(jié)點0之間的關(guān)聯(lián)度數(shù)值為:將關(guān)聯(lián)節(jié)點B與關(guān)聯(lián)節(jié)點A之間的關(guān)聯(lián)度數(shù)值確定為第一數(shù)值,將關(guān)聯(lián)節(jié)點A與目標(biāo)節(jié)點0之間的關(guān)聯(lián)度數(shù)值確定為第二數(shù)值,那么,關(guān)聯(lián)節(jié)點B與目標(biāo)節(jié)點0之間的關(guān)聯(lián)度數(shù)值為:第一數(shù)值與第二數(shù)值的乘積,即0.95與0.2的乘積,為0.19,那么,0.19即為關(guān)聯(lián)節(jié)點B與目標(biāo)節(jié)點0之間的關(guān)聯(lián)度數(shù)值;
[0108]那么,關(guān)聯(lián)節(jié)點C與目標(biāo)節(jié)點0之間的關(guān)聯(lián)度數(shù)值即為:0.4,0.95及0.2的乘積,即0.076,那么,0.076即為關(guān)聯(lián)節(jié)點C與目標(biāo)節(jié)點0之間的關(guān)聯(lián)度數(shù)值。
[0109]而當(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ù)值組。
[0110]步驟S58、比較第二關(guān)聯(lián)度數(shù)值組中的數(shù)值與預(yù)定閾值的大??;
[0111]第一關(guān)聯(lián)度數(shù)值組及第二關(guān)聯(lián)度數(shù)值組中的數(shù)值均大于0且小于1。
[0112]設(shè)定預(yù)定閾值為0.005,而0.2,0.19及0.076均大于0.005,因此,關(guān)聯(lián)節(jié)點C、關(guān)聯(lián)節(jié)點B、關(guān)聯(lián)節(jié)點A及關(guān)聯(lián)節(jié)點D均為目標(biāo)節(jié)點0的關(guān)聯(lián)節(jié)點,無需刪除。
[0113]步驟S59、當(dāng)?shù)诙P(guān)聯(lián)度數(shù)值組中有數(shù)值小于預(yù)定閾值時,刪除小于預(yù)定閾值的數(shù)值相對應(yīng)的關(guān)聯(lián)節(jié)點。
[0114]本實施例公開的企業(yè)間親緣關(guān)系處理方法,通過確定各層關(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)象。
[0115]本實施例公開了一種企業(yè)間親緣關(guān)系處理系統(tǒng),其結(jié)構(gòu)示意圖如圖7所示,包括:
[0116]第一確定單元71,與第一確定單元71相連的第二確定單元72,與第二確定單元72相連的比較單元73,與比較單元73相連的刪除單元74。
[0117]其中:第一確定單元71用于確定第一層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的第一關(guān)聯(lián)度數(shù)值組。
[0118]每一層關(guān)聯(lián)節(jié)點組都可以包括多個關(guān)聯(lián)節(jié)點,也可以只有一個關(guān)聯(lián)節(jié)點,關(guān)聯(lián)節(jié)點是相對于目標(biāo)節(jié)點而言,目標(biāo)節(jié)點可以為目標(biāo)企業(yè)或目標(biāo)自然人,與該目標(biāo)節(jié)點有關(guān)聯(lián)的企業(yè)或自然人為關(guān)聯(lián)節(jié)點。
[0119]其中,與目標(biāo)節(jié)點有直接關(guān)聯(lián)關(guān)系的企業(yè)或自然人為第一層關(guān)聯(lián)節(jié)點,當(dāng)?shù)谝粚雨P(guān)聯(lián)節(jié)點有多個時,組成第一層關(guān)聯(lián)節(jié)點組,通過第一層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點與目標(biāo)節(jié)點有間接關(guān)聯(lián)的為第二層關(guān)聯(lián)節(jié)點,多個第二層關(guān)聯(lián)節(jié)點組成第二層關(guān)聯(lián)節(jié)點組,依此類推。
[0120]每一層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點均與上一層中的某一個關(guān)聯(lián)節(jié)點有關(guān)聯(lián)關(guān)系,而該關(guān)聯(lián)關(guān)系是可以用具體數(shù)值表示的,即第一關(guān)聯(lián)度數(shù)值,多個第一關(guān)聯(lián)度數(shù)值組成第一關(guān)聯(lián)度數(shù)值組。
[0121]例如:第3層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點C與第2層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點B有直接的關(guān)聯(lián)關(guān)系,并且,關(guān)聯(lián)節(jié)點C與關(guān)聯(lián)節(jié)點B之間的關(guān)聯(lián)度為0.4 ;第2層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點B通過第1層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點A與目標(biāo)節(jié)點0相連,即有關(guān)聯(lián)關(guān)系,并且,關(guān)聯(lián)節(jié)點B與關(guān)聯(lián)節(jié)點A之間的關(guān)聯(lián)度為0.5,關(guān)聯(lián)節(jié)點A與目標(biāo)節(jié)點0的關(guān)聯(lián)度為0.2,那么,0.4、0.5及0.2均為第一關(guān)聯(lián)度數(shù)值組中的數(shù)值。
[0122]其中,第一確定單元71的結(jié)構(gòu)示意圖如圖8所示,包括:第一判斷子單元81,與第一判斷子單元81相連的第一確定子單元82,與第一判斷子單元81相連的第二確定子單元83ο
[0123]第一判斷子單元81用于判斷第一層關(guān)聯(lián)節(jié)點組中的每一個關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的關(guān)聯(lián)度數(shù)值是否為一個,若是,發(fā)送第一確定指令,否則,發(fā)送第二確定指令。
[0124]如圖4所示,關(guān)聯(lián)節(jié)點X及關(guān)聯(lián)節(jié)點Y直接相連,但是關(guān)聯(lián)節(jié)點X及關(guān)聯(lián)節(jié)點Y通過兩個邊相連,這兩個邊表示關(guān)聯(lián)節(jié)點X與關(guān)聯(lián)節(jié)點Y有兩個關(guān)聯(lián)關(guān)系,那么,關(guān)聯(lián)度數(shù)值亦為2個,0.4與0.2。
[0125]第一確定子單元82用于接收第一確定指令,直接將該唯一的關(guān)聯(lián)度數(shù)值確定為該關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的關(guān)聯(lián)度數(shù)值。
[0126]若關(guān)聯(lián)節(jié)點X與關(guān)聯(lián)節(jié)點Y僅通過一個邊相連,那么,關(guān)聯(lián)節(jié)點X與關(guān)聯(lián)節(jié)點Y僅有一個關(guān)聯(lián)度數(shù)值。
[0127]第二確定子單元83用于接收第二確定指令,選擇關(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ù)值。
[0128]當(dāng)關(guān)聯(lián)節(jié)點X與關(guān)聯(lián)節(jié)點Y之間有2個關(guān)聯(lián)度數(shù)值,即0.4與0.2,那么0.4大于0.2,將0.4作為關(guān)聯(lián)節(jié)點X與關(guān)聯(lián)節(jié)點Y之間的關(guān)聯(lián)度數(shù)值。
[0129]若關(guān)聯(lián)節(jié)點X與關(guān)聯(lián)節(jié)點Y之間不止有2個關(guān)聯(lián)度數(shù)值,那么,無論關(guān)聯(lián)節(jié)點X與關(guān)聯(lián)節(jié)點Y之間有幾個關(guān)聯(lián)度數(shù)值,均取這幾個關(guān)聯(lián)度數(shù)值中最大的一個作為關(guān)聯(lián)節(jié)點X與關(guān)聯(lián)節(jié)點Y之間的關(guān)聯(lián)度數(shù)值作為第一關(guān)聯(lián)度數(shù)值組中的關(guān)聯(lián)度數(shù)值。
[0130]第二確定單