Detached Subgraph Detection in Neural Network Training Graphs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing deep learning models can be adversely affected by unintentionally detached subgraphs, which are difficult to identify and correct, leading to inaccurate or underperforming models.

Innovation Solution

A system and method for automatically detecting and correcting detached subgraphs in neural networks using a combination of runtime detection and on-the-fly analysis, employing a pre-trained machine learning model to monitor weight gradients and provide location and correction suggestions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a deep learning program is manually inspected to detect detached subgraphs, then detection accuracy can be achieved, but time consumption and complexity increase significantly

Engineering Contradiction:
Improvedetection accuracyVSAvoidtime consumption
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system enables self-service by allowing the deep learning program to automatically detect its own detached subgraphs through runtime monitoring of gradient flow and computational graph analysis, eliminating the need for manual inspection while maintaining high detection accuracy

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces the mechanical manual inspection process with an automated computational system that uses gradient flow analysis and computational graph traversal to detect detached subgraphs, significantly reducing time consumption while maintaining detection precision

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Reliability

If runtime monitoring of gradient flow is implemented to detect detached subgraphs, then detection capability is improved, but computational overhead increases

Engineering Contradiction:
Improvedetection capabilityVSAvoidcomputational overhead
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system applies partial monitoring by focusing gradient flow analysis only on critical computational paths and nodes where detachment is most likely to occur, rather than monitoring the entire computational graph uniformly, thus improving detection capability while reducing computational overhead

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent implements preliminary detection mechanisms by analyzing gradient flow patterns and computational graph structure before training completes, allowing early identification of detached subgraphs and avoiding unnecessary computational overhead during the training process

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12608618B2Automatic and unsupervised detached subgraph detection in deep learning programs
Publication Date: 2026.04.21 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US12608618B2 patent drawing
  • US12608618B2 patent drawing
  • US12608618B2 patent drawing

AI summary

Detecting an anomaly in deep learning programming can include receiving a deep learning program with neural network. A pre-trained machine learning model can be run with the deep learning program with neural network as input. The pre-trained machine learning model detects whether the neural network includes a detaching subgraph. Responsive to detecting that the neural network includes a detaching subgraph, a location of the deep learning program causing the detaching subgraph can be output. The neural network of the deep learning program can be run in training mode and weight gradients associated with training of the neural network can be monitored. Based on the monitoring, occurrence of one or more detaching subgraphs can be detected. Responsive to detecting a detaching subgraph, the detaching subgraph can be output. A suggestion to correct the deep learning program can also be output.