An information processing apparatus according to the application concerned includes an obtaining unit and a generating unit. The obtaining unit obtains a first-type graph including a plurality of node corresponding to a plurality of search target. The generating unit generates, based on placement of the plurality of nodes in the first-type graph, a second-type graph that includes a virtual node representing a node not associated to a search target by adding the virtual node to the first-type graph.