Knowledge Graph Visualization Interface for Digital Heritage Collections

Design Issues and Recommendations

Authors

  • Christopher S.G. Khoo Nanyang Technological University
  • Eleanor A.L. Tan University of the Arts Singapore
  • Siam-Gek Ng Nanyang Technological University, Singapore
  • Chwee-Fong Chan Nanyang Technological University, Singapore
  • Michael Stanley-Baker Nanyang Technological University, Singapore https://orcid.org/0000-0001-6785-8501
  • Wei-Ning Cheng National Taiwan Normal University https://orcid.org/0000-0001-6197-1503

DOI:

https://doi.org/10.5860/ital.v43i1.16719

Keywords:

knowledge graph, Graph Data, Data Visualization, Digital Archive Software, digital humanities

Abstract

Digital heritage portal interfaces are generally similar to digital library and search engine interfaces in displaying search results as a list of brief metadata records. The knowledge organization and search result display of these systems are item-centric, with little support for identifying relationships between items. This paper proposes a knowledge graph system and visualization interface as a promising solution for digital heritage systems to support users in browsing related items, understanding the relationships between items, and synthesizing a narrative on an issue. The paper discusses design issues for the knowledge graph, graph database, and graph visualization, and offers recommendations based on the authors’ experience in developing three knowledge graph systems for archive and digital humanities resources: the Zubir Said personal archive collection at the Nanyang Academy of Fine Arts, Singapore; Singapore Pioneers social network; and Polyglot Medicine knowledge graph of Asian traditional and herbal medicine. Lessons learned from a small user study are incorporated in the discussion.

References

Aidan Hogan et al., Knowledge Graphs, Synthesis Lectures on Data, Semantics, and Knowledge, no. 22 (Berlin: Springer, 2021), https://doi.org/10.2200/S01125ED1V01Y202109DSK022.

Amit Singhal, “Introducing the Knowledge Graph: Things, Not Strings,” Google (blog), May 16, 2012, https://blog.google/products/search/introducing-knowledge-graph-things-not/.

“Best Graph Databases,” G2.com (blog), 2023, accessed June 2, 2023, https://www.g2.com/categories/graph-databases

Charlene Ellul, Joel Azzopardi, and Charlie Abela, “NotaryPedia: A Knowledge Graph of Historical Notarial Manuscripts,” in On the Move to Meaningful Internet Systems: OTM 2019 Conferences (Berlin: Springer, 2019), https://doi.org/10.1007/978-3-030-33246-4_39.

Chih-Ming Chen et al., “Development and Application of a Digital Humanities Research Platform for Biographies of Malaysian Personalities,” The Electronic Library 40, no. 4 (2022): 313–37, https://doi.org/10.1108/EL-01-2022-0007.

“A Comparison of Javascript Graph/Network Visualisation Libraries,” Cylynx (blog), March 9, 2021, https://www.cylynx.io/blog/a-comparison-of-javascript-graph-network-visualisation-libraries/

Danny Holten and Jarke J. van Wijk, “A User Study on Visualizing Directed Edges in Graphs,” in Proceedings of the International Conference on Human Factors in Computing Systems, Boston (New York: ACM, 2009), 2299–2308.

“DB-Engines Ranking of Graph DBMS,” DB-Engines (blog), 2023, accessed June 2, 2023, https://db-engines.com/en/ranking/graph+dbms.

“Defining N-Ary Relations on the Semantic Web: W3C Working Group Note,” World Wide Web Consortium, April 12, 2006, https://www.w3.org/TR/swbp-n-aryRelations/.

E. W. Schneider, “Course Modularization Applied: The Interface System and its Implications for Sequence Control and Data Analysis” (paper presented at the meeting of the Association for the Development of Instructional Systems (ADIS), Chicago, IL, April 1972), https://files.eric.ed.gov/fulltext/ED088424.pdf.

Eero Hyvönen and Heikki Rantala, “Knowledge-Based Relation Discovery in Cultural Heritage Knowledge Graphs,” in Digital Humanities in Nordic Countries: Proceedings of the Digital Humanities in the Nordic Countries 4th Conference (CEUR-WS.org, 2019), https://helda.helsinki.fi/bitstream/handle/10138/304630/21_paper.pdf?sequence=1.

Elise Devaux, “List of Graph Visualization Libraries,” Elise Devaux (blog), May 5, 2019, https://elise-deux.medium.com/the-list-of-graph-visualization-libraries-7a7b89aab6a6.

Hasan Balci and Ugur Dogrusoz, “fCoSE: A Fast Compound Graph Layout Algorithm with Constraint Support,” IEEE Transactions on Visualization and Computer Graphics 28, no. 12 (2022): 4582–93

Helen Gibson, Joe Faith, and Paul Vickers, “A Survey of Two-Dimensional Graph Layout Techniques for Information Visualisation,” Information Visualization 12 no. 3 (2013): 324–57.

“How Google's Knowledge Graph Works,” Google, https://support.google.com/knowledgepanel/answer/9787176?hl=en

Jesús Barrasa, “RDF Triple Stores Vs. Labeled Property Graphs: What’s The Difference?” (paper presented at GraphConnect, San Francisco, CA, October 2016), Neo4j (blog), 2017, https://neo4j.com/blog/rdf-triple-store-vs-labeled-property-graph-difference/

Jinhua Dou, Jingyan Qin, Zanxia Jin, and Zhuang Li, “Knowledge Graph Based on Domain Ontology and Natural Language Processing Technology for Chinese Intangible Cultural Heritage,” Journal of Visual Languages & Computing 48 (2018): 19–28.

Junchao Wu et al., “The Canton Canon Digital Library Based on Knowledge Graph—Taking the Revolutionary Archives of Canton in the Republic of China as an Example,” in 10th International Conference on Educational and Information Technology (ICEIT) (Piscataway, NJ: IEEE, 2021), 171–79, https://doi.org/10.1109/ICEIT51700.2021.9375538.

Kevin Feeney, “Graph Fundamentals—Part 2: Labelled Property Graphs,” Medium, TerminusDB Community (blog), 2019, https://medium.com/terminusdb/graph-fundamentals-part-2-labelled-property-graphs-ba9a8edb5dfe.

Lisa Ehrlinger and Wolfram Wöß. “Towards a Definition of Knowledge Graphs,” (presentation in Posters and Demos Track at 12th International Conference on Semantic Systems - SEMANTiCS2016 and the 1st International Workshop on Semantic Change & Evolving Semantics (SuCCESS’16), Leipzig, Germany, September 13–14, 2016), http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.1054.8298&rep=rep1&type=pdf.

Martyn Taylor and Peter Rodgers, “Applying Graphical Design Techniques to Graph Visualisation,” in Ninth International Conference on Information Visualisation (IV'05) (Piscataway, NJ: IEEE, 2005), 651–56.

Max Franz, Christian T. Lopes, Gerardo Huck, Yue Dong, Onur Sumer, and Gary D. Bader, “Cytoscape.js: A Graph Theory Library for Visualisation and Analysis,” Bioinformatics 32, no. 2 (2016): 309–11, https://doi.org/10.1093/bioinformatics/btv557.

Michael K. Bergman, “A Common Sense View of Knowledge Graphs,” Adaptive Information, Adaptive Innovation, Adaptive Infrastructure (blog), July 1, 2019, https://www.mkbergman.com/2244/a-common-sense-view-of-knowledge-graphs/

Min Wu, “Graph Database Market Overview,” Nebula Graph (blog), 2023, accessed June 2, 2023, https://www.nebula-graph.io/posts/graph-database-market-overview.

Paul Shannon, Andrew Markiel, Owen Ozier, Nitin S. Baliga, Jonathan T. Wang, Daniel Ramage, Nada Amin, Benno Schwikowski, and Trey Ideker, “Cytoscape: A Software Environment for Integrated Models of Biomolecular Interaction Networks,” Genome Research 13, no. 11 (2003): 2498–2504.

Se-Hang Cheong and Yain-Whar Si, “Force-Directed Algorithms for Schematic Drawings and Placement: A Survey,” Information Visualization 19, no. 1 (2019): 65–91.

Tatiana von Landesberger et al., “Visual Analysis of Large Graphs: State-of-the-Art and Future Research Challenges,” Computer Graphics Forum 30, no. 6 (2011): 1719–49, https://doi.org/10.1111/j.1467-8659.2011.01898.x.

Ugur Dogrusoz et al., “A Layout Algorithm for Undirected Compound Graphs,” Information Sciences 179 (2009): 980–94.

Vahan Yoghourdjian et al., “Exploring the Limits of Complexity: A Survey of Empirical Studies on Graph Visualisation,” Visual Informatics 2, no. 4 (2018): 264–82.

Weidong Huang, Peter Eades, and Seok-Hee Hong, “Measuring Effectiveness of Graph Visualizations: A Cognitive Load Perspective,” Information Visualization 8, no. 3 (2009): 139–52.

“What Is Cytoscape?,” Cytoscape Consortium, accessed January 31, 2024, https://cytoscape.org/what_is_cytoscape.html

Xiaoguang Wang, Xu Tan, and Shengping Xia, “Dunhuang Wisdom Data Research and Practice” (in Chinese), Digital Humanities in China, no. 4 (2020), https://www.dhcn.cn/site/works/dhjournal/202004/6048.html.

Downloads

Published

2024-03-18

How to Cite

Khoo, C. S., Tan, E. A., Ng, S.-G., Chan, C.-F., Stanley-Baker, M., & Cheng, W.-N. (2024). Knowledge Graph Visualization Interface for Digital Heritage Collections: Design Issues and Recommendations. Information Technology and Libraries, 43(1). https://doi.org/10.5860/ital.v43i1.16719

Issue

Section

Articles