（3） 聚集度中心性：该指标表示的是节点在整个网络中的不可替代性，该指标和度中心性及接近度中心性具有紧密的关系，是节点重要度的关键正向评价指标[11]，可表示为：[cj=cd（cd-1）cc。]
3 节点重要度评估算法及算例分析
3.1 节点重要度评估算法
复杂网络从本质上来说是一种非同质拓扑结构，这种特性决定了在网络中各节点的重要度是不同的。复杂网络中节点的重要度首先取决于节点的位置，例如网络中非核心节点与核心节点的重要程度明显不同；其次是节点在网络中的重要度还取决于节点的连通能力，就是经过此节点最短的路径数量越多，即此节点在整个网络中地位则越重要，从而对整个网络的影响越大。因此本文针对节点的重要度评价，将节点的度中心性和聚集中心性作为评价的主要指标，节点重要度[dj]评价公式可以描述为：[dj=cd+（1-?）cj]，其中[?]指的是重要度评价权重值，可以依据网络的具体拓扑结构通过专家库的方式来进一步确定。
3.2 某型网络算例分析
通过对节点重要度评估算法的介绍，对某复杂公安网络节点重要度评估计算，以验证上述算法的合理性和准确性，图2为某复杂公安网络的拓扑图的部分区域。
图2 某复杂公安网络拓扑图部分区域
其中A和B为市局核心节点，C，D，E为分局节点，F，G，H，I分别为分局所辖科、所、队等基层机关节点。如果不引入节点重要度评估的概念，那么常规来说A与B的重要度是同样的，同理C，D，E的重要度也一致，F，G，H，I的重要度亦一致，这对于整个网络的风险评估来说会造成评估时间的增加和计算的浪费，因此需要对上述网络节点的重要度进行定量的评估，计算结果见表1。
本文所述评估重要度算法的计算流程简单，比较适合多层次且节点较多的复杂型网络，同时风险评估计算较为稳定，上述算例的计算结果也反映了各网络节点对整个公安网络风险的影响各有偏重，这对公安网络的整体风险评估具有重要的意义。
4 结 论
公安信息网是警务信息化工作的技术支撑，为了对其进行准确合理的风险评估，需要对组成网络的各节点重要度进行相关研究和分析。文章对复杂型公安网络的节点重要度研究方法进行综合分析，在此基础上确定节点重要度的指标并进行细化分析，通过节点重要度评估算法分析公安网络节点的风险度，计算得出的重要度值基本表征出网络中的节点在整体拓扑中的地位，满足对公安网络的风险评估所需。本文研究内容可为复杂网络的建设及管理运维提供相应的工程借鉴和参考意义。
参考文献
[1] 杨雅辉，李小东.IP网络性能指标体系的研究[J].通信学报，2002，23（11） ：121?127.
[2] 杨富国.网络设备安全与防火墙[M].北京：北方交通大学出版社，2005.
[3] 龙冬阳.网络安全技术及其应用[M].广州：华南理工大学出版社，2004.
[4] 李鹏翔，任玉晴，席酉民.网络节点（集）重要性的一种度量指标[J].系统工程，2004，22（4）：21?24.
[5] 杨威.网络工程设计与系统集成[M].北京：人民邮电出版社，2005.
[6] 荣莉莉，郭天柱，王建伟.复杂网络节点中心性[J].上海理工大学学报，2008，30（3）：228?229.
[7] 谭跃进，吴俊，邓宏钟.复杂网络中节点重要度评估的节点收缩方法[J].系统工程理论与实践，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] 安世虎，聂培尧，贺国光.节点赋权网络中节点重要性的综合测度法[J].管理科学学报，2006，9（12）：18?19.
[10] 郝南，李德毅，淦文燕.复杂网络中重要性节点发掘综述[J].计算机科学，2007，34（12）：128?129.
[11] 李伟男，颚跃鹏.多模式匹配算法及其硬件实现[J].软件学报，2006，9（41）：121?122.
