Facilitating Entity Navigation Through Top-K Link Patterns

  • Liang Zheng
  • Yuzhong Qu
  • Jidong Jiang
  • Gong Cheng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9366)


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.


Entity navigation Link pattern Formal concept analysis Link pattern selection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berners-lee, T., Chen, Y., Chilton, L., Connolly, D., Dhanaraj, R., Hollenbach, J., Lerer, A., Sheets, D.: Tabulator: exploring and analyzing linked data on the semantic web. In: 3rd International Semantic Web User Interaction Workshop (2006)Google Scholar
  2. 2.
    Bizer, C., Lehmann, J., Kobilarov, G., Auer, S., Becker, C., Cyganiak, R., Hellmann, S.: DBpedia-A crystallization point for the Web of Data. J. Web Sem. 7(3), 154–165 (2009)CrossRefGoogle Scholar
  3. 3.
    Bordat, J.P.: Calcul pratique du treillis de Galois dune correspondance. Math. Sci. Hum. 96, 31–47 (1986)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Brooke, J.: SUS-A quick and dirty usability scale. Usability evaluation in industry 189(194), 4–7 (1996)Google Scholar
  5. 5.
    Carpineto, C., Romano, G., Bordoni, F.U.: Exploiting the Potential of Concept Lattices for Information Retrieval with CREDO. J. UCS. 10(8), 985–1013 (2004)zbMATHGoogle Scholar
  6. 6.
    Ferre, S.: Camelis: a logical information system to organise and browse a collection of documents. International Journal of General Systems 38(4), 379–403 (2009)CrossRefzbMATHGoogle Scholar
  7. 7.
    Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Berlin (1999)CrossRefzbMATHGoogle Scholar
  8. 8.
    Garcia, R., Gimeno, J.M., Perdrix, F., et al.: Building a usable and accessible semantic web interaction platform. World Wide Web 13(1–2), 143–167 (2010)CrossRefGoogle Scholar
  9. 9.
    Harth, A.: VisiNav: A system for visual search and navigation on web data. J. Web Sem. 8(4), 348–354 (2010)CrossRefGoogle Scholar
  10. 10.
    Heim, P., Ertl, T., Ziegler, J.: Facet graphs: complex semantic querying made easy. In: Aroyo, L., Antoniou, G., Hyvönen, E., ten Teije, A., Stuckenschmidt, H., Cabral, L., Tudorache, T. (eds.) ESWC 2010. LNCS, vol. 6088, pp. 288–302. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  11. 11.
    Huynh, D.F., Karger, D.: Parallax and companion: set-based browsing for the data web. In: 18th International World Wide Web Conference. ACM, Madrid (2009)Google Scholar
  12. 12.
    Khuller, S., Moss, A., Naor, J.: The budgeted maximum coverage problem. Information Processing Letters 70(1), 39–45 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Manning, C.D., Raghavan, P., Schütze, H.: Introduction to information retrieval. Cambridge University Press (2008)Google Scholar
  14. 14.
    Pandit, S., Olston, C.: Navigation aided retrieval. In: 16th International Conference on World Wide Web, pp. 391–400. ACM, New York (2007)Google Scholar
  15. 15.
    Popov, I.O., Schraefel, M.C., Hall, W., Shadbolt, N.: Connecting the dots: a multi-pivot approach to data exploration. In: Aroyo, L., Welty, C., Alani, H., Taylor, J., Bernstein, A., Kagal, L., Noy, N., Blomqvist, E. (eds.) ISWC 2011, Part I. LNCS, vol. 7031, pp. 553–568. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  16. 16.
    Wagner, A., Ladwig, G., Tran, T.: Browsing-oriented semantic faceted search. In: Hameurlain, A., Liddle, S.W., Schewe, K.-D., Zhou, X. (eds.) DEXA 2011, Part I. LNCS, vol. 6860, pp. 303–319. Springer, Heidelberg (2011) CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Liang Zheng
    • 1
  • Yuzhong Qu
    • 1
  • Jidong Jiang
    • 1
  • Gong Cheng
    • 1
  1. 1.State Key Laboratory for Novel Software TechnologyNanjing UniversityNanjingPeople’s Republic of China

Personalised recommendations