Improving accessibility and multi-hop reasoning in knowledge graphs

Knowledge graphs have emerged as a powerful way to represent and reason over structured data and relationships. However, significant challenges persist in making the field of knowledge graph reasoning (KGR) more accessible, interpretable, and collaborative. This thesis aims to tackle these challenges through two complementary research thrusts. The first thrust introduces Ginkgo-P, a web-based platform designed to make KGR more accessible and open. Ginkgo-P provides an intuitive interface for users to visualize and interact with a wide range of core KGR algorithms spanning node recommendation, link prediction, question answering, and reinforcement learning-based reasoning. Crucially, Ginkgo-P is architected as an open platform, enabling researchers to seamlessly integrate and visualize their custom knowledge graph algorithms alongside prepackaged demonstrations. By abstracting away complexities, Ginkgo-P removes unnecessary obstacles, fostering increased collaboration and knowledge sharing within the KGR research community. The second thrust focuses on advancing the state-of-the-art in multi-hop knowledge graph reasoning using reinforcement learning techniques. A novel transfer learning approach called "Split Multi-Hop Knowledge Graph Reasoning with Reward Shaping" is proposed. This approach introduces a reward shaping mechanism that leverages pre-trained knowledge graph embeddings to estimate rewards for partial solutions, alleviating issues arising from the inherent incompleteness of knowledge graphs. Furthermore, the reward shaping framework is extended by proposing a transfer learning paradigm and investigating the integration of BERT contextualization and prompt learning techniques to improve performance by incorporating contextual information. Through the development of Ginkgo-P and the proposed Split Multi-Hop Knowledge Graph Reasoning with Reward Shaping approach, this thesis aims to contribute novel technical innovations while fostering a more open, collaborative, and accessible research environment within the KGR field.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2024

Author dc:creator

• Hill, Blaine

Contributors dc:contributor

• Tong, Hanghang

• Knowledge Graph
• Knowledge Graph Reasoning
• Visualization Systems
• Transfer Learning

Statement dc:rights

• Copyright 2024 Blaine Hill

Language dc:language

en, eng

Handle dc:identifier

https://hdl.handle.net/2142/124280

OAI record oai:identifier

https://www.ideals.illinois.edu/oai-pmh?verb=GetRecord&metadataPrefix=etdms&identifier=oai%3Awww.ideals.illinois.edu%3A2142%2F124280