Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

1 results about "Modular decomposition" patented technology

In graph theory, the modular decomposition is a decomposition of a graph into subsets of vertices called modules. A module is a generalization of a connected component of a graph. Unlike connected components, however, one module can be a proper subset of another. Modules therefore lead to a recursive (hierarchical) decomposition of the graph, instead of just a partition.

A Microservice Concern Overload Odor Refactoring Method Based on Genetic Algorithm

ActiveCN115469880BAlgorithmEngineering
This invention belongs to the field of software automated refactoring technology, specifically involving a method and system for detecting concern overload odors using topic modeling and mining, and for searching refactoring solutions using genetic algorithms. The method includes: parsing and preprocessing the source code of a microservice system to obtain a code dependency matrix for quality assessment; using topic modeling techniques to mine concerns in the system and detect concern overload odors, while converting overloaded services into a set of refactoring units; and using a multi-objective genetic algorithm to search a list of refactoring solutions and using Euclidean distance to select the optimal refactoring solution. This invention discovers microservices with concern overload odors by mining semantic topics in the software system and provides a modular decomposition and refactoring method for overloaded services, thereby helping architects quickly discover and refactor concern overload odors within the system, improving the efficiency of software maintenance and evolution.
Owner:NANJING UNIV