ISWC 2008 Poster RDF Nodes Ranking

ISWC 2008 Poster RDF Nodes Ranking [ Edit ]
Title	A method to rank nodes in an RDF graph
Author(s)	Alvaro Andres Graves Fuenzalida, Sibel Adali, James A. Hendler
Target Conference	The 7th International Semantic Web Conference
Start date	2008/07/25
Due date	2008/07/25
Topic	Ranking, RDF
Latex	latex:ISWC_2008_Poster_RDF_Nodes_Ranking
Related Project	RankRDF
Abstract	Despite the increasing popularity of RDF as a data representation method, there is no accepted measure of the importance of nodes in an RDF graph. Such a measure could be used to sort the nodes returned by a SPARQL query or to find the important concepts in an RDF graph. In this paper we propose a graph-theoretic measure called noc-order for ranking nodes in RDF graphs based on the notion of centrality. We illustrate that this method is able to capture interesting global properties of the underlying RDF graph using study cases from different knowledge domains. We also show how well noc-order behaves even if the underlying data has some noise, i.e. superfluous and/or erroneous data. Finally, we discuss how information about the importance of different predicates either based on their informativeness, prior semantic information about them or user preferences can be incorporated into this measure. We show the effects of such modifications to the ranking method by examples.

For conference	The 7th International Semantic Web Conference +
Has abstract	Despite the increasing popularity of RDF as a data representation method, there is no accepted measure of the importance of nodes in an RDF graph. Such a measure could be used to sort the nodes returned by a SPARQL query or to find the important conc... +
Has author	Alvaro Andres Graves Fuenzalida +, Sibel Adali +, and James A. Hendler +
Has due date	25 July 2008 +
Has latex	ISWC 2008 Poster RDF Nodes Ranking +
Has start date	25 July 2008 +
Has title	A method to rank nodes in an RDF graph +
Has topic	Ranking +, and RDF +
Publication of	RankRDF +