Device, data structure and computer implemented method for determining a knowledge graph in particular for performing knowledge graph reasoning

A device for determining a knowledge graph for performing knowledge graph reasoning, the device comprising:

• at least one processor;
• and
• at least one memory, wherein the at least one memory stores instructions that, when executed by the at least one processor, cause the device to execute a method for comprising the following steps:
• providing, in an embedding space, a set of entities, a set of relations, and a set of attributes,
• providing a first set of triples, wherein each respective triple of the first set of triples includes a head entity from the set of entities, a relation from the set of relations, and a tail entity from the set of entities,
• providing a second set of triples, wherein each respective triple of the second set includes an entity from the set of entities, an attribute from the set of attributes, and a literal value,
• determining, for the entities from the set of entities, an association that includes, for each respective entity from the set of entities, the literal values from the triples of the second set of triples that include the respective entity,
• determining, for the respective relations from the set of relations, a respective first aggregation of the literal values depending on the literal values that are associated, in the association, with an entity that at least one of the triples of the first set of triples includes the respective relation includes as the head entity,
• determining, for the respective relations from the set of relations, a respective second aggregation of the literal values depending on the literal values that are associated, in the association, with an entity that at least one of the triples of the first set of triples including the respective relation includes as the tail entity,
• determining a replacement for the respective relation in the embedding space depending on the respective relation and the first aggregation determined for the respective relation and the second aggregation determined for the respective relation, and
• replacing the respective relation in the triples of the first set of triples with the replacement determined for the respective relation.

A non-transitory computer readable medium on which is stored a computer program including computer-readable instructions for determining a knowledge graph for performing knowledge graph reasoning, the instructions, when executed by a computer, causing the computer to perform the following steps:

• providing, in an embedding space, a set of entities, a set of relations, and a set of attributes;
• providing a first set of triples, wherein each respective triple of the first set of triples includes a head entity from the set of entities, a relation from the set of relations, and a tail entity from the set of entities;
• providing a second set of triples, wherein each respective triple of the second set includes an entity from the set of entities, an attribute from the set of attributes, and a literal value;
• determining, for the entities from the set of entities, an association that includes, for each respective entity from the set of entities, the literal values from the triples of the second set of triples that include the respective entity;
• determining, for the respective relations from the set of relations, a respective first aggregation of the literal values depending on the literal values that are associated, in the association, with an entity that at least one of the triples of the first set of triples includes the respective relation includes as the head entity;
• determining, for the respective relations from the set of relations, a respective second aggregation of the literal values depending on the literal values that are associated, in the association, with an entity that at least one of the triples of the first set of triples including the respective relation includes as the tail entity;
• determining a replacement for the respective relation in the embedding space depending on the respective relation and the first aggregation determined for the respective relation and the second aggregation determined for the respective relation;
• and
• replacing the respective relation in the triples of the first set of triples with the replacement determined for the respective relation.

A data structure, comprising:

• at least one data field for embeddings in an embedding space of a set of entities, a set of relations, and a set of attributes, at least one set of literal values, a first set of triples, wherein each respective triple of the first set includes a head entity from the set of entities, a relation from the set of relations, and a tail entity from the set of entities, a second set of triples, wherein each respective triple of the second set includes an entity from the set of entities, an attribute from the set of attributes, and a literal value, an association, determined for the entities from the set of entities, that includes for each respective entity from the set of entities the literal values from the triples of the second set of triples that include the respective entity, for the respective relations from the set of relations a respective first aggregation of the literal values determined depending on the literal values that are associated in the association with an entity that at least one of the triples of the first set of triples including the respective relation includes as the head entity, for the respective relations from the set of relations a respective second aggregation of the literal values determined depending on the literal values that are associated in the association with an entity that at least one of the triples of the first set of triples including the respective relation includes as the tail entity, a replacement for the respective relation in the embedding space determined depending on the respective relation and the first aggregation determined for the respective relation and the second aggregation determined for the respective relation.