研究论文

基于边介数的信息系统网络节点重要性评估方法

  • 熊金石;李建华;沈迪;王刚
展开
  • 空军工程大学信息与导航学院,西安 710077

收稿日期: 2013-01-09

  修回日期: 2013-02-21

  网络出版日期: 2013-05-18

Evaluation Method for Node Importance of Information System Networks Based on Edge-Betweenness

  • XIONG Jinshi;LI Jianhua;SHEN Di;WANG Gang
Expand
  • School of Information and Navigation, Air Force Engineering University, Xi'an 710077, China

Received date: 2013-01-09

  Revised date: 2013-02-21

  Online published: 2013-05-18

摘要

网络中节点的重要性评估是复杂网络研究中的一项重要内容.针对已有复杂网络节点重要性评估方法中片面强调节点的度而忽略了边对与之相连节点的支撑作用的缺陷,构建了基于边介数的信息系统网络节点重要性评估的数学模型.该模型在充分考虑节点度的基础上,为体现边对其端节点的支撑作用,引入边介数概念,形成了节点度和边介数共同作用下的评估数学模型.以某信息系统网络为例进行了仿真验证.仿真结果表明:考虑边的支撑作用后评估结果更切合实际,进一步印证了构建的评估模型对于评估信息系统网络节点重要性的有效性.

本文引用格式

熊金石;李建华;沈迪;王刚 . 基于边介数的信息系统网络节点重要性评估方法[J]. 科技导报, 2013 , 31(14) : 53 -55 . DOI: 10.3981/j.issn.1000-7857.2013.14.009

Abstract

It is an important content to evaluate the importance of network nodes in the research of complex network. A mathematical model for evaluating the key nodes of information system network is constructed in the light of the defects that node degree is unevenly emphasized and supporting function of edge to its correspondent nodes is ignored in the importance evaluation of complex network nodes. The concept of edge-betweenness is introduced in the person of the supporting function of edge to its correspondent nodes based on node degree, the mathematical model reflecting the joint function of node degree and edge-betweenness is formed. The simulation results by means of certain information system network demonstrate the effectiveness of the model for evaluating the importance of complex network nodes.
文章导航

/