INFORMATION SEARCHING APPARATUS, INFORMATION SEARCHING METHOD, AND COMPUTER PRODUCT
First Claim
1. A computer-readable recording medium storing therein an information searching program of a computer that retrieves a sub graph matching an inquiry graph from a graph to be searched including nodes and a link interlinking the nodes, the information searching program causing the computer to execute:
- extracting, from among clusters of nodes in the graph to be searched, a plurality of cluster pairs, each of the cluster pairs consisting of a first cluster and a second cluster including a node linked by a link to a node in the first cluster, wherein the clusters include nodes that differ;
calculating a bonding strength for each of the cluster pairs extracted at the extracting;
determining, among the cluster pairs and based on the bonding strength of each of the cluster pairs, a cluster pair to be merged;
merging the cluster pair determined at the determining;
searching merged clusters formed at the merging, for a sub graph matching the inquiry graph; and
outputting a search result of the searching.
1 Assignment
0 Petitions
Accused Products
Abstract
An information searching apparatus retrieves a sub graph matching an inquiry graph from a graph to be searched. The apparatus includes an extracting unit that extracts, from among clusters of nodes in the graph to be searched, plural cluster pairs that each include a first cluster and a second cluster including a node linked by a link to a node in the first cluster and a calculating unit that calculates a bonding strength for each of the cluster pairs. The apparatus further includes a determining unit that determines, among the cluster pairs and based on the bonding strength of each of the cluster pairs, a cluster pair to be merged; a merging unit that merges the cluster pair; and a searching unit that searches the merged clusters for a sub graph matching the inquiry graph. An output unit outputs a search result of the searching unit.
-
Citations
9 Claims
-
1. A computer-readable recording medium storing therein an information searching program of a computer that retrieves a sub graph matching an inquiry graph from a graph to be searched including nodes and a link interlinking the nodes, the information searching program causing the computer to execute:
-
extracting, from among clusters of nodes in the graph to be searched, a plurality of cluster pairs, each of the cluster pairs consisting of a first cluster and a second cluster including a node linked by a link to a node in the first cluster, wherein the clusters include nodes that differ; calculating a bonding strength for each of the cluster pairs extracted at the extracting; determining, among the cluster pairs and based on the bonding strength of each of the cluster pairs, a cluster pair to be merged; merging the cluster pair determined at the determining; searching merged clusters formed at the merging, for a sub graph matching the inquiry graph; and outputting a search result of the searching. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An information searching apparatus that retrieves a sub graph matching an inquiry graph from a graph to be searched including nodes and a link interlinking the nodes, the information searching apparatus comprising:
-
an extracting unit that extracts, from among clusters of nodes in the graph to be searched, a plurality of cluster pairs, each of the cluster pairs consisting of a first cluster and a second cluster including a node linked by a link to a node in the first cluster, wherein the clusters include nodes that differ; a calculating unit that calculates a bonding strength for each of the cluster pairs extracted by the extracting unit; a determining unit that determines, among the cluster pairs and based on the bonding strength of each of the cluster pairs, a cluster pair to be merged; a merging unit that merges the cluster pair determined by the determining unit; a searching unit that searches merged clusters formed by the merging unit, for a sub graph matching the inquiry graph; and an output unit that outputs a search result of the searching unit.
-
-
9. An information searching method of retrieving a sub graph matching an inquiry graph from a graph to be searched including nodes and a link interlinking the nodes, the information searching method comprising:
-
extracting, from among clusters of nodes in the graph to be searched, a plurality of cluster pairs, each of the cluster pairs consisting of a first cluster and a second cluster including a node linked by a link to a node in the first cluster, wherein the clusters include nodes that differ; calculating a bonding strength for each of the cluster pairs extracted at the extracting; determining, among the cluster pairs and based on the bonding strength of each of the cluster pairs, a cluster pair to be merged; merging the cluster pair determined at the determining; searching merged clusters formed at the merging, for a sub graph matching the inquiry graph; and outputting a search result of the searching.
-
Specification