The Open UniversitySkip to content

Learning to Assess Linked Data Relationships Using Genetic Programming

Tiddi, Ilaria; d'Aquin, Mathieu and Motta, Enrico (2016). Learning to Assess Linked Data Relationships Using Genetic Programming. In: The Semantic Web – ISWC 2016 Proceedings, Part 1 (Groth, Paul; Simperl, Elena; Gray, Alasdair; Sabou, Marta; Krötzsch, Markus; Lecue, Freddy; Flöck, Fabian and Gil, Yolanda eds.), Lecture Notes in Computer Science, Springer, pp. 581–597.

Full text available as:
PDF (Accepted Manuscript) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (526kB) | Preview
DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


The goal of this work is to learn a measure supporting the detection of strong relationships between Linked Data entities. Such relationships can be represented as paths of entities and properties, and can be obtained through a blind graph search process traversing Linked Data. The challenge here is therefore the design of a cost-function that is able to detect the strongest relationship between two given entities, by objectively assessing the value of a given path. To achieve this, we use a Genetic Programming approach in a supervised learning method to generate path evaluation functions that compare well with human evaluations. We show how such a cost-function can be generated only using basic topological features of the nodes of the paths as they are being traversed (i.e. without knowledge of the whole graph), and how it can be improved through introducing a very small amount of knowledge about the vocabularies of the properties that connect nodes in the graph.

Item Type: Conference or Workshop Item
Copyright Holders: 2016 Springer International Publishing AG
ISBN: 3-319-46522-8, 978-3-319-46522-7
ISSN: 0302-9743
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Knowledge Media Institute (KMi)
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Research Group: Centre for Research in Computing (CRC)
Item ID: 47747
Depositing User: Kay Dave
Date Deposited: 07 Nov 2016 10:39
Last Modified: 18 Jun 2020 04:03
Share this page:


Altmetrics from Altmetric

Citations from Dimensions

Download history for this item

These details should be considered as only a guide to the number of downloads performed manually. Algorithmic methods have been applied in an attempt to remove automated downloads from the displayed statistics but no guarantee can be made as to the accuracy of the figures.

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU