GRAPH STRUCTURE ESTIMATION APPARATUS, GRAPH STRUCTURE ESTIMATION METHOD, AND PROGRAM

摘要

Provided are a graph structure estimation apparatus, a graph structure estimation method, and a program by which nodes can be classified according to the activity degree, that is the importance degree, of the nodes. The graph structure estimation 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, a division 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 an output means (130) which outputs the result of group-dividing of the nodes as information on the graph structure of the graph data.