Journal of Northeastern University ›› 2010, Vol. 31 ›› Issue (7): 929-932.DOI: -

• OriginalPaper • Previous Articles     Next Articles

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:
    -

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.

CLC Number: