Temporal Graph Visualization Using Timeline Playhead and Actor Icons
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Navigating and visualizing large graphs over time is challenging due to slow animation and difficulty in conveying changes efficiently, especially in web applications with hundreds of thousands of nodes and millions of edges, where existing graph visualization tools either rely on physics engines that slow down with increasing nodes or result in static layouts.
Innovation Solution
A system that generates visualization layouts with a timeline and playhead indicator, displaying changes within a predetermined interval, using actor icons and color-coded indicators to show additions, deletions, and modifications, along with animations to associate actors with changed items, optimizing layout calculations and rendering speed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If physics engines are used to animate nodes in large graphs, then automatic layout is achieved, but animation speed slows down as the number of nodes increases
Solution Approach 1:
The patent segments the graph into multiple time-period snapshots and processes them independently. Instead of animating all nodes simultaneously through a physics engine, the system divides the large graph into smaller temporal segments, calculating layouts for each period separately. This segmentation reduces the computational burden on the physics engine at any given moment, maintaining animation speed while preserving automatic layout capabilities.
Solution Approach 2:
The system performs preliminary layout calculations for multiple time periods before playback. Static layout tools are used to pre-compute positions for all time periods, storing these calculations in advance. During playback, the pre-calculated layouts are simply displayed in sequence, eliminating the need for real-time physics engine calculations and thus maintaining high animation speed.
2Speed
If static layout tools are used, then layout calculation is faster, but the display becomes static without temporal animation
Solution Approach 1:
The patent combines static layout calculations with dynamic temporal playback. While static layout tools provide the computational speed, the system adds temporal dynamics by sequencing multiple pre-calculated layouts across time periods. The playhead indicator and timeline enable dynamic navigation through these static layouts, creating the illusion of animation without requiring real-time physics engine computation.
Solution Approach 2:
The system creates multiple copies of the graph layout for different time periods using static layout tools. Each time period has its own pre-calculated layout copy. During playback, these copies are displayed in sequence, effectively copying the static layout results across temporal dimensions to achieve animated visualization without the computational cost of real-time physics simulation.
3Quantity of substance
If all nodes in large graphs are displayed, then complete graph information is shown, but navigation and visualization become difficult
Solution Approach 1:
The patent segments the large graph into manageable time-period snapshots, with each snapshot containing a subset of nodes relevant to that period. The timeline divides the temporal range into discrete intervals, and only nodes active within each interval are displayed. This temporal segmentation reduces the number of nodes visible at any moment, making navigation easier while still allowing access to the complete graph over time through playback.
Solution Approach 2:
Instead of displaying all nodes simultaneously, the system uses partial action by showing only the subset of nodes relevant to the current time period indicated by the playhead. This selective display reduces visual complexity and improves navigation ease, while the ability to playback through different time periods ensures that complete graph information remains accessible when needed.
Data Source
AI summary
An embodiment provides a timeline upon which a playhead indicator is moved or positioned. Changes to a displayed graph that are within a predetermined interval of the playhead indicator's time position are shown graphically on or near the graph. Actor icons are positioned on or near the displayed graph. The actor icons correspond to different entities (e.g., a person, group, organization, software agent, etc.) that has made a change to the graph. Action beams are displayed to show changes to the graph. As playback of the change events occurs, beams emanate from actor icons to items in the graph that are changed or otherwise operated upon. Various characteristics of the beams' use, appearance and behavior are described.