Interactive Visual Exploration of Knowledge Graphs with Embedding-based Guidance

ABSTRACT

Knowledge graphs have been commonly used to represent relationships between entities and utilized in the industry to enhance service qualities. As knowledge graphs integrate data from a variety of sources, they can also be useful references for human users. However, there is a lack of effective tools for data analysts to make the most of the rich information in knowledge graphs. Existing knowledge graph exploration systems are ineffective because they didn’t consider various users’ needs and the characteristics of knowledge graphs. Exploratory approaches specifically designed for uncovering and summarizing insights in knowledge graphs have not been well studied yet. In this paper, we propose KGScope that supports interactive visual explorations and provides embedding-based guidance to derive insights from knowledge graphs. We demonstrate KGScope with a usage scenario and assess its efficacy in supporting knowledge graph exploration with a user study. The results show that KGScope supports knowledge graph exploration effectively by providing useful information and aiding comprehensive exploration.

References

1. Matthew Berger. 2020. Visually Analyzing Contextualized Embeddings. In 2020 IEEE Visualization Conference (VIS). IEEE, 276–280.
2. Nikos Bikakis and Timos Sellis. 2016. Exploration and visualization in the web of big linked data: A survey of the state of the art. arXiv preprint arXiv:1601.08059 (2016).
3. Olivier Bodenreider. 2004. The unified medical language system (UMLS): integrating biomedical terminology. Nucleic acids research 32, suppl_1 (2004), D267–D270.
4. Ines Chami, Adva Wolf, Da-Cheng Juan, Frederic Sala, Sujith Ravi, and Christopher Ré. 2020. Low-Dimensional Hyperbolic Knowledge Graph Embeddings. In Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics. 6901–6914.
5. Duen Horng Chau, Aniket Kittur, Jason I Hong, and Christos Faloutsos. 2011. Apolo: making sense of large network data by combining rich user interaction and machine learning. In Proceedings of the SIGCHI conference on human factors in computing systems. 167–176.
6. Penghe Chen, Yu Lu, Vincent W Zheng, Xiyang Chen, and Boda Yang. 2018. Knowedu: A system to construct knowledge graph for education. IEEE Access 6 (2018), 31553–31563.
7. Yuanfei Dai, Shiping Wang, Neal N. Xiong, and Wenzhong Guo. 2020. A Survey on Knowledge Graph Embedding: Approaches, Applications and Benchmarks. Electronics 9, 5 (2020).
8. Marian Dörk, Rob Comber, and Martyn Dade-Robertson. 2014. Monadic exploration: seeing the whole through its parts. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. 1535–1544.
9. Marian Dörk, Nathalie Henry Riche, Gonzalo Ramos, and Susan Dumais. 2012. Pivotpaths: Strolling through faceted information spaces. IEEE transactions on visualization and computer graphics 18, 12 (2012), 2709–2718.
10. Cody Dunne, Nathalie Henry Riche, Bongshin Lee, Ronald Metoyer, and George Robertson. 2012. GraphTrail: Analyzing large multivariate, heterogeneous networks while supporting exploration history. In Proceedings of the SIGCHI conference on human factors in computing systems. 1663–1672.
11. Thomas MJ Fruchterman and Edward M Reingold. 1991. Graph drawing by force-directed placement. Software: Practice and experience 21, 11 (1991), 1129–1164.
12. Xing He, Rui Zhang, Rubina Rizvi, Jake Vasilakes, Xi Yang, Yi Guo, Zhe He, Mattia Prosperi, Jinhai Huo, Jordan Alpert, 2019. ALOHA: developing an interactive graph-based visualization for dietary supplement knowledge graph through user-centered design. BMC medical informatics and decision making 19, 4 (2019), 1–18.
13. Philipp Heim, Sebastian Hellmann, Jens Lehmann, Steffen Lohmann, and Timo Stegemann. 2009. RelFinder: Revealing relationships in RDF knowledge bases. In International Conference on Semantic and Digital Media Technologies. Springer, 182–187.
14. Sanjay Kairam, Nathalie Henry Riche, Steven Drucker, Roland Fernandez, and Jeffrey Heer. 2015. Refinery: Visual exploration of large, heterogeneous networks through associative browsing. In Computer Graphics Forum, Vol. 34. 301–310.
15. Jakub Klímek, Petr Škoda, and Martin Nečaskỳ. 2019. Survey of tools for linked data consumption. Semantic Web 10, 4 (2019), 665–720.
16. Po-Ming Law, Alex Endert, and John Stasko. 2020. What are data insights to professional visualization users?. In 2020 IEEE Visualization Conference (VIS). IEEE, 181–185.
17. Jens Lehmann, Robert Isele, Max Jakob, Anja Jentzsch, Dimitris Kontokostas, Pablo N Mendes, Sebastian Hellmann, Mohamed Morsey, Patrick Van Kleef, Sören Auer, 2015. Dbpedia–a large-scale, multilingual knowledge base extracted from wikipedia. Semantic web 6, 2 (2015), 167–195.
18. Jinjiao Lin, Yanze Zhao, Weiyuan Huang, Chunfang Liu, and Haitao Pu. 2021. Domain knowledge graph-based research progress of knowledge representation. Neural Computing and Applications 33, 2 (2021), 681–690.
19. Yankai Lin, Zhiyuan Liu, Maosong Sun, Yang Liu, and Xuan Zhu. 2015. Learning entity and relation embeddings for knowledge graph completion. In Twenty-ninth AAAI conference on artificial intelligence.
20. Matteo Lissandrini, Torben Bach Pedersen, Katja Hose, and Davide Mottin. 2020. Knowledge graph exploration: where are we and where are we going?ACM SIGWEB NewsletterSummer 2020 (2020), 1–8.
21. Shusen Liu, Peer-Timo Bremer, Jayaraman J Thiagarajan, Vivek Srikumar, Bei Wang, Yarden Livnat, and Valerio Pascucci. 2017. Visual exploration of semantic relationships in neural word embeddings. IEEE Transactions on Visualization and Computer Graphics 24, 1 (2017), 553–562.
22. Yang Liu, Eunice Jun, Qisheng Li, and Jeffrey Heer. 2019. Latent space cartography: Visual analysis of vector space embeddings. In Computer Graphics Forum, Vol. 38. 67–78.
23. Farzaneh Mahdisoltani, Joanna Biega, and Fabian Suchanek. 2014. Yago3: A knowledge base from multilingual wikipedias. In 7th biennial conference on innovative data systems research. CIDR Conference.
24. Leland McInnes, John Healy, and James Melville. 2018. Umap: Uniform manifold approximation and projection for dimension reduction. arXiv preprint arXiv:1802.03426 (2018).
25. Franck Michel, Fabien Gandon, Valentin Ah-Kane, Anna Bobasheva, Elena Cabrio, Olivier Corby, Raphaël Gazzotti, Alain Giboin, Santiago Marro, Tobias Mayer, 2020. Covid-on-the-Web: Knowledge graph and services to advance COVID-19 research. In International Semantic Web Conference. Springer, 294–310.
26. Rungsiman Nararatwong, Natthawut Kertkeidkachorn, and Ryutaro Ichise. 2020. Knowledge Graph Visualization: Challenges, Framework, and Implementation. In 2020 IEEE Third International Conference on Artificial Intelligence and Knowledge Engineering (AIKE). IEEE, 174–178.
27. Natasha Noy, Yuqing Gao, Anshu Jain, Anant Narayanan, Alan Patterson, and Jamie Taylor. 2019. Industry-scale Knowledge Graphs: Lessons and Challenges: Five diverse technology companies show how it’s done. Queue 17, 2 (2019), 48–75.
28. Yuchen Qiu, Yuanyuan Qiao, Shuo Yang, and Jie Yang. 2020. Tax-KG: Taxation Big Data Visualization System for Knowledge Graph. In 2020 IEEE 5th International Conference on Signal and Image Processing. 425–429.
29. Andrea Rossi, Denilson Barbosa, Donatella Firmani, Antonio Matinata, and Paolo Merialdo. 2021. Knowledge Graph Embedding for Link Prediction: A Comparative Analysis. ACM Trans. Knowl. Discov. Data 15, 2, Article 14 (2021), 49 pages.
30. Jingyi Shen, Runqi Wang, and Han-Wei Shen. 2020. Visual exploration of latent space for traditional Chinese music. Visual Informatics 4, 2 (2020), 99–108.
31. Ben Shneiderman and Cody Dunne. 2013. Interactive Network Exploration to Derive Insights: Filtering, Clustering, Grouping, and Simplification. In Graph Drawing, Walter Didimo and Maurizio Patrignani (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 2–18.
32. Daniel Smilkov, Nikhil Thorat, Charles Nicholson, Emily Reif, Fernanda B Viégas, and Martin Wattenberg. 2016. Embedding projector: Interactive visualization and interpretation of embeddings. arXiv preprint arXiv:1611.05469 (2016).
33. Kai Sun, Yuhua Liu, Zongchao Guo, and Changbo Wang. 2016. Visualization for knowledge graph based on education data. Int. J. Softw. Inf 10, 3 (2016).
34. Zhiqing Sun, Zhi-Hong Deng, Jian-Yun Nie, and Jian Tang. 2019. RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Space. In International Conference on Learning Representations.
35. Melanie Tory and Torsten Moller. 2004. Human factors in visualization research. IEEE Transactions on Visualization and Computer Graphics 10, 1 (2004), 72–84.
36. Hung Nghiep Tran and Atsuhiro Takasu. 2019. Exploring scholarly data by semantic query on knowledge graph embedding space. In International Conference on Theory and Practice of Digital Libraries. Springer, 154–162.
37. Stef Van den Elzen and Jarke J Van Wijk. 2014. Multivariate network exploration and presentation: From detail to overview via selections and aggregations. IEEE Transactions on Visualization and Computer Graphics 20, 12 (2014), 2310–2319.
38. Meihong Wang, Linling Qiu, and Xiaoli Wang. 2021. A Survey on Knowledge Graph Embeddings for Link Prediction. Symmetry 13, 3 (2021).
39. Quan Wang, Zhendong Mao, Bin Wang, and Li Guo. 2017. Knowledge Graph Embedding: A Survey of Approaches and Applications. IEEE Transactions on Knowledge and Data Engineering 29, 12 (2017), 2724–2743.
40. Ji Soo Yi, Youn ah Kang, John Stasko, and Julie A Jacko. 2007. Toward a deeper understanding of the role of interaction in information visualization. IEEE Transactions on Visualization and Computer Graphics 13, 6 (2007), 1224–1231.

Index Terms

• Human-centered computing

  • Visualization

    • Visualization systems and tools