Graph structure estimation device, graph structure estimation method, and graph structure estimation program

摘要

PROBLEM TO BE SOLVED: To estimate a true graph structure by analyzing graph data which behaves so that an upper limit of a diameter becomes a constant.SOLUTION: A graph structure estimation device 10 comprises: an input unit 12 for inputting an adjacent matrix and a natural number of graph data; an initial parameter generator 14 for generating an initial value of a parameter group which includes a first parameter related to a vertex of the graph and a table allocated to the vertex, a second parameter related to popularity of the table, and a third parameter representative of a matrix for expressing division of the table allocated to the vertex, on the basis of the adjacent matrix and the natural number; a parameter update unit 16 for updating the adjacent matrix by generating a stochastic generation model of the graph by using a randomized selection method, on the basis of the adjacent matrix, the natural number and the parameter group, and updating the parameter group; an end determination unit 18 for determining whether the update of the parameter group should be ended or not; and an output unit 20 for outputting an updated adjacent matrix, when determining that the update of the parameter group is ended.SELECTED DRAWING: Figure 1