English
Related papers

Related papers: APEX$^2$: Adaptive and Extreme Summarization for P…

200 papers

A knowledge graph (KG) manages large-scale and real-world facts as a big graph in a schema-flexible manner. Aggregate query is a fundamental query over KGs, e.g., "what is the average price of cars produced in Germany?". Despite its…

Databases · Computer Science 2022-03-10 Yuxiang Wang , Arijit Khan , Xiaoliang Xu , Jiahui Jin , Qifan Hong , Tao Fu

Knowledge Graph (KG) alignment is to discover the mappings (i.e., equivalent entities, relations, and others) between two KGs. The existing methods can be divided into the embedding-based models, and the conventional reasoning and lexical…

Computation and Language · Computer Science 2021-06-14 Zhiyuan Qi , Ziheng Zhang , Jiaoyan Chen , Xi Chen , Yuejia Xiang , Ningyu Zhang , Yefeng Zheng

Massive sizes of real-world graphs, such as social networks and web graph, impose serious challenges to process and perform analytics on them. These issues can be resolved by working on a small summary of the graph instead . A summary is a…

Data Structures and Algorithms · Computer Science 2018-06-12 Maham Anwar Beg , Muhammad Ahmad , Arif Zaman , Imdadullah Khan

Graph Retrieval Augmented Generation (GraphRAG) effectively enhances external knowledge integration capabilities by explicitly modeling knowledge relationships, thereby improving the factual accuracy and generation quality of Large Language…

Artificial Intelligence · Computer Science 2025-06-05 Junqi Gao , Xiang Zou , YIng Ai , Dong Li , Yichen Niu , Biqing Qi , Jianxing Liu

Traditional knowledge graph (KG) embedding methods aim to represent entities and relations in a low-dimensional space, primarily focusing on static graphs. However, real-world KGs are dynamically evolving with the constant addition of…

Artificial Intelligence · Computer Science 2025-08-18 Yifei Li , Lingling Zhang , Hang Yan , Tianzhe Zhao , Zihan Ma , Muye Huang , Jun Liu

In recent years, Knowledge Graph (KG) development has attracted significant researches considering the applications in web search, relation prediction, natural language processing, information retrieval, question answering to name a few.…

Information Retrieval · Computer Science 2022-05-19 Satvik Garg , Dwaipayan Roy

Injecting textual information into knowledge graph (KG) entity representations has been a worthwhile expedition in terms of improving performance in KG oriented tasks within the NLP community. External knowledge often adopted to enhance KG…

Computation and Language · Computer Science 2023-10-26 Micheal Abaho , Yousef H. Alfaifi

Link prediction on knowledge graphs (KGs) has been extensively studied on binary relational KGs, wherein each fact is represented by a triple. A significant amount of important knowledge, however, is represented by hyper-relational facts…

Artificial Intelligence · Computer Science 2023-06-06 Bo Xiong , Mojtaba Nayyer , Shirui Pan , Steffen Staab

Knowledge graphs that encapsulate personal health information, or personal health knowledge graphs (PHKG), can help enable personalized health care in knowledge-driven systems. In this paper we provide a short survey of existing work…

Artificial Intelligence · Computer Science 2021-04-16 Sola Shirai , Oshani Seneviratne , Deborah L. McGuinness

Given a graph G and the desired size k in bits, how can we summarize G within k bits, while minimizing the information loss? Large-scale graphs have become omnipresent, posing considerable computational challenges. Analyzing such large…

Databases · Computer Science 2021-02-23 Kyuhan Lee , Hyeonsoo Jo , Jihoon Ko , Sungsu Lim , Kijung Shin

Few-shot Knowledge Graph (KG) Relational Reasoning aims to predict unseen triplets (i.e., query triplets) for rare relations in KGs, given only several triplets of these relations as references (i.e., support triplets). This task has gained…

Computation and Language · Computer Science 2024-06-25 Haochen Liu , Song Wang , Chen Chen , Jundong Li

Knowledge Graphs (KGs) have shown great success in recommendation. This is attributed to the rich attribute information contained in KG to improve item and user representations as side information. However, existing knowledge-aware methods…

Information Retrieval · Computer Science 2021-12-20 Zepeng Huai , Jianhua Tao , Feihu Che , Guohua Yang , Dawei Zhang

Knowledge graphs (KGs) have gained prominence for their ability to learn representations for uni-relational facts. Recently, research has focused on modeling hyper-relational facts, which move beyond the restriction of uni-relational facts…

Machine Learning · Computer Science 2022-08-31 Harry Shomer , Wei Jin , Juanhui Li , Yao Ma , Jiliang Tang

A prominent application of knowledge graph (KG) is document enrichment. Existing methods identify mentions of entities in a background KG and enrich documents with entity types and direct relations. We compute an entity relation subgraph…

Artificial Intelligence · Computer Science 2020-05-12 Shuxin Li , Zixian Huang , Gong Cheng , Evgeny Kharlamov , Kalpa Gunaratna

Knowledge graph reasoning (KGR), aiming to deduce new facts from existing facts based on mined logic rules underlying knowledge graphs (KGs), has become a fast-growing research direction. It has been proven to significantly benefit the…

Artificial Intelligence · Computer Science 2024-10-28 Ke Liang , Lingyuan Meng , Meng Liu , Yue Liu , Wenxuan Tu , Siwei Wang , Sihang Zhou , Xinwang Liu , Fuchun Sun

We witness an unprecedented proliferation of knowledge graphs that record millions of entities and their relationships. While knowledge graphs are structure-flexible and content rich, they are difficult to use. The challenge lies in the gap…

Databases · Computer Science 2013-11-12 Nandish Jayaram , Arijit Khan , Chengkai Li , Xifeng Yan , Ramez Elmasri

We propose a new end-to-end method for extending a Knowledge Graph (KG) from tables. Existing techniques tend to interpret tables by focusing on information that is already in the KG, and therefore tend to extract many redundant facts. Our…

Information Retrieval · Computer Science 2019-07-16 Benno Kruit , Peter Boncz , Jacopo Urbani

Graph Retrieval-Augmented Generation (Graph RAG) effectively builds a knowledge graph (KG) to connect disparate facts across a large document corpus. However, this broad-view approach often lacks the deep structured reasoning needed for…

Computation and Language · Computer Science 2025-10-27 Jiaoyang Li , Junhao Ruan , Shengwei Tang , Saihan Chen , Kaiyan Chang , Yuan Ge , Tong Xiao , Jingbo Zhu

Knowledge Graphs (KGs) store information in the form of (head, predicate, tail)-triples. To augment KGs with new knowledge, researchers proposed models for KG Completion (KGC) tasks such as link prediction; i.e., answering (h; p; ?) or (?;…

Artificial Intelligence · Computer Science 2022-08-24 Haris Widjaja , Kiril Gashteovski , Wiem Ben Rim , Pengfei Liu , Christopher Malon , Daniel Ruffinelli , Carolin Lawrence , Graham Neubig

Knowledge Graph Completion (KGC) has been recently extended to multiple knowledge graph (KG) structures, initiating new research directions, e.g. static KGC, temporal KGC and few-shot KGC. Previous works often design KGC models closely…

Computation and Language · Computer Science 2022-09-19 Chen Chen , Yufei Wang , Bing Li , Kwok-Yan Lam