The 12th International Semantic Web Conference
and the 1st Australasian Semantic Web Conference
21-25 October 2013, Sydney, Australia

Efficient Computation of Relationship-Centrality in Large Entity-Relationship Graphs

Stephan Seufert, Srikanta J. Bedathur, Johannes Hoffart, Andrey Gubichev and Klaus Berberich
Given two sets of entities – potentially the results of two queries on a knowledge-graph like YAGO or DBpedia– characterizing the relationship between these sets in the form of important people, events and organizations is an analytics task useful in many domains. In this paper, we present an intuitive and efficiently computable vertex centrality measure that captures the importance of a node with respect to the explanation of the relationship between the pair of query sets. Using a weighted link graph of entities contained in the English Wikipedia, we demonstrate the usefulness of the proposed measure.
Voting ID: 
Paper Download: 
Poster Download: