{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/124280"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/124280","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Improving accessibility and multi-hop reasoning in knowledge graphs","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-09-16 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-09-16 without embargo terms","abstract_has_math":false,"creators":["Hill, Blaine"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Tong, Hanghang"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2024,"date_issued":"2024-05","date_published":"2024-05","updated_at":"2026-07-22T22:25:00Z","subjects":["Knowledge Graph","Knowledge Graph Reasoning","Visualization Systems","Transfer Learning"],"languages":["en","eng"],"rights":["Copyright 2024 Blaine Hill"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/124280","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Tong, Hanghang"]},{"key":"dc:creator","label":"Author","values":["Hill, Blaine"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2024-05","2024-04-18"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Knowledge Graph","Knowledge Graph Reasoning","Visualization Systems","Transfer Learning"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2024 Blaine Hill"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/124280"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-09-16 without embargo terms","The student, Blaine Hill, accepted the attached license on 2024-04-15 at 00:07.","The student, Blaine Hill, submitted this Thesis for approval on 2024-04-15 at 00:11.","This Thesis was approved for publication on 2024-04-18 at 10:55.","DSpace SAF Submission Ingestion Package generated from Vireo submission #20403 on 2024-09-16 at 00:34:16","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."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Improving accessibility and multi-hop reasoning in knowledge graphs"]}]}],"canonical_facts":{"dc:contributor":["Tong, Hanghang"],"dc:creator":["Hill, Blaine"],"dc:date":["2024-05","2024-04-18"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-09-16 without embargo terms","The student, Blaine Hill, accepted the attached license on 2024-04-15 at 00:07.","The student, Blaine Hill, submitted this Thesis for approval on 2024-04-15 at 00:11.","This Thesis was approved for publication on 2024-04-18 at 10:55.","DSpace SAF Submission Ingestion Package generated from Vireo submission #20403 on 2024-09-16 at 00:34:16","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."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/124280"],"dc:language":["en","eng"],"dc:rights":["Copyright 2024 Blaine Hill"],"dc:subject":["Knowledge Graph","Knowledge Graph Reasoning","Visualization Systems","Transfer Learning"],"dc:title":["Improving accessibility and multi-hop reasoning in knowledge graphs"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:00Z"}