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