Characterizing the structural quality of general complex software networks

Jing Liu, Jinhu Lü, Keqing He, Bing Li, Chi Kong Tse

Research output: Journal article publicationJournal articleAcademic researchpeer-review

33 Citations (Scopus)

Abstract

Software systems can be modeled as complex networks in which software components are abstract nodes and their interactions are abstract edges. This paper attempts to characterize the structural quality of complex software networks. We propose to use a novel statistical measure, called average propagation ratio, to characterize the structural quality of general complex software networks, such as software adaptivity and maintainability. Several real-world complex software networks are analyzed in some depth to demonstrate the application of average propagation ratios. Furthermore, we investigate the key factors that determine the average propagation ratios of general complex software networks, resulting in a set of guiding principles that can be used in practical network design for improving the structural quality of complex software systems.
Original languageEnglish
Pages (from-to)605-613
Number of pages9
JournalInternational Journal of Bifurcation and Chaos
Volume18
Issue number2
DOIs
Publication statusPublished - 1 Jan 2008

Keywords

  • Complex networks
  • Software systems
  • Structural quality

ASJC Scopus subject areas

  • Modelling and Simulation
  • Applied Mathematics

Cite this