Predicting defects using network analysis on dependency graphs
Authors:
Top Cited Papers
Open Access
- 10 May 2008
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 531-540
Abstract
In software development, resources for quality assurance are limited by time and by cost. In order to allocate resources effectively, managers need to rely on their experience backed by code complexity metrics. But often dependencies exist between various pieces of code over which managers may have little knowledge. These dependencies can be construed as a low level graph of the entire system. In this paper, we propose to use network analysis on these dependency graphs. This allows managers to identify central program units that are more likely to face defects. In our evaluation on Windows Server 2003, we found that the recall for models built from network measures is by 10% points higher than for models built from complexity metrics. In addition, network measures could identify 60% of the binaries that the Windows developers considered as critical-twice as many as identified by complexity metrics.Keywords
This publication has 31 references indexed in Scilit:
- A framework and methodology for studying the causes of software errors in programming systemsJournal of Visual Languages & Computing, 2005
- Building knowledge through families of experimentsIEEE Transactions on Software Engineering, 1999
- A unified framework for coupling measurement in object-oriented systemsIEEE Transactions on Software Engineering, 1999
- Predicting fault-prone software modules in telephone switchesIEEE Transactions on Software Engineering, 1996
- A validation of object-oriented design metrics as quality indicatorsIEEE Transactions on Software Engineering, 1996
- The detection of fault-prone programsIEEE Transactions on Software Engineering, 1992
- A note on a general definition of the coefficient of determinationBiometrika, 1991
- A formal model of program dependences and its implications for software testing, debugging, and maintenanceIEEE Transactions on Software Engineering, 1990
- The program dependence graph in static program testingInformation Processing Letters, 1987
- The Centrality Index of a GraphPsychometrika, 1966