2012 · 133 citations · 42 references
ComputingComputer ScienceGraph VisualizationQuality EngineeringSoftware EngineeringGraph AnalyticsSoftware ArchitectureSoftware EvolutionSoftware MaintenanceSoftware MetricsSoftware ModelingMetricsOpen Source Software MaintenanceSoftware Development MethodologySoftware Evolution AnalysisSoftware Evolution MetricsSoftware Maintenance ProcessSoftware ReliabilitySource Code Evolution
We exploit recent advances in analysis of graph topology to better understand software evolution, and to construct predictors that facilitate software development and maintenance. Managing an evolving, collaborative software system is a complex and expensive process, which still cannot ensure software reliability. Emerging techniques in graph mining have revolutionized the modeling of many complex systems and processes. We show how we can use a graph-based characterization of a software system to capture its evolution and facilitate development, by helping us estimate bug severity, prioritize refactoring efforts, and predict defect-prone releases. Our work consists of three main thrusts. First, we construct graphs that capture software structure at two different levels: (a) the product, i.e., source code and module level, and (b) the process, i.e., developer collaboration level. We identify a set of graph metrics that capture interesting properties of these graphs. Second, we study the evolution of eleven open source programs, including Firefox, Eclipse, MySQL, over the lifespan of the programs, typically a decade or more. Third, we show how our graph metrics can be used to construct predictors for bug severity, high-maintenance software parts, and failure-prone releases. Our work strongly suggests that using graph topology analysis concepts can open many actionable avenues in software engineering research and practice.
42
Birds of a Feather: Homophily in Social Networks
Miller McPherson, Lynn Smith‐Lovin, James M. Cook · Annual Review of Sociology · 2001 · 18.6K citations
Thomas J. McCabe · IEEE Transactions on Software Engineering · 1976 · 5.8K citations
Assortative Mixing in Networks
M. E. J. Newman · Physical Review Letters · 2002 · 5.1K citations · Full text