Aggregating graph structures

• US 9,563,974 B2
• Filed: 02/24/2016
• Issued: 02/07/2017
• Est. Priority Date: 03/29/2013
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Maruyama, Daisuke, Mitsui, Kinichi, Watanabe, Takeshi
• Primary Examiner(s): Chu, David H
• Application Number:
  US15/051,772
• Publication Number:
  US 20160203623A1
• Time in Patent Office: 349 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs

Abstract

A display apparatus is adapted to display a plurality of graph structures by aggregating the plurality of graph structures into a single graph structure, where each of the graph structures is made up of a plurality of elements. An acquisition hardware unit acquires graph structures at a plurality of time points in a time series. A distinguishing hardware unit distinguishes unchanged elements and changed elements in the graph structures. An aggregating hardware aggregates the graph structures. A display hardware unit displays the aggregated graph structure such that the unchanged elements and the changed elements are identifiable. A contracting hardware unit contracts two or more unchanged elements and, in response to displaying the aggregated graph structure, displays a single contracted element instead of the two or more unchanged elements.

Claims

1. A display apparatus adapted to display a plurality of graph structures by aggregating the plurality of graph structures into a single graph structure, wherein each of the plurality of graph structures is made up of a plurality of elements, and wherein the display apparatus comprises:

an acquisition hardware unit adapted to acquire the plurality of graph structures, wherein the acquisition hardware unit acquires a graph structure that contains nodes and edges as individual elements from the plurality of elements, and wherein the acquisition hardware unit acquires the plurality of graph structures at a plurality of time points in a time series;

a distinguishing hardware unit adapted to distinguish the plurality of elements between unchanged elements that have not changed in the plurality of graph structures and changed elements that have changed with transition between/among the plurality of graph structures;

an aggregating hardware unit adapted to aggregate the plurality of graph structures;

a display hardware unit adapted to display the aggregated graph structure such that the unchanged elements and the changed elements will be identifiable; and

a contracting hardware unit adapted to contract two or more elements in the aggregated graph structure into a single contracted element, wherein when displaying the aggregated graph structure, the display hardware unit displays the single contracted element instead of the two or more elements; and

wherein;

the contracting hardware unit contracts two or more unchanged elements; and

in response to displaying the aggregated graph structure, the display hardware unit displays the single contracted element instead of the two or more unchanged elements.

2. The display apparatus according to claim 1, further comprising:

an input hardware unit adapted to accept an input from a user, wherein, in response to the user entering a command to expand the single contracted element via the input hardware unit, the display hardware unit displays the two or more elements existing before contraction into the single contracted element, instead of the single contracted element.

3. The display apparatus according to claim 1, wherein:

each of the elements has an attribute name and an attribute value corresponding to the attribute name; and

in response to an attribute name being specified by the user, the distinguishing hardware unit distinguishes the plurality of elements between unchanged elements whose attribute values corresponding to the specified attribute name remain unchanged and changed elements whose attribute values corresponding to the specified attribute name have been changed.

4. The display apparatus according to claim 1, wherein the distinguishing hardware unit calculates a quantity of elements changed with transition between graph structures corresponding to two adjacent time points in the time series;

and

the display hardware unit displays a quantity of the changed elements between the two adjacent time points in the time series.

5. The display apparatus according to claim 1, wherein the display hardware unit displays the aggregated graph structure such that the changed elements, once deleted at plural time points and then generated again, are identifiable.

6. A display apparatus adapted to display a plurality of graph structures by aggregating the plurality of graph structures into a single graph structure, wherein each of the plurality of graph structures is made up of a plurality of elements, and wherein the display apparatus comprises:

an acquisition hardware unit adapted to acquire the plurality of graph structures, wherein the acquisition hardware unit acquires a graph structure that contains nodes and edges as individual elements from the plurality of elements, and wherein the acquisition hardware unit acquires the plurality of graph structures at a plurality of time points in a time series;

a distinguishing hardware unit adapted to distinguish the plurality of elements between unchanged elements that have not changed in the plurality of graph structures and changed elements that have changed with transition between/among the plurality of graph structures;

an aggregating hardware unit adapted to aggregate the plurality of graph structures; and

a display hardware unit adapted to display the aggregated graph structure such that the unchanged elements and the changed elements will be identifiable, and wherein the display hardware unit displays a time series that represents the plurality of time points, and wherein in response to a time point in the time series being selected, the display hardware unit displays a graph structure that corresponds to the selected time point.

7. The display apparatus according to claim 6, wherein in the graph structure corresponding to the selected time point, the display hardware unit displays the nodes at same positions as in the aggregated graph structure.

8. The display apparatus according to claim 7, wherein:

when two or more time points in the time series are selected, the aggregating hardware unit generates a graph structure by aggregating two or more graph structures corresponding to the selected two or more time points; and

the display hardware unit displays the graph structure generated by aggregating the two or more graph structures corresponding to the selected two or more time points.

9. A display apparatus adapted to display a plurality of graph structures by aggregating the plurality of graph structures into a single graph structure, wherein each of the plurality of graph structures is made up of a plurality of elements, and wherein the display apparatus comprises:

an acquisition hardware unit adapted to acquire the plurality of graph structures, wherein the acquisition hardware unit acquires a graph structure that contains nodes and edges as individual elements from the plurality of elements, and wherein the acquisition hardware unit acquires the plurality of graph structures at a plurality of time points in a time series;

a distinguishing hardware unit adapted to distinguish the plurality of elements between unchanged elements that have not changed in the plurality of graph structures and changed elements that have changed with transition between/among the plurality of graph structures;

an aggregating hardware unit adapted to aggregate the plurality of graph structures;

a display hardware unit adapted to display the aggregated graph structure such that the unchanged elements and the changed elements will be identifiable;

a contracting hardware unit adapted to contract two or more elements in the aggregated graph structure into a single contracted element, wherein when displaying the aggregated graph structure, the display hardware unit displays the single contracted element instead of the two or more elements; and

an input hardware unit adapted to accept an input from a user, wherein, in response to the user entering a command to expand the single contracted element via the input hardware unit, the display hardware unit displays the two or more elements existing before contraction into the single contracted element, instead of the single contracted element;

wherein in response to a node being selected, the display hardware unit displays graph structures existing at time points before and after the selected node changes.