Graphically displaying data having complex relationships

• US 10,417,797 B2
• Filed: 02/10/2017
• Issued: 09/17/2019
• Est. Priority Date: 12/22/2016
• Status: Active Grant

• Current Assignee: MetricStream, Inc.
• Original Assignee: MetricStream, Inc.
• Inventors: Pushpoth, Vaishakh, Leung, John, Goswami, Debarati, Balasubramanian, Vasant
• Primary Examiner(s): Vu, Kieu D
• Assistant Examiner(s): Basom, Blaine T.
• Application Number:
  US15/429,533
• Publication Number:
  US 20180182137A1
• Time in Patent Office: 949 Days
• Field of Search: 715853, 715854
• CPC Class Codes: G06F 3/04817 using icons graphical or visual programming using iconic symbols G06F8/34
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs

Abstract

A method for generating a visual illustration of data organized in a multiway graph is provided. In an embodiment, a computer system maintains a plurality of nodes and edges within a multiway graph and displays a visual user interface with a first node positioned at the center of the visual user interface and child nodes positioned at radially symmetric positions surrounding the first node. The computer system receives a first input that specifies a selection of a first child node. In response to receiving the first input, the computer system updates the visual user interface to display: the first node, positioned at the center; the child nodes, positioned at radially symmetric positions surrounding the first node; the first child node positioned below the first node; and grandchild nodes of the first child node, displayed as polygons positioned at radially symmetric positions around a circular area surrounding the child nodes.

Claims

1. A computer-implemented method for visually displaying on a computer display device data that is organized in digital computer memory as a multiway graph, comprising:

maintaining in the digital computer memory, within the multiway graph, a plurality of nodes and a plurality of edges, wherein each node in the plurality of nodes represents a respective entity of a plurality of entities and is connected to one or more neighbor nodes with one or more edges of the plurality of edges;

displaying, in a visual user interface of the computer display device;

a first node positioned at a center of the visual user interface, and

one or more child nodes, which are direct neighbor nodes of the first node, wherein the child nodes are displayed as first-shaped polygons each positioned at radially symmetric positions surrounding the first node;

receiving, using the visual user interface, a first input that specifies a selection of a first child node from the one or more child nodes; and

in response to receiving the first input, updating the visual user interface to display;

the first node positioned at the center of the visual user interface,

the one or more child nodes, other than the first child node, displayed as first-shaped polygons each positioned at radially symmetric positions around a first common circular area surrounding the first node, and

one or more first grandchild nodes, which are direct neighbor nodes of the first child node, other than the first node, displayed as second-shaped polygons each positioned at radially symmetric positions around a second common circular area surrounding the one or more child nodes, wherein the first child node is positioned below the first node in the second common circular area surrounding the one or more child nodes.

2. The computer-implemented method of claim 1, further comprising:

receiving, in the visual user interface, a second input that specifies a selection of a second child node from the one or more child nodes;

in response to receiving the second input, updating the visual user interface to display;

the first node positioned at the center of the visual user interface,

the one or more child nodes, other than the second child node, displayed as first-shaped polygons each positioned at radially symmetric positions around the first common circular area surrounding the first node, wherein the first child node is positioned, within the radially symmetric positions around the first common circular area surrounding the first node at a radially symmetric position other than directly below the first node, and

one or more second grandchild nodes, which are direct neighbor nodes of the second child node, other than the first node, displayed as second-shaped polygons each positioned at radially symmetric positions around the second common circular area surrounding the one or more child nodes, wherein the second child node is positioned below the first node in the second common circular area surrounding the one or more child nodes.

3. The method of claim 2, further comprising:

receiving, in the visual user interface, a third input that specifies a selection of a second grandchild node from the one or more second grandchild nodes; and

in response to receiving the third input, updating the visual user interface to display;

the selected second grandchild node at the center of the visual user interface,

one or more great-grandchild nodes, displayed as first-shaped polygons each positioned at radially symmetric positions surrounding the selected second grandchild node, and

the second child node positioned at a location, within the visual user interface, that is distinct from the radially symmetric positions surrounding the selected second grandchild node and the center of the visual user interface,

wherein the second child node is displayed as a polygon with a circular dashed-lined border that delineates an area corresponding to the second child node from areas corresponding to the selected second grandchild node and the radially symmetric positions surrounding the selected second grandchild node.

4. The method of claim 3, further comprising:

receiving, in the visual user interface, a fourth input that specifies hovering over a second grandchild node; and

in response to receiving the fourth input, displaying a detail icon adjacent to the second grandchild node, which when selected updates the visual user interface to display a summary form of data comprising data stored within the second grandchild node and data associated with the second grandchild node.

5. The method of claim 1, further comprising displaying, in response to receiving the first input, in association with each of the one or more child nodes displayed as first-shaped polygons, one or more respective text descriptions of the one or more child nodes;

wherein each of the first-shaped polygons are connected to the first node by a solid line; and

wherein the first-shaped polygon corresponding to the first child node is connected to the first node by a thick solid line, which is thicker in width than the solid line.

6. The method of claim 5, wherein each of the first-shaped polygons corresponding to the one or more child nodes each contain a visual icon having a distinct form from among a plurality of forms and corresponding to a type of data contained within each corresponding child node.

7. The method of claim 1, wherein updating the visual user interface further comprises:

displaying two or more text descriptions each associated with a first grandchild node of the first grandchild nodes and positioned at a calculated proximity from the associated first grandchild node of the one or more grandchild nodes such that spacing between each text description of the two or more text descriptions is equidistant.

8. The method of claim 1, wherein displaying in the visual user interface further comprises:

displaying a subset of the one or more child nodes as the first-shaped polygons each positioned at radially symmetric positions surrounding the first node when the one or more child nodes, which are direct neighbor nodes of the first node, exceed a configured threshold of displayable nodes;

wherein a number of the child nodes, within the subset of the one or more child nodes, does not exceed the configured threshold;

displaying an icon adjacent to one of the child nodes within the subset of the one or more child nodes; and

in response to receiving input selecting the icon, displaying a dropdown list of other child nodes from the one or more child nodes, other than the child nodes within the subset of one or more child nodes.

9. The method of claim 1, wherein updating the visual user interface further comprises:

displaying a subset of the one or more first grandchild nodes as third-shaped polygons each positioned at radially symmetric positions around the second common circular area surrounding the one or more child nodes when the one or more first grandchild nodes, which are direct neighbor nodes of the first child node, other than the first node, exceed a configured threshold of displayable nodes;

wherein a number of grandchild nodes, within the subset of the one or more first grandchild nodes, does not exceed the configured threshold; and

displaying page selection icons, positioned below the second common circular area surrounding the one or more child nodes.

10. A data processing system comprising:

a memory;

one or more processors coupled to the memory;

a non-transitory computer-readable medium that stores instructions which, when executed by the one or more processors, cause performance of;

maintaining in memory, within a multiway graph, a plurality of nodes and a plurality of edges, wherein each node in the plurality of nodes represents a respective entity of a plurality of entities and is connected to one or more neighbor nodes with one or more edges of the plurality of edges;

displaying, in a visual user interface of a computer display device;

a first node positioned at a center of the visual user interface, and

one or more child nodes, which are direct neighbor nodes of the first node, wherein the child nodes are displayed as first-shaped polygons each positioned at radially symmetric positions surrounding the first node;

receiving, using the visual user interface, a first input that specifies a selection of a first child node from the one or more child nodes; and

in response to receiving the first input, updating the visual user interface to display;

the first node positioned at the center of the visual user interface,

the one or more child nodes, other than the first child node, displayed as first-shaped polygons each positioned at radially symmetric positions around a first common circular area surrounding the first node, and

one or more first grandchild nodes, which are direct neighbor nodes of the first child node, other than the first node, displayed as second-shaped polygons each positioned at radially symmetric positions around a second common circular area surrounding the one or more child nodes, wherein the first child node is positioned below the first node in the second common circular area surrounding the one or more child nodes.

11. The data processing system of claim 10, wherein the non-transitory computer-readable medium further comprising instructions stored in memory, executed by the one or more processors, cause the performance of:

receiving, in the visual user interface, a second input that specifies a selection of a second child node from the one or more child nodes; and

in response to receiving the second input, updating the visual user interface to display;

the first node positioned at the center of the visual user interface,

the one or more child nodes, other than the second child node, displayed as first-shaped polygons each positioned at radially symmetric positions around the first common circular area surrounding the first node, wherein the first child node is positioned, within the radially symmetric positions around the first common circular area surrounding the first node at a radially symmetric position other than directly below the first node, and

one or more second grandchild nodes, which are direct neighbor nodes of the second child node, other than the first node, displayed as second-shaped polygons each positioned at radially symmetric positions around the second common circular area surrounding the one or more child nodes, wherein the second child node is positioned below the first node in the second common circular area surrounding the one or more child nodes.

12. The data processing system of claim 11, wherein the non-transitory computer-readable medium further comprising instructions stored in memory, executed by the one or more processors, cause the performance of:

receiving, in the visual user interface, a third input that specifies a selection of a second grandchild node from the one or more second grandchild nodes; and

in response to receiving the third input, updating the visual user interface to display;

the selected second grandchild node at the center of the visual user interface,

one or more great-grandchild nodes, displayed as first-shaped polygons each positioned at radially symmetric positions surrounding the selected second grandchild node, and

the second child node positioned at a location, within the visual user interface, that is distinct from the radially symmetric positions surrounding the selected second grandchild node and the center of the visual user interface,

wherein the second child node is displayed as a circle with a circular dashed-lined border that delineates an area corresponding to the second child node from areas corresponding to the selected second grandchild node and the radially symmetric positions surrounding the selected second grandchild node.

13. The data processing system of claim 12, wherein the non-transitory computer-readable medium further comprising instructions stored in memory, executed by the one or more processors, cause the performance of:

receiving, in the visual user interface, a fourth input that specifies hovering over a second grandchild node;

in response to receiving the fourth input, displaying a detail icon adjacent to the second grandchild node, which when selected updates the visual user interface to display a summary form of data comprising data stored within the second grandchild node and data associated with the second grandchild node.

14. The data processing system of claim 10, wherein the non-transitory computer-readable medium further comprising instructions stored in memory, executed by the one or more processors, cause the performance of:

displaying, in response to receiving the first input, in association with each of the one or more child nodes displayed as first-shaped polygons, one or more respective text descriptions of the one or more child nodes;

wherein each of the first-shaped polygons are connected to the first node by a solid line; and

wherein the first-shaped polygons corresponding to the first child node is connected to the first node by a thick solid line, which is thicker in width than the solid line.

15. The data processing system of claim 14, wherein each of the first-shaped polygons corresponding to the one or more child nodes each contain a visual icon having a distinct form from among a plurality of forms and corresponding to a type of data contained within each corresponding child node.

16. The data processing system of claim 10, wherein updating the visual user interface further comprises:

displaying two or more text descriptions each associated with a first grandchild node of the first grandchild nodes and positioned at a calculated proximity from the associated first grandchild node of the one or more grandchild nodes such that spacing between each text description of the two or more text descriptions is equidistant.

17. The data processing system of claim 10, wherein displaying in the visual user interface further comprises:

displaying a subset of the one or more child nodes as the first-shaped polygons each positioned at radially symmetric positions surrounding the first node when the one or more child nodes, which are direct neighbor nodes of the first node, exceed a configured threshold of displayable nodes;

wherein a number of the child nodes, within the subset of the one or more child nodes, does not exceed the configured threshold;

displaying an icon adjacent to one of the child nodes within the subset of the one or more child nodes; and

in response to receiving input selecting the icon, displaying a dropdown list of other child nodes from the one or more child nodes, other than the child nodes within the subset of one or more child nodes.

18. The data processing system of claim 10, wherein updating the visual user interface further comprises:

displaying a subset of the one or more first grandchild nodes as third-shaped polygons each positioned at radially symmetric positions around the second common circular area surrounding the one or more child nodes when the one or more first grandchild nodes, which are direct neighbor nodes of the first child node, other than the first node, exceed a configured threshold of displayable nodes;

wherein a number of grandchild nodes, within the subset of the one or more first grandchild nodes, does not exceed the configured threshold; and

displaying page selection icons, positioned below the second common circular area surrounding the one or more child nodes.