Semantic Networks
A Fine-Tuning Approach for T5 Using Knowledge Graphs to Address Complex Tasks
Liao, Xiaoxuan, Zhu, Binrong, He, Jacky, Liu, Guiran, Zheng, Hongye, Gao, Jia
With the development of deep learning technology, large language models have achieved remarkable results in many natural language processing tasks. However, these models still have certain limitations in handling complex reasoning tasks and understanding rich background knowledge. To solve this problem, this study proposed a T5 model fine-tuning method based on knowledge graphs, which enhances the model's reasoning ability and context understanding ability by introducing external knowledge graphs. We used the SQuAD1.1 dataset for experiments. The experimental results show that the T5 model based on knowledge graphs is significantly better than other baseline models in reasoning accuracy, context understanding, and the ability to handle complex problems. At the same time, we also explored the impact of knowledge graphs of different scales on model performance and found that as the scale of the knowledge graph increases, the performance of the model gradually improves. Especially when dealing with complex problems, the introduction of knowledge graphs greatly improves the reasoning ability of the T5 model. Ablation experiments further verify the importance of entity and relationship embedding in the model and prove that a complete knowledge graph is crucial to improving the various capabilities of the T5 model. In summary, this study provides an effective method to enhance the reasoning and understanding capabilities of large language models and provides new directions for future research.
Dynamic Knowledge Selector and Evaluator for recommendation with Knowledge Graph
In recent years recommendation systems typically employ the edge information provided by knowledge graphs combined with the advantages of high-order connectivity of graph networks in the recommendation field. However, this method is limited by the sparsity of labels, cannot learn the graph structure well, and a large number of noisy entities in the knowledge graph will affect the accuracy of the recommendation results. In order to alleviate the above problems, we propose a dynamic knowledge-selecting and evaluating method guided by collaborative signals to distill information in the knowledge graph. Specifically, we use a Chain Route Evaluator to evaluate the contributions of different neighborhoods for the recommendation task and employ a Knowledge Selector strategy to filter the less informative knowledge before evaluating. We conduct baseline model comparison and experimental ablation evaluations on three public datasets. The experiments demonstrate that our proposed model outperforms current state-of-the-art baseline models, and each modules effectiveness in our model is demonstrated through ablation experiments.
Learning to Retrieve and Reason on Knowledge Graph through Active Self-Reflection
Zhang, Han, Zhou, Langshi, Yang, Hanfang
Extensive research has investigated the integration of large language models (LLMs) with knowledge graphs to enhance the reasoning process. However, understanding how models perform reasoning utilizing structured graph knowledge remains underexplored. Most existing approaches rely on LLMs or retrievers to make binary judgments regarding the utilization of knowledge, which is too coarse. Meanwhile, there is still a lack of feedback mechanisms for reflection and correction throughout the entire reasoning path. This paper proposes an Active self-Reflection framework for knowledge Graph reasoning ARG, introducing for the first time an end-to-end training approach to achieve iterative reasoning grounded on structured graphs. Within the framework, the model leverages special tokens to \textit{actively} determine whether knowledge retrieval is necessary, performs \textit{reflective} critique based on the retrieved knowledge, and iteratively reasons over the knowledge graph. The reasoning paths generated by the model exhibit high interpretability, enabling deeper exploration of the model's understanding of structured knowledge. Ultimately, the proposed model achieves outstanding results compared to existing baselines in knowledge graph reasoning tasks.
How Expressive are Knowledge Graph Foundation Models?
Huang, Xingyue, Barcelรณ, Pablo, Bronstein, Michael M., Ceylan, ฤฐsmail ฤฐlkan, Galkin, Mikhail, Reutter, Juan L, Orth, Miguel Romero
Knowledge Graph Foundation Models (KGFMs) are at the frontier for deep learning on knowledge graphs (KGs), as they can generalize to completely novel knowledge graphs with different relational vocabularies. Despite their empirical success, our theoretical understanding of KGFMs remains very limited. In this paper, we conduct a rigorous study of the expressive power of KGFMs. Specifically, we show that the expressive power of KGFMs directly depends on the motifs that are used to learn the relation representations. We then observe that the most typical motifs used in the existing literature are binary, as the representations are learned based on how pairs of relations interact, which limits the model's expressiveness. As part of our study, we design more expressive KGFMs using richer motifs, which necessitate learning relation representations based on, e.g., how triples of relations interact with each other. Finally, we empirically validate our theoretical findings, showing that the use of richer motifs results in better performance on a wide range of datasets drawn from different domains.
Task-Oriented Automatic Fact-Checking with Frame-Semantics
Devasier, Jacob, Mediratta, Rishabh, Putta, Akshith, Li, Chengkai
We propose a novel paradigm for automatic fact-checking that leverages frame semantics to enhance the structured understanding of claims and guide the process of fact-checking them. To support this, we introduce a pilot dataset of real-world claims extracted from PolitiFact, specifically annotated for large-scale structured data. This dataset underpins two case studies: the first investigates voting-related claims using the Vote semantic frame, while the second explores various semantic frames based on data sources from the Organisation for Economic Co-operation and Development (OECD). Our findings demonstrate the effectiveness of frame semantics in improving evidence retrieval and explainability for fact-checking. Finally, we conducted a survey of frames evoked in fact-checked claims, identifying high-impact frames to guide future work in this direction.
KGGen: Extracting Knowledge Graphs from Plain Text with Language Models
Mo, Belinda, Yu, Kyssen, Kazdan, Joshua, Mpala, Proud, Yu, Lisa, Cundy, Chris, Kanatsoulis, Charilaos, Koyejo, Sanmi
Recent interest in building foundation models for KGs has highlighted a fundamental challenge: knowledge-graph data is relatively scarce. The best-known KGs are primarily human-labeled, created by pattern-matching, or extracted using early NLP techniques. While human-generated KGs are in short supply, automatically extracted KGs are of questionable quality. We present a solution to this data scarcity problem in the form of a text-to-KG generator (KGGen), a package that uses language models to create high-quality graphs from plaintext. Unlike other KG extractors, KGGen clusters related entities to reduce sparsity in extracted KGs. KGGen is available as a Python library ( pip install kg-gen), making it accessible to everyone. Along with KGGen, we release the first benchmark, Measure of of Information in Nodes and Edges (MINE), that tests an extractor's ability to produce a useful KG from plain text. We benchmark our new tool against existing extractors and demonstrate far superior performance. Knowledge graph (KG) applications and Graph Retrieval-Augmented Generation (RAG) systems are increasingly bottlenecked by the scarcity and incompleteness of available KGs. KGs consist of a set of subject-predicate-object triples, and have become a fundamental data structure for information retrieval (Schneider, 1973). Most real-world KGs, including Wikidata (contributors, 2024), DBpedia (Lehmann et al., 2015), and Y AGO (Suchanek et al., 2007), are far from complete, with many missing relations between entities (Shenoy et al., 2021).
Review for NeurIPS paper: Duality-Induced Regularizer for Tensor Factorization Based Knowledge Graph Completion
Additional Feedback: - Line 70: DB methods are based on Minkowski distance, however, in this paper the duality is stablished only for the case of Frobenius norm, i.e. Minkowski distance with p 2. It would be nice that authors provide a deeper explanation about the role on parameter p in DB methods. What is the optimal value of p in state of the arts methods? The sentence: "the regularizer 5 and 6" should be changed to "the regularizer 4 and 5" (check equation numbering) - Line 180: As a regularizer having several terms, it would be convenient to consider different regularizer coefficients as hyperparameters. In fact, in supplemental material (lines 36-37) the cost function has 3 hyperparameters: lambda, lambda_1 and lambda_2.
Review for NeurIPS paper: Duality-Induced Regularizer for Tensor Factorization Based Knowledge Graph Completion
There are roughly two different approaches in the literature for knowledge graph completion (KGC), namely distance based (DB) models and tensor factorization based (TFB) models. Although both approaches have their own advantages and disadvantages over each other, TFB models cannot attain state-of-the-art performance due to overfitting problem, and therefore various regularizers are employed for TFB models. In the paper, authors propose a regularizer for TFB models, namely Duality-induced Regularization (DURA), which is inspired by the score functions of the DB models. They come up with a dual problem which involves a distance based KGC model, and show that when the aforementioned regularizer is employed for the primal problem (i.e. TFB model), both problems become equivalent.
Review for NeurIPS paper: Beta Embeddings for Multi-Hop Logical Reasoning in Knowledge Graphs
The theoretical analysis of the model is insufficient. For example, the author does not give an analysis of the full expressiveness of the model. That is, given any world with correct answers of some first-order logic queries W and false answers Wc, does there exist an assignment for model parameters that correctly classifies the entities in W and Wc? The reviewer is especially curious about the theoretical analysis of the proposed probabilistic negation operator because there are no comparative empirical results on answering queries with negation (all existing models cannot deal with negation). On EPFO queries, the author compared the proposed model only with two baselines.
Review for NeurIPS paper: Beta Embeddings for Multi-Hop Logical Reasoning in Knowledge Graphs
The paper introduces a new method to query knowledge graphs via probabilistic embeddings based on the Beta distribution. The paper is well written and relevant to the NeurIPS community. All reviewers and the AC support acceptance of the paper for its contributions, notably since it proposes a novel and promising approach that enables logical negation and FOL queries on KG embeddings and as such extends the applicability of embeddings for KG inference tasks. However, please consider revising your paper to take feedback from reviewers into account e.g., in particular regarding the concerns raised related to empirical evaluation and theoretical analysis.