Facilitating Entity Navigation Through Top-K Link Patterns

Entity navigation over Linked Data often follows semantic links by using Linked Data browsers. With the increasing volume of Linked Data, the rich and diverse links make it difficult for users to traverse the link graph and find target entities. Besides, there is a necessity for navigation paradigm to take into account not only single-entity-oriented transition, but also entity-set-oriented transition. To facilitate entity navigation, we propose a novel concept called link pattern, and introduce link pattern lattice to organize semantic links when browsing an entity or a set of entities. Furthermore, to help users quickly find target entities, top-K link patterns are selected for entity navigation. The proposed approach is implemented in a prototype system and then compared with two Linked Data browsers via a user study. Experimental results show that our approach is effective.

[1]  David R. Karger,et al.  Parallax and Companion: Set-based Browsing for the Data Web , 2009 .

[2]  Thomas Ertl,et al.  Facet Graphs: Complex Semantic Querying Made Easy , 2010, ESWC.

[3]  Monica M. C. Schraefel,et al.  Connecting the Dots: A Multi-pivot Approach to Data Exploration , 2011, SEMWEB.

[4]  Claudio Carpineto,et al.  Exploiting the Potential of Concept Lattices for Information Retrieval with CREDO , 2004, J. Univers. Comput. Sci..

[5]  Sébastien Ferré,et al.  Camelis: a logical information system to organise and browse a collection of documents , 2009, Int. J. Gen. Syst..

[6]  Jens Lehmann,et al.  DBpedia - A crystallization point for the Web of Data , 2009, J. Web Semant..

[7]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[8]  J. Bordat Calcul pratique du treillis de Galois d'une correspondance , 1986 .

[9]  Andreas Harth,et al.  VisiNav: A system for visual search and navigation on web data , 2010, J. Web Semant..

[10]  Samir Khuller,et al.  The Budgeted Maximum Coverage Problem , 1999, Inf. Process. Lett..

[11]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[12]  Christopher Olston,et al.  Navigationaided retrieval , 2007, WWW '07.

[13]  Afra Pascual,et al.  Building a Usable and Accessible Semantic Web Interaction Platform , 2010, World Wide Web.

[14]  Lydia B. Chilton,et al.  Tabulator: Exploring and Analyzing linked data on the Semantic Web , 2006 .

[15]  Andreas Wagner,et al.  Browsing-Oriented Semantic Faceted Search , 2011, DEXA.

[16]  J. B. Brooke,et al.  SUS: A 'Quick and Dirty' Usability Scale , 1996 .

[17]  Christopher Olston,et al.  Navigationaided retrieval , 2007, WWW '07.