Dynamic Graph Visualization Using Binary Node and Link Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current visualization methods for dynamic graphs, such as animation and time axis solutions, fail to provide a clear overview of interaction evolution and are difficult to interpret, especially when the number of nodes increases, leading to information loss and increased analyst effort.
Innovation Solution
A visualization process that includes a treatment module and display system to represent dynamic graphs by assigning binary values to nodes and links based on an evolutionary parameter, allowing for filtering, sorting, and displaying these values in a readable format, with interactive features to focus on specific evolutionary parameter values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If animation solutions are used to visualize dynamic graphs, then graphs at different times can be presented as successive images, but the overview of evolution is not provided and memorization effort is required
Solution Approach 1:
The patent adds a temporal dimension to the graph visualization by introducing an evolutionary parameter axis. Nodes are projected along this axis, creating a multi-dimensional representation where time evolution is visually integrated rather than presented as separate sequential frames. This allows analysts to observe evolution trajectories directly in the visualization without requiring memory retention across multiple images.
Solution Approach 2:
The patent merges multiple temporal snapshots of the graph into a single integrated visualization. By projecting nodes from different time points along the evolutionary parameter axis and displaying them simultaneously in one view, it combines the information from multiple time steps into a unified representation that shows evolution patterns directly.
2Loss of information
If time axis solutions are used to present graphs, then successive graphs can be plotted against time, but information related to time sampling is lost and link evolution is difficult to observe
Solution Approach 1:
Instead of using a traditional 2D time axis plot that compresses temporal information, the patent introduces an additional dimensional axis representing the evolutionary parameter. This transforms the visualization into a multi-dimensional space where time sampling information is preserved as positional information along the evolutionary axis, and link evolutions can be traced as continuous paths through this space.
Solution Approach 2:
The patent segments the graph visualization by representing different time samples as distinct but related components along the evolutionary parameter axis. Each time snapshot is displayed as a separate layer or section that can be individually analyzed while maintaining visual connections to other time points through the evolutionary dimension, allowing detailed observation of link changes.
3Ease of operation
If traditional visualization methods are used, then graphs can be displayed, but readability becomes very difficult when the number of nodes increases
Solution Approach 1:
The patent resolves node density issues by adding the evolutionary parameter as an additional dimension. Instead of all nodes competing for space in a 2D plane, nodes are distributed along the evolutionary axis according to their temporal characteristics. This dimensional expansion provides additional visual real estate and allows nodes to be positioned according to their evolution patterns, reducing visual clutter and improving readability even with large numbers of nodes.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
This method includes the steps of determining (120) a first graph defining a binary value for each node in a set of nodes and for each value of a variable parameter, and determining (130) a second graph defining a binary value for each pair of nodes in the set of nodes and for each value of the variable parameter. The method further includes the steps of displaying (140) the first graph in a first display area and the second graph in a second display area, acquiring (160) a command indicating a selected value of the variable parameter, and displaying (170) the elementary graph for the selected value of the variable parameter in a third display area.