MANIPULATION AND MANAGEMENT OF LINKS AND NODES IN LARGE GRAPHS
First Claim
1. A computer-implemented graph visualization system having computer readable media that store executable instructions executed by a processor, comprising:
- a graph presented as an arrangement of nodes and links between the nodes visually represented in a view via a user interface; and
a scaling component that incrementally scales the view of the graph based on operations on the nodes and the links, the operations include collapse of nodes into groups and links into roll-up links and expansion of the groups and the roll-up links.
2 Assignments
0 Petitions
Accused Products
Abstract
Scalable architecture for managing and rendering a large graph containing a large number of nodes and edges. The user can group arbitrary nodes to encapsulate complexity without losing any of the cross-group edges dependencies. All edges of the nodes contained in the group are rolled up into roll-up links (or “arteries”) where the graphical thickness indicates relatively how many links are bundled. By collapsing groups the entire view gives the user a clearer understanding of the graph. Information related to the groups and links is retained for drill-into to obtain the details inside each group on the same canvas and for user navigation across groups.
103 Citations
20 Claims
-
1. A computer-implemented graph visualization system having computer readable media that store executable instructions executed by a processor, comprising:
-
a graph presented as an arrangement of nodes and links between the nodes visually represented in a view via a user interface; and a scaling component that incrementally scales the view of the graph based on operations on the nodes and the links, the operations include collapse of nodes into groups and links into roll-up links and expansion of the groups and the roll-up links. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-implemented graph visualization system having computer readable media that store executable instructions executed by a processor, comprising:
-
a graph presented as an arrangement of nodes and links between the nodes visually represented via a user interface; a scaling component that incrementally scales the graph based on operations on the nodes and the links, the operations include collapse of nodes into groups and links into roll-up links and expansion of the groups and the roll-up links; and a navigation tool that facilitates incremental access to collapsed content and update of the graph relative to exposed content. - View Dependent Claims (11, 12, 13, 14)
-
-
15. A computer-implemented graph visualization method executable via a processor, comprising:
-
presenting a graph as an arrangement of nodes and link dependencies between nodes; collapsing nodes of the graph into groups of nodes; consolidating link dependencies between the groups into a roll-up link; and navigating nodes and links of the groups via a navigation tool to expose graph content. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification