TripleRank: Ranking Semantic Web Data by Tensor Decomposition

  • Thomas Franz
  • Antje Schultz
  • Sergej Sizov
  • Steffen Staab
Conference paper

DOI: 10.1007/978-3-642-04930-9_14

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5823)
Cite this paper as:
Franz T., Schultz A., Sizov S., Staab S. (2009) TripleRank: Ranking Semantic Web Data by Tensor Decomposition. In: Bernstein A. et al. (eds) The Semantic Web - ISWC 2009. ISWC 2009. Lecture Notes in Computer Science, vol 5823. Springer, Berlin, Heidelberg

Abstract

The Semantic Web fosters novel applications targeting a more efficient and satisfying exploitation of the data available on the web, e.g. faceted browsing of linked open data. Large amounts and high diversity of knowledge in the Semantic Web pose the challenging question of appropriate relevance ranking for producing fine-grained and rich descriptions of the available data, e.g. to guide the user along most promising knowledge aspects. Existing methods for graph-based authority ranking lack support for fine-grained latent coherence between resources and predicates (i.e. support for link semantics in the linked data model). In this paper, we present TripleRank, a novel approach for faceted authority ranking in the context of RDF knowledge bases. TripleRank captures the additional latent semantics of Semantic Web data by means of statistical methods in order to produce richer descriptions of the available data. We model the Semantic Web by a 3-dimensional tensor that enables the seamless representation of arbitrary semantic links. For the analysis of that model, we apply the PARAFAC decomposition, which can be seen as a multi-modal counterpart to Web authority ranking with HITS. The result are groupings of resources and predicates that characterize their authority and navigational (hub) properties with respect to identified topics. We have applied TripleRank to multiple data sets from the linked open data community and gathered encouraging feedback in a user evaluation where TripleRank results have been exploited in a faceted browsing scenario.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Thomas Franz
    • 1
  • Antje Schultz
    • 1
  • Sergej Sizov
    • 1
  • Steffen Staab
    • 1
  1. 1.ISWebUniversity of Koblenz-LandauGermany

Personalised recommendations