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.

How multiple-dependency structure of classes affects their functions a statistical perspective

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

The Complexity Nature of Large-Scale Software Systems

Dependence structure analysis-based approach for measuring importance of classes

Growth Model for Complex Networks with Hierarchical and Modular Structures.

DMC: a more precise cohesion measure for classes

Measuring class cohesion based on dependence analysis

An In-Depth Investigation into the Relationships Between Structural Metrics and Unit Testability in Object-Oriented Systems

Emergence of Scale-Free Close-Knit Friendship Structure in Online Social Networks

Scalable Community Discovery of Large Networks

A Novel Approach To Measuring Class Cohesion Based On Dependence Analysis

Correlations Between Characteristics of Maximum Influence and Degree Distributions in Software Networks

The Scale-Free Feature and Evolving Model of Large-Scale Software Systems

A New Metric for Package Cohesion Measurement Based on Complex Network

A multiplex view of leadership structure in management teams

Meta-analysis of Potentially Confounding Effect of Class Size on Associations Between Object-Oriented Metrics and Maintainability

How Do Local Syntactic Structures Influence Global Properties in Language Networks?

Dependence Centrality Similarity: Measuring the Diversity of Profession Levels of Interests

On the Ability of Complexity Metrics to Predict Fault-Prone Classes in Object-Oriented Systems

Exploring community structure of software Call Graph and its applications in class cohesion measurement.

A comparative study of graph theory-based class cohesion measures.