Patent ID: 8831271
Filing Date: 2014-09-09
Classification: G06F,G16B

Abstract:
1. A subgraph detection device, comprising: graph data obtaining means for obtaining graph data indicating a graph including a plurality of vertexes and one or more edges; vertex data obtaining means for obtaining vertex data that correlates an element set including at least one kind of element to the vertex; and subgraph detection means for carrying out detection, based on the graph data and the vertex data, of a subgraph being a subgraph of the graph in which a product set of the element sets correlated to the respective vertexes in the subgraph includes an N (N>=1) or larger number of kinds of elements, wherein the subgraph detection means includes: means for carrying out the detection, based on a result of determination by the determination means, and when a product set of element sets correlated to respective vertexes in a vertex set of a first node in the search tree is included in a product set of element sets correlated to respective vertexes in a vertex set of a second node that is a node having a vertex set including an end vertex that is same as an end vertex in the vertex set of the first node and that is a node having a vertex set including the vertex set of the first node, the determination means does not carry out the determination with respect to a vertex set of a descendant node of the first node as the determination target.