Title:
生成装置、生成方法、及び生成プログラム
Document Type and Number:
Japanese Patent JP6498266
Kind Code:
B2
Abstract:
To provide a generation device, a generation method, and a generation program that enable efficient search related to a predetermined object.SOLUTION: A generation device 100 comprises an acquisition unit 131 and a generation unit 133. The acquisition unit 131 acquires search queries, and graph data obtained by connecting output edges that have nodes, from among a plurality of nodes at which data is searched, as start point nodes and have the same number of other nodes as a first threshold as end point nodes in order from the ones in shorter distance from the nodes, and input edges that have nodes as end point nodes and have the same number of other nodes as a second threshold as start point nodes in order from the ones in shorter distance from the nodes. On the basis of search processing of searching for similar nodes that are nodes similar to the search queries in the graph data acquired by the acquisition unit 131, the generation unit 133 generates information indicating the similar nodes to the search queries.SELECTED DRAWING: Figure 3
Inventors:
Masajiro Iwasaki
Application Number:
JP2017246139A
Publication Date:
April 10, 2019
Filing Date:
December 22, 2017
Export Citation:
Assignee:
Yahoo Japan Corporation
International Classes:
G06F16/00
Domestic Patent References:
| JP2017021493A | ||||
| JP2011090351A | ||||
| JP2014146280A |
Foreign References:
| US20160117413 |
Attorney, Agent or Firm:
Sakai International Patent Office