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

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

Betweenness Analysis of Class Nodes in Large-Scale Software Network

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.