Predicting Defects using Network Analysis on Dependency Graphs – ICSE 2008

by Thomas Zimmermann, Nachiappan Nagappan

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.

Download as PDF.
See also: http://www.softevo.org/

Reference

Thomas Zimmermann, Nachiappan Nagappan. Predicting Defects using Network Analysis on Dependency Graphs. In Proceedings of the 30th International Conference on Software Engineering (ICSE 2008), Leipzig, Germany, May 2008.

BibTeX Entry

@inproceedings{zimmermann-icse-2008,
    title = "Predicting Defects using Network Analysis on Dependency Graphs",
    author = "Thomas Zimmermann and Nachiappan Nagappan",
    year = "2008",
    month = "May",
    booktitle = "Proceedings of the 30th International Conference on Software Engineering",
    location = "Leipzig, Germany",
}