System, method and computer program product for electronic document display

• US 10,255,701 B2
• Filed: 09/21/2016
• Issued: 04/09/2019
• Est. Priority Date: 09/21/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Cai, Keke, Duan, Dongxu, Su, Zhong, Zhang, Li, Zhang, Xiaolu, Zhao, Shiwan
• Primary Examiner(s): McCulley, Ryan
• Application Number:
  US15/271,292
• Publication Number:
  US 20180082448A1
• Time in Patent Office: 930 Days
• Field of Search: None
• CPC Class Codes: G06F 16/31 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/34 Browsing; Visualisation therefor
• CPC Class Codes: G06F 40/134 Hyperlinking
• CPC Class Codes: G06T 11/00 2D [Two Dimensional] image generation
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G06V 30/18181 Graphical representation, e.g. directed attributed graph
• CPC Class Codes: G06V 30/414 Extracting the geometrical structure, e.g. layout tree; Block segmentation, e.g. bounding boxes for graphics or text
• CPC Class Codes: G06V 40/20 Movements or behaviour, e.g. gesture recognition recognition of facial expressions G06V40/16

Abstract

A method, system, and computer program product, include receiving a first input at a first element among a plurality of elements associated with at least one electronic document, determining a second element associated with the first element from the plurality of elements based on predetermined relations of the plurality of elements, and causing a view to be displayed together with an electronic document including the first element, the view at least including the second element.

Claims

1. A computer-implemented method comprising:

receiving a first input at a first element among a plurality of elements associated with at least one electronic document;

determining a second element associated with the first element from the plurality of elements based on predetermined relations of the plurality of elements;

causing a view to be displayed together with an electronic document including the first element, the view at least including the second element;

in response to receiving a second input, determining a second subgraph of a graph including a second plurality of nodes;

causing the second subgraph to be simultaneously displayed with the first element; and

in response to receiving a third input at a third node of the second subgraph, causing an element represented by the third node to be simultaneously displayed with the first element,

wherein the plurality of elements are represented by nodes in a graph, and the relations of the plurality of elements are represented by edges in the graph between the nodes,

wherein the determining the second element comprises determining a first subgraph of the graph including a first plurality of nodes in response to a distance between a first node and each of a first plurality of nodes being less than a predetermined distance threshold and a weight of each of the first plurality of nodes being greater than a predetermined weight threshold, and

wherein the predetermined distance threshold and the predetermined weight threshold are configurable by user.

2. The computer-implemented method of claim 1, Wherein the edges in the graph include an undirected edge indicating that elements represented by nodes connected through the undirected edge are in proximity to each other.

3. The computer-implemented method of claim 1, wherein the determining the second element comprises:

determining a first node in the graph representing the first element;

determining a second node in the graph based on at least one of the following;

a distance between the first and second nodes, or

weights of nodes between the first and second nodes; and

determining an element represented by the second node as the second element.

4. The computer-implemented method of claim 3, wherein the determining the second node further comprises:

determining a first subgraph of the graph including a first plurality of nodes in response to determining one of the first plurality of nodes as the second node.

5. The computer-implemented method of claim 4, further comprising:

in response to receiving a fourth input at a fourth node of the second subgraph, determining a third subgraph of the graph including a third plurality of nodes in response to at least one of the following;

a distance between the fourth node and each of the third plurality of nodes being less than a predetermined distance threshold or a weight of each of the third plurality of nodes being greater than a predetermined weight threshold; and

causing the third subgraph to be displayed.

6. The computer-implemented method of claim 4, in response to receiving a fourth user input, the first subgraph and second subgraph are reconstructed.

7. The computer-implemented method of claim 4, wherein the second subgraph includes the first subgraph.

8. The computer-implemented method of claim 1, embodied in a cloud-computing environment.

9. The computer-implemented method of claim 1, in response to receiving a fourth user input, the second subgraph is reconstructed.

10. The computer-implemented method of claim 1, wherein the determining the second element comprises:

determining a first node in the graph representing the first element;

determining a second node in the graph based on at least one of the following;

a distance between the first and second nodes, or

weights of nodes between the first and second nodes; and

determining an element represented by the second node as the second element, and

wherein the determining the second node comprises determining a first subgraph of the graph including a first plurality of nodes in response to determining one of the first plurality of nodes as the second node.

11. The computer-implemented method of claim 1, wherein determining the second element comprises:

determining a first node in the graph representing the first element;

determining a second node in the graph based on a distance between the first and second nodes and weights of nodes between the first and second nodes; and

determining an element represented by the second node as the second element.

12. The computer-implemented method of claim 11, wherein the determining the second element associated with the first element determines the association based on a relationship between the elements, the relationship including definition, reference, dependency, inclusion, and peer.

13. The computer-implemented method of claim 1, wherein the determining the second element associated with the first element determines the association based on a relationship between the elements, the relationship including definition, reference, dependency, inclusion, and peer.

14. A system comprising:

a processor; and

a memory, the memory storing instructions to cause the processor to perform;

receiving a first input at a first element among a plurality of elements associated with at least one electronic document;

determining a second element associated with the first element from the plurality of elements based on predetermined relations of the plurality of elements;

causing a view to be displayed together with an electronic document including the first element, the view at least including the second element;

in response to receiving a second input, determining a second subgraph of a graph including a second plurality of nodes;

causing the second subgraph to be displayed; and

in response to receiving a third input at a third node of the second subgraph, causing an element represented by the third node to be displayed,

wherein the plurality of elements are represented by nodes in a graph, and the relations of the plurality of elements are represented by edges in the graph between the nodes,

wherein the determining the second element comprises determining a first subgraph of the graph including a first plurality of nodes in response to a distance between a first node and each of a first plurality of nodes being less than a predetermined distance threshold and a weight of each of the first plurality of nodes being greater than a predetermined weight threshold, and

wherein the predetermined distance threshold and the predetermined weight threshold are configurable by the user.

15. The system of claim 14, wherein the edges in the graph include an undirected edge indicating that elements represented by nodes connected through the undirected edge are in proximity to each other.

16. The system of claim 14, wherein the determining the second element comprises:

determining a first node in the graph representing the first element;

determining a second node in the graph based on at least one of the following;

a distance between the first and second nodes, or

weights of nodes between the first and second nodes; and

determining an element represented by the second node as the second element.

17. The system of claim 16, wherein the determining the second node comprises:

determining a first subgraph of the graph including a first plurality of nodes in response to determining one of the first plurality of nodes as the second node.

18. The system of claim 17, further comprising:

in response to receiving a fourth input at a fourth node of the second subgraph, determining a third subgraph of the graph including a third plurality of nodes in response to at least one of the following;

a distance between the fourth node and each of the third plurality of nodes being less than a predetermined distance threshold or a weight of each of the third plurality of nodes being greater than a predetermined weight threshold; and

causing the third subgraph to be displayed.

19. The system of claim 14, embodied in a cloud-computing environment.

20. A computer program product for electronic document display, the computer program product comprising a computer-readable storage medium having program instructions embodied therewith, the program instructions being executable by a computer to cause the computer to:

receive a first input at a first element among a plurality of elements associated with at least one electronic document;

determine a second element associated with the first element from the plurality of elements based on predetermined relations of the plurality of elements;

cause a view to be displayed together with an electronic document including the first element, the view at least including the second element;

in response to receiving a second input, determining a second subgraph of a graph including a second plurality of nodes;

causing the second subgraph to be displayed; and

in response to receiving a third input at a third node of the second subgraph, causing an element represented by the third node to be displayed,

wherein the plurality of elements are represented by nodes in a graph, and the relations of the plurality of elements are represented by edges in the graph between the nodes,

wherein the determining the second element comprises determining a first subgraph of the graph including a first plurality of nodes in response to a distance between a first node and each of a first plurality of nodes being less than a predetermined distance threshold and a weight of each of the first plurality of nodes being greater than a predetermined weight threshold, and

wherein the predetermined distance threshold and the predetermined weight threshold are configurable by the user.