關(guān)鍵節(jié)點(diǎn)的確定方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)與流程
1.本技術(shù)涉及大數(shù)據(jù)技術(shù)領(lǐng)域，尤其涉及一種關(guān)鍵節(jié)點(diǎn)的確定方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)。
背景技術(shù)：
2.在大規(guī)模節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中，如何評(píng)估節(jié)點(diǎn)的重要性是一個(gè)重要且復(fù)雜的問題。例如在產(chǎn)業(yè)鏈圖網(wǎng)絡(luò)中，評(píng)估產(chǎn)業(yè)鏈中的重要企業(yè)節(jié)點(diǎn)，能夠幫助企業(yè)監(jiān)管部門發(fā)現(xiàn)在該產(chǎn)業(yè)鏈中某企業(yè)對(duì)該產(chǎn)業(yè)鏈的影響程度，從而為企業(yè)監(jiān)管部門提供決策基礎(chǔ)。又如在金融交易網(wǎng)絡(luò)中，評(píng)估交易節(jié)點(diǎn)在交易網(wǎng)絡(luò)中的重要性，能夠幫助金融監(jiān)管部門發(fā)現(xiàn)交易中的重要交易節(jié)點(diǎn)，防止發(fā)生金融風(fēng)險(xiǎn)。
技術(shù)實(shí)現(xiàn)要素：
3.本技術(shù)實(shí)施例提供一種關(guān)鍵節(jié)點(diǎn)的確定方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)，以實(shí)現(xiàn)在節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中進(jìn)行節(jié)點(diǎn)重要性的評(píng)估。
4.第一方面，本技術(shù)實(shí)施例提供了一種關(guān)鍵節(jié)點(diǎn)的確定方法，包括：
5.獲取節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)，其中，節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中包括多個(gè)待選節(jié)點(diǎn)，待選節(jié)點(diǎn)與待選節(jié)點(diǎn)的相鄰節(jié)點(diǎn)之間的連接邊表征待選節(jié)點(diǎn)與相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)；
6.根據(jù)待選節(jié)點(diǎn)與相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)，確定相鄰節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的第一依賴系數(shù)，其中，第一依賴系數(shù)用于表征相鄰節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)需要直接依賴和間接依賴待選節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)的程度；
7.基于相鄰節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的第一依賴系數(shù)，確定待選節(jié)點(diǎn)對(duì)節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的網(wǎng)絡(luò)流量影響值；
8.利用多個(gè)待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值，從多個(gè)待選節(jié)點(diǎn)中確定出節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)。
9.第二方面，本技術(shù)實(shí)施例提供了一種關(guān)鍵節(jié)點(diǎn)的確定裝置，包括：
10.節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)獲取模塊，用于獲取節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)，其中，節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中包括多個(gè)待選節(jié)點(diǎn)，待選節(jié)點(diǎn)與待選節(jié)點(diǎn)的相鄰節(jié)點(diǎn)之間的連接邊表征待選節(jié)點(diǎn)與相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)；
11.第一依賴系數(shù)確定模塊，用于根據(jù)待選節(jié)點(diǎn)與相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)，確定相鄰節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的第一依賴系數(shù)，其中，第一依賴系數(shù)用于表征相鄰節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)需要直接依賴和間接依賴待選節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)的程度；
12.網(wǎng)絡(luò)流量影響值確定模塊，用于基于相鄰節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的第一依賴系數(shù)，確定待選節(jié)點(diǎn)對(duì)節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的網(wǎng)絡(luò)流量影響值；
13.關(guān)鍵節(jié)點(diǎn)確定模塊，用于利用多個(gè)待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值，從多個(gè)待選節(jié)點(diǎn)中確定出節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)。
14.第三方面，本技術(shù)實(shí)施例提供一種電子設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器
上的計(jì)算機(jī)程序，處理器在執(zhí)行計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)本技術(shù)任一實(shí)施例提供的方法。
15.第四方面，本技術(shù)實(shí)施例提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)內(nèi)存儲(chǔ)有計(jì)算機(jī)程序，計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)本技術(shù)任一實(shí)施例提供的方法。
16.與現(xiàn)有技術(shù)相比，本技術(shù)具有如下優(yōu)點(diǎn)：
17.本技術(shù)實(shí)施例提供的技術(shù)方案，基于相鄰節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)需要直接依賴和間接依賴待選節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)的程度，得到相鄰節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的第一依賴系數(shù)(即完全依賴系數(shù))，進(jìn)而確定待選節(jié)點(diǎn)對(duì)整個(gè)節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的網(wǎng)絡(luò)流量影響值；進(jìn)一步利用多個(gè)待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響來確定出關(guān)鍵節(jié)點(diǎn)。由于直接依賴關(guān)系和間接依賴關(guān)系可以準(zhǔn)確評(píng)估一個(gè)節(jié)點(diǎn)對(duì)整個(gè)網(wǎng)絡(luò)的流量影響程度，因此基于該方案確定出的關(guān)鍵節(jié)點(diǎn)更能準(zhǔn)確表達(dá)其在節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中的重要性，從而為決策者提供更準(zhǔn)確的決策基礎(chǔ)。
18.上述概述僅僅是為了說明書的目的，并不意圖以任何方式進(jìn)行限制。除上述描述的示意性的方面、實(shí)施方式和特征之外，通過參考附圖和以下的詳細(xì)描述，本技術(shù)進(jìn)一步的方面、實(shí)施方式和特征將會(huì)是容易明白的。
附圖說明
19.在附圖中，除非另外規(guī)定，否則貫穿多個(gè)附圖相同的附圖標(biāo)記表示相同或相似的部件或元素。這些附圖不一定是按照比例繪制的。應(yīng)該理解，這些附圖僅描繪了根據(jù)本技術(shù)公開的一些實(shí)施方式，而不應(yīng)將其視為是對(duì)本技術(shù)范圍的限制。
20.圖1為本技術(shù)實(shí)施例提供的關(guān)鍵節(jié)點(diǎn)的確定方法的應(yīng)用場(chǎng)景的示意圖；
21.圖2為本技術(shù)實(shí)施例提供的關(guān)鍵節(jié)點(diǎn)的確定方法的流程圖；
22.圖3為本技術(shù)實(shí)施例提供的節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的示例圖；
23.圖4為本技術(shù)實(shí)施例提供的關(guān)鍵節(jié)點(diǎn)的確定方法的流程圖；
24.圖5本技術(shù)實(shí)施例提供的關(guān)鍵節(jié)點(diǎn)的確定裝置的示意圖；
25.圖6為用來實(shí)現(xiàn)本技術(shù)實(shí)施例的電子設(shè)備的框圖。
具體實(shí)施方式
26.在下文中，僅簡單地描述了某些示例性實(shí)施例。正如本領(lǐng)域技術(shù)人員可認(rèn)識(shí)到的那樣，在不脫離本技術(shù)的精神或范圍的情況下，可通過各種不同方式修改所描述的實(shí)施例。因此，附圖和描述被認(rèn)為本質(zhì)上是示例性的而非限制性的。
27.為便于理解本技術(shù)實(shí)施例的技術(shù)方案，以下對(duì)本技術(shù)實(shí)施例的相關(guān)技術(shù)進(jìn)行說明，以下相關(guān)技術(shù)作為可選方案與本技術(shù)實(shí)施例的技術(shù)方案可以進(jìn)行任意結(jié)合，其均屬于本技術(shù)實(shí)施例的保護(hù)范圍。
28.從一個(gè)節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中評(píng)估出關(guān)鍵節(jié)點(diǎn)，可以得到該節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中的重要節(jié)點(diǎn)。相關(guān)技術(shù)中，可以采用度中心性的評(píng)估方法，即計(jì)算節(jié)點(diǎn)的度來判斷重要性，度越大節(jié)點(diǎn)越重要；或者，可以采用介數(shù)中心性的評(píng)估方法，即計(jì)算所有節(jié)點(diǎn)對(duì)的最短路徑中經(jīng)過該節(jié)點(diǎn)的數(shù)量越多，該節(jié)點(diǎn)越重要；又或者，可以采用接近中心性的評(píng)估方法，即計(jì)算節(jié)點(diǎn)與網(wǎng)絡(luò)中其他節(jié)點(diǎn)的平均距離，距離越小節(jié)點(diǎn)越重要。度中心性、介數(shù)中心性、接近中心性這三種方法不能直接恰當(dāng)?shù)谋硎竟?jié)點(diǎn)的重要程度，只是通過節(jié)點(diǎn)的在圖上的某些屬性大致表示節(jié)點(diǎn)的某種特質(zhì)。例如在產(chǎn)業(yè)鏈網(wǎng)絡(luò)中，某企業(yè)的度數(shù)大并不能代表該企業(yè)重要，也可能
是因?yàn)樵撈髽I(yè)是經(jīng)銷商類型企業(yè)。進(jìn)一步地，介數(shù)中心性和接近中心性計(jì)算復(fù)雜，耗時(shí)較長。
29.相關(guān)技術(shù)中，可通過網(wǎng)頁排名(page rank)算法計(jì)算節(jié)點(diǎn)的重要性，即一個(gè)節(jié)點(diǎn)的重要性既取決于鄰居節(jié)點(diǎn)的數(shù)量，也取決于鄰居節(jié)點(diǎn)的重要性。但是這種方式是基于網(wǎng)頁中的點(diǎn)擊行為來對(duì)網(wǎng)頁的點(diǎn)擊量進(jìn)行排名，并不能完全代表該節(jié)點(diǎn)在整個(gè)節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中的重要程度。
30.相關(guān)技術(shù)中，還可以通過刪除節(jié)點(diǎn)計(jì)算連通性的方法來評(píng)估節(jié)點(diǎn)的重要性，即刪除一個(gè)節(jié)點(diǎn)，對(duì)網(wǎng)絡(luò)的聯(lián)通性破壞越大，說明該節(jié)點(diǎn)越重要。但是，這種方法的計(jì)算復(fù)雜度非常高，耗時(shí)也很長。
31.圖1為本技術(shù)實(shí)施例提供的關(guān)鍵節(jié)點(diǎn)的確定方法的應(yīng)用場(chǎng)景的示意圖。如圖1所示，節(jié)點(diǎn)1、節(jié)點(diǎn)2、節(jié)點(diǎn)3
……
可以是針對(duì)流轉(zhuǎn)對(duì)象的流轉(zhuǎn)節(jié)點(diǎn)，即節(jié)點(diǎn)之間可能存在針對(duì)流轉(zhuǎn)對(duì)象的流轉(zhuǎn)關(guān)系。某一節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)可以流轉(zhuǎn)到下一節(jié)點(diǎn)，則這兩個(gè)節(jié)點(diǎn)為相鄰的節(jié)點(diǎn)。相鄰的兩個(gè)節(jié)點(diǎn)之間的流量數(shù)據(jù)可以是流轉(zhuǎn)對(duì)象的數(shù)量。例如：在產(chǎn)業(yè)鏈網(wǎng)絡(luò)中，節(jié)點(diǎn)可以是企業(yè)對(duì)應(yīng)的節(jié)點(diǎn)，企業(yè)節(jié)點(diǎn)之間的流轉(zhuǎn)對(duì)象為產(chǎn)品或產(chǎn)品交易金額，企業(yè)節(jié)點(diǎn)之間的流量數(shù)據(jù)可以是產(chǎn)品數(shù)量或產(chǎn)品交易金額值。又如：在金融網(wǎng)絡(luò)中，節(jié)點(diǎn)可以是金融交易對(duì)應(yīng)的節(jié)點(diǎn)，金融交易節(jié)點(diǎn)之間的流轉(zhuǎn)對(duì)象為金融交易金額，金融交易節(jié)點(diǎn)之間的流量數(shù)據(jù)可以是金融交易金額值；再如：在社交網(wǎng)絡(luò)中，節(jié)點(diǎn)可以是社交用戶對(duì)應(yīng)的節(jié)點(diǎn)，社交用戶節(jié)點(diǎn)之間的流轉(zhuǎn)對(duì)象為社交數(shù)據(jù)，如文本、圖像、語音等，社交用戶節(jié)點(diǎn)之間的流量數(shù)據(jù)即為社交數(shù)據(jù)數(shù)量，如文本數(shù)量、語音數(shù)量等。
32.在節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中，相鄰兩個(gè)節(jié)點(diǎn)之間的連接邊表征這兩個(gè)相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)。關(guān)鍵節(jié)點(diǎn)的確定裝置將任意一個(gè)節(jié)點(diǎn)作為待選節(jié)點(diǎn)，通過計(jì)算其相鄰節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)需要直接依賴和間接依賴該待選節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)的程度，即計(jì)算相鄰節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的第一依賴系數(shù)(即完全依賴系數(shù))，進(jìn)而確定待選節(jié)點(diǎn)對(duì)整個(gè)節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的網(wǎng)絡(luò)流量影響值；然后，利用節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中的多個(gè)待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值，從多個(gè)待選節(jié)點(diǎn)中確定出關(guān)鍵節(jié)點(diǎn)。
33.進(jìn)一步地，確定出的關(guān)鍵節(jié)點(diǎn)可以為決策者提供決策基礎(chǔ)。例如確定出產(chǎn)業(yè)鏈節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中的關(guān)鍵企業(yè)節(jié)點(diǎn)，能夠幫助企業(yè)監(jiān)管部門發(fā)現(xiàn)在該產(chǎn)業(yè)鏈中某企業(yè)對(duì)該產(chǎn)業(yè)鏈的影響程度，從而為企業(yè)監(jiān)管部門提供決策基礎(chǔ)，如企業(yè)監(jiān)管部門可根據(jù)不同環(huán)節(jié)企業(yè)的重要程度來規(guī)劃產(chǎn)業(yè)鏈上相關(guān)企業(yè)的發(fā)展。又如在金融交易網(wǎng)絡(luò)中，確定出交易網(wǎng)絡(luò)中的關(guān)鍵交易節(jié)點(diǎn)，能夠幫助金融監(jiān)管部門發(fā)現(xiàn)交易中的重要交易節(jié)點(diǎn)，防止發(fā)生金融風(fēng)險(xiǎn)。再如確定出社交網(wǎng)絡(luò)中的關(guān)鍵用戶，能夠幫助社交網(wǎng)絡(luò)管理者準(zhǔn)確判斷社交網(wǎng)絡(luò)中的重要用戶或核心用戶，方便社交網(wǎng)絡(luò)管理者進(jìn)行網(wǎng)絡(luò)安全監(jiān)管。
34.相比于度中心性、介數(shù)中心性、接近中心性、網(wǎng)頁排名、刪除節(jié)點(diǎn)計(jì)算連通性的方法，本技術(shù)實(shí)施例的關(guān)鍵節(jié)點(diǎn)的確定方法，對(duì)節(jié)點(diǎn)的重要性提出了明確的定義，即通過計(jì)算節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)流量的影響來衡量節(jié)點(diǎn)的重要性。由于節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)流量的影響可以直接、準(zhǔn)確地反映出節(jié)點(diǎn)的重要程度，因此，基于此所確定出的關(guān)鍵節(jié)點(diǎn)更能準(zhǔn)確表達(dá)其在節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中的重要性，從而為決策者提供更準(zhǔn)確的決策基礎(chǔ)。
35.需要說明的是，關(guān)鍵節(jié)點(diǎn)的確定裝置可以部署在包括獨(dú)立主機(jī)的物理服務(wù)器上，也可以部署在主機(jī)集承載的虛擬服務(wù)器(如云服務(wù)器)上，還可以部署在客戶端或其他處
理設(shè)備中，本技術(shù)實(shí)施例對(duì)此不進(jìn)行限制。其中，客戶端可以是硬件，如手機(jī)、個(gè)人電腦、平板電腦、可穿戴設(shè)備等電子設(shè)備，客戶端也可以是安裝在上述電子設(shè)備中的應(yīng)用程序(application，app)。
36.圖2為本技術(shù)實(shí)施例提供的關(guān)鍵節(jié)點(diǎn)的確定方法的流程圖，該方法可以應(yīng)用于關(guān)鍵節(jié)點(diǎn)的確定裝置。如圖2所示，該方法包括：
37.步驟s201，獲取節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)，其中，節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中包括多個(gè)待選節(jié)點(diǎn)，待選節(jié)點(diǎn)與其相鄰節(jié)點(diǎn)之間的連接邊表征待選節(jié)點(diǎn)與該相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)。
38.節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)可以是圖數(shù)據(jù)的形式展現(xiàn)。圖3為節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的一個(gè)示例圖。節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中包括多個(gè)節(jié)點(diǎn)，如節(jié)點(diǎn)1、節(jié)點(diǎn)2
……
節(jié)點(diǎn)o、節(jié)點(diǎn)x、節(jié)點(diǎn)y、節(jié)點(diǎn)z
……
，每個(gè)節(jié)點(diǎn)均可以作為待選節(jié)點(diǎn)。待選節(jié)點(diǎn)與其相鄰節(jié)點(diǎn)之間的連接邊表征該待選節(jié)點(diǎn)與該相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)。例如節(jié)點(diǎn)o和節(jié)點(diǎn)x為相鄰的節(jié)點(diǎn)，節(jié)點(diǎn)o和節(jié)點(diǎn)x之間的連接邊表征了節(jié)點(diǎn)o和節(jié)點(diǎn)x之間的流量數(shù)據(jù)。
39.如上所述，各待選節(jié)點(diǎn)均可以是流轉(zhuǎn)節(jié)點(diǎn)，即待選節(jié)點(diǎn)用于將流轉(zhuǎn)對(duì)象傳輸給相鄰節(jié)點(diǎn)。待選節(jié)點(diǎn)與相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)為待選節(jié)點(diǎn)傳輸給相鄰節(jié)點(diǎn)的流轉(zhuǎn)對(duì)象的數(shù)量。其中，在節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中，傳輸也可以理解為流轉(zhuǎn)。
40.例如：在產(chǎn)業(yè)鏈網(wǎng)絡(luò)中，待選節(jié)點(diǎn)和相鄰節(jié)點(diǎn)可以是企業(yè)對(duì)應(yīng)的節(jié)點(diǎn)，節(jié)點(diǎn)之間的流轉(zhuǎn)對(duì)象為產(chǎn)品或產(chǎn)品交易金額，節(jié)點(diǎn)之間的流量數(shù)據(jù)可以是產(chǎn)品數(shù)量或產(chǎn)品交易金額值。又如：在金融網(wǎng)絡(luò)中，待選節(jié)點(diǎn)和相鄰節(jié)點(diǎn)可以是金融交易對(duì)應(yīng)的節(jié)點(diǎn)，節(jié)點(diǎn)之間的流轉(zhuǎn)對(duì)象為金融交易金額，節(jié)點(diǎn)之間的流量數(shù)據(jù)可以是金融交易金額值。再如：在社交網(wǎng)絡(luò)中，待選節(jié)點(diǎn)和相鄰節(jié)點(diǎn)可以是社交用戶對(duì)應(yīng)的節(jié)點(diǎn)，節(jié)點(diǎn)之間的流轉(zhuǎn)對(duì)象為社交數(shù)據(jù)，如文本、圖像、語音等，節(jié)點(diǎn)之間的流量數(shù)據(jù)即為社交數(shù)據(jù)量，如文本數(shù)量、語音數(shù)量等。
41.本實(shí)施例中，關(guān)鍵節(jié)點(diǎn)的確定裝置通過獲取各待選節(jié)點(diǎn)和相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)，進(jìn)而生成節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)，關(guān)鍵節(jié)點(diǎn)的確定裝置也可以是通過大數(shù)據(jù)庫直接獲取到節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)，本實(shí)施例對(duì)此不作限定。
42.示例性地，節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)用g＝(v，e，w)表示。其中，待選節(jié)點(diǎn)集合v＝{v1，v2，...，vn}代表共有n個(gè)待選節(jié)點(diǎn)。連接邊的集合表示為e＝[e
ij
]∈v
×
v，i，j∈{1，2，...，n}且i≠j。如果節(jié)點(diǎn)i和節(jié)點(diǎn)j之間有連接邊，則e
ij
為1；如果節(jié)點(diǎn)i和節(jié)點(diǎn)j之間沒有連接邊，則e
ij
為0。如果節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)為無流轉(zhuǎn)方向圖，即節(jié)點(diǎn)之間的連接邊沒有箭頭，則e
ij
＝e
ji
。連接邊的權(quán)重集合(即流量數(shù)據(jù)矩陣)表示為w＝[w
ij
]∈v
×
v，i，j∈{1，2，...，n}，w
ij
表示了待選節(jié)點(diǎn)i與相鄰節(jié)點(diǎn)j之間的流量數(shù)據(jù)。
[0043]
步驟s202，根據(jù)待選節(jié)點(diǎn)與相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)，確定相鄰節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的第一依賴系數(shù)，其中，第一依賴系數(shù)用于表征相鄰節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)需要直接依賴和間接依賴待選節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)的程度。
[0044]
下面以待選節(jié)點(diǎn)i與相鄰節(jié)點(diǎn)j示例。待選節(jié)點(diǎn)i與相鄰節(jié)點(diǎn)j之間的連接邊也可以叫做直接路徑，即相鄰節(jié)點(diǎn)j產(chǎn)出的流量數(shù)據(jù)需要直接依賴待選節(jié)點(diǎn)i產(chǎn)出的流量數(shù)據(jù)。相鄰節(jié)點(diǎn)j產(chǎn)出的流量數(shù)據(jù)需要直接依賴待選節(jié)點(diǎn)i產(chǎn)出的流量數(shù)據(jù)的程度即為相鄰節(jié)點(diǎn)j對(duì)待選節(jié)點(diǎn)i的第二依賴系數(shù)，也可以叫做直接依賴系數(shù)，因此，直接依賴系數(shù)與直接路徑相對(duì)應(yīng)。
[0045]
示例性地，第二依賴系數(shù)表示為a
ij
，a
ij
＝w
ij
/wj，其中，w
ij
表示相鄰
節(jié)點(diǎn)j和待選節(jié)點(diǎn)i之間的流量數(shù)據(jù)，wj通過計(jì)算相鄰節(jié)點(diǎn)j與其所有相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)之和而得到。第二依賴系數(shù)a
ij
越大，表示在整個(gè)節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)g中，相鄰節(jié)點(diǎn)j對(duì)待選節(jié)點(diǎn)i的直接依賴程度越高。如果待選節(jié)點(diǎn)i與相鄰節(jié)點(diǎn)j之間沒有連接邊，那么a
ij
＝0，即相鄰節(jié)點(diǎn)j產(chǎn)出的流量數(shù)據(jù)不需要直接依賴待選節(jié)點(diǎn)i產(chǎn)出的流量數(shù)據(jù)。
[0046]
進(jìn)一步地，待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間存在以一個(gè)或多個(gè)節(jié)點(diǎn)作為中轉(zhuǎn)節(jié)點(diǎn)的間接路徑，即相鄰節(jié)點(diǎn)j產(chǎn)出的流量數(shù)據(jù)需要經(jīng)過一個(gè)或多個(gè)中轉(zhuǎn)節(jié)點(diǎn)間接依賴待選節(jié)點(diǎn)i產(chǎn)出的流量數(shù)據(jù)。待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間經(jīng)過n個(gè)中轉(zhuǎn)節(jié)點(diǎn)，即待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間經(jīng)過n階中轉(zhuǎn)節(jié)點(diǎn)，待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間的間接路徑為n階間接路徑，n為大于等于1的整數(shù)。其中，每一條間接路徑所對(duì)應(yīng)的間接依賴系數(shù)，可以用來表征在該間接路徑下，相鄰節(jié)點(diǎn)j產(chǎn)出的流量數(shù)據(jù)需要間接依賴待選節(jié)點(diǎn)i產(chǎn)出的流量數(shù)據(jù)的程度。
[0047]
示例性地，待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間經(jīng)過一階中轉(zhuǎn)節(jié)點(diǎn)，對(duì)應(yīng)的間接路徑為一階間接路徑。以一階中轉(zhuǎn)節(jié)點(diǎn)為節(jié)點(diǎn)k為例，相鄰節(jié)點(diǎn)j產(chǎn)出的流量數(shù)據(jù)需要直接依賴中轉(zhuǎn)節(jié)點(diǎn)k，中轉(zhuǎn)節(jié)點(diǎn)k產(chǎn)出的流量數(shù)據(jù)需要直接依賴待選節(jié)點(diǎn)i。其中，a
ikakj
表示待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間經(jīng)過一條一階間接路徑情況下，相鄰節(jié)點(diǎn)j產(chǎn)出的流量數(shù)據(jù)需要間接依賴待選節(jié)點(diǎn)i的程度，因此，表示待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間經(jīng)過全部一階間接路徑情況下，相鄰節(jié)點(diǎn)j產(chǎn)出的流量數(shù)據(jù)需要間接依賴待選節(jié)點(diǎn)i的程度，即相鄰節(jié)點(diǎn)j對(duì)待選節(jié)點(diǎn)i的一階間接依賴系數(shù)。其中，k遍歷待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間的一階中轉(zhuǎn)節(jié)點(diǎn)。
[0048]
示例性地，待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間經(jīng)過二階中轉(zhuǎn)節(jié)點(diǎn)，對(duì)應(yīng)的間接路徑為二階間接路徑。以二階中轉(zhuǎn)節(jié)點(diǎn)為節(jié)點(diǎn)s和節(jié)點(diǎn)k為例，待選節(jié)點(diǎn)i產(chǎn)出的流量數(shù)據(jù)流轉(zhuǎn)至節(jié)點(diǎn)s，節(jié)點(diǎn)s產(chǎn)出的流量數(shù)據(jù)流轉(zhuǎn)至節(jié)點(diǎn)k，節(jié)點(diǎn)k產(chǎn)出的流量數(shù)據(jù)流轉(zhuǎn)至相鄰節(jié)點(diǎn)j。其中，a
isaskakj
表示待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間經(jīng)過一條二階間接路徑情況下，相鄰節(jié)點(diǎn)j產(chǎn)出的流量數(shù)據(jù)需要間接依賴待選節(jié)點(diǎn)i的程度，因此，表示待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間經(jīng)過全部二階間接路徑情況下，相鄰節(jié)點(diǎn)j產(chǎn)出的流量數(shù)據(jù)需要間接依賴待選節(jié)點(diǎn)i的程度，即相鄰節(jié)點(diǎn)j對(duì)待選節(jié)點(diǎn)i的二階間接依賴系數(shù)。其中，s和k遍歷待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間的二階中轉(zhuǎn)節(jié)點(diǎn)。
[0049]
示例性地，當(dāng)待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間的間接路徑經(jīng)過三階中轉(zhuǎn)節(jié)點(diǎn)，對(duì)應(yīng)的間接路徑為三階間接路徑。以三階中轉(zhuǎn)節(jié)點(diǎn)為節(jié)點(diǎn)t、節(jié)點(diǎn)s和節(jié)點(diǎn)k，待選節(jié)點(diǎn)i產(chǎn)出的流量數(shù)據(jù)流轉(zhuǎn)至節(jié)點(diǎn)t，節(jié)點(diǎn)t產(chǎn)出的流量數(shù)據(jù)流轉(zhuǎn)至節(jié)點(diǎn)s，節(jié)點(diǎn)s產(chǎn)出的流量數(shù)據(jù)流轉(zhuǎn)至節(jié)點(diǎn)k，節(jié)點(diǎn)k產(chǎn)出的流量數(shù)據(jù)流轉(zhuǎn)至相鄰節(jié)點(diǎn)j。其中，a
itatsaskakj
表示待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間經(jīng)過一條三階間接路徑情況下，相鄰節(jié)點(diǎn)j產(chǎn)出的流量數(shù)據(jù)需要間接依賴待選節(jié)點(diǎn)i的程度，因此，表示待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間經(jīng)過全部三階間接路徑情況下，相鄰節(jié)點(diǎn)j產(chǎn)出的流量數(shù)據(jù)需要間接依賴待選節(jié)點(diǎn)i的程度，即相鄰節(jié)點(diǎn)j對(duì)待選節(jié)點(diǎn)i的三階間接依賴系數(shù)。其中，t、s和k遍歷待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間的三階中轉(zhuǎn)節(jié)點(diǎn)。
[0050]
通過遍歷待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間的每一條間接路徑所對(duì)應(yīng)的間接依賴系數(shù)，并計(jì)算各間接路徑所對(duì)應(yīng)的間接依賴系數(shù)之和，可以確定相鄰節(jié)點(diǎn)j對(duì)待選節(jié)點(diǎn)i的間接依賴系數(shù)。也就是說，相鄰節(jié)點(diǎn)j對(duì)待選節(jié)點(diǎn)i的間接依賴系數(shù)等于相鄰節(jié)點(diǎn)j對(duì)待選節(jié)點(diǎn)i的各階間接依賴系數(shù)之和，即相鄰節(jié)點(diǎn)j對(duì)待選節(jié)點(diǎn)i的間接依賴系數(shù)可以通過以下公式計(jì)
算：
[0051][0052]
進(jìn)一步地，相鄰節(jié)點(diǎn)j產(chǎn)出的流量數(shù)據(jù)需要直接依賴和間接依賴待選節(jié)點(diǎn)i產(chǎn)出的流量數(shù)據(jù)的程度即為第一依賴系數(shù)，也可以叫做完全依賴系數(shù)。第一依賴系數(shù)表示為b
ij
，從而b
ij
可通過以下公式計(jì)算：
[0053][0054]
因此，第一依賴系數(shù)(即完全依賴系數(shù))b
ij
表示相鄰節(jié)點(diǎn)j對(duì)待選節(jié)點(diǎn)i的第二依賴系數(shù)(即直接依賴系數(shù))和間接依賴系數(shù)之和。
[0055]
步驟s203，基于相鄰節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的第一依賴系數(shù)，確定待選節(jié)點(diǎn)對(duì)節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的網(wǎng)絡(luò)流量影響值。
[0056]
以待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j為示例，待選節(jié)點(diǎn)i產(chǎn)出的流量數(shù)據(jù)對(duì)相鄰節(jié)點(diǎn)j產(chǎn)出的流量數(shù)據(jù)的影響表示為節(jié)點(diǎn)流量影響值f
ij
，節(jié)點(diǎn)流量影響值f
ij
可通過以下公式計(jì)算：
[0057][0058]
其中，w
ij
表示待選節(jié)點(diǎn)i對(duì)相鄰節(jié)點(diǎn)j的直接流量影響值，即待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間的流量數(shù)據(jù)。
[0059]
表示待選節(jié)點(diǎn)i對(duì)相鄰節(jié)點(diǎn)j的一階間接流量影響值，即待選節(jié)點(diǎn)i經(jīng)過全部一階間接路徑對(duì)相鄰節(jié)點(diǎn)j的流量影響值。其中，a
ikwkj
即為一階中轉(zhuǎn)節(jié)點(diǎn)k對(duì)待選節(jié)點(diǎn)i的直接依賴系數(shù)乘以一階中轉(zhuǎn)節(jié)點(diǎn)k與相鄰節(jié)點(diǎn)j之間的流量數(shù)據(jù)，k遍歷待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間的一階中轉(zhuǎn)節(jié)點(diǎn)。
[0060]
表示待選節(jié)點(diǎn)i對(duì)相鄰節(jié)點(diǎn)j的二階間接流量影響值，即待選節(jié)點(diǎn)i經(jīng)過全部二階間接路徑對(duì)相鄰節(jié)點(diǎn)j的流量影響值。其中，即為中轉(zhuǎn)節(jié)點(diǎn)k對(duì)待選節(jié)點(diǎn)i的一階間接依賴系數(shù)，w
kj
即為中轉(zhuǎn)節(jié)點(diǎn)k與相鄰節(jié)點(diǎn)j之間的流量數(shù)據(jù)，k遍歷待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間的一階中轉(zhuǎn)節(jié)點(diǎn)。
[0061]
表示待選節(jié)點(diǎn)i對(duì)相鄰節(jié)點(diǎn)j的三階間接流量影響值，即待選節(jié)點(diǎn)i經(jīng)過全部三階間接路徑對(duì)相鄰節(jié)點(diǎn)j的流量影響值。其中，即為一階中轉(zhuǎn)節(jié)點(diǎn)k對(duì)待選節(jié)點(diǎn)i的二階間接依賴系數(shù)，w
kj
即為一階中轉(zhuǎn)節(jié)點(diǎn)k與相鄰節(jié)點(diǎn)j之間的流量數(shù)據(jù)，k遍歷待選節(jié)點(diǎn)i和相鄰節(jié)點(diǎn)j之間的一階中轉(zhuǎn)
節(jié)點(diǎn)。
[0062]
因此，待選節(jié)點(diǎn)i對(duì)相鄰節(jié)點(diǎn)j的節(jié)點(diǎn)流量影響值f
ij
即為待選節(jié)點(diǎn)i對(duì)相鄰節(jié)點(diǎn)j的直接流量影響值與各階間接流量影響值之和。
[0063]
進(jìn)一步地，通過計(jì)算待選節(jié)點(diǎn)i對(duì)各個(gè)相鄰節(jié)點(diǎn)的節(jié)點(diǎn)流量影響值之和，可以得到待選節(jié)點(diǎn)i對(duì)整個(gè)節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)g的流量影響值，即網(wǎng)絡(luò)流量影響值fi可以表示為：
[0064][0065]
步驟s204，利用多個(gè)待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值，從多個(gè)待選節(jié)點(diǎn)中確定出節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)。
[0066]
基于步驟s201～步驟s203，可以得到節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)g中每個(gè)待選節(jié)點(diǎn)對(duì)整個(gè)節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)g的網(wǎng)絡(luò)流量影響值；進(jìn)而根據(jù)每個(gè)待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值，確定出節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)g的關(guān)鍵節(jié)點(diǎn)。
[0067]
示例性地，可以對(duì)多個(gè)待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值進(jìn)行排序；進(jìn)而根據(jù)排序結(jié)果確定關(guān)鍵節(jié)點(diǎn)。例如：將網(wǎng)絡(luò)流量影響值按照從大到小的順序排序，排在第一位或前幾位的待選節(jié)點(diǎn)作為關(guān)鍵節(jié)點(diǎn)。關(guān)鍵節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值最大，即關(guān)鍵節(jié)點(diǎn)對(duì)整個(gè)節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的流量影響最大，也即關(guān)鍵節(jié)點(diǎn)在整個(gè)節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中的重要程度最高。
[0068]
本技術(shù)實(shí)施例提供的關(guān)鍵節(jié)點(diǎn)的確定方法中，對(duì)節(jié)點(diǎn)的重要性提出了明確的定義，即通過計(jì)算節(jié)點(diǎn)對(duì)節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的流量影響來衡量節(jié)點(diǎn)的重要性，節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)流量的影響可以直接、準(zhǔn)確地反映出節(jié)點(diǎn)的重要程度。另外，基于相鄰節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)需要直接依賴和間接依賴待選節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)的程度，得到相鄰節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的第一依賴系數(shù)(即完全依賴系數(shù))，進(jìn)而確定待選節(jié)點(diǎn)對(duì)整個(gè)節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的網(wǎng)絡(luò)流量影響值；進(jìn)一步利用多個(gè)待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響來確定出關(guān)鍵節(jié)點(diǎn)。由于直接依賴關(guān)系和間接依賴關(guān)系可以準(zhǔn)確評(píng)估一個(gè)節(jié)點(diǎn)對(duì)整個(gè)網(wǎng)絡(luò)的流量影響程度，因此基于該方案確定出的關(guān)鍵節(jié)點(diǎn)更能準(zhǔn)確表達(dá)其在節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中的重要性，從而為決策者提供更準(zhǔn)確的決策基礎(chǔ)。
[0069]
在一種實(shí)施方式中，如圖4所示，在步驟s204中可以包括：
[0070]
步驟s401，獲取節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中的流量數(shù)據(jù)總值；
[0071]
步驟s402，確定待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值與流量總值的比值；
[0072]
步驟s403，利用多個(gè)待選節(jié)點(diǎn)的比值，確定關(guān)鍵節(jié)點(diǎn)。
[0073]
示例性地，對(duì)流量數(shù)據(jù)矩陣w＝[w
ij
]∈v
×
v，i，j∈{1，2，...，n}進(jìn)行求和，得到流量數(shù)據(jù)總值；計(jì)算每個(gè)待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值與流量總值的比值，即得到每個(gè)待選節(jié)點(diǎn)對(duì)整個(gè)節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的影響比例；利用多個(gè)待選節(jié)點(diǎn)的比值(即影響比例)，選擇影響比例最大的待選節(jié)點(diǎn)作為關(guān)鍵節(jié)點(diǎn)。基于節(jié)點(diǎn)的影響比例可以更直觀地看出一個(gè)節(jié)點(diǎn)在節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中的重要性，便于決策者直觀地發(fā)現(xiàn)節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中的重要節(jié)點(diǎn)。
[0074]
在一種實(shí)施方式中，在步驟s202中包括：根據(jù)待選節(jié)點(diǎn)與相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)，生成第二依賴系數(shù)矩陣，其中，第二依賴系數(shù)矩陣中包括每個(gè)待選節(jié)點(diǎn)的各個(gè)相鄰節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的第二依賴系數(shù)，第二依賴系數(shù)用于表征相鄰節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)需要直接依賴待選節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)的程度；利用第二依賴系數(shù)矩陣，生成第一依賴系數(shù)矩陣，其中，第一依賴系數(shù)矩陣中包括每個(gè)待選節(jié)點(diǎn)的各個(gè)相鄰節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的第一依賴系數(shù)。
[0075]
如上所述，第二依賴系數(shù)即直接依賴系數(shù)a
ij
，其中，a
ij
＝w
ij
/wj，第
二依賴系數(shù)矩陣a＝[a
ij
]∈v
×
v，i，j∈{1，2，...，n}。
[0076]
第一依賴系數(shù)(即完全依賴系數(shù))b
ij
可通過以下公式計(jì)算：可通過以下公式計(jì)算：
[0077]
第一依賴系數(shù)矩陣計(jì)作b，b＝[b
ij
]∈v
×
v，i，j∈{1，2，...，n}，從而可以得到：
[0078]
b＝a+a2+a3+a4+
…
＝(i-a)-1-i
[0079]
也就是說，利用第二依賴系數(shù)矩陣，可以直接生成第一依賴系數(shù)矩陣。進(jìn)而通過矩陣計(jì)算可以大大降低計(jì)算復(fù)雜度和計(jì)算耗時(shí)。
[0080]
進(jìn)一步地，在步驟s203中可以包括：利用流量數(shù)據(jù)矩陣和第一依賴系數(shù)矩陣，生成節(jié)點(diǎn)流量影響值矩陣，其中，流量數(shù)據(jù)矩陣中包括待選節(jié)點(diǎn)與相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)，節(jié)點(diǎn)流量影響值矩陣中包括待選節(jié)點(diǎn)對(duì)相鄰節(jié)點(diǎn)的節(jié)點(diǎn)流量影響值；基于節(jié)點(diǎn)流量影響值矩陣，確定待選節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的多個(gè)相鄰節(jié)點(diǎn)的節(jié)點(diǎn)流量影響值之和，作為待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值。
[0081]
對(duì)待選節(jié)點(diǎn)i對(duì)相鄰節(jié)點(diǎn)j的節(jié)點(diǎn)流量影響值f
ij
的公式進(jìn)行如下推導(dǎo)：
[0082][0083]
即進(jìn)一步地，流量數(shù)據(jù)矩陣w＝[w
ij
]∈v
×
v，i，j∈{1，2，...，n}，從而可以得到節(jié)點(diǎn)流量影響值矩陣f＝w+bw。也就是說，利用流量數(shù)據(jù)矩陣w和第一依賴系數(shù)矩陣b，可以直接生成節(jié)點(diǎn)流量影響值矩陣f。
[0084]
進(jìn)一步地，基于節(jié)點(diǎn)流量影響值矩陣f，可以確定待選節(jié)點(diǎn)i對(duì)待選節(jié)點(diǎn)的多個(gè)相鄰節(jié)點(diǎn)的節(jié)點(diǎn)流量影響值之和，即得到待選節(jié)點(diǎn)i的網(wǎng)絡(luò)流量影響值fi，即
[0085]
根據(jù)本技術(shù)實(shí)施例的關(guān)鍵節(jié)點(diǎn)的確定方法，基于第二依賴系數(shù)矩陣、第一依賴系數(shù)矩陣、節(jié)點(diǎn)流量影響值矩陣之間的計(jì)算，便可以確定出影響節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)流量的關(guān)鍵節(jié)點(diǎn)(重要節(jié)點(diǎn))，從而大大降低計(jì)算復(fù)雜度和計(jì)算耗時(shí)。
[0086]
與本技術(shù)實(shí)施例提供的方法的應(yīng)用場(chǎng)景以及方法相對(duì)應(yīng)地，本技術(shù)實(shí)施例還提供一種關(guān)鍵節(jié)點(diǎn)的確定裝置。如圖5所示，該關(guān)鍵節(jié)點(diǎn)的確定裝置可以包括：
[0087]
節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)獲取模塊501，用于獲取節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)，其中，節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中包括多個(gè)待選節(jié)點(diǎn)，待選節(jié)點(diǎn)與其相鄰節(jié)點(diǎn)之間的連接邊表征待選節(jié)點(diǎn)與該相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)；
[0088]
第一依賴系數(shù)確定模塊502，用于根據(jù)待選節(jié)點(diǎn)與相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)，確定相鄰節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的第一依賴系數(shù)，其中，第一依賴系數(shù)用于表征相鄰節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)需要直接依賴和間接依賴待選節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)的程度；
[0089]
網(wǎng)絡(luò)流量影響值確定模塊503，用于基于相鄰節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的第一依賴系數(shù)，確
定待選節(jié)點(diǎn)對(duì)節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的網(wǎng)絡(luò)流量影響值；
[0090]
關(guān)鍵節(jié)點(diǎn)確定模塊504，用于利用多個(gè)待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值，從多個(gè)待選節(jié)點(diǎn)中確定出節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)。
[0091]
在一種實(shí)施方式中，關(guān)鍵節(jié)點(diǎn)確定模塊504包括：
[0092]
流量數(shù)據(jù)總值獲取單元，用于獲取節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中的流量數(shù)據(jù)總值；
[0093]
比值確定單元，用于確定待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值與流量數(shù)據(jù)總值的比值；
[0094]
第一關(guān)鍵節(jié)點(diǎn)確定單元，用于利用多個(gè)待選節(jié)點(diǎn)的比值，確定關(guān)鍵節(jié)點(diǎn)。
[0095]
在一種實(shí)施方式中，關(guān)鍵節(jié)點(diǎn)確定模塊504包括：
[0096]
排序單元，用于對(duì)多個(gè)待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值進(jìn)行排序；
[0097]
第二關(guān)鍵節(jié)點(diǎn)確定單元，用于根據(jù)排序結(jié)果確定關(guān)鍵節(jié)點(diǎn)。
[0098]
在一種實(shí)施方式中，第一依賴系數(shù)確定模塊502包括：
[0099]
第二依賴系數(shù)矩陣生成單元，用于根據(jù)待選節(jié)點(diǎn)與相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)，生成第二依賴系數(shù)矩陣，其中，第二依賴系數(shù)矩陣中包括相鄰節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的第二依賴系數(shù)，第二依賴系數(shù)用于表征相鄰節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)需要直接依賴待選節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)的程度；
[0100]
第一依賴系數(shù)矩陣生成單元，用于利用第二依賴系數(shù)矩陣，生成第一依賴系數(shù)矩陣，其中，第一依賴系數(shù)矩陣中包括相鄰節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的第一依賴系數(shù)。
[0101]
在一種實(shí)施方式中，網(wǎng)絡(luò)流量影響值確定模塊503包括：
[0102]
節(jié)點(diǎn)流量影響值矩陣生成單元，用于利用流量數(shù)據(jù)矩陣和第一依賴系數(shù)矩陣，生成節(jié)點(diǎn)流量影響值矩陣，其中，流量數(shù)據(jù)矩陣中包括待選節(jié)點(diǎn)與相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)，節(jié)點(diǎn)流量影響值矩陣中包括待選節(jié)點(diǎn)對(duì)相鄰節(jié)點(diǎn)的節(jié)點(diǎn)流量影響值；
[0103]
網(wǎng)絡(luò)流量影響值確定單元，用于基于節(jié)點(diǎn)流量影響值矩陣，確定待選節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的多個(gè)相鄰節(jié)點(diǎn)的節(jié)點(diǎn)流量影響值之和，作為待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值。
[0104]
在一種實(shí)施方式中，待選節(jié)點(diǎn)和相鄰節(jié)點(diǎn)包括針對(duì)流轉(zhuǎn)對(duì)象的流轉(zhuǎn)節(jié)點(diǎn)，流量數(shù)據(jù)包括流轉(zhuǎn)對(duì)象的數(shù)量。
[0105]
在一種實(shí)施方式中，待選節(jié)點(diǎn)和相鄰節(jié)點(diǎn)包括企業(yè)，流量數(shù)據(jù)包括產(chǎn)品數(shù)量或產(chǎn)品交易金額值；或者，待選節(jié)點(diǎn)和相鄰節(jié)點(diǎn)包括金融交易節(jié)點(diǎn)，流量數(shù)據(jù)包括金融交易金額值；或者，待選節(jié)點(diǎn)和相鄰節(jié)點(diǎn)包括社交用戶，流量數(shù)據(jù)包括社交數(shù)據(jù)數(shù)量。
[0106]
本技術(shù)實(shí)施例各裝置中的各模塊的功能可以參見上述方法中的對(duì)應(yīng)描述，并具備相應(yīng)的有益效果，在此不再贅述。
[0107]
需要說明的是，本技術(shù)各實(shí)施例中的各種信息和數(shù)據(jù)的獲取、存儲(chǔ)和應(yīng)用等，均得到了相關(guān)授權(quán)或符合相關(guān)法律法規(guī)的規(guī)定，且不違背公序良俗。
[0108]
圖6為用來實(shí)現(xiàn)本技術(shù)實(shí)施例的電子設(shè)備的框圖。如圖6所示，該電子設(shè)備包括：存儲(chǔ)器601和處理器602，存儲(chǔ)器601內(nèi)存儲(chǔ)有可在處理器602上運(yùn)行的計(jì)算機(jī)程序。處理器602執(zhí)行該計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)上述實(shí)施例中的方法。存儲(chǔ)器601和處理器602的數(shù)量可以為一個(gè)或多個(gè)。
[0109]
該電子設(shè)備還包括：
[0110]
通信接口603，用于與外界設(shè)備進(jìn)行通信，進(jìn)行數(shù)據(jù)交互傳輸。
[0111]
如果存儲(chǔ)器601、處理器602和通信接口603獨(dú)立實(shí)現(xiàn)，則存儲(chǔ)器601、處理器602和
通信接口603可以通過總線相互連接并完成相互間的通信。該總線可以是工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)(industry standard architecture，isa)總線、外部設(shè)備互連(peripheral component interconnect，pci)總線或擴(kuò)展工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)(extended industry standard architecture，eisa)總線等。該總線可以分為地址總線、數(shù)據(jù)總線、控制總線等。為便于表示，圖6中僅用一條粗線表示，但并不表示僅有一根總線或一種類型的總線。
[0112]
可選地，在具體實(shí)現(xiàn)上，如果存儲(chǔ)器601、處理器602及通信接口603集成在一塊芯片上，則存儲(chǔ)器601、處理器602及通信接口603可以通過內(nèi)部接口完成相互間的通信。
[0113]
本技術(shù)實(shí)施例提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其存儲(chǔ)有計(jì)算機(jī)程序，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)本技術(shù)實(shí)施例中提供的方法。
[0114]
本技術(shù)實(shí)施例還提供了一種芯片，該芯片包括，包括處理器，用于從存儲(chǔ)器中調(diào)用并運(yùn)行存儲(chǔ)器中存儲(chǔ)的指令，使得安裝有芯片的通信設(shè)備執(zhí)行本技術(shù)實(shí)施例提供的方法。
[0115]
本技術(shù)實(shí)施例還提供了一種芯片，包括：輸入接口、輸出接口、處理器和存儲(chǔ)器，輸入接口、輸出接口、處理器以及存儲(chǔ)器之間通過內(nèi)部連接通路相連，處理器用于執(zhí)行存儲(chǔ)器中的代碼，當(dāng)代碼被執(zhí)行時(shí)，處理器用于執(zhí)行申請(qǐng)實(shí)施例提供的方法。
[0116]
應(yīng)理解的是，上述處理器可以是中央處理器(central processing unit，cpu)，還可以是其他通用處理器、數(shù)字信號(hào)處理器(digital signal processing，dsp)、專用集成電路(application specific integrated circuit，asic)、現(xiàn)場(chǎng)可編程門陣列(field programmable gate array，fpga)或者其他可編程邏輯器件、分立門或者晶體管邏輯器件、分立硬件組件等。通用處理器可以是微處理器或者是任何常規(guī)的處理器等。值得說明的是，處理器可以是支持進(jìn)階精簡指令集機(jī)器(advanced risc machines，arm)架構(gòu)的處理器。
[0117]
可選地，上述存儲(chǔ)器可以包括只讀存儲(chǔ)器和隨機(jī)存取存儲(chǔ)器，還可以包括非易失性隨機(jī)存取存儲(chǔ)器。該存儲(chǔ)器可以是易失性存儲(chǔ)器或非易失性存儲(chǔ)器，或可包括易失性和非易失性存儲(chǔ)器兩者。其中，非易失性存儲(chǔ)器可以包括只讀存儲(chǔ)器(read-only memory，rom)、可編程只讀存儲(chǔ)器(programmable rom，prom)、可擦除可編程只讀存儲(chǔ)器(erasable prom，eprom)、電可擦除可編程只讀存儲(chǔ)器(electrically eprom，eeprom)或閃存。易失性存儲(chǔ)器可以包括隨機(jī)存取存儲(chǔ)器(random access memory，ram)，其用作外部高速緩存。通過示例性但不是限制性說明，許多形式的ram可用。例如：靜態(tài)隨機(jī)存取存儲(chǔ)器(static ram，sram)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(dynamic random access memory，dram)、同步動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(synchronous dram，sdram)、雙倍數(shù)據(jù)速率同步動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(double data rate sdram，ddrsdram)、增強(qiáng)型同步動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(enhanced sdram，esdram)、同步連接動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(sync link dram，sldram)和直接內(nèi)存總線隨機(jī)存取存儲(chǔ)器(direct rambus ram，drram)。
[0118]
在上述實(shí)施例中，可以全部或部分地通過軟件、硬件、固件或者其任意組合來實(shí)現(xiàn)。當(dāng)使用軟件實(shí)現(xiàn)時(shí)，可以全部或部分地以計(jì)算機(jī)程序產(chǎn)品的形式實(shí)現(xiàn)。計(jì)算機(jī)程序產(chǎn)品包括一個(gè)或多個(gè)計(jì)算機(jī)指令。在計(jì)算機(jī)上加載和執(zhí)行計(jì)算機(jī)程序指令時(shí)，全部或部分地產(chǎn)生按照本技術(shù)的流程或功能。計(jì)算機(jī)可以是通用計(jì)算機(jī)、專用計(jì)算機(jī)、計(jì)算機(jī)網(wǎng)絡(luò)、或者其他可編程裝置。計(jì)算機(jī)指令可以存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，或者從一個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)向另一個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)傳輸。
[0119]
在本說明書的描述中，參考術(shù)語“一個(gè)實(shí)施例”、“一些實(shí)施例”、“示例”、“具體示
例”、或“一些示例”等的描述意指結(jié)合該實(shí)施例或示例描述的具體特征、結(jié)構(gòu)、材料或者特點(diǎn)包括于本技術(shù)的至少一個(gè)實(shí)施例或示例中。而且，描述的具體特征、結(jié)構(gòu)、材料或者特點(diǎn)可以在任一個(gè)或多個(gè)實(shí)施例或示例中以合適的方式結(jié)合。此外，在不相互矛盾的情況下，本領(lǐng)域的技術(shù)人員可以將本說明書中描述的不同實(shí)施例或示例以及不同實(shí)施例或示例的特征進(jìn)行結(jié)合和組合。
[0120]
此外，術(shù)語“第一”、“第二”僅用于描述目的，而不能理解為指示或暗示相對(duì)重要性或者隱含指明所指示的技術(shù)特征的數(shù)量。由此，限定有“第一”、“第二”的特征可以明示或隱含地包括至少一個(gè)該特征。在本技術(shù)的描述中，“多個(gè)”的含義是兩個(gè)或兩個(gè)以上，除非另有明確具體的限定。
[0121]
流程圖中或在此以其他方式描述的任何過程或方法描述可以被理解為，表示包括一個(gè)或更多個(gè)用于實(shí)現(xiàn)特定邏輯功能或過程的步驟的可執(zhí)行指令的代碼的模塊、片段或部分。并且本技術(shù)的優(yōu)選實(shí)施方式的范圍包括另外的實(shí)現(xiàn)，其中可以不按所示出或討論的順序，包括根據(jù)所涉及的功能按基本同時(shí)的方式或按相反的順序，來執(zhí)行功能。
[0122]
在流程圖中表示或在此以其他方式描述的邏輯和/或步驟，例如：可以被認(rèn)為是用于實(shí)現(xiàn)邏輯功能的可執(zhí)行指令的定序列表，可以具體實(shí)現(xiàn)在任何計(jì)算機(jī)可讀介質(zhì)中，以供指令執(zhí)行系統(tǒng)、裝置或設(shè)備(如基于計(jì)算機(jī)的系統(tǒng)、包括處理器的系統(tǒng)或其他可以從指令執(zhí)行系統(tǒng)、裝置或設(shè)備取指令并執(zhí)行指令的系統(tǒng))使用，或結(jié)合這些指令執(zhí)行系統(tǒng)、裝置或設(shè)備而使用。
[0123]
應(yīng)理解的是，本技術(shù)的各部分可以用硬件、軟件、固件或它們的組合來實(shí)現(xiàn)。在上述實(shí)施方式中，多個(gè)步驟或方法可以用存儲(chǔ)在存儲(chǔ)器中且由合適的指令執(zhí)行系統(tǒng)執(zhí)行的軟件或固件來實(shí)現(xiàn)。上述實(shí)施例方法的全部或部分步驟是可以通過程序來指令相關(guān)的硬件完成，該程序可以存儲(chǔ)于一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，包括方法實(shí)施例的步驟之一或其組合。
[0124]
此外，在本技術(shù)各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理模塊中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)模塊中。上述集成的模塊既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能模塊的形式實(shí)現(xiàn)。上述集成的模塊如果以軟件功能模塊的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，也可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中。該存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，磁盤或光盤等。
[0125]
以上所述，僅為本技術(shù)的具體實(shí)施方式，但本技術(shù)的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本技術(shù)揭露的技術(shù)范圍內(nèi)，可輕易想到其各種變化或替換，這些都應(yīng)涵蓋在本技術(shù)的保護(hù)范圍之內(nèi)。因此，本技術(shù)的保護(hù)范圍應(yīng)以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
技術(shù)特征：
1.一種關(guān)鍵節(jié)點(diǎn)的確定方法，包括：獲取節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)，其中，所述節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中包括多個(gè)待選節(jié)點(diǎn)，所述待選節(jié)點(diǎn)與所述待選節(jié)點(diǎn)的相鄰節(jié)點(diǎn)之間的連接邊表征所述待選節(jié)點(diǎn)與所述相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)；根據(jù)所述待選節(jié)點(diǎn)與所述相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)，確定所述相鄰節(jié)點(diǎn)對(duì)所述待選節(jié)點(diǎn)的第一依賴系數(shù)，其中，所述第一依賴系數(shù)用于表征所述相鄰節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)需要直接依賴和間接依賴所述待選節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)的程度；基于所述相鄰節(jié)點(diǎn)對(duì)所述待選節(jié)點(diǎn)的第一依賴系數(shù)，確定所述待選節(jié)點(diǎn)對(duì)所述節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的網(wǎng)絡(luò)流量影響值；利用所述多個(gè)待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值，從所述多個(gè)待選節(jié)點(diǎn)中確定出所述節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)。2.根據(jù)權(quán)利要求1所述的方法，其中，利用所述多個(gè)待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值，從所述多個(gè)待選節(jié)點(diǎn)中確定出所述節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)，包括：獲取所述節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中的流量數(shù)據(jù)總值；確定所述待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值與所述流量數(shù)據(jù)總值的比值；利用所述多個(gè)待選節(jié)點(diǎn)的比值，確定所述關(guān)鍵節(jié)點(diǎn)。3.根據(jù)權(quán)利要求1所述的方法，其中，利用所述多個(gè)待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值，從所述多個(gè)待選節(jié)點(diǎn)中確定出所述節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)，包括：對(duì)所述多個(gè)待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值進(jìn)行排序；根據(jù)排序結(jié)果確定所述關(guān)鍵節(jié)點(diǎn)。4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其中，根據(jù)所述待選節(jié)點(diǎn)與所述相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)，確定所述相鄰節(jié)點(diǎn)對(duì)所述待選節(jié)點(diǎn)的第一依賴系數(shù)，包括：根據(jù)所述待選節(jié)點(diǎn)與所述相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)，生成第二依賴系數(shù)矩陣，其中，所述第二依賴系數(shù)矩陣中包括每個(gè)待選節(jié)點(diǎn)的各個(gè)相鄰節(jié)點(diǎn)對(duì)所述待選節(jié)點(diǎn)的第二依賴系數(shù)，所述第二依賴系數(shù)用于表征所述相鄰節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)需要直接依賴所述待選節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)的程度；利用所述第二依賴系數(shù)矩陣，生成第一依賴系數(shù)矩陣，其中，所述第一依賴系數(shù)矩陣中包括每個(gè)待選節(jié)點(diǎn)的各個(gè)相鄰節(jié)點(diǎn)對(duì)所述待選節(jié)點(diǎn)的第一依賴系數(shù)。5.根據(jù)權(quán)利要求4所述的方法，其中，基于所述相鄰節(jié)點(diǎn)對(duì)所述待選節(jié)點(diǎn)的第一依賴系數(shù)，確定所述待選節(jié)點(diǎn)對(duì)所述節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的網(wǎng)絡(luò)流量影響值，包括：利用流量數(shù)據(jù)矩陣和所述第一依賴系數(shù)矩陣，生成節(jié)點(diǎn)流量影響值矩陣，其中，所述流量數(shù)據(jù)矩陣中包括每個(gè)待選節(jié)點(diǎn)與所述待選節(jié)點(diǎn)的各個(gè)相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)，所述節(jié)點(diǎn)流量影響值矩陣中包括每個(gè)待選節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的各個(gè)所述相鄰節(jié)點(diǎn)的節(jié)點(diǎn)流量影響值；基于所述節(jié)點(diǎn)流量影響值矩陣，確定所述待選節(jié)點(diǎn)對(duì)所述待選節(jié)點(diǎn)的各個(gè)相鄰節(jié)點(diǎn)的節(jié)點(diǎn)流量影響值之和，作為所述待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值。6.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其中，所述待選節(jié)點(diǎn)用于將流轉(zhuǎn)對(duì)象傳輸給所述相鄰節(jié)點(diǎn)；其中，所述待選節(jié)點(diǎn)與所述相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)為所述待選節(jié)點(diǎn)傳輸給所述相鄰節(jié)點(diǎn)的流轉(zhuǎn)對(duì)象的數(shù)量。7.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其中，所述待選節(jié)點(diǎn)和所述相鄰節(jié)點(diǎn)為企業(yè)對(duì)
應(yīng)的節(jié)點(diǎn)，所述流量數(shù)據(jù)為產(chǎn)品數(shù)量或產(chǎn)品交易金額值；或者，所述待選節(jié)點(diǎn)和所述相鄰節(jié)點(diǎn)為金融交易對(duì)應(yīng)的節(jié)點(diǎn)，所述流量數(shù)據(jù)為金融交易金額值；或者，所述待選節(jié)點(diǎn)和所述相鄰節(jié)點(diǎn)為社交用戶對(duì)應(yīng)的節(jié)點(diǎn)，所述流量數(shù)據(jù)為社交數(shù)據(jù)量。8.一種關(guān)鍵節(jié)點(diǎn)的確定裝置，包括：節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)獲取模塊，用于獲取節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)，其中，所述節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中包括多個(gè)待選節(jié)點(diǎn)，所述待選節(jié)點(diǎn)與所述待選節(jié)點(diǎn)的相鄰節(jié)點(diǎn)之間的連接邊表征所述待選節(jié)點(diǎn)與所述相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)；第一依賴系數(shù)確定模塊，用于根據(jù)所述待選節(jié)點(diǎn)與所述相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)，確定所述相鄰節(jié)點(diǎn)對(duì)所述待選節(jié)點(diǎn)的第一依賴系數(shù)，其中，所述第一依賴系數(shù)用于表征所述相鄰節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)需要直接依賴和間接依賴所述待選節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)的程度；網(wǎng)絡(luò)流量影響值確定模塊，用于基于所述相鄰節(jié)點(diǎn)對(duì)所述待選節(jié)點(diǎn)的第一依賴系數(shù)，確定所述待選節(jié)點(diǎn)對(duì)所述節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的網(wǎng)絡(luò)流量影響值；關(guān)鍵節(jié)點(diǎn)確定模塊，用于利用所述多個(gè)待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值，從所述多個(gè)待選節(jié)點(diǎn)中確定出所述節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)。9.一種電子設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器上的計(jì)算機(jī)程序，所述處理器在執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)權(quán)利要求1-7中任一項(xiàng)所述的方法。10.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)內(nèi)存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1-7中任一項(xiàng)所述的方法。
技術(shù)總結(jié)
本申請(qǐng)?zhí)峁┝岁P(guān)鍵節(jié)點(diǎn)的確定方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)，涉及大數(shù)據(jù)技術(shù)領(lǐng)域。方法包括：獲取節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)，待選節(jié)點(diǎn)與待選節(jié)點(diǎn)的相鄰節(jié)點(diǎn)之間的連接邊表征待選節(jié)點(diǎn)與相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)；根據(jù)待選節(jié)點(diǎn)與相鄰節(jié)點(diǎn)之間的流量數(shù)據(jù)，確定相鄰節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的第一依賴系數(shù)，第一依賴系數(shù)用于表征相鄰節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)需要直接依賴和間接依賴待選節(jié)點(diǎn)產(chǎn)出的流量數(shù)據(jù)的程度；基于相鄰節(jié)點(diǎn)對(duì)待選節(jié)點(diǎn)的第一依賴系數(shù)，確定待選節(jié)點(diǎn)對(duì)節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)的網(wǎng)絡(luò)流量影響值；利用多個(gè)待選節(jié)點(diǎn)的網(wǎng)絡(luò)流量影響值，確定出關(guān)鍵節(jié)點(diǎn)。本申請(qǐng)技術(shù)方案通過計(jì)算節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)流量的影響來衡量節(jié)點(diǎn)的重要性，可以準(zhǔn)確地確定出節(jié)點(diǎn)關(guān)系網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)。的關(guān)鍵節(jié)點(diǎn)。的關(guān)鍵節(jié)點(diǎn)。
