中文
相关论文

相关论文: Reachability Queries with Label and Substructure C…

200 篇论文

Knowledge graphs (KGs) are powerful tools for representing and reasoning over structured information. Their main components include schema, identity, and context. While schema and identity matching are well-established in ontology and…

计算与语言 · 计算机科学 2025-08-01 Victor Eiti Yamamoto , Hideaki Takeda

Given unstructured text, Large Language Models (LLMs) are adept at answering simple (single-hop) questions. However, as the complexity of the questions increase, the performance of LLMs degrade. We believe this is due to the overhead…

计算与语言 · 计算机科学 2024-06-11 Pranoy Panda , Ankush Agarwal , Chaitanya Devaguptapu , Manohar Kaul , Prathosh A P

In modern digital marketing, the growing complexity of advertisement data demands intelligent systems capable of understanding semantic relationships among products, audiences, and advertising content. To address this challenge, this paper…

信息检索 · 计算机科学 2026-01-06 Tangtang Wang , Kaijie Zhang , Kuangcong Liu

Knowledge graphs (KGs) play a crucial role in many applications, such as question answering, but incompleteness is an urgent issue for their broad application. Much research in knowledge graph completion (KGC) has been performed to resolve…

人工智能 · 计算机科学 2023-01-10 Yinyu Lan , Shizhu He , Kang Liu , Jun Zhao

The prosperity of location-based social networking services enables geo-social group queries for group-based activity planning and marketing. This paper proposes a new family of geo-social group queries with minimum acquaintance constraint…

数据库 · 计算机科学 2017-07-12 Qijun Zhu , Haibo Hu , Cheng Xu , Jianliang Xu , Wang-Chien Lee

Large Language Models (LLMs) and Knowledge Graphs (KGs) offer a promising approach to robust and explainable Question Answering (QA). While LLMs excel at natural language understanding, they suffer from knowledge gaps and hallucinations.…

机器学习 · 计算机科学 2025-04-15 Jasper Linders , Jakub M. Tomczak

In order to facilitate the accesses of general users to knowledge graphs, an increasing effort is being exerted to construct graph-structured queries of given natural language questions. At the core of the construction is to deduce the…

人工智能 · 计算机科学 2024-04-01 Ruijie Wang , Meng Wang , Jun Liu , Michael Cochez , Stefan Decker

One challenge in fact checking is the ability to improve the transparency of the decision. We present a fact checking method that uses reference information in knowledge graphs (KGs) to assess claims and explain its decisions. KGs contain a…

数据库 · 计算机科学 2019-06-24 Naser Ahmadi , Joohyung Lee , Paolo Papotti , Mohammed Saeed

Important data mining problems such as nearest-neighbor search and clustering admit theoretical guarantees when restricted to objects embedded in a metric space. Graphs are ubiquitous, and clustering and classification over graphs arise in…

组合数学 · 数学 2018-01-16 Jose Bento , Stratis Ioannidis

In real-world scenarios, most of the data obtained from the information retrieval (IR) system is unstructured. Converting natural language sentences into structured Knowledge Graphs (KGs) remains a critical challenge. We identified three…

计算与语言 · 计算机科学 2025-09-29 Haoyu Huang , Chong Chen , Zeang Sheng , Yang Li , Wentao Zhang

Knowledge Graphs (KGs) have been applied to many tasks including Web search, link prediction, recommendation, natural language processing, and entity linking. However, most KGs are far from complete and are growing at a rapid pace. To…

人工智能 · 计算机科学 2017-11-10 Baoxu Shi , Tim Weninger

In the information explosion era, recommender systems (RSs) are widely studied and applied to discover user-preferred information. A RS performs poorly when suffering from the cold-start issue, which can be alleviated if incorporating…

机器学习 · 计算机科学 2021-08-27 Yu Wang , Zhiwei Liu , Ziwei Fan , Lichao Sun , Philip S. Yu

Knowledge Graphs (KGs) and their machine learning counterpart, Knowledge Graph Embedding Models (KGEMs), have seen ever-increasing use in a wide variety of academic and applied settings. In particular, KGEMs are typically applied to KGs to…

机器学习 · 计算机科学 2024-12-16 Jeffrey Sardina , John D. Kelleher , Declan O'Sullivan

The ability to construct domain specific knowledge graphs (KG) and perform question-answering or hypothesis generation is a transformative capability. Despite their value, automated construction of knowledge graphs remains an expensive…

One of the most fundamental problems in computer science is the reachability problem: Given a directed graph and two vertices s and t, can s reach t via a path? We revisit existing techniques and combine them with new approaches to support…

数据结构与算法 · 计算机科学 2021-02-02 Kathrin Hanauer , Christian Schulz , Jonathan Trummer

Relevance search is to find top-ranked entities in a knowledge graph (KG) that are relevant to a query entity. Relevance is ambiguous, particularly over a schema-rich KG like DBpedia which supports a wide range of different semantics of…

信息检索 · 计算机科学 2019-10-14 Tianshuo Zhou , Ziyang Li , Gong Cheng , Jun Wang , Yu'Ang Wei

Navigating, visualizing, and discovery in graph data is frequently a difficult prospect. This is especially true for knowledge graphs (KGs), due to high number of possible labeled connections to other data. However, KGs are frequently…

人机交互 · 计算机科学 2025-08-12 Antrea Christou , Cogan Shimizu

Knowledge graphs (KGs) are widely acknowledged as incomplete, and new entities are constantly emerging in the real world. Inductive KG reasoning aims to predict missing facts for these new entities. Among existing models, graph neural…

计算与语言 · 计算机科学 2024-07-16 Zhoutian Shao , Yuanning Cui , Wei Hu

The cognitive manifold of published content is currently expanding in all areas of science. However, Scientific Knowledge Graphs (SKGs) only provide poor pictures of the adversarial directions and scientific controversies that feed the…

人工智能 · 计算机科学 2022-05-04 Renaud Fabre , Otmane Azeroual , Patrice Bellot , Joachim Schöpfel , Daniel Egret

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…

人工智能 · 计算机科学 2020-05-12 Shuxin Li , Zixian Huang , Gong Cheng , Evgeny Kharlamov , Kalpa Gunaratna