Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Considering semantics on the discovery of relations in knowledge graphs

: Traverso-Ribón, I.; Palma, G.; Flores, A.; Vidal, M.-E.


Blomqvist, Eva:
Knowledge engineering and knowledge management. 20th International Conference, EKAW 2016 : Bologna, Italy, November 19-23, 2016; Proceedings
Cham: Springer International Publishing, 2016 (Lecture Notes in Computer Science 10024)
ISBN: 978-3-319-49003-8 (Print)
ISBN: 978-3-319-49004-5 (Online)
International Conference on Knowledge Engineering and Knowledge Management (EKAW) <20, 2016, Bologna>
Conference Paper
Fraunhofer IAIS ()

Knowledge graphs encode semantic knowledge that can be exploited to enhance different data-driven tasks, e.g., query answering, data mining, ranking or recommendation. However, knowledge graphs may be incomplete, and relevant relations may be not included in the graph, affecting accuracy of these data-driven tasks. We tackle the problem of relation discovery in a knowledge graph, and devise KOI, a semantic based approach able to discover relations in portions of knowledge graphs that comprise similar entities. KOI exploits both datatype and object properties to compute the similarity among entities, i.e., two entities are similar if their datatype and object properties have similar values. KOI implements graph partitioning techniques that exploit similarity values to discover relations from knowledge graph partitions. We conduct an experimental study on a knowledge graph of TED talks with state-of-the-art similarity measures and graph partitioning techniques. Our observed results suggest that KOI is able to discover missing edges between related TED talks that cannot be discovered by state-of-the-art approaches. These results reveal that combining semantics encoded both in the similarity measures and in the knowledge graph structure, has a positive impact on the relation discovery problem.