User interface for bicontextual exploration of a graph

• US 6,888,554 B1
• Filed: 05/24/2001
• Issued: 05/03/2005
• Est. Priority Date: 05/24/2000
• Status: Expired due to Fees

• Current Assignee: DataCloud Technologies, LLC (IP Investments Group LLC)
• Original Assignee: Groxis, Inc.
• Inventors: Decombe, Jean-Michel
• Primary Examiner(s): Luu, Matthew
• Application Number:
  US09/866,346
• Time in Patent Office: 1,440 Days
• Field of Search: 345/853, 345/854, 345/855, 345/738, 345/619, 345/642, 345/645, 345/646, 345/473
• US Class Current: 345/645
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence

Abstract

A user interface with parameters that can be adjusted to display only a few nodes, in order to facilitate exploration, or many nodes simultaneously, in order to facilitate an user'"'"'s understanding of a graph of nodes of information. The user interface provides for exploring a collection of connected objects simultaneously from the hierarchical and the relational points of view, and increases exposure to related information while maintaining context. Parameters can be adjusted to increase or decrease the extent of the relational context.

Claims

1. A user interface system comprising:

a plurality of nodes organized into a graph of information wherein at least one node is a source node having focus, and one or more nodes forming a sub-hierarchy of the source node and represented in a view in relation to the source node by inclusion, and where one or more nodes connecting to the focus are represented in relation to the focus in a manner adjacent to the focus,

a means for rendering nodes that operates according to a set of parameters that define the representation and position of nodes in the view, such that the nodes connected to the focus are represented in a view in an adjacent relation to the focus, and where the one or more nodes forming a sub-hierarchy of the source node is represented in a view in relation to the source node by inclusion.

2. The user interface of claim 1, wherein the means for rendering nodes also defines the representation of links that connect one node to another node, and where one of the parameters in the set defining the representation and position of nodes in the view, relates to the angular range and effects the positions of individual branches, links and positions of relational nodes.

3. The user interface of claim 1, wherein the means for rendering nodes also defines the representation of links that connect one node to another node, and where one of the parameters in the set defining the representation and position of nodes in the view, relates to the angular center and effects the positions of individual branches, links and positions of relational nodes.

4. The user interface of claim 1, wherein the means for rendering nodes is capable of producing a visual cue to the user to indicate that a node in the view is connected to other nodes that are not displayed in the view.

5. The user interface of claim 1, wherein the means for rendering nodes is capable of producing a scaled representation of adjacent nodes in the system whereby according to a context-to-focus parameter, the scale adjustment of adjacent nodes in relation to the scale of the focus node is produced.

6. The user interface of claim 1, wherein the means for rendering nodes is capable of producing a fractal or radial relational view.

7. The user interface of claim 6, wherein the radial view produces nodes arranged in concentric circles.

8. The user interface of claim 1, wherein the means for rendering nodes is capable of producing a view selected from the group consisting of hierarchical, relational and mixed.

9. The user interface of claim 1, wherein a mixed view is selected and the means for rendering nodes produces nodes that appear to float above other nodes.

10. The user interface of claim 1, wherein the means for rendering nodes produces a representation of nodes according to a minimum node size.

11. The user interface of claim 1, wherein the means for rendering nodes in the view with a node to indicate that the node contains sub-hierarchy that is completely hidden.

12. The user interface of claim 1, wherein the means for rendering nodes in the view produces a representation of nodes using visual cues to facilitate user navigation in the system.

13. The user interface of claim 1, wherein the user adjustment of one or more parameters results in the display of few or many nodes to simplify exploration or facilitate an individual'"'"'s understanding of the entire hierarchy of information, respectively.

14. The user interface of claim 1 wherein the graph of information relates to a member of the set consisting of query result set from database engine, query result set from internet search engine and file store.

15. The user interface of claim 1, wherein a parameter in the set used to render the representation of nodes in the view is selected from the group consisting of relational angular range, relational angular center, adjacency border ratio, context-to-focus ratio, maximum relational path length, relational layout, link-to-node ratio, view mode, multiple instance hiding flag, and maximum arrowhead path distance.

16. The user interface of claim 1, wherein a user may select a node in the view to designate the selected node as the new focus node.

17. The user interface of claim 16, wherein upon selection of a node in the view, the means for rendering nodes in the view produces an animation showing the transition from the original focus to the new focus node.

18. A user interface system comprising:

a plurality of nodes organized into a graph of information wherein at least one node is a source node having focus, and one or more nodes forming a sub-hierarchy of the source node and represented in a view in relation to the source node by inclusion, and where one or more nodes connecting to the focus are represented in relation to the focus in a manner adjacent to the focus,

a means for rendering nodes that operates according to a set of parameters that define the representation and position of nodes in the view, such that the nodes connected to the focus are represented by a visual cue in a view in an adjacent relation to the focus and according to the parameters, and where the one or more nodes forming a sub-hierarchy of the source node is represented by a visual cue in a view in relation to the source node by inclusion according to the parameters, and

wherein a user may select a node in the view to designate the selected node as the new focus node.

19. The user interface of claim 18, wherein the means for rendering nodes also defines the representation of links that connect one node to another node, and where one of the parameters in the set defining the representation and position of nodes in the view, relates to the angular range and effects the positions of individual branches, links and positions of relational nodes.

20. The user interface of claim 18, wherein the means for rendering nodes also defines the representation of links that connect one node to another node, and where one of the parameters in the set defining the representation and position of nodes in the view, relates to the angular center and effects the positions of individual branches, links and positions of relational nodes.

21. The user interface of claim 18, wherein the means for rendering nodes is capable of producing a visual cue to the user to indicate that a node in the view is connected to other nodes that are not displayed in the view.

22. The user interface of claim 18, wherein the means for rendering nodes is capable of producing a scaled representation of adjacent nodes in the system whereby according to a context-to-focus parameter, the scale adjustment of adjacent nodes in relation to the scale of the focus node is produced.

23. The user interface of claim 18, wherein the means for rendering nodes is capable of producing a fractal or radial relational view.

24. The user interface of claim 18, wherein the radial view produces nodes arranged in concentric circles.

25. The user interface of claim 18, wherein the means for rendering nodes is capable of producing a view selected from the group consisting of hierarchical, relational and mixed.

26. The user interface of claim 18, wherein a mixed view is selected and the means for rendering nodes produces nodes that appear to float above other nodes.

27. The user interface of claim 18, wherein the means for rendering nodes produces a representation of nodes according to a minimum node size.

28. The user interface of claim 18, wherein the means for rendering nodes in the view with a node to indicate that the node contains sub-hierarchy that is completely hidden.

29. The user interface of claim 18, wherein the means for rendering nodes in the view produces a representation of nodes using visual cues to facilitate user navigation in the system.

30. The user interface of claim 18, wherein the user adjustment of one or more parameters results in the display of few or many nodes to simplify exploration or facilitate an individual'"'"'s understanding of the entire hierarchy of information, respectively.

31. The user interface of claim 18 wherein the graph of information relates to a member of the set consisting of query result set from database engine, query result set from internet search engine and file store.

32. The user interface of claim 18, wherein a parameter in the set used to render the representation of nodes in the view is selected from the group consisting of relational angular range, relational angular center, adjacency border ratio, context-to-focus ratio, maximum relational path length, relational layout, link-to-node ratio, view mode, multiple instance hiding flag, and maximum arrowhead path distance.