Skip to main navigation Skip to search Skip to main content

Software metrics for complex networks

  • Yang Gao*
  • , Yong Peng
  • , Feng Xie
  • , Dongqing Chen
  • , Wei Zhao
  • , Guoai Xu
  • *Corresponding author for this work
  • China Information Technology Security Evaluation Center
  • Beijing University of Posts and Telecommunications

Research output: Contribution to journalArticlepeer-review

Abstract

The complexity of software structures can be characterized by software structure metrics based on complex network theory. The parameters indicate the complexity degree and vertex strength. This study uses a classic object-oriented software system for statistical analyses of two parameters using numerical fitting to analyze correlations between the two parameters. The results show that the distributions of the complexity degree and vertex strength decay exponentially, especially the distributions of the out-degree and the out-vertex strengths, which shows that software experience stochastic growth in the software network. The functional relationship between the degree and vertex strength is also given. A software network growth mechanism is given based on the stochastic growth to determine the growth degree distribution and when the growth is exponential.

Original languageEnglish
Pages (from-to)1474-1481
Number of pages8
JournalQinghua Daxue Xuebao/Journal of Tsinghua University
Volume52
Issue number10
StatePublished - Oct 2012
Externally publishedYes

Keywords

  • Growth degree distribution
  • Growth mechanism
  • Software structure metrics
  • Vertex strength distribution

Fingerprint

Dive into the research topics of 'Software metrics for complex networks'. Together they form a unique fingerprint.

Cite this