Graph Visualization via Tabular Path Display
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional graph visualization methods fail to effectively display and analyze large and complex graphs due to poorly balanced aesthetic principles, loss of readability with increasing graph size, and inability to maintain the gestalt principle of proximity, as well as being ill-suited for rapid sequential queries.
Innovation Solution
Graphtables displays computer-generated graphs as a series of paths in a tabular form, allowing users to interactively configure sorting, define data display, and compute new values, using a spreadsheet metaphor to filter and sort paths based on intrinsic and extrinsic values, accommodating non-homogenous data types and enabling dynamic user queries.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If traditional graph layout algorithms are used to visualize graphs, then the graph structure can be displayed, but the readability deteriorates as graph size and complexity increase
Solution Approach 1:
The patent segments the graph visualization into multiple focused layouts, each optimizing for a specific analytical question or path. Instead of displaying the entire graph at once, it divides the visualization into manageable segments that maintain readability while handling large graph sizes. Each layout segment addresses a particular aspect of the graph data without being overwhelmed by the complete structure.
2Loss of information
If traditional graph visualizations optimize for a single path or flow, then that specific aspect is improved, but other important graph aspects are lost
Solution Approach 1:
The patent implements dynamic layout switching that adapts the graph visualization based on the user's current analytical needs. The system can dynamically transition between different layout optimizations (single-path, multi-path, hierarchical, etc.), allowing the visualization to be versatile and adapt to various graph aspects without being locked into a single fixed layout. This dynamic approach ensures no single aspect is permanently compromised.
3Shape
If traditional graph layouts are used, then the overall structure can be shown, but the gestalt principle of proximity is violated making element relationships unclear
Solution Approach 1:
The patent applies local quality by optimizing the spatial arrangement of graph elements according to their specific relationships and the current layout mode. In path-optimized layouts, nodes and edges along the same path are positioned in proximity to emphasize their sequential relationship. In hierarchical layouts, elements are arranged to reflect their structural levels. This localized optimization of element placement maintains the gestalt principle of proximity for relevant elements while preserving overall structure.
4Loss of time
If traditional graph visualizations are used, then static graph display is achieved, but rapid sequential queries cannot be efficiently addressed
Solution Approach 1:
The patent implements preliminary action by pre-computing and storing multiple layout configurations and path analyses before queries are executed. When a user asks a sequential question, the system can quickly retrieve and display the pre-prepared layout that optimizes for that type of query, rather than computing the layout from scratch each time. This preliminary preparation dramatically reduces query response time while maintaining high productivity for sequential analysis.
Data Source
AI summary
Method for displaying and identifying relevant paths through a graph by displaying them in a tabular format and providing user defined and computed values and filters. Each graph is represented as a set of nodes and edges. Each path through the graph is displayed as a row in a table where the user can apply sorting, filtering, and compute intrinsic or extrinsic information to augment the data.