English
Related papers

Related papers: A Non-commutative Bilinear Model for Answering Pat…

200 papers

We propose the novel task of answering regular expression queries (containing disjunction ($\vee$) and Kleene plus ($+$) operators) over incomplete KBs. The answer set of these queries potentially has a large number of entities, hence…

Computation and Language · Computer Science 2021-09-17 Vaibhav Adlakha , Parth Shah , Srikanta Bedathur , Mausam

Knowledge graphs are inherently incomplete. Therefore substantial research has been directed toward knowledge graph completion (KGC), i.e., predicting missing triples from the information represented in the knowledge graph (KG). KG…

Machine Learning · Computer Science 2023-03-23 Aleksandar Pavlović , Emanuel Sallinger

Knowledge graph embedding (KGE) aims at learning powerful representations to benefit various artificial intelligence applications. Meanwhile, contrastive learning has been widely leveraged in graph learning as an effective mechanism to…

Artificial Intelligence · Computer Science 2023-06-14 Ke Liang , Yue Liu , Sihang Zhou , Wenxuan Tu , Yi Wen , Xihong Yang , Xiangjun Dong , Xinwang Liu

The effectiveness of knowledge graph embedding (KGE) largely depends on the ability to model intrinsic relation patterns and mapping properties. However, existing approaches can only capture some of them with insufficient modeling capacity.…

Artificial Intelligence · Computer Science 2022-06-22 Rui Li , Jianan Zhao , Chaozhuo Li , Di He , Yiqi Wang , Yuming Liu , Hao Sun , Senzhang Wang , Weiwei Deng , Yanming Shen , Xing Xie , Qi Zhang

Current Continual Knowledge Graph Embedding (CKGE) methods primarily rely on translation-based embedding approaches, leveraging previously acquired knowledge to initialize new facts. While these methods often integrate fine-tuning or…

Information Retrieval · Computer Science 2025-08-29 Xinyan Wang , Jinshuo Liu , Kaijian Xie , Meng Wang , Cheng Bi , Juan Deng , Jeff Pan

Knowledge graphs (KGs), structured as multi-relational data of entities and relations, are vital for tasks like data analysis and recommendation systems. Knowledge graph completion (KGC), or link prediction, addresses incompleteness of KGs…

Machine Learning · Computer Science 2025-06-16 Huiling Zhu , Yingqi Zeng

Knowledge embeddings (KE) represent a knowledge graph (KG) by embedding entities and relations into continuous vector spaces. Existing methods are mainly structure-based or description-based. Structure-based methods learn representations…

Computation and Language · Computer Science 2023-06-30 Xintao Wang , Qianyu He , Jiaqing Liang , Yanghua Xiao

Most knowledge graph embedding (KGE) methods tailored for link prediction focus on the entities and relations in the graph, giving little attention to other literal values, which might encode important information. Therefore, some…

Machine Learning · Computer Science 2025-04-02 Antonis Klironomos , Baifan Zhou , Zhuoxun Zheng , Gad-Elrab Mohamed , Heiko Paulheim , Evgeny Kharlamov

Data matrix having different sets of entities in its rows and columns are known as two mode data or affiliation data. Many practical problems require to find relationships between the two modes by simultaneously clustering the rows and…

Data Structures and Algorithms · Computer Science 2018-07-23 Briti Deb , Indrajit Mukherjee

Recent advances in knowledge graph embedding (KGE) rely on Euclidean/hyperbolic orthogonal relation transformations to model intrinsic logical patterns and topological structures. However, existing approaches are confined to rigid…

Machine Learning · Computer Science 2024-05-15 Rui Li , Chaozhuo Li , Yanming Shen , Zeyu Zhang , Xu Chen

We revisit the efficacy of simple, real-valued embedding models for knowledge graph completion and introduce RelatE, an interpretable and modular method that efficiently integrates dual representations for entities and relations. RelatE…

Computation and Language · Computer Science 2025-05-27 Abhijit Chakraborty , Chahana Dahal , Ashutosh Balasubramaniam , Tejas Anvekar , Vivek Gupta

Knowledge graph embedding (KGE) focuses on representing the entities and relations of a knowledge graph (KG) into the continuous vector spaces, which can be employed to predict the missing triples to achieve knowledge graph completion…

Computation and Language · Computer Science 2023-07-25 Yichi Zhang , Wen Zhang

Entities may have complex interactions in a knowledge graph (KG), such as multi-step relationships, which can be viewed as graph contextual information of the entities. Traditional knowledge representation learning (KRL) methods usually…

Computation and Language · Computer Science 2020-12-08 Bin He , Di Zhou , Jing Xie , Jinghui Xiao , Xin Jiang , Qun Liu

As social media and the World Wide Web become hubs for information dissemination, effectively organizing and understanding the vast amounts of dynamically evolving Web content is crucial. Knowledge graphs (KGs) provide a powerful framework…

Computation and Language · Computer Science 2026-02-03 Linyu Li , Zhi Jin , Yuanpeng He , Dongming Jin , Yichi Zhang , Haoran Duan , Xuan Zhang , Zhengwei Tao , Nyima Tash

Knowledge graph (KG) embedding seeks to learn vector representations for entities and relations. Conventional models reason over graph structures, but they suffer from the issues of graph incompleteness and long-tail entities. Recent…

Computation and Language · Computer Science 2022-09-16 Yang Liu , Zequn Sun , Guangyao Li , Wei Hu

Knowledge graph embedding, which aims to represent entities and relations as low dimensional vectors (or matrices, tensors, etc.), has been shown to be a powerful technique for predicting missing links in knowledge graphs. Existing…

Machine Learning · Computer Science 2022-04-07 Zhanqiu Zhang , Jianyu Cai , Yongdong Zhang , Jie Wang

Knowledge Graphs (KGs) store human knowledge in the form of entities (nodes) and relations, and are used extensively in various applications. KG embeddings are an effective approach to addressing tasks like knowledge discovery, link…

Artificial Intelligence · Computer Science 2025-02-03 Ioannis Reklos , Jacopo de Berardinis , Elena Simperl , Albert Meroño-Peñuela

A variety of real-world systems can be modeled as bipartite networks. One of the most powerful and simple link prediction methods is Linear-Graph Autoencoder(LGAE) which has promising performance on challenging tasks such as link prediction…

Social and Information Networks · Computer Science 2020-03-20 Jungwoon Shin

Many knowledge graph embedding methods operate on triples and are therefore implicitly limited by a very local view of the entire knowledge graph. We present a new framework MOHONE to effectively model higher order network effects in…

Computation and Language · Computer Science 2018-11-02 Hao Yu , Vivek Kulkarni , William Wang

Subsampling is effective in Knowledge Graph Embedding (KGE) for reducing overfitting caused by the sparsity in Knowledge Graph (KG) datasets. However, current subsampling approaches consider only frequencies of queries that consist of…

Computation and Language · Computer Science 2024-04-15 Xincan Feng , Hidetaka Kamigaito , Katsuhiko Hayashi , Taro Watanabe