Graph conversion device, graph conversion method, and graph conversion program

1. A graph conversion device that converts a first graph with attributes into a second graph with attributes, comprising:

an attribute name conversion unit which converts an attribute name of an attribute of each of a vertex and a side constituting the first graph with attributes into a converted side constituting the second graph with attributes and a side-attribute of the side, the side-attribute being composed of a first predetermined number of types of elements arranged in a first predetermined order;

an attribute value conversion unit which converts an attribute value of the attribute of each of the vertex and the side constituting the first graph with attributes into a converted vertex constituting the second graph with attributes and a vertex-attribute of the vertex, the vertex-attribute being composed of a second predetermined number of types of elements arranged in a second predetermined order; and

a graph-with-attribute generation unit which generates the second graph with attributes by combining the converted side and the side-attribute of the side and the converted vertex and the vertex-attribute of the vertex on the basis of graph topology of the first graph with attributes.

2. The graph conversion device according to claim 1 , further comprising an attribute identification unit which identifies the attribute name and the attribute value of the attribute of each of the vertex and the side constituting the first graph with attributes,

wherein the attribute name conversion unit converts the identified attribute name, and

the attribute value conversion unit converts the identified attribute value.

3. The graph conversion device according to claim 2 ,

wherein the first predetermined number of types of elements is configured by a value indicating an attribute name category to which the identified attribute name belongs.

4. The graph conversion device according to claim 3 ,

wherein the first predetermined number of types of elements includes the identified attribute name.

5. The graph conversion device according to claim 3 ,

wherein the attribute name conversion unit:

uniquely allocates the attribute name category to the identified attribute name with reference to a predefined rule for allocating an attribute name category; and

converts the attribute name on the basis of the allocated attribute name category.

6. The graph conversion device according to claim 4 ,

wherein the attribute name conversion unit:

uniquely allocates the attribute name category to the identified attribute name with reference to a predefined rule for allocating an attribute name category; and

converts the attribute name on the basis of the allocated attribute name category.

7. The graph conversion device according to claim 3 ,

wherein the attribute name category represents a name of a set to which the identified attribute name belongs.

8. The graph conversion device according to claim 4 ,

wherein the attribute name category represents a name of a set to which the identified attribute name belongs.

9. The graph conversion device according to claim 5 ,

wherein the attribute name category represents a name of a set to which the identified attribute name belongs.

10. The graph conversion device according to claim 6 ,

wherein the attribute name category represents a name of a set to which the identified attribute name belongs.

11. The graph conversion device according to claim 2 ,

wherein the second predetermined number of types of elements is configured by a value indicating an attribute value category to which the identified attribute value belongs.

12. The graph conversion device according to claim 11 ,

wherein the second predetermined number of types of elements includes the identified attribute value.

13. The graph conversion device according to claim 11 ,

wherein the attribute value conversion unit:

uniquely allocates the attribute value category to the identified attribute value with reference to a predefined rule for allocating an attribute value category; and

converts the attribute value on the basis of the allocated attribute value category.

14. The graph conversion device according to claim 11 ,

wherein the attribute value category represents a name of a set to which an attribute value belongs.

15. The graph conversion device according to claim 2 ,

wherein the attribute identification unit identifies information indicating graph topology of the first graph with attributes, and

the graph-with-attribute generation unit generates the second graph with attributes by using the identified information indicating graph topology.

16. The graph conversion device according to claim 2 ,

wherein the attribute identification unit identifies predetermined subordination between attribute names of attributes of a vertex and a side constituting the first graph with attributes, and

when a first attribute name is a superordinate-conceptual attribute name of a second attribute name identified from a same vertex, the predetermined subordination is a relation in which the second attribute name depends on the first attribute name.

17. The graph conversion device according to claim 16 ,

wherein the graph-with-attribute generation unit:

generates a pseudo graph by combining the converted side and the converted vertex in accordance with the identified predetermined subordination;

gives the side-attribute obtained by the attribute value conversion unit as an attribute of a vertex constituting the generated pseudo graph; and

gives the vertex-attribute obtained by the attribute name conversion unit as an attribute of a side constituting the generated pseudo graph.

18. The graph conversion device according to claim 17 ,

wherein the graph-with-attribute generation unit:

generates a vertex including, as an attribute, a tuple representing a side belonging to a domain of graph topology of the first graph with attributes and vertex including, as an attribute, a tuple representing a vertex belonging to a vertex set of the first graph with attributes;

gives the generated vertex to a pseudo graph to which an attribute is given; and

generates a side including, as an attribute, a tuple in which a value indicating an attribute name category is an element between a vertex including, as an attribute, a tuple representing a side belonging to the domain and a vertex including, as an attribute, a tuple representing a vertex that corresponds to a starting point or an end point of the side and belongs to the vertex set.

19. A graph conversion method executed in a graph conversion device that converts a first graph with attributes into a second graph with attributes, comprising:

converting an attribute name of an attribute of each of a vertex and a side constituting the first graph with attributes into a converted side constituting the second graph with attributes and a side-attribute of the side, the side-attribute being composed of a first predetermined number of types of elements arranged in a first predetermined order;

converting an attribute value of the attribute of each of the vertex and the side constituting the first graph with attributes into a converted vertex constituting the second graph with attributes and a vertex-attribute of the vertex, the vertex-attribute being composed of a second predetermined number of types of elements arranged in a second predetermined order; and

generating the second graph with attributes by combining the converted side and the side-attribute of the side and the converted vertex and the vertex-attribute of the vertex on the basis of graph topology of the first graph with attributes.

20. A non-transitory computer readable recording medium storing a graph conversion program causing a computer to:

convert an attribute name of an attribute of each of a vertex and a side constituting a first graph with attributes to be converted into a second graph with attributes into a converted side constituting the second graph with attributes and a side-attribute of the side, the side-attribute being composed of a first predetermined number of types of elements arranged in a first predetermined order;

convert an attribute value of the attribute of each of the vertex and the side constituting the first graph with attributes into a converted vertex constituting the second graph with attributes and a vertex-attribute of the vertex, the vertex-attribute being composed of a second predetermined number of types of elements arranged in a second predetermined order; and

generate the second graph with attributes by combining the converted side and the side-attribute of the side and the converted vertex and the vertex-attribute of the vertex on the basis of graph topology of the first graph with attributes.