[Profile picture of Ruben Verborgh]

Ruben Verborgh

Discovering Meaningful Connections between Resources in the Web of Data

by Laurens De Vocht, Sam Coppens, Ruben Verborgh, Miel Vander Sande, Erik Mannens, and Rik Van de Walle

We will show that semantically annotated paths lead to discovering meaningful, non-trivial relations and connections between multiple resources in large online datasets such as the Web of Data. Graph algorithms have always been key in pathfinding applications (e.g., navigation systems). They make optimal use of available computation resources to find paths in structured data. Applying these algorithms to Linked Data can facilitate the resolving of complex queries that involve the semantics of the relations between resources. In this paper, we introduce a new approach for finding paths in Linked Data that takes into account the meaning of the connections and also deals with scalability. An efficient technique combining pre-processing and indexing of datasets is used for finding paths between two resources in large datasets within a couple of seconds. To demonstrate our approach, we have implemented a testcase using the DBpedia dataset.

full text BibTeX other citation formats

Published in 2013 in Proceedings of the 6th Workshop on Linked Data on the Web.

Keywords:

Read this article online

Cite this article in your work

Cite this article easily using its BibTeX entry:

@inproceedings{devocht_ldow_2013,
  title = {Discovering Meaningful Connections between Resources in the {Web of Data}},
  author = {De Vocht, Laurens and Coppens, Sam and Verborgh, Ruben and Vander Sande, Miel and Mannens, Erik and Van de Walle, Rik},
  year = 2013,
  month = may,
  booktitle = {Proceedings of the 6th Workshop on Linked Data on the Web},
  editor = {Bizer, Christian and Heath, Tom and Berners-Lee, Tim and Hausenblas, Michael and Auer, S\"oren},
  series = {CEUR Workshop Proceedings},
  volume = 996,
  issn = {1613-0073},
  url = {http://ceur-ws.org/Vol-996/papers/ldow2013-paper-04.pdf},
}

Alternatively, pick a reference of your choice below:

IEEE
L. De Vocht, S. Coppens, R. Verborgh, M. Vander Sande, E. Mannens, and R. Van de Walle, “Discovering Meaningful Connections between Resources in the Web of Data,” in Proceedings of the 6th Workshop on Linked Data on the Web, 2013, vol. 996.
ACM
Laurens De Vocht, Sam Coppens, Ruben Verborgh, Miel Vander Sande, Erik Mannens, and Rik Van de Walle. 2013. Discovering Meaningful Connections between Resources in the Web of Data. In Christian Bizer, Tom Heath, Tim Berners-Lee, Michael Hausenblas, & Sören Auer, eds. Proceedings of the 6th Workshop on Linked Data on the Web. CEUR Workshop Proceedings.
LNCS
De Vocht, L., Coppens, S., Verborgh, R., Vander Sande, M., Mannens, E., Van de Walle, R.: Discovering Meaningful Connections between Resources in the Web of Data. In: Bizer, C., Heath, T., Berners-Lee, T., Hausenblas, M., and Auer, S. (eds.) Proceedings of the 6th Workshop on Linked Data on the Web (2013).
APA
De Vocht, L., Coppens, S., Verborgh, R., Vander Sande, M., Mannens, E., & Van de Walle, R. (2013). Discovering Meaningful Connections between Resources in the Web of Data. In C. Bizer, T. Heath, T. Berners-Lee, M. Hausenblas, & S. Auer (Eds.), Proceedings of the 6th Workshop on Linked Data on the Web (Vol. 996).
MLA
De Vocht, Laurens et al. “Discovering Meaningful Connections between Resources in the Web of Data.” Proceedings of the 6th Workshop on Linked Data on the Web. Ed. Christian Bizer et al. Vol. 996. 2013. Print. CEUR Workshop Proceedings.

Discuss this article