| 摘要 |
<p>Provided are a graph structure variation detection apparatus, a graph structure variation detection method, and a program by which variation of a graph structure can be detected according to the activity degree, that is the importance degree, of nodes;. The graph structure variation detection apparatus (100) comprises a calculation means (110) which when receiving graph data expressed by the nodes and links showing the degrees of relations between the respective nodes, calculates information on the importance degree showing the importance degree of each node according to the graph data, an estimation means (120) which divides respective nodes into any one of a plurality of groups according to the information on the importance degree of the node and outputs the result of group-dividing of the nodes as information on the graph structure of the graph data, and a detection means (101) which compares the information on the graph structure of the graph data with information on a reference graph structure for the detection of the structure variation of the graph data, detects the structure variation of the graph data, and outputs the detection result of the structure variation of the graph data.</p> |
