Abstract:Identifying key classes can help developers familiarize with a previously unknown software system. Complex network research opens new opportunities for identifying key classes, and many approaches have been proposed. However, the software network that existing approaches rely on is un-weighted and un-directed, which does not conform to the reality of a software system. Thus, how to identify key classes by using more accurate software network models and appropriate complex network theories is still a problem that has never been reported. The objective of this paper is to provide a ranked list of classes for new developers as starting points for the program comprehension process. Our approach is based on a more accurate software network and a generalized version of k-core decomposition in complex network research. First, we use a weighted directed software network to represent the topological structure of software at the class level, which takes into consideration both the coupling direction and coupling strength. Then, we propose a generalized k-core decomposition method and use it to calculate the generalized coreness of each class. Finally, we sort classes with respect to their generalized corenesses in a descending order. The top-ranked classes serve as the key class candidates. Experiments have been performed on four open-source software systems. Empirical results have shown that our approach is able to identify a majority of true key classes, with a recall larger than 64% on the subject systems. Comparison studies with other nine static analysis based approaches have also been performed. Results show that our approach performs best in the whole set of subject systems according to the average ranking of the Friedman test. The evaluation indicates that our approach improves the effectiveness of existing approaches on identification of key classes. The key class candidates recommended by our approach can be excellent starting points for program comprehension process. Our approach is a valuable technique for developers who are aiming to gain a thorough understanding of a previously unknown software system.

Key Nodes Behavior Analysis Based on Complex Software Execution Network

Analysis on key nodes behavior for complex software network

Dynamic Behavior Analysis for Open-source Software Based on Complex Network

Open Shop Complex Scheduling Network Model and Characteristic Analysis

Network Model Construction and Cascading Effect Analysis for Software Systems

Identifying Key Classes in Object-Oriented Software Using Generalized K-Core Decomposition

Software execution processes as an evolving complex network

Approach to Mine the Modularity of Software Network Based on the Most Vital Nodes

Research On Software Network Key Nodes Mining Methods Based On Complex Network

Analysis of Topology Structure of Object-Oriented Software System Based on Complex Networks.

Modeling and Dynamic Analysis in Software Systems Based on Complex Networks

On the Relationship Between Defects of Nodes and Characteristics of Their Neighbors in Software Structural Network

Software Severe Defects Evaluation Based on Complex Network Analysis

Design and Implementation of a Tool of Java Program Analysis Based on Complex Networks

Mining Topology Characteristics and Evolution of Large-Scale Software from Core-Shell Structure

ADVANCES IN THE STUDIES ON COMPLEX NETWORKS OF SOFTWARE SYSTEMS

Key Nodes Mining Algorithm Based on Complex Network

On Some Recent Advances In Complex Software Networks: Modeling, Analysis, Evolution And Applications

Multi-granularity Dynamic Analysis of Complex Software Networks

Research on Complex Networks-Based Code Architecture and Evolution of JDK

Polymorphism and consistency: Complex network based on execution trace of system calls in Linux kernels