Patent ID: 8588531
Filing Date: 2013-11-19
Classification: G06F,G06K

Abstract:
1. A computer implemented method of calculating a degree of similarity between two graphs whose nodes are respectively given discrete labels, the method comprising the steps of: providing, for each of the two graphs, label values respectively to a given node and nodes adjacent thereto so that different ones of the discrete labels correspond to different ones of the label values; sequentially tracing the nodes for each of the two graphs; calculating, during the tracing of the nodes, a new label value through a hash calculation using a label value of a currently visited node and also using label values of nodes adjacent to the currently visited node to update the label value to the currently visited node; and calculating the degree of similarity between the two graphs on the basis of the number of the label values having been given to nodes of the two graphs and agreeing between the two graphs.