基于场势模型的网络节点重要性综合度量方法  

Comprehensive measure method for node importance based on data field model in network

作　　者：曾光[1] 陈性元[1] 杜学绘[2] 夏春涛[2] 

机构地区：[1]信息工程大学密码工程学院,河南郑州450001 [2]信息工程大学数学工程与先进计算国家重点实验室,河南郑州450001

出　　处：《计算机工程与设计》2015年第1期76-81,共6页Computer Engineering and Design

基　　金：国家973重点基础研究发展计划基金项目(2011CB311801);国家863高技术研究发展计划基金项目(2012AA012704)

摘　　要：针对网络节点的重要性受到多种因素影响的问题,提出一种基于场势模型的网络节点重要性综合度量方法。采用数据场模型对网络节点之间的相互作用关系进行形式化描述;根据节点的资产价值和互联节点之间的相互作用关系,综合量化节点的重要性;引入安全影响因素,通过可达性矩阵修正节点势场的可作用范围。理论分析与实验结果表明,该方法能够更客观准确地度量节点的重要性,有效区分边缘节点的差异性,使度量结果与节点的实际重要性相吻合。Aiming at the problem that the node importance measurement of network is inlqueneed by multi-factors, a comprehensive measu- ring method for the node importance based on the data field model was proposed. Firstly, the data field nxxiel was adopted to describe the re- lations of interaction among all nodes, and each node in the network was viewed as a material particle which created a potential field around itself. Secondly, the importance of each node was quantified according to the value of nod＇s assets and the relationship between interconnected nodes. At the same time, the security policy factor was introduced and the scope of potential field was revised for each node using the aecessihility rnatri~ Experimental results show that this method can evaluate the importance of each node in the netveork more obiectively and accurately. It distinguishes the differences of the edge nodes effectively and its results are consistent with the fact.

关 键 词：节点重要性 数据场 网络拓扑 节点属性 安全策略 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]