System and method to evaluate code importance via graph centralities

Abstract

Various methods and processes, apparatuses/systems, and media for systemically and dynamically evaluating code importance via graph centralities are disclosed. A processor splits a code base into a configurable level of granularity each defining as a component of the code base. Each component includes its associated dependencies. The processor converts the code base along with the components into a code graph representing a dependency structure of the code base. A node in the code graph represents a component in the code base and an edge in the code graph is a directed relationship between two components. The processor computes a variety of metrics for each node in the code graph including node metrics related to the code graph properties and centrality measures for assigning scores to nodes in accordance with corresponding measure of intricacies of the dependency structure and implements a scoring mechanism which associates an importance score for each node.