Tuesday, June 24, 2008

[Draft] Visualization, Navigation and Edition of Graph Structured Semantic Information

This draft paper is written as part of a master course in Semantic Web, collecting key issues around graph visualization and interaction, from the point of view of the representation of semantic information based on RDF and OWL.

Special thanks to José Emilio Labra Gayo for such great references, like the graph survey by Herman et al. and the article by M.C. Schraefel and A. Karger.

Abstract

This paper focuses on the concepts related to the visualization, navigation and edition of semantic data which can be represented in graph structured formats, widely used in the Semantic Web; like RDF and other extensions as RDFS or OWL. First of all, a background introduction presents concepts like size, planarity, predictability and time complexity related to graph visualization. Later on we offer an overview of available layout algorithms and interaction key issues. And finally, we describe briefly a proof of concept prototype and introduce our future work around graph structured semantic information tools.

Full paper

[PDF] Visualization, Navigation and Edition of Graph Structured Semantic Information


No comments: