Abstract
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.
Chapter PDF
References
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. CEUR-WS.org (2004)
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)
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)
Dadzie, A.-S., Rowe, M.: Approaches to Visualising Linked Data: A Survey. Semant. Web J. 2, 89–124 (2011)
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)
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)
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)
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)
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)
Karger, D.: schraefel, m.c.: The Pathetic Fallacy of RDF. In: 3rd International Semantic Web User Interaction Workshop (2006)
Katifori, A., Halatsis, C., Lepouras, G., Vassilakis, C., Giannopoulou, E.: Ontology Visualization Methods — A Survey. ACM Comput. Surv. 39(4), 10 (2007)
Marie, N., Gandon, F.: Survey of Linked Data Based Exploration Systems. In: 3rd International Workshop on Intelligent Exploration of Semantic Data (2014)
Oren, E., Delbru, R., Catasta, M., Cyganiak, R., Stenzhorn, H., Tummarello, G.: Sindice.com: A Document-oriented Lookup Index for Open Linked Data. Int’l J. Metadata Semant. Ontologies 3(1), 37–52 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Liu, Q., Cheng, G., Qu, Y. (2015). On Coherent Indented Tree Visualization of RDF Graphs. In: Cheng, R., Cui, B., Zhang, Z., Cai, R., Xu, J. (eds) Web Technologies and Applications. APWeb 2015. Lecture Notes in Computer Science(), vol 9313. Springer, Cham. https://doi.org/10.1007/978-3-319-25255-1_57
Download citation
DOI: https://doi.org/10.1007/978-3-319-25255-1_57
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25254-4
Online ISBN: 978-3-319-25255-1
eBook Packages: Computer ScienceComputer Science (R0)