本發(fā)明實施例涉及計算機技術(shù)，尤其涉及一種確定網(wǎng)絡(luò)節(jié)點的重要性的方法和裝置。
背景技術(shù)：
：衡量網(wǎng)絡(luò)節(jié)點的重要程度是網(wǎng)絡(luò)分析的一個重要方面，在衡量網(wǎng)絡(luò)節(jié)點的重要程度時，被廣泛使用的一個指標就是介度中心(BetweennessCentrality，BC)。介度中心算法在衡量網(wǎng)絡(luò)節(jié)點重要程度時有著廣泛的應(yīng)用范圍，例如在社區(qū)劃分、查找恐怖組織的領(lǐng)導(dǎo)者、保護網(wǎng)絡(luò)節(jié)點中的關(guān)鍵服務(wù)器、分析疾病傳播途徑、分析人體關(guān)鍵蛋白質(zhì)的組成等計算中，都可以根據(jù)介度中心算法來計算網(wǎng)絡(luò)中的每個網(wǎng)絡(luò)節(jié)點的介度中心，介度中心的量化值越高則意味著該網(wǎng)絡(luò)節(jié)點越重要。介度中心是基于最短路徑計算的全局性衡量指標，使用介度中心算法時，首先將由多個網(wǎng)絡(luò)節(jié)點組成的網(wǎng)絡(luò)轉(zhuǎn)化成圖G(V，E)，其中V表示網(wǎng)絡(luò)節(jié)點的集合，E表示各網(wǎng)絡(luò)節(jié)點之間連接路徑的集合。對于任意的網(wǎng)絡(luò)節(jié)點對(s，t)∈V，σst表示網(wǎng)絡(luò)節(jié)點s和t之間的最短路徑條數(shù)，σst(u)表示s，t之間的最短路徑中經(jīng)過網(wǎng)絡(luò)節(jié)點u的路徑條數(shù)，網(wǎng)絡(luò)節(jié)點u的介度中心可以量化為：BC(u)＝Σs∈Vδs(u)，其中BC(u)表示網(wǎng)絡(luò)節(jié)點u的介度中心量化值，δs(u)表示以網(wǎng)絡(luò)節(jié)點s為源點遍歷整個圖G時網(wǎng)絡(luò)節(jié)點s對網(wǎng)絡(luò)節(jié)點u的依賴值。由此可見，目前的介度中心算法是以網(wǎng)絡(luò)中的每個網(wǎng)絡(luò)節(jié)點為源點做一次最短路徑計算，計算出源點對于網(wǎng)絡(luò)節(jié)點u的依賴值，然后對所有網(wǎng)絡(luò)節(jié)點對網(wǎng)絡(luò)節(jié)點u的依賴值進行累加，得到網(wǎng)絡(luò)節(jié)點u的介度中心，這種算法的時間復(fù)雜度為O(V*E)。對于較大規(guī)模的網(wǎng)絡(luò)，目前的介度中心算法的計算時間是無法接受的。例如對于中央處理器(CentralProcessingUnit，CPU)為InterXeonE5645的計算機，在操作系統(tǒng)為Linux2.6.32，單核執(zhí)行的情況下。對于一個社交網(wǎng)絡(luò) soc-LiveJournall(4.8M個頂點和68M條邊)，一個頂點完成一次最短路徑和依賴值的計算(簡稱一次遍歷)的時間為7秒，完成所有頂點的遍歷時間大約為13個月，顯然這個時間是無法接受的。目前為了減少使用介度中心算法計算網(wǎng)絡(luò)節(jié)點重要性的計算時間，可以通過并行計算的方式或近似計算的方式。其中，通過并行計算的方式需要相應(yīng)地硬件平臺的支持。通過近似計算的方式，是采用隨機選取所有網(wǎng)絡(luò)節(jié)點中的一部分點作為源點進行最短路徑計算。但隨機選取網(wǎng)絡(luò)節(jié)點的方式中，若選取的網(wǎng)絡(luò)節(jié)點數(shù)量較少，則近似計算的結(jié)果誤差可能較大，若選取網(wǎng)絡(luò)節(jié)點數(shù)量較多，則對于計算時間的提升又不大。技術(shù)實現(xiàn)要素：本發(fā)明實施例提供一種確定網(wǎng)絡(luò)節(jié)點的重要性的方法和裝置，能夠在衡量網(wǎng)絡(luò)節(jié)點的重要性的過程中降低網(wǎng)絡(luò)節(jié)點的介度中心值計算復(fù)雜度、減少計算時間，提高系統(tǒng)效率。第一方面提供一種確定網(wǎng)絡(luò)節(jié)點的重要性的方法，包括：根據(jù)網(wǎng)絡(luò)中各個網(wǎng)絡(luò)節(jié)點的流量確定第一節(jié)點集合，其中，所述第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點的流量均高于第一閾值；分別根據(jù)向所述第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點發(fā)送數(shù)據(jù)流的網(wǎng)絡(luò)節(jié)點的權(quán)值計算所述第一節(jié)點集合中的各網(wǎng)絡(luò)節(jié)點的當前權(quán)值；根據(jù)所述第一節(jié)點集合中各網(wǎng)絡(luò)節(jié)點的當前權(quán)值和所述網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點對于所述第一節(jié)點集合中各網(wǎng)絡(luò)節(jié)點的依賴值計算所述網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的介度中心值；將所述網(wǎng)絡(luò)中的各網(wǎng)絡(luò)節(jié)點的介度中心值高于第二閾值的網(wǎng)絡(luò)節(jié)點確定為所述網(wǎng)絡(luò)中的重要網(wǎng)絡(luò)節(jié)點。結(jié)合第一方面，在第一方面第一種可能的實現(xiàn)方式中，所述分別根據(jù)向所述第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點發(fā)送流量的網(wǎng)絡(luò)節(jié)點的權(quán)值計算所述第一節(jié)點集合中的各網(wǎng)絡(luò)節(jié)點的當前權(quán)值包括：對所述第一節(jié)點集合中的每一個網(wǎng)絡(luò)節(jié)點分別執(zhí)行如下操作：根據(jù)與所述第一節(jié)點集合中第一網(wǎng)絡(luò)節(jié)點相鄰的網(wǎng)絡(luò)節(jié)點確定第二節(jié)點集合，其中，所述第二節(jié)點集合中的網(wǎng)絡(luò)節(jié)點均是與所述第一網(wǎng)絡(luò)節(jié)點相鄰 且向所述第一網(wǎng)絡(luò)節(jié)點發(fā)送數(shù)據(jù)流的網(wǎng)絡(luò)節(jié)點，并且所述第二節(jié)點集合中的網(wǎng)絡(luò)節(jié)點不屬于第一節(jié)點集合，所述第一網(wǎng)絡(luò)節(jié)點為所述第一節(jié)點集合中的任意一個網(wǎng)絡(luò)節(jié)點；根據(jù)所述第二節(jié)點集合中不屬于第一節(jié)點集合的網(wǎng)絡(luò)節(jié)點的權(quán)值的累加值更新所述第一網(wǎng)絡(luò)節(jié)點的權(quán)值，以獲取所述第一網(wǎng)絡(luò)節(jié)點的當前權(quán)值。結(jié)合第一方面或第一方面第一種可能的實現(xiàn)方式，在第一方面第二種可能的實現(xiàn)方式中，所述根據(jù)所述第一節(jié)點集合中各網(wǎng)絡(luò)節(jié)點的當前權(quán)值和所述網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點對于所述第一節(jié)點集合中各網(wǎng)絡(luò)節(jié)點的依賴值計算所述網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的介度中心值，包括：使用公式BC(u)+=(1+k)δs(u)u!=sBC(u)+=kδs(u)u==s,]]>u∈V，計算所述網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的介度中心值，其中u表示所述網(wǎng)絡(luò)中的各網(wǎng)絡(luò)節(jié)點，V表示所述網(wǎng)絡(luò)的節(jié)點集合，s表示所述第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點，k表示s的當前權(quán)值，δs(u)表示s對于u的依賴值，BC(u)表示網(wǎng)絡(luò)節(jié)點u的介度中心值。結(jié)合第一方面第二種可能的實現(xiàn)方式，在第一方面第三種可能的實現(xiàn)方式中，使用公式計算s對于u的依賴值，其中，t表示所述網(wǎng)絡(luò)中的每一網(wǎng)絡(luò)節(jié)點，σst表示s與t之前的最短路徑，σst(u)表示s與t之前的最短路徑經(jīng)過u的數(shù)量。結(jié)合第一方面至第一方面第三種可能的實現(xiàn)方式中任一種可能的實現(xiàn)方式，在第一方面第四種可能的實現(xiàn)方式中，所述網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的權(quán)值為1。第二方面提供一種確定網(wǎng)絡(luò)節(jié)點的重要性的裝置，包括：選擇模塊，用于根據(jù)網(wǎng)絡(luò)中各個網(wǎng)絡(luò)節(jié)點的流量確定第一節(jié)點集合，其中，所述第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點的流量均高于第一閾值；計算模塊，用于分別根據(jù)向所述第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點發(fā)送數(shù)據(jù)流的網(wǎng)絡(luò)節(jié)點的權(quán)值計算所述第一節(jié)點集合中的各網(wǎng)絡(luò)節(jié)點的當前權(quán)值；根據(jù)所述第一節(jié)點集合中各網(wǎng)絡(luò)節(jié)點的當前權(quán)值和所述網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點對于所述第一節(jié)點集合中各網(wǎng)絡(luò)節(jié)點的依賴值計算所述網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的介度中心值；確定模塊，用于將所述網(wǎng)絡(luò)中的各網(wǎng)絡(luò)節(jié)點的介度中心值高于第二閾值的網(wǎng)絡(luò)節(jié)點確定為所述網(wǎng)絡(luò)中的重要網(wǎng)絡(luò)節(jié)點。結(jié)合第二方面，在第二方面第一種可能的實現(xiàn)方式中，所述計算模塊，具體用于對所述第一節(jié)點集合中的每一個網(wǎng)絡(luò)節(jié)點分別執(zhí)行如下操作：根據(jù)與所述第一節(jié)點集合中第一網(wǎng)絡(luò)節(jié)點相鄰的網(wǎng)絡(luò)節(jié)點確定第二節(jié)點集合，其中，所述第二節(jié)點集合中的網(wǎng)絡(luò)節(jié)點均是與所述第一網(wǎng)絡(luò)節(jié)點相鄰且向所述第一網(wǎng)絡(luò)節(jié)點發(fā)送數(shù)據(jù)流的網(wǎng)絡(luò)節(jié)點，所述第一網(wǎng)絡(luò)節(jié)點為所述第一節(jié)點集合中的任意一個網(wǎng)絡(luò)節(jié)點；根據(jù)所述第二節(jié)點集合中不屬于第一節(jié)點集合的網(wǎng)絡(luò)節(jié)點的權(quán)值的累加值更新所述第一網(wǎng)絡(luò)節(jié)點的權(quán)值，以獲取所述第一網(wǎng)絡(luò)節(jié)點的當前權(quán)值。結(jié)合第二方面或第二方面第一種可能的實現(xiàn)方式，在第二方面第二種可能的實現(xiàn)方式中，所述計算模塊，具體用于使用公式BC(u)+=(1+k)δs(u)u!=sBC(u)+=kδs(u)u==s,]]>u∈V，計算所述網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的介度中心值，其中u表示網(wǎng)絡(luò)中的各網(wǎng)絡(luò)節(jié)點，V表示所述網(wǎng)絡(luò)的節(jié)點集合，s表示所述第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點，k表示s的當前權(quán)值，δs(u)表示s對于u的依賴值，BC(u)表示網(wǎng)絡(luò)節(jié)點u的介度中心值。結(jié)合第二方面第二種可能的實現(xiàn)方式，在第二方面第三種可能的實現(xiàn)方式中，所述計算模塊，還用于使用公式計算s對于u的依賴值，其中，t表示所述網(wǎng)絡(luò)中的每一網(wǎng)絡(luò)節(jié)點，σst表示s與t之前的最短路徑，σst(u)表示s與t之前的最短路徑經(jīng)過u的數(shù)量。結(jié)合第二方面至第二方面第三種可能的實現(xiàn)方式中任一種可能的實現(xiàn)方式，在第二方面第四種可能的實現(xiàn)方式中，所述網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的權(quán)值為1。本發(fā)明實施例提供的確定網(wǎng)絡(luò)節(jié)點的重要性的方法和裝置，將網(wǎng)絡(luò)中流量高于第一閾值的網(wǎng)絡(luò)節(jié)點確定為第一節(jié)點集合，并計算第一節(jié)點集合中各網(wǎng)絡(luò)節(jié)點的當前權(quán)值，在計算網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的介度中心值時，僅使用第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點的當前權(quán)值和依賴值進行計算，從而能夠在衡量網(wǎng)絡(luò)節(jié)點的重要性的過程中降低網(wǎng)絡(luò)節(jié)點的介度中心值計算復(fù)雜度、減少計算時間，提高系統(tǒng)效率。附圖說明為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實 施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例的附圖。圖1A為以s為源點進行介度中心計算的示意圖；圖1B為以s的入邊點為源點進行介度中心計算的示意圖；圖2為本發(fā)明實施例提供的確定網(wǎng)絡(luò)節(jié)點的重要性的方法實施例一的流程圖；圖3A為一個網(wǎng)絡(luò)的示意圖；圖3B為正常的介度中心計算方法示意圖；圖3C為本實施例提供的確定網(wǎng)絡(luò)節(jié)點的重要性的方法中介度中心計算示意圖；圖4為本發(fā)明實施例提供的確定網(wǎng)絡(luò)節(jié)點的重要性的裝置實施例一的結(jié)構(gòu)示意圖；圖5為本發(fā)明實施例提供的確定網(wǎng)絡(luò)節(jié)點的重要性的裝置實施例二的結(jié)構(gòu)示意圖。具體實施方式為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例。網(wǎng)絡(luò)分析針對的樣本一般都是由呈自然分布的一群網(wǎng)絡(luò)節(jié)點組成的，網(wǎng)絡(luò)中的各網(wǎng)絡(luò)節(jié)點以及各網(wǎng)絡(luò)節(jié)點之間的連接路徑構(gòu)成網(wǎng)絡(luò)圖G(V，E)，其中，V為網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點集合，E為網(wǎng)絡(luò)中的路徑(也稱為邊)集合。由于自然圖的冪律分布特性，使得網(wǎng)絡(luò)中的少部分網(wǎng)絡(luò)節(jié)點成為網(wǎng)絡(luò)的“樞紐”，這些“樞紐”網(wǎng)絡(luò)節(jié)點對網(wǎng)絡(luò)中的其它網(wǎng)絡(luò)節(jié)點有著很高的影響力?！皹屑~”網(wǎng)絡(luò)節(jié)點的特征表現(xiàn)為流量較高。流量在網(wǎng)絡(luò)圖中也可以用出入度來表示。出入度包括出度和入度，為網(wǎng)絡(luò)節(jié)點的一個特征，出度表示該網(wǎng)絡(luò)節(jié)點指向其它網(wǎng)絡(luò)節(jié)點的邊的數(shù)量，入度表示其它網(wǎng)絡(luò)節(jié)點指向該網(wǎng)絡(luò)節(jié)點的邊的數(shù)量。介度中心是衡量網(wǎng)絡(luò)節(jié)點重要程度的重要指標，在計算介度中心值時，網(wǎng)絡(luò)中的“樞紐”網(wǎng)絡(luò)節(jié)點也會對其它網(wǎng)絡(luò)節(jié)點產(chǎn)生很高的影響力。這些“樞 紐”網(wǎng)絡(luò)節(jié)點對介度中心值的貢獻較大，經(jīng)研究發(fā)現(xiàn)，當采用近似計算的方法選擇部分網(wǎng)絡(luò)節(jié)點作為源點進行介度中心的計算時，選擇高出入度的網(wǎng)絡(luò)節(jié)點作為源點和選擇低出入度的網(wǎng)絡(luò)節(jié)點作為源點相比，介度中心的計算誤差小4倍。另外，自然圖的擇優(yōu)連接性使得新加入網(wǎng)絡(luò)的低出入度網(wǎng)絡(luò)節(jié)點都會連接到一些高出入度的網(wǎng)絡(luò)節(jié)點上，以這些高出入度的網(wǎng)絡(luò)節(jié)點和其入邊(方向指向高出入度網(wǎng)絡(luò)節(jié)點的邊)的點分別為源點計算最短路徑時，會存在大量的重復(fù)計算。圖1A為以s為源點進行介度中心計算的示意圖，圖1B為以s的入邊點為源點進行介度中心計算的示意圖。其中，網(wǎng)絡(luò)節(jié)點s為出入度高于預(yù)設(shè)閾值的網(wǎng)絡(luò)節(jié)點，網(wǎng)絡(luò)節(jié)點k1至kk為s的入邊的點。在圖1A中，在以網(wǎng)絡(luò)節(jié)點s為源點遍歷全圖時，首先從網(wǎng)絡(luò)節(jié)點s開始正向遍歷進行最短路徑計算，例如使用寬度優(yōu)先搜索(BreadthFirstSearch，BFS)方法。接著從距網(wǎng)絡(luò)節(jié)點s最遠的網(wǎng)絡(luò)節(jié)點開始反向遍歷全圖，計算依賴值并累加，分別使用圖內(nèi)的每一網(wǎng)絡(luò)節(jié)點作為源點進行上述過程，最終得到圖中每一網(wǎng)絡(luò)節(jié)點的介度中心值。在圖1B中，在以網(wǎng)絡(luò)節(jié)點k1至kk為源點遍歷全圖時，可以看出，從網(wǎng)絡(luò)節(jié)點k1到網(wǎng)絡(luò)節(jié)點kk對其它網(wǎng)絡(luò)節(jié)點依賴值的累加效果和網(wǎng)絡(luò)節(jié)點s的效果是相同的。也就是在累加的過程中，會存在大量的重復(fù)計算。也就是在使用介度中心算法確定網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點重要程度的時候，會存在大量的重復(fù)計算，從而效率不高。本發(fā)明實施例從上述特性中得到啟發(fā)，提出一種確定網(wǎng)絡(luò)節(jié)點的重要性的方法，考慮采用流量較高的網(wǎng)絡(luò)節(jié)點代替流量較低的網(wǎng)絡(luò)節(jié)點進行依賴值的累加計算，從而能夠在衡量網(wǎng)絡(luò)節(jié)點的重要性的過程中降低網(wǎng)絡(luò)節(jié)點的介度中心值計算復(fù)雜度、減少計算時間，提高系統(tǒng)效率。圖2為本發(fā)明實施例提供的確定網(wǎng)絡(luò)節(jié)點的重要性的方法實施例一的流程圖，如圖2所示，本實施例的方法包括：步驟S201，根據(jù)網(wǎng)絡(luò)中各個網(wǎng)絡(luò)節(jié)點的流量確定第一節(jié)點集合，其中，第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點的流量均高于第一閾值。具體地，由于流量高的網(wǎng)絡(luò)節(jié)點對于介度中心計算的貢獻值較大，并且選擇流量高的網(wǎng)絡(luò)節(jié)點計算介度中心比選擇流量低的網(wǎng)絡(luò)節(jié)點計算介度中心的誤差小。因此在本實施例中，在應(yīng)用介度中心算法確定網(wǎng)絡(luò)節(jié)點的重要性 時，首先根據(jù)網(wǎng)絡(luò)的節(jié)點集合中各網(wǎng)絡(luò)節(jié)點的流量選擇流量高于第一閾值的網(wǎng)絡(luò)節(jié)點，將流量高于第一閾值的網(wǎng)絡(luò)節(jié)點作為網(wǎng)絡(luò)的第一節(jié)點集合。在對網(wǎng)絡(luò)進行遍歷時，僅使用第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點作為源點，計算依賴值以及進行依賴值的累加從而減少累加的計算量。其中，在選擇流量高于第一閾值的網(wǎng)絡(luò)節(jié)點時，可以使用網(wǎng)絡(luò)節(jié)點的出入度來進行計算。第一閾值可以為出度和/或入度的值，或者第一閾值可以是出入度高于第一閾值的網(wǎng)絡(luò)節(jié)點數(shù)量。當?shù)谝婚撝禐槌龆群?或入度的值時，可以先判斷各網(wǎng)絡(luò)節(jié)點的出度和入度，將各網(wǎng)絡(luò)節(jié)點的出度和入度中較大的一個作為該網(wǎng)絡(luò)節(jié)點的度，然后將度高于第一閾值的網(wǎng)絡(luò)節(jié)點作為源點集合。當?shù)谝恢禐槌鋈攵雀哂诘谝婚撝档木W(wǎng)絡(luò)節(jié)點數(shù)量時，設(shè)該數(shù)量為一個百分數(shù)y％，即預(yù)設(shè)將網(wǎng)絡(luò)的節(jié)點集合中的y％個網(wǎng)絡(luò)節(jié)點作為第一網(wǎng)絡(luò)節(jié)點集合，則先判斷各網(wǎng)絡(luò)節(jié)點的出度和入度，將各網(wǎng)絡(luò)節(jié)點的出度和入度中較大的一個作為該網(wǎng)絡(luò)節(jié)點的度，然后按照度從大到小的順序分別排列各網(wǎng)絡(luò)節(jié)點，接著將度最高的y％個網(wǎng)絡(luò)節(jié)點作為第一節(jié)點集合。步驟S202，分別根據(jù)向第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點發(fā)送數(shù)據(jù)流的網(wǎng)絡(luò)節(jié)點的權(quán)值計算第一節(jié)點集合中的各網(wǎng)絡(luò)節(jié)點的當前權(quán)值。具體地，根據(jù)介度中心計算公式可知，對于網(wǎng)絡(luò)中的一個網(wǎng)絡(luò)節(jié)點u，其介度中心的量化值為BC(u)＝Σs∈Vδs(u)，其中，δs(u)表示以網(wǎng)絡(luò)節(jié)點s為源點遍歷整個網(wǎng)絡(luò)時網(wǎng)絡(luò)節(jié)點s對網(wǎng)絡(luò)節(jié)點u的依賴值，這里的s是網(wǎng)絡(luò)的整個節(jié)點集合中的每個網(wǎng)絡(luò)節(jié)點。而在步驟S201中僅選擇了流量高于第一閾值的網(wǎng)絡(luò)節(jié)點作為第一網(wǎng)絡(luò)節(jié)點集合作為源點，那么在計算網(wǎng)絡(luò)節(jié)點u的介度中心值時，若僅將第一網(wǎng)絡(luò)節(jié)點集合中的各網(wǎng)絡(luò)節(jié)點對應(yīng)的δs(u)累加，是無法計算出網(wǎng)絡(luò)節(jié)點u的介度中心值的。根據(jù)圖1A和圖1B可知，在計算介度中心時，對依賴值進行累加的過程中，與高出入度的網(wǎng)絡(luò)節(jié)點連接的低出入度網(wǎng)絡(luò)節(jié)點在累加依賴值時的效果和高出入度網(wǎng)絡(luò)節(jié)點時相同的。因此，在本實施例中，可以為第一網(wǎng)絡(luò)節(jié)點合中的每個網(wǎng)絡(luò)節(jié)點確定一個當前權(quán)值，該當前權(quán)值表征了網(wǎng)絡(luò)的節(jié)點集合中其它網(wǎng)絡(luò)節(jié)點對于第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點的依賴程度。例如，該當前權(quán)值為一個自然數(shù)，表示了第一節(jié)點集合中的源點在累加依賴值時可以替代的網(wǎng)絡(luò)節(jié)點數(shù)目。在介度中心計算時的依賴值累加階段，對于第一節(jié)點集合 中的每個網(wǎng)絡(luò)節(jié)點，將其對應(yīng)的依賴值和當前權(quán)值相乘，即相當于使用第一節(jié)點集合中的每個網(wǎng)絡(luò)節(jié)點替代了其它多個網(wǎng)絡(luò)節(jié)點進行累加計算，最終集合得出各網(wǎng)絡(luò)節(jié)點的介度中心值。在這里，可以設(shè)網(wǎng)絡(luò)中的各網(wǎng)絡(luò)節(jié)點的權(quán)值為1，即網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的初始權(quán)值。對于第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點，將其能夠代替的其他網(wǎng)絡(luò)節(jié)點的權(quán)值進行累加，則可以得出第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點的當前權(quán)值。實際上，第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點的當前權(quán)值就是與第一節(jié)點集合相連的網(wǎng)絡(luò)節(jié)點中，不在第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點的數(shù)量。步驟S203，根據(jù)第一節(jié)點集合中各網(wǎng)絡(luò)節(jié)點的當前權(quán)值和網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點對于第一節(jié)點集合中各網(wǎng)絡(luò)節(jié)點的依賴值計算網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的介度中心值。具體地，在確定了第一節(jié)點集合以及第一網(wǎng)絡(luò)節(jié)點集合中每一網(wǎng)絡(luò)節(jié)點的當前權(quán)值后，即開始進行介度中心的累加計算。與圖1A和圖1B所示的方法類似地，分別選擇源點正向遍歷全網(wǎng)絡(luò)計算依賴值，然后反向遍歷全網(wǎng)絡(luò)累加介度中心值，其區(qū)別在于本實施例中僅使用第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點作為源點遍歷全網(wǎng)絡(luò)。即分別以第一節(jié)點集合中的每一網(wǎng)絡(luò)節(jié)點為源點s，先正向遍歷全網(wǎng)絡(luò)，計算源點s與網(wǎng)絡(luò)中的每一網(wǎng)絡(luò)節(jié)點t之間的最短路徑的數(shù)量σst，然后從各網(wǎng)絡(luò)節(jié)點t開始反向遍歷全網(wǎng)絡(luò)，計算源點t與網(wǎng)絡(luò)中的每一網(wǎng)絡(luò)節(jié)點t之間的最短路徑中經(jīng)過網(wǎng)絡(luò)節(jié)點u的最短路徑的數(shù)量σst(u)，從而計算出s對于每一網(wǎng)絡(luò)節(jié)點u的依賴值δs(u)，根據(jù)介度中心的計算公式可知，BC(u)＝Σs∈Vδs(u)，在本實施例中，由于s是從第一網(wǎng)絡(luò)節(jié)點集合中選取的，也即s并不屬于V(V為網(wǎng)絡(luò)的所有節(jié)點集合)因此，在累加介度中心時，需要累加第一網(wǎng)絡(luò)節(jié)點集合中的各網(wǎng)絡(luò)節(jié)點s的加權(quán)依賴值。第一網(wǎng)絡(luò)節(jié)點集合中各網(wǎng)絡(luò)節(jié)點s的加權(quán)依賴值為該網(wǎng)絡(luò)節(jié)點s的依賴值δs(u)與步驟S202中計算出的該網(wǎng)絡(luò)節(jié)點的當前權(quán)值之積。也即在進行介度中心值的累加時，使用第一節(jié)點集合中每一網(wǎng)絡(luò)節(jié)點代替其當前權(quán)值數(shù)量的網(wǎng)絡(luò)節(jié)點共同參與累加，從而得出網(wǎng)絡(luò)中的節(jié)點集合中每一網(wǎng)絡(luò)節(jié)點的介度中心值。由于在計算網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的介度中心值時，僅使用了第一節(jié)點集合中各網(wǎng)絡(luò)節(jié)點的依賴值和當前權(quán)值，即僅以第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點為源點對網(wǎng)絡(luò)進行遍歷，這就減少了遍歷的次數(shù)，也就減少了在累加過程中的累加次數(shù)，從而減少了計算介度中心的計算量，節(jié)約了計算時間。步驟S204，將網(wǎng)絡(luò)中的各網(wǎng)絡(luò)節(jié)點的介度中心值高于第二閾值的網(wǎng)絡(luò)節(jié) 點確定為網(wǎng)絡(luò)中的重要網(wǎng)絡(luò)節(jié)點。具體地，在計算出網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的的介度中心值之后，即可將介度中心值高于第二閾值的網(wǎng)絡(luò)節(jié)點確定為網(wǎng)絡(luò)中的重要網(wǎng)絡(luò)節(jié)點。第二閾值可以為介度中心值的閾值，即只要介度中心值高于第二閾值的網(wǎng)絡(luò)節(jié)點就是網(wǎng)絡(luò)中的重要網(wǎng)絡(luò)節(jié)點。第二閾值還可以是重要網(wǎng)絡(luò)節(jié)點的數(shù)量，例如前網(wǎng)絡(luò)中z％的網(wǎng)絡(luò)節(jié)點為重要網(wǎng)絡(luò)節(jié)點，即按照介度中心值的大小將各網(wǎng)絡(luò)節(jié)點依次排列，選擇前z％的網(wǎng)絡(luò)節(jié)點為重要網(wǎng)絡(luò)節(jié)點。本實施例，將網(wǎng)絡(luò)中流量高于第一閾值的網(wǎng)絡(luò)節(jié)點確定為第一節(jié)點集合，并計算第一節(jié)點集合中各網(wǎng)絡(luò)節(jié)點的當前權(quán)值，在計算網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的介度中心值時，僅使用第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點的當前權(quán)值和依賴值進行計算，從而能夠在衡量網(wǎng)絡(luò)節(jié)點的重要性的過程中降低網(wǎng)絡(luò)節(jié)點的介度中心值計算復(fù)雜度、減少計算時間，提高系統(tǒng)效率。進一步地，在圖2所示實施例中，步驟S201確定第一節(jié)點集合，具體可以包括：確定網(wǎng)絡(luò)的節(jié)點集合中的每一網(wǎng)絡(luò)節(jié)點的度，網(wǎng)絡(luò)的節(jié)點集合中的每一網(wǎng)絡(luò)節(jié)點的度為網(wǎng)絡(luò)的節(jié)點集合中的每一網(wǎng)絡(luò)節(jié)點的出度和入度中較高的一個；在網(wǎng)絡(luò)的節(jié)點集合中選擇度高于第一閾值的網(wǎng)絡(luò)節(jié)點，得到網(wǎng)絡(luò)的第一節(jié)點集合。當度的預(yù)設(shè)閾值為度的值時，具體地，選擇第一節(jié)點集合的方法包括：在網(wǎng)絡(luò)的節(jié)點集合中，以每一網(wǎng)絡(luò)節(jié)點為源點，將其邊的數(shù)量作為該網(wǎng)絡(luò)節(jié)點的出度；在網(wǎng)絡(luò)的節(jié)點集合中，以每一網(wǎng)絡(luò)節(jié)點為終點，將其邊的數(shù)量作為該網(wǎng)絡(luò)節(jié)點的入度；將每一網(wǎng)絡(luò)節(jié)點的出度和入度中較大的一個作為該網(wǎng)絡(luò)節(jié)點的度，將度高于第一閾值的網(wǎng)絡(luò)節(jié)點組成的集合作為待處理圖的第一節(jié)點集合。當出入度的第一閾值為出入度高于第一閾值的網(wǎng)絡(luò)節(jié)點數(shù)量時，具體地，選擇第一節(jié)點集合的方法包括：在網(wǎng)絡(luò)的節(jié)點集合中，以每一網(wǎng)絡(luò)節(jié)點為源點，將其邊的數(shù)量作為該網(wǎng)絡(luò)節(jié)點的出度；在網(wǎng)絡(luò)的節(jié)點集合中，以每一網(wǎng)絡(luò)節(jié)點為終點，將其邊的數(shù)量作為該網(wǎng)絡(luò)節(jié)點的入度；將每一網(wǎng)絡(luò)節(jié)點的出度和入度中較大的一個作為該網(wǎng)絡(luò)節(jié)點的度；將每一網(wǎng)絡(luò)節(jié)點按度由大到小的順序排列，由大到小選擇網(wǎng)絡(luò)的節(jié)點集合中第一比例閾值數(shù)量的網(wǎng)絡(luò)節(jié)點作為度高于第一閾值的網(wǎng)絡(luò)節(jié)點，從而得到網(wǎng)絡(luò)的第一節(jié)點集合。進一步地，圖2所示實施例的步驟S202具體可以為：對第一節(jié)點集合中的每一個網(wǎng)絡(luò)節(jié)點分別執(zhí)行如下操作：根據(jù)與第一節(jié)點集合中第一網(wǎng)絡(luò)節(jié)點相鄰的網(wǎng)絡(luò)節(jié)點確定第二節(jié)點集合，其中，第二節(jié)點集合中的網(wǎng)絡(luò)節(jié)點均是與第一網(wǎng)絡(luò)節(jié)點相鄰且向第一網(wǎng)絡(luò)節(jié)點發(fā)送數(shù)據(jù)流的網(wǎng)絡(luò)節(jié)點，并且第二節(jié)點集合中的網(wǎng)絡(luò)節(jié)點不屬于第一節(jié)點集合，第一網(wǎng)絡(luò)節(jié)點為第一節(jié)點集合中的任意一個網(wǎng)絡(luò)節(jié)點；根據(jù)第二節(jié)點集合中不屬于第一節(jié)點集合的網(wǎng)絡(luò)節(jié)點的權(quán)值的累加值更新第一網(wǎng)絡(luò)節(jié)點的權(quán)值，以獲取第一網(wǎng)絡(luò)節(jié)點的當前權(quán)值。具體地，由于第一節(jié)點集合中網(wǎng)絡(luò)節(jié)點的權(quán)值體現(xiàn)了其它網(wǎng)絡(luò)節(jié)點對其的依賴程度，因此可以根據(jù)各網(wǎng)絡(luò)節(jié)點之間的流量來確定第一節(jié)點集合中網(wǎng)絡(luò)節(jié)點對于其它網(wǎng)絡(luò)節(jié)點的權(quán)值。具體方法可以為：對于第一節(jié)點集合中的任一個第一網(wǎng)絡(luò)節(jié)點，確定與第一網(wǎng)絡(luò)節(jié)點相鄰的各網(wǎng)絡(luò)節(jié)點，將與第一網(wǎng)絡(luò)節(jié)點相鄰的網(wǎng)絡(luò)節(jié)點作為第二節(jié)點集合。其中，與第一網(wǎng)絡(luò)節(jié)點相鄰的網(wǎng)絡(luò)節(jié)點是與第一網(wǎng)絡(luò)節(jié)點之間有數(shù)據(jù)流量交互的網(wǎng)絡(luò)節(jié)點。對于第一網(wǎng)絡(luò)節(jié)點而言，將第二節(jié)點集合中不屬于第一節(jié)點集合的網(wǎng)絡(luò)節(jié)點的權(quán)值的累加，使用累加后的值更新第一網(wǎng)絡(luò)節(jié)點的權(quán)值，得到第一網(wǎng)絡(luò)節(jié)點的當前權(quán)值。一般而言，網(wǎng)絡(luò)節(jié)點中各網(wǎng)絡(luò)節(jié)點的初始權(quán)值為1，也就是說，第一網(wǎng)絡(luò)節(jié)點的當前權(quán)值就是與第一網(wǎng)絡(luò)節(jié)點相鄰的網(wǎng)絡(luò)節(jié)點中不屬于第一節(jié)點集合的網(wǎng)絡(luò)節(jié)點數(shù)量，也就是在計算介度中心值時第一網(wǎng)絡(luò)節(jié)點能夠替代的網(wǎng)絡(luò)節(jié)點的數(shù)量。若將網(wǎng)絡(luò)轉(zhuǎn)化為圖，從圖的角度來看，上述過程可以為：以第一節(jié)點集合中的每一網(wǎng)絡(luò)節(jié)點s為終點，遍歷網(wǎng)絡(luò)中以網(wǎng)絡(luò)節(jié)點s為終點的邊v，若v的起點不在第一節(jié)點集合中，則將網(wǎng)絡(luò)節(jié)點s對其它網(wǎng)絡(luò)節(jié)點的權(quán)值加1。也即以第一節(jié)點集合中的每一網(wǎng)絡(luò)節(jié)點為終點，將網(wǎng)絡(luò)的邊中源點不在第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點數(shù)量作為第一節(jié)點集合中每一網(wǎng)絡(luò)節(jié)點對于述節(jié)點集合中其它網(wǎng)絡(luò)節(jié)點的當前權(quán)值。進一步地，圖2所示實施例的步驟S203具體可以包括：使用公式BC(u)+=(1+k)δs(u)u!=sBC(u)+=kδs(u)u==s,]]>u∈V，計算網(wǎng)絡(luò)中個網(wǎng)絡(luò)節(jié)點的介度中心值，其中u表示網(wǎng)絡(luò)中的各網(wǎng)絡(luò)節(jié)點，V表示網(wǎng)絡(luò)的節(jié)點集合，s表示第一節(jié)點集合集合中的網(wǎng)絡(luò)節(jié)點，k表示s的當前權(quán)值，δs(u)表示s對于u的依賴值，BC(u)表示網(wǎng)絡(luò)節(jié)點u的介度中心值。具體地，在計算網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的介度中心值時，累加的是網(wǎng)絡(luò)的節(jié)點集合中每一網(wǎng)絡(luò)節(jié)點與每一第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點的加權(quán)依賴值。而 加權(quán)依賴值是第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點的當前權(quán)值與其依賴值之積。當計算網(wǎng)絡(luò)節(jié)點u的介度中心值時，若u不是遍歷過程中使用的源點s時，則源點s對于網(wǎng)絡(luò)節(jié)點u的依賴值替代了源點s的當前權(quán)值數(shù)量的網(wǎng)絡(luò)節(jié)點以及該源點s自身，也就是需要累加1+k次源點s對網(wǎng)絡(luò)節(jié)點u的依賴值，k為源點s的當前權(quán)值。而當u為該源點s時，則在累加的過程中只需累加k次依賴值即可。其中，δs(u)表示s對于u的依賴值，使用公式計算s對于u的依賴值，其中，t表示網(wǎng)絡(luò)中的每一網(wǎng)絡(luò)節(jié)點，σst表示s與t之前的最短路徑，σst(u)表示s與t之前的最短路徑經(jīng)過u的數(shù)量。計算第一節(jié)點中的網(wǎng)絡(luò)節(jié)點的依賴值的過程與現(xiàn)有的介度中心算法相同，此處不再贅述。下面以一具體實施例對本發(fā)明實施例提供的介度中心計算方法進行進一步說明。圖3A為一個網(wǎng)絡(luò)的示意圖，如圖3A所示，將網(wǎng)絡(luò)轉(zhuǎn)化為一個待處理圖，待處理圖中包括網(wǎng)絡(luò)節(jié)點30～網(wǎng)絡(luò)節(jié)點36共7個網(wǎng)絡(luò)節(jié)點，各網(wǎng)絡(luò)節(jié)點之間的路徑如圖中所示。圖3A示出的是一個無向圖，即各網(wǎng)絡(luò)節(jié)點之間的路徑是沒有方向性的，也即各網(wǎng)絡(luò)節(jié)點之間都可以進行雙向數(shù)據(jù)傳輸。按照正常的介度中心計算方法，在確定網(wǎng)絡(luò)中各節(jié)點的重要程度時，需要以每個網(wǎng)絡(luò)節(jié)點分別為源點遍歷全圖，計算依賴值后進行累加，如圖3B所示，圖3B為正常的介度中心計算方法示意圖。在圖3B中，分別以網(wǎng)絡(luò)節(jié)點30～網(wǎng)絡(luò)節(jié)點36為源點對全圖進行遍歷，然后將遍歷得到的各網(wǎng)絡(luò)節(jié)點的依賴值進行累加，一共需要進行7次遍歷。而采用本發(fā)明實施例提供的確定網(wǎng)絡(luò)節(jié)點的重要性的方法，在計算網(wǎng)絡(luò)中各節(jié)點的介度中心時，首先計算各網(wǎng)絡(luò)節(jié)點的出入度，由于圖3A所示待處理圖為無向圖，出入度是相同的，因此計算各網(wǎng)絡(luò)節(jié)點的出入度時，只需計算連接到該網(wǎng)絡(luò)節(jié)點的其它網(wǎng)絡(luò)節(jié)點的數(shù)量即可。從圖3A中可以看出，網(wǎng)絡(luò)節(jié)點30、網(wǎng)絡(luò)節(jié)點31、網(wǎng)絡(luò)節(jié)點33、網(wǎng)絡(luò)節(jié)點35、網(wǎng)絡(luò)節(jié)點36分別都只有一個與其連接的網(wǎng)絡(luò)節(jié)點，而網(wǎng)絡(luò)節(jié)點32有4個與其連接的其它網(wǎng)絡(luò)節(jié)點，網(wǎng)絡(luò)節(jié)點34有3個與其連接的其它網(wǎng)絡(luò)節(jié)點。設(shè)待處理圖的出入度閾值(即第一閾值)為3，則對于圖3A所示的圖而言，網(wǎng)絡(luò)節(jié)點32和網(wǎng)絡(luò)節(jié)點34將組成第一節(jié)點集合。在對待處理圖進行遍歷時，僅需以網(wǎng)絡(luò)節(jié)點32和網(wǎng)絡(luò)節(jié)點34為源點對全圖進行2次遍歷，然后將2次 遍歷得到的各網(wǎng)絡(luò)節(jié)點的依賴值進行累加。如圖3C所示，圖3C為本實施例提供的確定網(wǎng)絡(luò)節(jié)點的重要性的方法中介度中心計算示意圖。其中，在進行依賴值的累加時，還需考慮網(wǎng)絡(luò)節(jié)點32和網(wǎng)絡(luò)節(jié)點34的權(quán)值，使用加權(quán)依賴值進行累加。當網(wǎng)絡(luò)節(jié)點32作為源點時，由于網(wǎng)絡(luò)節(jié)點32分別與網(wǎng)絡(luò)節(jié)點30、網(wǎng)絡(luò)節(jié)點31、網(wǎng)絡(luò)節(jié)點33、網(wǎng)絡(luò)節(jié)點34連接，其中網(wǎng)絡(luò)節(jié)點34處于第一節(jié)點集合中，因此網(wǎng)絡(luò)節(jié)點32的當前權(quán)值為3，同理可得網(wǎng)絡(luò)節(jié)點34的當前權(quán)值為2。在進行依賴值的累加時，當網(wǎng)絡(luò)節(jié)點32作為源點時，若在累加除網(wǎng)絡(luò)節(jié)點32之前其他網(wǎng)絡(luò)節(jié)點的依賴值時，將網(wǎng)絡(luò)節(jié)點32的依賴值乘以(1+3)＝4后再進行累加；累加網(wǎng)絡(luò)節(jié)點32的依賴值時，則僅需將網(wǎng)絡(luò)節(jié)點32的依賴值乘以3后進行累加。同理，當網(wǎng)絡(luò)節(jié)點34作為源點時，若在累加除網(wǎng)絡(luò)節(jié)點34之前其他網(wǎng)絡(luò)節(jié)點的依賴值時，將網(wǎng)絡(luò)節(jié)點34的依賴值乘以(1+2)＝3后再進行累加；累加網(wǎng)絡(luò)節(jié)點34的依賴值時，則僅需將網(wǎng)絡(luò)節(jié)點34的依賴值乘以2后進行累加。由此可見，針對圖3A所示的網(wǎng)絡(luò)，本發(fā)明實施例提供的確定網(wǎng)絡(luò)節(jié)點的重要性的方法將計算介度中心值時的7次遍歷減少為了2次遍歷，從而降低了計算所需時間。在對本發(fā)明實施例提供的確定網(wǎng)絡(luò)節(jié)點的重要性的方法進行實際測試時，對于多個實際的網(wǎng)絡(luò)分布圖進行介度中心的計算后得出的結(jié)果是，本發(fā)明實施例提供的確定網(wǎng)絡(luò)節(jié)點的重要性的方法在進行介度中心計算時所需時間僅為正常的介度中心計算方法的3％左右。從而本發(fā)明實施例的方法可以大大縮短確定網(wǎng)絡(luò)節(jié)點重要性所需時間。圖4為本發(fā)明實施例提供的確定網(wǎng)絡(luò)節(jié)點的重要性的裝置實施例一的結(jié)構(gòu)示意圖，如圖4所示，本實施例的確定網(wǎng)絡(luò)節(jié)點的重要性的裝置包括：選擇模塊41，用于根據(jù)網(wǎng)絡(luò)中各個網(wǎng)絡(luò)節(jié)點的流量確定第一節(jié)點集合，其中，所述第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點的流量均高于第一閾值。計算模塊42，用于分別根據(jù)向所述第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點發(fā)送數(shù)據(jù)流的網(wǎng)絡(luò)節(jié)點的權(quán)值計算所述第一節(jié)點集合中的各網(wǎng)絡(luò)節(jié)點的當前權(quán)值；根據(jù)所述第一節(jié)點集合中各網(wǎng)絡(luò)節(jié)點的當前權(quán)值和所述網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點對于所述第一節(jié)點集合中各網(wǎng)絡(luò)節(jié)點的依賴值計算所述網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的介度中心值。確定模塊43，用于將所述網(wǎng)絡(luò)中的各網(wǎng)絡(luò)節(jié)點的介度中心值高于第二閾值的網(wǎng)絡(luò)節(jié)點確定為所述網(wǎng)絡(luò)中的重要網(wǎng)絡(luò)節(jié)點。本實施例提供的確定網(wǎng)絡(luò)節(jié)點的重要性的裝置用于執(zhí)行圖2所示確定網(wǎng)絡(luò)節(jié)點的重要性的方法實施例的技術(shù)方案，其實現(xiàn)原理和技術(shù)效果類似，此處不再贅述。進一步地，在圖4所示實施例中，計算模塊42，具體用于對所述第一節(jié)點集合中的每一個網(wǎng)絡(luò)節(jié)點分別執(zhí)行如下操作：根據(jù)與所述第一節(jié)點集合中第一網(wǎng)絡(luò)節(jié)點相鄰的網(wǎng)絡(luò)節(jié)點確定第二節(jié)點集合，其中，所述第二節(jié)點集合中的網(wǎng)絡(luò)節(jié)點均是與所述第一網(wǎng)絡(luò)節(jié)點相鄰且向所述第一網(wǎng)絡(luò)節(jié)點發(fā)送數(shù)據(jù)流的網(wǎng)絡(luò)節(jié)點，所述第一網(wǎng)絡(luò)節(jié)點為所述第一節(jié)點集合中的任意一個網(wǎng)絡(luò)節(jié)點；根據(jù)所述第二節(jié)點集合中不屬于第一節(jié)點集合的網(wǎng)絡(luò)節(jié)點的權(quán)值的累加值更新所述第一網(wǎng)絡(luò)節(jié)點的權(quán)值，以獲取所述第一網(wǎng)絡(luò)節(jié)點的當前權(quán)值。進一步地，在圖4所示實施例中，計算模塊42，具體用于使用公式BC(u)+=(1+k)δs(u)u!=sBC(u)+=kδs(u)u==s,]]>u∈V，計算所述網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的介度中心值，其中u表示網(wǎng)絡(luò)中的各網(wǎng)絡(luò)節(jié)點，V表示網(wǎng)絡(luò)的節(jié)點集合，s表示所述第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點，k表示s的當前權(quán)值，δs(u)表示s對于u的依賴值，BC(u)表示網(wǎng)絡(luò)節(jié)點u的介度中心值。進一步地，在圖4所示實施例中，計算模塊42，還用于使用公式計算s對于u的依賴值，其中，t表示所述網(wǎng)絡(luò)中的每一網(wǎng)絡(luò)節(jié)點，σst表示s與t之前的最短路徑，σst(u)表示s與t之前的最短路徑經(jīng)過u的數(shù)量。進一步地，在圖4所示實施例中，所述網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的權(quán)值為1。圖5為本發(fā)明實施例提供的確定網(wǎng)絡(luò)節(jié)點的重要性的裝置實施例二的結(jié)構(gòu)示意圖，如圖5所示，本實施例的確定網(wǎng)絡(luò)節(jié)點的重要性的裝置包括：處理器501和存儲器502。其中，處理器501和存儲器502可以通過系統(tǒng)總線或其他方式相連，圖5中以系統(tǒng)總線相連為例；系統(tǒng)總線可以是工業(yè)標準結(jié)構(gòu)(IndustrialStandardArchitecture，ISA)總線、外部設(shè)備互聯(lián)(PeripheralComponentInterconnect，PCI)總線或擴展工業(yè)標準結(jié)構(gòu)(ExtendedIndustrialStandardArchitecture，EISA)總線等。所述系統(tǒng)總線可以分為地址總線、數(shù)據(jù)總線、控制總線等。為便于表示，圖5中僅用一條線表示，但并不表示僅有一根總線或一種類型的總線。處理器501，用于根據(jù)網(wǎng)絡(luò)中各個網(wǎng)絡(luò)節(jié)點的流量確定第一節(jié)點集合，其中，所述第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點的流量均高于第一閾值；分別根據(jù)向所述第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點發(fā)送數(shù)據(jù)流的網(wǎng)絡(luò)節(jié)點的權(quán)值計算所述第一節(jié)點集合中的各網(wǎng)絡(luò)節(jié)點的當前權(quán)值；根據(jù)所述第一節(jié)點集合中各網(wǎng)絡(luò)節(jié)點的當前權(quán)值和所述網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點對于所述第一節(jié)點集合中各網(wǎng)絡(luò)節(jié)點的依賴值計算所述網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的介度中心值；將所述網(wǎng)絡(luò)中的各網(wǎng)絡(luò)節(jié)點的介度中心值高于第二閾值的網(wǎng)絡(luò)節(jié)點確定為所述網(wǎng)絡(luò)中的重要網(wǎng)絡(luò)節(jié)點。存儲器502，用于存儲處理器501所需處理的數(shù)據(jù)以及處理完的數(shù)據(jù)。本實施例的確定網(wǎng)絡(luò)節(jié)點的重要性的裝置用于執(zhí)行圖2所示方法實施例的技術(shù)方案，其實現(xiàn)原理和技術(shù)效果類似，此處不再贅述。進一步地，圖5所示實施例中，處理器501，具體用于對所述第一節(jié)點集合中的每一個網(wǎng)絡(luò)節(jié)點分別執(zhí)行如下操作：根據(jù)與所述第一節(jié)點集合中第一網(wǎng)絡(luò)節(jié)點相鄰的網(wǎng)絡(luò)節(jié)點確定第二節(jié)點集合，其中，所述第二節(jié)點集合中的網(wǎng)絡(luò)節(jié)點均是與所述第一網(wǎng)絡(luò)節(jié)點相鄰且向所述第一網(wǎng)絡(luò)節(jié)點發(fā)送數(shù)據(jù)流的網(wǎng)絡(luò)節(jié)點，所述第一網(wǎng)絡(luò)節(jié)點為所述第一節(jié)點集合中的任意一個網(wǎng)絡(luò)節(jié)點；根據(jù)所述第二節(jié)點集合中不屬于第一節(jié)點集合的網(wǎng)絡(luò)節(jié)點的權(quán)值的累加值更新所述第一網(wǎng)絡(luò)節(jié)點的權(quán)值，以獲取所述第一網(wǎng)絡(luò)節(jié)點的當前權(quán)值。進一步地，圖5所示實施例中，處理器501，具體用于使用公式BC(u)+=(1+k)δs(u)u!=sBC(u)+=kδs(u)u==s,]]>u∈V，計算所述網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的介度中心值，其中u表示網(wǎng)絡(luò)中的各網(wǎng)絡(luò)節(jié)點，V表示所述網(wǎng)絡(luò)的節(jié)點集合，s表示所述第一節(jié)點集合中的網(wǎng)絡(luò)節(jié)點，k表示s的當前權(quán)值，δs(u)表示s對于u的依賴值，BC(u)表示網(wǎng)絡(luò)節(jié)點u的介度中心值。進一步地，圖5所示實施例中，處理器501，還用于使用公式計算s對于u的依賴值，其中，t表示所述網(wǎng)絡(luò)中的每一網(wǎng)絡(luò)節(jié)點，σst表示s與t之前的最短路徑，σst(u)表示s與t之前的最短路徑經(jīng)過u的數(shù)量。進一步地，圖5所示實施例中，所述網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點的權(quán)值為1。本發(fā)明實施例還提供一種數(shù)據(jù)處理的計算機程序產(chǎn)品，包括存儲了程序代碼的計算機可讀存儲介質(zhì)，所述程序代碼包括的指令用于執(zhí)行前述任意一個方法實施例所述的方法流程。本領(lǐng)域普通技術(shù)人員可以理解，前述的存儲介質(zhì)包括：U盤、移動硬盤、磁碟、光盤、隨機存儲器(Random-Access Memory，RAM)、固態(tài)硬盤(SolidStateDisk，SSD)或者非易失性存儲器(non-volatilememory)等各種可以存儲程序代碼的非短暫性的(non-transitory)機器可讀介質(zhì)。需要說明的是，本申請所提供的實施例僅僅是示意性的。所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為了描述的方便和簡潔，在上述實施例中，對各個實施例的描述都各有側(cè)重，某個實施例中沒有詳述的部分，可以參見其他實施例的相關(guān)描述。在本發(fā)明實施例、權(quán)利要求以及附圖中揭示的特征可以獨立存在也可以組合存在。在本發(fā)明實施例中以硬件形式描述的特征可以通過軟件來執(zhí)行，反之亦然。在此不做限定。當前第1頁1 2 3