RELATIONSHIP GRAPH EVALUATION SYSTEM

摘要

The invention aims to provide a relationship evaluation system capable of effectively evaluating a relationship of a node to a reference node in a relationship graph in which plural nodes are connected by links. A reference point node is selected based on selection information regarding the reference point node input from the selection information input unit. Based on the reference point node, a relationship graph becoming an evaluation target is extracted from the relationship graph database to create a virtual communication network based on the graph. In the virtual communication network, simulation is executed by sequentially propagating a virtual communication packet to adjacent nodes from a reference point node selected by the reference point node selection unit as propagation origin. The relationship of the node to the reference node is evaluated based on the content of the communication packet received at the node as a result of executing the simulation.

主权项

1. A relationship graph evaluation system configured to evaluate a relationship graph in which a plurality of nodes are connected with links, comprising:
a relationship graph database configured to store the relationship graph; a selection information input unit to which selection information regarding a reference point node is input; a reference point node selection unit configured to select the reference point node based on the selection information regarding the reference point node input by the selection information input unit; a relationship graph extraction unit configured to extract the relationship graph which becomes an evaluation target from the relationship graph database based on the reference point node selected by the reference point node selection unit; a virtual communication network creation unit configured to create a virtual communication network based on the relationship graph extracted by the relationship graph extraction unit; a virtual communication network simulation unit configured to execute simulation by sequentially propagating a virtual communication packet to its adjacent node from the reference point node selected by the reference point node selection unit as a propagate origin in a virtual communication network created by the virtual communication network creation unit; a relationship evaluation unit configured to evaluate a relationship of the node with respect to the reference point node based on a content of the communication packet received by the node as a result of executing the simulation by the virtual communication network simulation unit; and a relationship evaluation result output unit configured to output an evaluation result of the relationship of the node with respect to the reference point node by the relationship evaluation unit.