东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2010, Vol. 31 ›› Issue (7): 929-932.DOI: -

• 论著 • 上一篇    下一篇

大规模软件网络类节点中介度分析

李博;赵海;刘红;王家亮;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-20 修回日期:2013-06-20 出版日期:2010-07-15 发布日期:2013-06-20
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    教育部科技创新工程重大项目培育资金资助项目(708026)

Betweenness analysis of class nodes in large-scale software network

Li, Bo (1); Zhao, Hai (1); Liu, Hong (1); Wang, Jia-Liang (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-20 Revised:2013-06-20 Online:2010-07-15 Published:2013-06-20
  • Contact: Li, B.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

721

摘要： 将大规模软件结构看做一个有向网络图,类看做是网络中的一个节点,类间关系看做是一条连接节点的边,并给出了水电仿真软件的软件网络图.给出了网络节点中介度定义和实例计算.提出了求解节点中介度的BTS算法,给出了10种软件的计算时间.以大型水电仿真系统为例,说明了节点中介度的大小可以反映该节点在网络中的重要程度,并能为软件开发提供指导意义.发现节点的中介度同出度和入度乘积之间具有递增相关性,并以最小二乘法拟合软件中此相关性而得出其直线斜率.

关键词: 大规模软件, 有向网络图, 中介度, 相关性, BTS算法, 最小二乘法

Abstract: Regarding the architecture of a large-scale software as a directional network graph, where the class in the network and the relation between classes are thus referred to as a node and an edge respectively, a software network graph is given as an example. Then, a concept named betweenness is defined and calculated correspondingly. The BTS algorithm is proposed for the betweenness of network nodes and used to solve the betweenness of ten softwares with the computing time given. The results show that the magnitude of betweenness reflects the importance of a node in network and provides a guidance for developing softwares. It is found there is an increasing correlation between the betweenness and the product of accessibilites(degin × degout), and the correlation is fitted with the least square method in four softwares, thus giving the slope of the fitted straight line.

中图分类号: