AGGREGATING GRAPH STRUCTURES

摘要

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.

主权项

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 of the 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.