值時，則刪除該關(guān)聯(lián)度數(shù)值相對應(yīng)的關(guān)聯(lián)節(jié)點，使得圖譜中保留的關(guān)聯(lián)節(jié)點均與該目標節(jié)點的關(guān)聯(lián)度較為密切，以保證與目標節(jié)點相關(guān)聯(lián)的圖譜中，各關(guān)聯(lián)節(jié)點與目標節(jié)點之間的關(guān)聯(lián)度保持在預定閾值之上，從而避免了圖譜中節(jié)點過多，不利于管理及統(tǒng)計的現(xiàn)象。
[0165]本說明書中各個實施例采用遞進的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間相同相似部分互相參見即可。對于實施例公開的裝置而言，由于其與實施例公開的方法相對應(yīng)，所以描述的比較簡單，相關(guān)之處參見方法部分說明即可。
[0166]專業(yè)人員還可以進一步意識到，結(jié)合本文中所公開的實施例描述的各示例的單元及算法步驟，能夠以電子硬件、計算機軟件或者二者的結(jié)合來實現(xiàn)，為了清楚地說明硬件和軟件的可互換性，在上述說明中已經(jīng)按照功能一般性地描述了各示例的組成及步驟。這些功能究竟以硬件還是軟件方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計約束條件。專業(yè)技術(shù)人員可以對每個特定的應(yīng)用來使用不同方法來實現(xiàn)所描述的功能，但是這種實現(xiàn)不應(yīng)認為超出本發(fā)明的范圍。
[0167]結(jié)合本文中所公開的實施例描述的方法或算法的步驟可以直接用硬件、處理器執(zhí)行的軟件模塊，或者二者的結(jié)合來實施。軟件模塊可以置于隨機存儲器(RAM)、內(nèi)存、只讀存儲器(ROM)、電可編程R0M、電可擦除可編程R0M、寄存器、硬盤、可移動磁盤、CD-ROM、或技術(shù)領(lǐng)域內(nèi)所公知的任意其它形式的存儲介質(zhì)中。
[0168]對所公開的實施例的上述說明，使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本發(fā)明。對這些實施例的多種修改對本領(lǐng)域的專業(yè)技術(shù)人員來說將是顯而易見的，本文中所定義的一般原理可以在不脫離本發(fā)明的精神或范圍的情況下，在其它實施例中實現(xiàn)。因此，本發(fā)明將不會被限制于本文所示的這些實施例，而是要符合與本文所公開的原理和新穎特點相一致的最寬的范圍。
【主權(quán)項】
1.一種企業(yè)間親緣關(guān)系處理方法，其特征在于，包括: 確定每一層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的第一關(guān)聯(lián)度數(shù)值組； 根據(jù)所述第一關(guān)聯(lián)度數(shù)值組，確定所述每一層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點與目標節(jié)點之間的第二關(guān)聯(lián)度數(shù)值組； 比較所述第二關(guān)聯(lián)度數(shù)值組中的數(shù)值與預定閾值的大小，所述第一關(guān)聯(lián)度數(shù)值組及第二關(guān)聯(lián)度數(shù)值組中的數(shù)值均大于0且小于1 ; 當所述第二關(guān)聯(lián)度數(shù)值組中有數(shù)值小于所述預定閾值時，刪除小于所述預定閾值的數(shù)值相對應(yīng)的關(guān)聯(lián)節(jié)點。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定每一層關(guān)聯(lián)節(jié)點組中的關(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)節(jié)點之間的關(guān)聯(lián)度數(shù)值是否為一個； 若是，則直接將該關(guān)聯(lián)度數(shù)值確定為該關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的關(guān)聯(lián)度數(shù)值，多個關(guān)聯(lián)度數(shù)值構(gòu)成第一關(guān)聯(lián)度數(shù)值組； 若否，選擇所述關(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ù)值，多個關(guān)聯(lián)度數(shù)值構(gòu)成第一關(guān)聯(lián)度數(shù)值組。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述第一關(guān)聯(lián)度數(shù)值，確定所述每一層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點與目標節(jié)點之間的第二關(guān)聯(lián)度數(shù)值組，具體為: 確定每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與所述目標節(jié)點之間的關(guān)聯(lián)度軌跡； 根據(jù)所述關(guān)聯(lián)度軌跡確定所述每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與所述目標節(jié)點之間的關(guān)聯(lián)度數(shù)值，構(gòu)成第二關(guān)聯(lián)度數(shù)值組。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述關(guān)聯(lián)度軌跡確定所述每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與所述目標節(jié)點之間的關(guān)聯(lián)度數(shù)值，具體為: 判斷所述每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與所述目標節(jié)點之間的關(guān)聯(lián)度軌跡是否唯一； 若否，確定所述關(guān)聯(lián)度軌跡形成的分支開始的第一個節(jié)點為第一節(jié)點，分支結(jié)束的最后一個節(jié)點為第二節(jié)點； 將所述第一節(jié)點與所述第二節(jié)點之間的各關(guān)聯(lián)度數(shù)值相加，得到第一結(jié)果； 當所述第一結(jié)果小于1時，確定所述第一結(jié)果為所述第一節(jié)點與所述第二節(jié)點之間的關(guān)聯(lián)度數(shù)值； 當所述第一結(jié)果大于1時，確定1為所述第一節(jié)點與所述第二節(jié)點之間的關(guān)聯(lián)度數(shù)值； 根據(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é)點與目標節(jié)點之間的關(guān)聯(lián)度數(shù)值，構(gòu)成第二關(guān)聯(lián)度數(shù)值組。5.根據(jù)權(quán)利要求4所述的方法，其特征在于，在所述判斷所述每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與所述目標節(jié)點之間的關(guān)聯(lián)度軌跡是否唯一之后，還包括: 當關(guān)聯(lián)度軌跡唯一時，將所述關(guān)聯(lián)度軌跡上的各層之間的關(guān)聯(lián)度數(shù)值相乘，得到所述關(guān)聯(lián)度軌跡上距離所述目標節(jié)點最遠的關(guān)聯(lián)節(jié)點與所述目標節(jié)點之間的關(guān)聯(lián)度數(shù)值，構(gòu)成第二關(guān)聯(lián)度數(shù)值組。6.一種企業(yè)間親緣關(guān)系處理系統(tǒng)，其特征在于，包括:第一確定單元，與所述第一確定單元相連的第二確定單元，與所述第二確定單元相連的比較單元，與所述比較單元相連的刪除單元，其中: 所述第一確定單元用于確定第一層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的第一關(guān)聯(lián)度數(shù)值組； 所述第二確定單元用于根據(jù)所述第一關(guān)聯(lián)度數(shù)值組，確定所述每一層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點與目標節(jié)點之間的第二關(guān)聯(lián)度數(shù)值組； 所述比較單元用于比較所述第二關(guān)聯(lián)度數(shù)值組中的數(shù)值與預定閾值的大小，所述第一關(guān)聯(lián)度數(shù)值組及第二關(guān)聯(lián)度數(shù)值組中的數(shù)值均大于0且小于1 ; 所述刪除單元用于當所述第二關(guān)聯(lián)度數(shù)值組中有數(shù)值小于所述預定閾值時，刪除小于所述預定閾值的數(shù)值相對應(yīng)的關(guān)聯(lián)節(jié)點。7.根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于，所述第一確定單元包括:第一判斷子單元，與所述第一判斷子單元相連的第一確定子單元，與所述第一判斷子單元相連的第二確定子單元，其中: 所述第一判斷子單元用于判斷所述每一層關(guān)聯(lián)節(jié)點組中的每一個關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的關(guān)聯(lián)度數(shù)值是否為一個，若是，發(fā)送第一確定指令，否則，發(fā)送第二確定指令； 所述第一確定子單元用于接收所述第一確定指令，直接將該唯一的關(guān)聯(lián)度數(shù)值確定為該關(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ù)值中最大的一個，作為該關(guān)聯(lián)節(jié)點與其上一層直接相連的關(guān)聯(lián)節(jié)點之間的關(guān)聯(lián)度數(shù)值。8.根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于，所述第二確定單元包括:第三確定子單元，與所述第三確定子單元相連的第四確定子單元，其中: 所述第三確定子單元用于確定每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與所述目標節(jié)點之間的關(guān)聯(lián)度軌跡； 所述第四確定子單元用于根據(jù)所述關(guān)聯(lián)度軌跡確定所述每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與所述目標節(jié)點之間的關(guān)聯(lián)度數(shù)值，構(gòu)成第二關(guān)聯(lián)度數(shù)值組。9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述第四確定子單元包括:第二判斷子單元，與所述第二判斷子單元相連的第五確定子單元，與所述第二判斷子單元相連的第六確定子單元，與所述第六確定子單元相連的獲取子單元，與所述獲取子單元相連的比較子單元，與所述比較子單元相連的第七確定子單元，其中: 所述第二判斷子單元用于判斷所述每一層關(guān)聯(lián)度節(jié)點組中的關(guān)聯(lián)節(jié)點與所述目標節(jié)點之間的關(guān)聯(lián)度軌跡是否唯一，若是，發(fā)送第五確定指令，若否，發(fā)送第六確定指令； 所述第五確定子單元用于接收所述第五確定指令，將所述關(guān)聯(lián)度軌跡上的各層之間的關(guān)聯(lián)度數(shù)值相乘，得到所述關(guān)聯(lián)度軌跡上距離所述目標節(jié)點最遠的關(guān)聯(lián)節(jié)點與所述目標節(jié)點之間的關(guān)聯(lián)度數(shù)值； 所述第六確定子單元用于接收所述第六確定指令，確定所述關(guān)聯(lián)度軌跡形成的分支開始的第一個節(jié)點為第一節(jié)點，分支結(jié)束的最后一個節(jié)點為第二節(jié)點； 所述獲取子單元用于將所述第一節(jié)點與所述第二節(jié)點之間的各關(guān)聯(lián)度數(shù)值相加，得到第一結(jié)果； 所述比較子單元用于比較所述第一結(jié)果是否大于1，若是，將1確定為所述第一節(jié)點與第二節(jié)點之間的關(guān)聯(lián)度數(shù)值；若否，將所述第一結(jié)果確定為所述第一節(jié)點與所述第二節(jié)點之間的關(guān)聯(lián)度數(shù)值； 所述第七確定子單元用于根據(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é)點與目標節(jié)點之間的關(guān)聯(lián)度數(shù)值，構(gòu)成第二關(guān)聯(lián)度數(shù)值組。
【專利摘要】本發(fā)明公開了一種企業(yè)間親緣關(guān)系處理方法及系統(tǒng)，通過確定各層關(guān)聯(lián)節(jié)點組中的關(guān)聯(lián)節(jié)點與目標節(jié)點之間的關(guān)聯(lián)度數(shù)值，比較各關(guān)聯(lián)度數(shù)值與預定閾值的大小，當有關(guān)聯(lián)度數(shù)值小于預定閾值時，則刪除該關(guān)聯(lián)度數(shù)值相對應(yīng)的關(guān)聯(lián)節(jié)點，使得圖譜中保留的關(guān)聯(lián)節(jié)點均與該目標節(jié)點的關(guān)聯(lián)度較為密切，以保證與目標節(jié)點相關(guān)聯(lián)的圖譜中，各關(guān)聯(lián)節(jié)點與目標節(jié)點之間的關(guān)聯(lián)度保持在預定閾值之上，從而避免了圖譜中節(jié)點過多，不利于管理及統(tǒng)計的現(xiàn)象。
【IPC分類】G06Q10/06
【公開號】CN105260828
【申請?zhí)枴緾N201510623212
【發(fā)明人】宋仲偉, 馮娟
【申請人】量子數(shù)聚（北京）科技有限公司
【公開日】2016年1月20日
【申請日】2015年9月25日