On Coherent Indented Tree Visualization of RDF Graphs

  • Qingxia Liu
  • Gong Cheng
  • Yuzhong Qu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9313)


Indented tree has been widely used to organize information and visualize graph-structured data like RDF graphs. Given a starting resource in a cyclic RDF graph as root, there are different ways of transforming the graph into a tree representation to be visualized as an indented tree. In this paper, we aim to smooth user’s reading experience by visualizing an optimally coherent indented tree in the sense of featuring the fewest reversed edges, which often cause confusion and interrupt the user’s cognitive process due to lack of effective way of presentation. To achieve this, we propose a two-step approach to generate such an optimal tree representation for a given RDF graph. We empirically show the difference in coherence between tree representations of real-world RDF graphs generated by different approaches. These differences lead to a significance difference in user experience in our user study, which reports a notable degree of dependence between coherence and user experience.


Browsing coherence indented tree RDF visualization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bartň, S.: Designing Indexing Structure for Discovering Relationships in RDF Graphs. In: Dateso 2004 Annual International Workshop on DAtabases, TExts, Specifications and Objects, pp. 7–17. (2004)Google Scholar
  2. 2.
    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
  3. 3.
    Cheng, G., Qu, Y.: Searching Linked Objects with Falcons: Approach, Implementation and Evaluation. Int’l J. Semant. Web Inf. Syst. 5(3), 49–70 (2009)CrossRefGoogle Scholar
  4. 4.
    Dadzie, A.-S., Rowe, M.: Approaches to Visualising Linked Data: A Survey. Semant. Web J. 2, 89–124 (2011)Google Scholar
  5. 5.
    Deligiannidis, L., Kochut, K.J., Sheth, A.P.: RDF Data Exploration and Visualization. In: 1st Workshop on CyberInfrastructure: Information Management in eScience, pp. 39–46. ACM, New York (2007)Google Scholar
  6. 6.
    Fu, B., Noy, N.F., Storey, M.-A.: Indented Tree or Graph? A Usability Study of Ontology Visualization Techniques in the Context of Class Mapping Evaluation. In: Alani, H., Kagal, L., Fokoue, A., Groth, P., Biemann, C., Parreira, J.X., Aroyo, L., Noy, N., Welty, C., Janowicz, K. (eds.) ISWC 2013, Part I. LNCS, vol. 8218, pp. 117–134. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  7. 7.
    Gabow, H.N., Galil, Z., Spencer, T., Tarjan, R.E.: Efficient Algorithms for Finding Minimum Spanning Trees in Undirected and Directed Graphs. Combinatorica 6(2), 109–122 (1986)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Gallego, M.A., Fernández, J.D., Martínez-Prieto, M.A., de la Fuente, P.: RDF Visualization using a Three-Dimensional Adjacency Matrix. In: 4th International Semantic Search Workshop (2011)Google Scholar
  9. 9.
    Ghoniem, M., Fekete, J.-D., Castagliola, P.: On the Readability of Graphs Using Node-link and Matrix-based Representations: A Controlled Experiment and Statistical Analysis. Inf. Vis. 4, 114–135 (2005)CrossRefGoogle Scholar
  10. 10.
    Karger, D.: schraefel, m.c.: The Pathetic Fallacy of RDF. In: 3rd International Semantic Web User Interaction Workshop (2006)Google Scholar
  11. 11.
    Katifori, A., Halatsis, C., Lepouras, G., Vassilakis, C., Giannopoulou, E.: Ontology Visualization Methods — A Survey. ACM Comput. Surv. 39(4), 10 (2007)CrossRefGoogle Scholar
  12. 12.
    Marie, N., Gandon, F.: Survey of Linked Data Based Exploration Systems. In: 3rd International Workshop on Intelligent Exploration of Semantic Data (2014)Google Scholar
  13. 13.
    Oren, E., Delbru, R., Catasta, M., Cyganiak, R., Stenzhorn, H., Tummarello, G.: A Document-oriented Lookup Index for Open Linked Data. Int’l J. Metadata Semant. Ontologies 3(1), 37–52 (2008)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.State Key Laboratory for Novel Software TechnologyNanjing UniversityNanjingChina

Personalised recommendations