A Novel Metric for Information Retrieval in Semantic Networks

  • Joshua L. Moore
  • Florian Steinke
  • Volker Tresp
Conference paper

DOI: 10.1007/978-3-642-25953-1_6

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7117)
Cite this paper as:
Moore J.L., Steinke F., Tresp V. (2012) A Novel Metric for Information Retrieval in Semantic Networks. In: García-Castro R., Fensel D., Antoniou G. (eds) The Semantic Web: ESWC 2011 Workshops. ESWC 2011. Lecture Notes in Computer Science, vol 7117. Springer, Berlin, Heidelberg

Abstract

We propose a novel graph metric for semantic entity-relationship networks. The metric is used for solving two tasks. First, given a semantic entity-relationship graph, such as for example DBpedia, we find relevant neighbors for a given query node. This could be useful for retrieving information relating to a specific entity. Second, we search for paths between two given nodes to discover interesting links. As an example, this can be helpful to analyze the various relationships between Albert Einstein and Niels Bohr. Compared to using the default step metric our approach yields more specific and informative results, as we demonstrate using two semantic web datasets. The proposed metric is defined via paths that maximize the log-likelihood of a restricted round trip and can intuitively be interpreted in terms of random walks on graphs. Our distance metric is also related to the commute distance, which is highly plausible for the described tasks but prohibitively expensive to compute. Our metric can be calculated efficiently using standard graph algorithms, rendering the approach feasible for the very large graphs of the semantic web’s linked data.

Keywords

Entity-relationship graph information retrieval random walk commute distance graph metric path finding 
Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Joshua L. Moore
    • 1
    • 2
  • Florian Steinke
    • 1
  • Volker Tresp
    • 1
  1. 1.Corporate TechnologySiemens AGMünchenGermany
  2. 2.Cornell UniversityIthacaUSA

Personalised recommendations