We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Using the k-core decomposition to analyze the static structure of large-scale software systems.
- Authors
Haohua Zhang; Hai Zhao; Wei Cai; Jie Liu; Wanlei Zhou
- Abstract
The structures of large-scale software systems are complex and difficult to understand for designers and developers. Traditional software metrics can hardly describe the structural complexity in modern software, and finding a quantitative method to depict and analyze large-scale software is still a challenge. In this paper we use complex networks theory to study software structure; in particular, we visualize the software graph and use the k-core to study it based on a recursive pruning of the least connected vertices. Different types of software are analyzed and some new noticeable properties are found, such as similar coreness, the vital highest core, high-core connecting tendency, and evolution stability. These features suggest that software is organized in a defined hierarchy of increasing centrality from outside to inside. The k-core analysis can help developers to improve software understanding, instruction test, and measurement and evaluation of the system in development.
- Subjects
COMPUTER software; COMPUTER systems; COMPUTER engineering; COMPUTER networks; SUPERCOMPUTERS
- Publication
Journal of Supercomputing, 2010, Vol 53, Issue 2, p352
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-009-0299-0