ASSOCIATION CALCULATION DEVICE, ASSOCIATION CALCULATION SYSTEM, ASSOCIATION CALCULATION METHOD, AND ASSOCIATION CALCULATION PROGRAM

摘要

PROBLEM TO BE SOLVED: To provide a mechanism of association calculation including a technology which suppresses computational complexity of association calculation.;SOLUTION: On a graph structure data which is a data model which expresses a relationship among data by a relationship between a node and edge, an association calculation device 10 calculates a propagation value from a node to an adjacent node for every edge using association of a node and weight of edge, and repeatedly calculates an association of each node to a set of node and using the propagation value of the edge. Then, the association calculation device 10 excludes a predetermined node from the node as a calculation object on the basis of the association of the node or the propagation value of the edge, every time an association of a node is calculated. Then, the association calculation device 10 calculates the association of the node of the calculation object in which the predetermined node is excluded.;COPYRIGHT: (C)2014,JPO&INPIT