紀(jì)勇+周天麒+王剛+楊梅+朱小林

摘 要： 公安信息網(wǎng)是警務(wù)信息化工作的技術(shù)支撐，為了達(dá)到準(zhǔn)確合理評估公安信息網(wǎng)穩(wěn)定運(yùn)行的風(fēng)險度，需要對組成網(wǎng)絡(luò)的各節(jié)點重要度進(jìn)行評估分析?？偨Y(jié)了在復(fù)雜網(wǎng)絡(luò)環(huán)境下網(wǎng)絡(luò)節(jié)點重要度常規(guī)計算方法并進(jìn)行了相應(yīng)分析，通過確立節(jié)點重要度關(guān)聯(lián)指標(biāo)體系，采用以度中心性和聚集中心性為核心參數(shù)的評估算法，對某型公安網(wǎng)絡(luò)節(jié)點進(jìn)行重要度計算評估實驗，實驗所得節(jié)點重要度值基本上反映了網(wǎng)絡(luò)節(jié)點在整體拓?fù)浣Y(jié)構(gòu)中的地位，可以為復(fù)雜網(wǎng)絡(luò)的建設(shè)及管理運(yùn)維提供相應(yīng)的工程借鑒和參考意義。

關(guān)鍵詞： 公安網(wǎng)絡(luò)； 網(wǎng)絡(luò)節(jié)點； 節(jié)點重要度； 拓?fù)浣Y(jié)構(gòu)

中圖分類號： TN915.08?34； D035.31 文獻(xiàn)標(biāo)識碼： A 文章編號： 1004?373X（2014）13?0075?02

Research on importance of public security complex network nodes

JI Yong， ZHOU Tian?qi， WANG Gang， YANG Mei， ZHU Xiao?lin

（Department of Science and Technology Information， Chongqing Public Security Bureau， Chongqing 401147， China）

Abstract： The public security information net is a technology support of police informatization. In order to conduct an accurate risk assessment on public security network， it is necessary to assess and analyze the important degree of each node in the network. The conventional calculating methods of the importance degree of network nodes in complex public security network environment are summarized and analyzed. The index system related to node important degree is established. The assessment me?thod of taking the importance degree and gather centrality as the key parameters was adopted to perform an assessment experiment of importance calculation for the public security network node. The important degree values got from the experiment can basically reflect the status of the network node in the whole topological structure， and meet the needs of public security network risk assessment. This research result provided an engineering reference for establishment and maintenance of complex public security network.

Keywords： public security network； network node； node importance； topological structure

0 引 言

近年來網(wǎng)絡(luò)技術(shù)的快速發(fā)展使得警務(wù)信息化的概念已經(jīng)深入人心，以公安網(wǎng)絡(luò)為支撐基礎(chǔ)的信息系統(tǒng)應(yīng)用日趨廣泛。公安部近年來一直大力推進(jìn)建設(shè)的金盾工程，本質(zhì)上就是公安通信網(wǎng)絡(luò)與計算機(jī)信息系統(tǒng)建設(shè)工作，該專項工程目的即通過現(xiàn)代化信息通信技術(shù)，進(jìn)一步提升公安機(jī)關(guān)快反協(xié)作能力，提高警務(wù)工作效率，以更好服務(wù)于新形式下社會公共安全的動態(tài)管理[1]。為了保障公安數(shù)據(jù)通信網(wǎng)絡(luò)的安全穩(wěn)定運(yùn)行，需要在公安網(wǎng)絡(luò)系統(tǒng)的建設(shè)和運(yùn)維管理中借助風(fēng)險評估手段進(jìn)行分析，將復(fù)雜公安網(wǎng)絡(luò)風(fēng)險值控制在合理范圍之內(nèi)。而對復(fù)雜公安網(wǎng)絡(luò)進(jìn)行準(zhǔn)確的風(fēng)險評估，則需要評估公安網(wǎng)絡(luò)各節(jié)點的重要度，從而做到準(zhǔn)確合理的評估整個網(wǎng)絡(luò)風(fēng)險，這就使得網(wǎng)絡(luò)節(jié)點的重要性分析顯得尤為重要。

1 節(jié)點重要度綜述

近年來網(wǎng)絡(luò)技術(shù)發(fā)展迅速，較多網(wǎng)絡(luò)呈現(xiàn)的復(fù)雜性特征表現(xiàn)出與以常規(guī)網(wǎng)絡(luò)理論不同的一些特性，如小世界特性、無尺度特性等[2]。如何在復(fù)雜網(wǎng)絡(luò)環(huán)境下對網(wǎng)絡(luò)進(jìn)行可靠的運(yùn)維是復(fù)雜化網(wǎng)絡(luò)技術(shù)研究的重要問題，因此復(fù)雜型網(wǎng)絡(luò)節(jié)點重要度評估顯得尤為重要。通過復(fù)雜網(wǎng)絡(luò)的節(jié)點重要度計算評估確定較為重要的網(wǎng)絡(luò)節(jié)點，進(jìn)而對重要的網(wǎng)絡(luò)節(jié)點進(jìn)行重點分析從而保證網(wǎng)絡(luò)的整體可靠性[3]。

對網(wǎng)絡(luò)節(jié)點重要度計算評估的方法很多，究其根源來說是依靠圖論和圖論基礎(chǔ)上的數(shù)據(jù)挖掘[4]。較為便捷的手段是以節(jié)點連接度作為衡量節(jié)點的重要度指標(biāo)，節(jié)點之間連接邊的數(shù)量和該節(jié)點重要度成正比[5]。部分研究人員認(rèn)為介數(shù)是衡量節(jié)點重要度較好的指標(biāo)，某節(jié)點所連接的最短路徑數(shù)量和節(jié)點的重要度之間成正比，但是節(jié)點介數(shù)的計算過程比較復(fù)雜，首先是計算節(jié)點對互相之間最短路徑的長度，其次記錄包含最短路徑之間的路線[6]。綜合而言，網(wǎng)絡(luò)節(jié)點的重要度計算評估方法依據(jù)方法原理及側(cè)重點的不同，根據(jù)評估方法定義分為三種：最短路徑方法、關(guān)聯(lián)性方法和模擬流方法[7]。其中最短路徑方法指的是節(jié)點之間傳播所選擇的最優(yōu)路徑，關(guān)聯(lián)性方法表示的是個體節(jié)點的直連，模擬流方法則表示對現(xiàn)實的模擬。節(jié)點重要度評估方法的分類如圖1所示。

圖1 節(jié)點重要度評估方法分類

2 節(jié)點重要度評估的指標(biāo)體系

對于網(wǎng)絡(luò)節(jié)點的重要度評估來說，其重要度之間的差異可以通過對整體網(wǎng)絡(luò)中的某些信息的分析得來，如對最短路徑、節(jié)點的度以及邊的權(quán)值等指標(biāo)進(jìn)行分析[8]。通過統(tǒng)計上述信息，相對準(zhǔn)確的表征出網(wǎng)絡(luò)中節(jié)點的位置特性。本文所指的評估計算網(wǎng)絡(luò)節(jié)點的重要度指標(biāo)包括：度中心性、接近中心性、聚集度中心性。

（1） 度中心性：指的是該點的度數(shù)，即與該點直接相連的點的個數(shù)。在無向圖中是點的度數(shù)，在有向圖中是點入度和點出度之和。度中心性用于分析節(jié)點直接影響力，即評估該節(jié)點在網(wǎng)絡(luò)中的直接關(guān)系[9]。對于節(jié)點[k]來說，節(jié)點[k]的鄰域表示為[δki=kjkj∈K，j=1，2，…，n，]則節(jié)點[k]的度中心性可表示為[cd=δki]。

（2） 接近度中心性：表示某節(jié)點和所有的圖中其余節(jié)點之間捷徑的距離和，此類指標(biāo)常用于計算網(wǎng)絡(luò)節(jié)點通過整個網(wǎng)絡(luò)對其余的節(jié)點間接影響力[10]，可表示為[cc=s

（3） 聚集度中心性：該指標(biāo)表示的是節(jié)點在整個網(wǎng)絡(luò)中的不可替代性，該指標(biāo)和度中心性及接近度中心性具有緊密的關(guān)系，是節(jié)點重要度的關(guān)鍵正向評價指標(biāo)[11]，可表示為：[cj=cd（cd-1）cc。]

3 節(jié)點重要度評估算法及算例分析

3.1 節(jié)點重要度評估算法

復(fù)雜網(wǎng)絡(luò)從本質(zhì)上來說是一種非同質(zhì)拓?fù)浣Y(jié)構(gòu)，這種特性決定了在網(wǎng)絡(luò)中各節(jié)點的重要度是不同的。復(fù)雜網(wǎng)絡(luò)中節(jié)點的重要度首先取決于節(jié)點的位置，例如網(wǎng)絡(luò)中非核心節(jié)點與核心節(jié)點的重要程度明顯不同；其次是節(jié)點在網(wǎng)絡(luò)中的重要度還取決于節(jié)點的連通能力，就是經(jīng)過此節(jié)點最短的路徑數(shù)量越多，即此節(jié)點在整個網(wǎng)絡(luò)中地位則越重要，從而對整個網(wǎng)絡(luò)的影響越大。因此本文針對節(jié)點的重要度評價，將節(jié)點的度中心性和聚集中心性作為評價的主要指標(biāo)，節(jié)點重要度[dj]評價公式可以描述為：[dj=cd+（1-?）cj]，其中[?]指的是重要度評價權(quán)重值，可以依據(jù)網(wǎng)絡(luò)的具體拓?fù)浣Y(jié)構(gòu)通過專家?guī)斓姆绞絹磉M(jìn)一步確定。

3.2 某型網(wǎng)絡(luò)算例分析

通過對節(jié)點重要度評估算法的介紹，對某復(fù)雜公安網(wǎng)絡(luò)節(jié)點重要度評估計算，以驗證上述算法的合理性和準(zhǔn)確性，圖2為某復(fù)雜公安網(wǎng)絡(luò)的拓?fù)鋱D的部分區(qū)域。

圖2 某復(fù)雜公安網(wǎng)絡(luò)拓?fù)鋱D部分區(qū)域

其中A和B為市局核心節(jié)點，C，D，E為分局節(jié)點，F(xiàn)，G，H，I分別為分局所轄科、所、隊等基層機(jī)關(guān)節(jié)點。如果不引入節(jié)點重要度評估的概念，那么常規(guī)來說A與B的重要度是同樣的，同理C，D，E的重要度也一致，F(xiàn)，G，H，I的重要度亦一致，這對于整個網(wǎng)絡(luò)的風(fēng)險評估來說會造成評估時間的增加和計算的浪費(fèi)，因此需要對上述網(wǎng)絡(luò)節(jié)點的重要度進(jìn)行定量的評估，計算結(jié)果見表1。

本文所述評估重要度算法的計算流程簡單，比較適合多層次且節(jié)點較多的復(fù)雜型網(wǎng)絡(luò)，同時風(fēng)險評估計算較為穩(wěn)定，上述算例的計算結(jié)果也反映了各網(wǎng)絡(luò)節(jié)點對整個公安網(wǎng)絡(luò)風(fēng)險的影響各有偏重，這對公安網(wǎng)絡(luò)的整體風(fēng)險評估具有重要的意義。

4 結(jié) 論

公安信息網(wǎng)是警務(wù)信息化工作的技術(shù)支撐，為了對其進(jìn)行準(zhǔn)確合理的風(fēng)險評估，需要對組成網(wǎng)絡(luò)的各節(jié)點重要度進(jìn)行相關(guān)研究和分析。文章對復(fù)雜型公安網(wǎng)絡(luò)的節(jié)點重要度研究方法進(jìn)行綜合分析，在此基礎(chǔ)上確定節(jié)點重要度的指標(biāo)并進(jìn)行細(xì)化分析，通過節(jié)點重要度評估算法分析公安網(wǎng)絡(luò)節(jié)點的風(fēng)險度，計算得出的重要度值基本表征出網(wǎng)絡(luò)中的節(jié)點在整體拓?fù)渲械牡匚?，滿足對公安網(wǎng)絡(luò)的風(fēng)險評估所需。本文研究內(nèi)容可為復(fù)雜網(wǎng)絡(luò)的建設(shè)及管理運(yùn)維提供相應(yīng)的工程借鑒和參考意義。

參考文獻(xiàn)

[1] 楊雅輝，李小東.IP網(wǎng)絡(luò)性能指標(biāo)體系的研究[J].通信學(xué)報，2002，23（11） ：121?127.

[2] 楊富國.網(wǎng)絡(luò)設(shè)備安全與防火墻[M].北京：北方交通大學(xué)出版社，2005.

[3] 龍冬陽.網(wǎng)絡(luò)安全技術(shù)及其應(yīng)用[M].廣州：華南理工大學(xué)出版社，2004.

[4] 李鵬翔，任玉晴，席酉民.網(wǎng)絡(luò)節(jié)點（集）重要性的一種度量指標(biāo)[J].系統(tǒng)工程，2004，22（4）：21?24.

[5] 楊威.網(wǎng)絡(luò)工程設(shè)計與系統(tǒng)集成[M].北京：人民郵電出版社，2005.

[6] 榮莉莉，郭天柱，王建偉.復(fù)雜網(wǎng)絡(luò)節(jié)點中心性[J].上海理工大學(xué)學(xué)報，2008，30（3）：228?229.

[7] 譚躍進(jìn)，吳俊，鄧宏鐘.復(fù)雜網(wǎng)絡(luò)中節(jié)點重要度評估的節(jié)點收縮方法[J].系統(tǒng)工程理論與實踐，2006，26（11）：138?139.

[8] DE MOURA E S， NAVARRO Gonzalo， ZIVIANI Nivio， et al. Fast and flexible word searching on compressed text [J]. ACM Transactions on Information Systems， 2000， 18（2）： 133?139.

[9] 安世虎，聶培堯，賀國光.節(jié)點賦權(quán)網(wǎng)絡(luò)中節(jié)點重要性的綜合測度法[J].管理科學(xué)學(xué)報，2006，9（12）：18?19.

[10] 郝南，李德毅，淦文燕.復(fù)雜網(wǎng)絡(luò)中重要性節(jié)點發(fā)掘綜述[J].計算機(jī)科學(xué)，2007，34（12）：128?129.

[11] 李偉男，顎躍鵬.多模式匹配算法及其硬件實現(xiàn)[J].軟件學(xué)報，2006，9（41）：121?122.

圖1 節(jié)點重要度評估方法分類

2 節(jié)點重要度評估的指標(biāo)體系

對于網(wǎng)絡(luò)節(jié)點的重要度評估來說，其重要度之間的差異可以通過對整體網(wǎng)絡(luò)中的某些信息的分析得來，如對最短路徑、節(jié)點的度以及邊的權(quán)值等指標(biāo)進(jìn)行分析[8]。通過統(tǒng)計上述信息，相對準(zhǔn)確的表征出網(wǎng)絡(luò)中節(jié)點的位置特性。本文所指的評估計算網(wǎng)絡(luò)節(jié)點的重要度指標(biāo)包括：度中心性、接近中心性、聚集度中心性。

（1） 度中心性：指的是該點的度數(shù)，即與該點直接相連的點的個數(shù)。在無向圖中是點的度數(shù)，在有向圖中是點入度和點出度之和。度中心性用于分析節(jié)點直接影響力，即評估該節(jié)點在網(wǎng)絡(luò)中的直接關(guān)系[9]。對于節(jié)點[k]來說，節(jié)點[k]的鄰域表示為[δki=kjkj∈K，j=1，2，…，n，]則節(jié)點[k]的度中心性可表示為[cd=δki]。

（2） 接近度中心性：表示某節(jié)點和所有的圖中其余節(jié)點之間捷徑的距離和，此類指標(biāo)常用于計算網(wǎng)絡(luò)節(jié)點通過整個網(wǎng)絡(luò)對其余的節(jié)點間接影響力[10]，可表示為[cc=s

（3） 聚集度中心性：該指標(biāo)表示的是節(jié)點在整個網(wǎng)絡(luò)中的不可替代性，該指標(biāo)和度中心性及接近度中心性具有緊密的關(guān)系，是節(jié)點重要度的關(guān)鍵正向評價指標(biāo)[11]，可表示為：[cj=cd（cd-1）cc。]

3 節(jié)點重要度評估算法及算例分析

3.1 節(jié)點重要度評估算法

復(fù)雜網(wǎng)絡(luò)從本質(zhì)上來說是一種非同質(zhì)拓?fù)浣Y(jié)構(gòu)，這種特性決定了在網(wǎng)絡(luò)中各節(jié)點的重要度是不同的。復(fù)雜網(wǎng)絡(luò)中節(jié)點的重要度首先取決于節(jié)點的位置，例如網(wǎng)絡(luò)中非核心節(jié)點與核心節(jié)點的重要程度明顯不同；其次是節(jié)點在網(wǎng)絡(luò)中的重要度還取決于節(jié)點的連通能力，就是經(jīng)過此節(jié)點最短的路徑數(shù)量越多，即此節(jié)點在整個網(wǎng)絡(luò)中地位則越重要，從而對整個網(wǎng)絡(luò)的影響越大。因此本文針對節(jié)點的重要度評價，將節(jié)點的度中心性和聚集中心性作為評價的主要指標(biāo)，節(jié)點重要度[dj]評價公式可以描述為：[dj=cd+（1-?）cj]，其中[?]指的是重要度評價權(quán)重值，可以依據(jù)網(wǎng)絡(luò)的具體拓?fù)浣Y(jié)構(gòu)通過專家?guī)斓姆绞絹磉M(jìn)一步確定。

3.2 某型網(wǎng)絡(luò)算例分析

通過對節(jié)點重要度評估算法的介紹，對某復(fù)雜公安網(wǎng)絡(luò)節(jié)點重要度評估計算，以驗證上述算法的合理性和準(zhǔn)確性，圖2為某復(fù)雜公安網(wǎng)絡(luò)的拓?fù)鋱D的部分區(qū)域。

圖2 某復(fù)雜公安網(wǎng)絡(luò)拓?fù)鋱D部分區(qū)域

其中A和B為市局核心節(jié)點，C，D，E為分局節(jié)點，F(xiàn)，G，H，I分別為分局所轄科、所、隊等基層機(jī)關(guān)節(jié)點。如果不引入節(jié)點重要度評估的概念，那么常規(guī)來說A與B的重要度是同樣的，同理C，D，E的重要度也一致，F(xiàn)，G，H，I的重要度亦一致，這對于整個網(wǎng)絡(luò)的風(fēng)險評估來說會造成評估時間的增加和計算的浪費(fèi)，因此需要對上述網(wǎng)絡(luò)節(jié)點的重要度進(jìn)行定量的評估，計算結(jié)果見表1。

本文所述評估重要度算法的計算流程簡單，比較適合多層次且節(jié)點較多的復(fù)雜型網(wǎng)絡(luò)，同時風(fēng)險評估計算較為穩(wěn)定，上述算例的計算結(jié)果也反映了各網(wǎng)絡(luò)節(jié)點對整個公安網(wǎng)絡(luò)風(fēng)險的影響各有偏重，這對公安網(wǎng)絡(luò)的整體風(fēng)險評估具有重要的意義。

4 結(jié) 論

公安信息網(wǎng)是警務(wù)信息化工作的技術(shù)支撐，為了對其進(jìn)行準(zhǔn)確合理的風(fēng)險評估，需要對組成網(wǎng)絡(luò)的各節(jié)點重要度進(jìn)行相關(guān)研究和分析。文章對復(fù)雜型公安網(wǎng)絡(luò)的節(jié)點重要度研究方法進(jìn)行綜合分析，在此基礎(chǔ)上確定節(jié)點重要度的指標(biāo)并進(jìn)行細(xì)化分析，通過節(jié)點重要度評估算法分析公安網(wǎng)絡(luò)節(jié)點的風(fēng)險度，計算得出的重要度值基本表征出網(wǎng)絡(luò)中的節(jié)點在整體拓?fù)渲械牡匚?，滿足對公安網(wǎng)絡(luò)的風(fēng)險評估所需。本文研究內(nèi)容可為復(fù)雜網(wǎng)絡(luò)的建設(shè)及管理運(yùn)維提供相應(yīng)的工程借鑒和參考意義。

參考文獻(xiàn)

[1] 楊雅輝，李小東.IP網(wǎng)絡(luò)性能指標(biāo)體系的研究[J].通信學(xué)報，2002，23（11） ：121?127.

[2] 楊富國.網(wǎng)絡(luò)設(shè)備安全與防火墻[M].北京：北方交通大學(xué)出版社，2005.

[3] 龍冬陽.網(wǎng)絡(luò)安全技術(shù)及其應(yīng)用[M].廣州：華南理工大學(xué)出版社，2004.

[4] 李鵬翔，任玉晴，席酉民.網(wǎng)絡(luò)節(jié)點（集）重要性的一種度量指標(biāo)[J].系統(tǒng)工程，2004，22（4）：21?24.

[5] 楊威.網(wǎng)絡(luò)工程設(shè)計與系統(tǒng)集成[M].北京：人民郵電出版社，2005.

[6] 榮莉莉，郭天柱，王建偉.復(fù)雜網(wǎng)絡(luò)節(jié)點中心性[J].上海理工大學(xué)學(xué)報，2008，30（3）：228?229.

[7] 譚躍進(jìn)，吳俊，鄧宏鐘.復(fù)雜網(wǎng)絡(luò)中節(jié)點重要度評估的節(jié)點收縮方法[J].系統(tǒng)工程理論與實踐，2006，26（11）：138?139.

[8] DE MOURA E S， NAVARRO Gonzalo， ZIVIANI Nivio， et al. Fast and flexible word searching on compressed text [J]. ACM Transactions on Information Systems， 2000， 18（2）： 133?139.

[9] 安世虎，聶培堯，賀國光.節(jié)點賦權(quán)網(wǎng)絡(luò)中節(jié)點重要性的綜合測度法[J].管理科學(xué)學(xué)報，2006，9（12）：18?19.

[10] 郝南，李德毅，淦文燕.復(fù)雜網(wǎng)絡(luò)中重要性節(jié)點發(fā)掘綜述[J].計算機(jī)科學(xué)，2007，34（12）：128?129.

[11] 李偉男，顎躍鵬.多模式匹配算法及其硬件實現(xiàn)[J].軟件學(xué)報，2006，9（41）：121?122.

圖1 節(jié)點重要度評估方法分類

2 節(jié)點重要度評估的指標(biāo)體系

對于網(wǎng)絡(luò)節(jié)點的重要度評估來說，其重要度之間的差異可以通過對整體網(wǎng)絡(luò)中的某些信息的分析得來，如對最短路徑、節(jié)點的度以及邊的權(quán)值等指標(biāo)進(jìn)行分析[8]。通過統(tǒng)計上述信息，相對準(zhǔn)確的表征出網(wǎng)絡(luò)中節(jié)點的位置特性。本文所指的評估計算網(wǎng)絡(luò)節(jié)點的重要度指標(biāo)包括：度中心性、接近中心性、聚集度中心性。

（1） 度中心性：指的是該點的度數(shù)，即與該點直接相連的點的個數(shù)。在無向圖中是點的度數(shù)，在有向圖中是點入度和點出度之和。度中心性用于分析節(jié)點直接影響力，即評估該節(jié)點在網(wǎng)絡(luò)中的直接關(guān)系[9]。對于節(jié)點[k]來說，節(jié)點[k]的鄰域表示為[δki=kjkj∈K，j=1，2，…，n，]則節(jié)點[k]的度中心性可表示為[cd=δki]。

（2） 接近度中心性：表示某節(jié)點和所有的圖中其余節(jié)點之間捷徑的距離和，此類指標(biāo)常用于計算網(wǎng)絡(luò)節(jié)點通過整個網(wǎng)絡(luò)對其余的節(jié)點間接影響力[10]，可表示為[cc=s

（3） 聚集度中心性：該指標(biāo)表示的是節(jié)點在整個網(wǎng)絡(luò)中的不可替代性，該指標(biāo)和度中心性及接近度中心性具有緊密的關(guān)系，是節(jié)點重要度的關(guān)鍵正向評價指標(biāo)[11]，可表示為：[cj=cd（cd-1）cc。]

3 節(jié)點重要度評估算法及算例分析

3.1 節(jié)點重要度評估算法

復(fù)雜網(wǎng)絡(luò)從本質(zhì)上來說是一種非同質(zhì)拓?fù)浣Y(jié)構(gòu)，這種特性決定了在網(wǎng)絡(luò)中各節(jié)點的重要度是不同的。復(fù)雜網(wǎng)絡(luò)中節(jié)點的重要度首先取決于節(jié)點的位置，例如網(wǎng)絡(luò)中非核心節(jié)點與核心節(jié)點的重要程度明顯不同；其次是節(jié)點在網(wǎng)絡(luò)中的重要度還取決于節(jié)點的連通能力，就是經(jīng)過此節(jié)點最短的路徑數(shù)量越多，即此節(jié)點在整個網(wǎng)絡(luò)中地位則越重要，從而對整個網(wǎng)絡(luò)的影響越大。因此本文針對節(jié)點的重要度評價，將節(jié)點的度中心性和聚集中心性作為評價的主要指標(biāo)，節(jié)點重要度[dj]評價公式可以描述為：[dj=cd+（1-?）cj]，其中[?]指的是重要度評價權(quán)重值，可以依據(jù)網(wǎng)絡(luò)的具體拓?fù)浣Y(jié)構(gòu)通過專家?guī)斓姆绞絹磉M(jìn)一步確定。

3.2 某型網(wǎng)絡(luò)算例分析

通過對節(jié)點重要度評估算法的介紹，對某復(fù)雜公安網(wǎng)絡(luò)節(jié)點重要度評估計算，以驗證上述算法的合理性和準(zhǔn)確性，圖2為某復(fù)雜公安網(wǎng)絡(luò)的拓?fù)鋱D的部分區(qū)域。

圖2 某復(fù)雜公安網(wǎng)絡(luò)拓?fù)鋱D部分區(qū)域

其中A和B為市局核心節(jié)點，C，D，E為分局節(jié)點，F(xiàn)，G，H，I分別為分局所轄科、所、隊等基層機(jī)關(guān)節(jié)點。如果不引入節(jié)點重要度評估的概念，那么常規(guī)來說A與B的重要度是同樣的，同理C，D，E的重要度也一致，F(xiàn)，G，H，I的重要度亦一致，這對于整個網(wǎng)絡(luò)的風(fēng)險評估來說會造成評估時間的增加和計算的浪費(fèi)，因此需要對上述網(wǎng)絡(luò)節(jié)點的重要度進(jìn)行定量的評估，計算結(jié)果見表1。

本文所述評估重要度算法的計算流程簡單，比較適合多層次且節(jié)點較多的復(fù)雜型網(wǎng)絡(luò)，同時風(fēng)險評估計算較為穩(wěn)定，上述算例的計算結(jié)果也反映了各網(wǎng)絡(luò)節(jié)點對整個公安網(wǎng)絡(luò)風(fēng)險的影響各有偏重，這對公安網(wǎng)絡(luò)的整體風(fēng)險評估具有重要的意義。

4 結(jié) 論

公安信息網(wǎng)是警務(wù)信息化工作的技術(shù)支撐，為了對其進(jìn)行準(zhǔn)確合理的風(fēng)險評估，需要對組成網(wǎng)絡(luò)的各節(jié)點重要度進(jìn)行相關(guān)研究和分析。文章對復(fù)雜型公安網(wǎng)絡(luò)的節(jié)點重要度研究方法進(jìn)行綜合分析，在此基礎(chǔ)上確定節(jié)點重要度的指標(biāo)并進(jìn)行細(xì)化分析，通過節(jié)點重要度評估算法分析公安網(wǎng)絡(luò)節(jié)點的風(fēng)險度，計算得出的重要度值基本表征出網(wǎng)絡(luò)中的節(jié)點在整體拓?fù)渲械牡匚唬瑵M足對公安網(wǎng)絡(luò)的風(fēng)險評估所需。本文研究內(nèi)容可為復(fù)雜網(wǎng)絡(luò)的建設(shè)及管理運(yùn)維提供相應(yīng)的工程借鑒和參考意義。

參考文獻(xiàn)

[1] 楊雅輝，李小東.IP網(wǎng)絡(luò)性能指標(biāo)體系的研究[J].通信學(xué)報，2002，23（11） ：121?127.

[2] 楊富國.網(wǎng)絡(luò)設(shè)備安全與防火墻[M].北京：北方交通大學(xué)出版社，2005.

[3] 龍冬陽.網(wǎng)絡(luò)安全技術(shù)及其應(yīng)用[M].廣州：華南理工大學(xué)出版社，2004.

[4] 李鵬翔，任玉晴，席酉民.網(wǎng)絡(luò)節(jié)點（集）重要性的一種度量指標(biāo)[J].系統(tǒng)工程，2004，22（4）：21?24.

[5] 楊威.網(wǎng)絡(luò)工程設(shè)計與系統(tǒng)集成[M].北京：人民郵電出版社，2005.

[6] 榮莉莉，郭天柱，王建偉.復(fù)雜網(wǎng)絡(luò)節(jié)點中心性[J].上海理工大學(xué)學(xué)報，2008，30（3）：228?229.

[7] 譚躍進(jìn)，吳俊，鄧宏鐘.復(fù)雜網(wǎng)絡(luò)中節(jié)點重要度評估的節(jié)點收縮方法[J].系統(tǒng)工程理論與實踐，2006，26（11）：138?139.

[8] DE MOURA E S， NAVARRO Gonzalo， ZIVIANI Nivio， et al. Fast and flexible word searching on compressed text [J]. ACM Transactions on Information Systems， 2000， 18（2）： 133?139.

[9] 安世虎，聶培堯，賀國光.節(jié)點賦權(quán)網(wǎng)絡(luò)中節(jié)點重要性的綜合測度法[J].管理科學(xué)學(xué)報，2006，9（12）：18?19.

[10] 郝南，李德毅，淦文燕.復(fù)雜網(wǎng)絡(luò)中重要性節(jié)點發(fā)掘綜述[J].計算機(jī)科學(xué)，2007，34（12）：128?129.

[11] 李偉男，顎躍鵬.多模式匹配算法及其硬件實現(xiàn)[J].軟件學(xué)報，2006，9（41）：121?122.