MUMBAI, India, Oct. 26 -- Intellectual Property India has published a patent application (202641123778 A) filed by Vellore Institute Of Technology on October 15, 2026, for Graph-Traversal Causal Debt Propagation Method For Quantifying Technical Debt In Software Repositories.
Inventors include Venketesh Palanisamy; Minmini K; and Tarunica S.
The application for the patent was published on October 23, 2026, under issue no. 43/2026.
Abstract: ABSTRACT GRAPH-TRAVERSAL CAUSAL DEBT PROPAGATION METHOD FOR QUANTIFYING TECHNICAL DEBT IN SOFTWARE REPOSITORIES A computer-implemented method (200) for quantifying technical debt in a software repository includes parsing source files to extract code entities and relationships (202), and constructing a directed dependency graph of nodes and caller-to-callee directed edges (204). Each node is annotated with a cyclomatic complexity and a version- control-derived change frequency (206). A base debt weight is computed per node by multiplying the cyclomatic complexity by a logarithmically dampened function of the change frequency (208). The graph is traversed to identify ancestor nodes having a directed path to each node, bounded by a maximum traversal depth and cycle- protected (210). A Debt Impact Vector debt score sums the base debt weight of the node with each ancestor base debt weight decayed exponentially by shortest-path hop distance (212), and the nodes are ranked by the debt score (214). (Fig. 2)
Disclaimer: Curated by HT Syndication.
