Graph-Based UI Change Mapping and Function Route Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Software updates often lead to errors and omissions in documenting user interface changes, as manual documentation may not accurately capture feature movements, additions, or removals, resulting in increased computational load and network traffic during user navigation.

Innovation Solution

A computer-implemented method using graph-based design mapping and function route generation, where a user interface analysis tool analyzes and visualizes changes between different software versions by generating graphs, determining function mappings, and recommending nodes for manual labeling to identify mapping relations, thereby creating a visualization of updates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If manual design change documentation is used, then developers can document new features, but errors and omissions occur in capturing feature movements and navigation changes

Engineering Contradiction:
Improvefeature movement informationVSAvoiddocumentation accuracy
Core Design Contradiction:
Loss of informationVSMeasurement precision

Solution Approach 1:

The patent replaces manual documentation processes with an automated computer-implemented system that uses graph-based design mapping and image recognition technology. The system automatically analyzes user interface images, identifies features, and tracks their movements between software versions, eliminating human error in documenting feature changes and navigation paths.

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

Solution Approach 2:

The patent introduces an automated analysis system as an intermediary between the software updates and the documentation. This system uses graph-based mapping to represent user interfaces and automatically compares changes between versions, serving as a mediator that accurately captures feature movements without relying on manual developer documentation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of information

If users manually navigate through multiple interfaces to understand changes, then they can identify feature movements, but computational load and network traffic increase

Engineering Contradiction:
Improvechange understandingVSAvoidcomputational load
Core Design Contradiction:
Loss of informationVSUse of energy by moving object

Solution Approach 1:

The patent performs preliminary analysis of user interface changes before users need to understand them. The system automatically generates design maps and identifies feature movements in advance, so when users need to understand changes, the information is already prepared and presented to them without requiring them to manually navigate through multiple interfaces.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates visual copies or representations of user interfaces in the form of graph-based design maps. These visual representations capture the structure and relationships of UI elements, allowing users to understand feature movements by examining the visual maps rather than navigating through actual multiple interfaces, thereby reducing computational load.

Inventive Principle:
Principle #26Copying

3Reliability

If comprehensive user interface analysis is performed, then all feature changes are captured, but system complexity increases

Engineering Contradiction:
Improvechange documentation reliabilityVSAvoidanalysis system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the user interface analysis into distinct components: graph-based design mapping to represent UI structure, image recognition to identify features, and automated comparison to detect changes. This segmentation allows the complex analysis task to be broken down into manageable modules that can be executed systematically, improving reliability while managing system complexity through structured organization.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12259937B2Graph-based design mapping and function route generation
Publication Date: 2025.03.25 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US12259937B2 patent drawing
  • US12259937B2 patent drawing
  • US12259937B2 patent drawing

AI summary

Embodiments relate to graph-based design mapping and function route generation. A computer-implemented method includes analyzing first user interfaces and second user interfaces to identify features of each user interface, where the second user interfaces include at least one change to the first user interfaces. A first graph representing the features of the first user interfaces and a second graph representing the features of the second user interfaces are generated. A function mapping is determined based on a similarity calculation between the first graph and the second graph. A node that satisfies an influence threshold is recommended to do limited manual labeling. The function mapping is updated based on the labeling. A visualization of the function mapping is created between the first user interfaces and the second user interfaces. Function route generation can be performed.