English
Related papers

Related papers: Conflict Detection for Temporal Knowledge Graphs:A…

200 papers

The escalating complexity of network threats and the inherent class imbalance in traffic data present formidable challenges for modern Intrusion Detection Systems (IDS). While Graph Neural Networks (GNNs) excel in modeling topological…

Machine Learning · Computer Science 2026-04-15 Tianxiang Xu , Zhichao Wen , Xinyu Zhao , Qi Hu , Yan Li , Chang Liu

We propose a novel framework for learning time-varying graphs from spatiotemporal measurements. Given an appropriate prior on the temporal behavior of signals, our proposed method can estimate time-varying graphs from a small number of…

Signal Processing · Electrical Eng. & Systems 2025-09-10 Haruki Yokota , Koki Yamada , Yuichi Tanaka , Antonio Ortega

Tracing a student's knowledge growth given the past exercise answering is a vital objective in automatic tutoring systems to customize the learning experience. Yet, achieving this objective is a non-trivial task as it involves modeling the…

Computers and Society · Computer Science 2024-10-04 Seif Gad , Sherif Abdelfattah , Ghodai Abdelrahman

Large language models (LLMs) have demonstrated strong performance in natural language generation but remain limited in knowle- dge-intensive tasks due to outdated or incomplete internal knowledge. Retrieval-Augmented Generation (RAG)…

Artificial Intelligence · Computer Science 2025-08-05 Dong Li , Yichen Niu , Ying Ai , Xiang Zou , Biqing Qi , Jianxing Liu

Temporal graphs are graphs where the presence or properties of their vertices and edges change over time. When time is discrete, a temporal graph can be defined as a sequence of static graphs over a discrete time span, called lifetime, or…

Data Structures and Algorithms · Computer Science 2026-05-05 Binh-Minh Bui-Xuan , Florent Krasnopol , Bruno Monasson , Nathalie Sznajder

Temporal Knowledge Graph (TKG), which characterizes temporally evolving facts in the form of (subject, relation, object, timestamp), has attracted much attention recently. TKG reasoning aims to predict future facts based on given historical…

Machine Learning · Computer Science 2024-04-03 Zhongni Hou , Xiaolong Jin , Zixuan Li , Long Bai , Jiafeng Guo , Xueqi Cheng

The problem of frequent pattern mining from non-temporal databases is studied extensively by various researchers working in areas of data mining, temporal databases and information retrieval. However, Conventional frequent pattern…

Databases · Computer Science 2016-04-19 Vangipuram Radhakrishna , P. V. Kumar , V. Janaki

Knowledge conflict arises from discrepancies between information in the context of a large language model (LLM) and the knowledge stored in its parameters. This can hurt performance when using standard decoding techniques, which tend to…

Computation and Language · Computer Science 2025-04-30 Han Wang , Archiki Prasad , Elias Stengel-Eskin , Mohit Bansal

Inferring missing facts in temporal knowledge graphs (TKGs) is a fundamental and challenging task. Previous works have approached this problem by augmenting methods for static knowledge graphs to leverage time-dependent representations.…

Machine Learning · Computer Science 2020-10-09 Jiapeng Wu , Meng Cao , Jackie Chi Kit Cheung , William L. Hamilton

Robust causal discovery in time series datasets depends on reliable benchmark datasets with known ground-truth causal relationships. However, such datasets remain scarce, and existing synthetic alternatives often overlook critical temporal…

Machine Learning · Computer Science 2025-06-03 Muhammad Hasan Ferdous , Emam Hossain , Md Osman Gani

Many real-world systems exhibit temporal, dynamic behaviors, which are captured as time series of complex agent interactions. To perform temporal reasoning, current methods primarily encode temporal dynamics through simple sequence-based…

Machine Learning · Computer Science 2024-01-09 Paridhi Maheshwari , Hongyu Ren , Yanan Wang , Rok Sosic , Jure Leskovec

In many real-world applications, the evolving relationships between entities can be modeled as temporal graphs, where each edge has a timestamp representing the interaction time. As a fundamental problem in graph analysis, {\it community…

Information Retrieval · Computer Science 2025-06-04 Yue Zhang , Yankai Chen , Yingli Zhou , Yucan Guo , Xiaolin Han , Chenhao Ma

Detecting controversy in general web pages is a daunting task, but increasingly essential to efficiently moderate discussions and effectively filter problematic content. Unfortunately, controversies occur across many topics and domains,…

Information Retrieval · Computer Science 2018-12-04 Jasper Linmans , Bob van de Velde , Evangelos Kanoulas

Temporal graphs are structures which model relational data between entities that change over time. Due to the complex structure of data, mining statistically significant temporal subgraphs, also known as temporal motifs, is a challenging…

Social and Information Networks · Computer Science 2021-10-05 Antonio Longa , Giulia Cencetti , Bruno Lepri , Andrea Passerini

In pattern mining, the main challenge is the exponential explosion of the set of patterns. Typically, to solve this problem, a constraint for pattern selection is introduced. One of the first constraints proposed in pattern mining is…

Artificial Intelligence · Computer Science 2015-06-17 Aleksey Buzmakov , Sergei O. Kuznetsov , Amedeo Napoli

In many settings, people exhibit behavior that is inconsistent across time --- we allocate a block of time to get work done and then procrastinate, or put effort into a project and then later fail to complete it. An active line of research…

Computer Science and Game Theory · Computer Science 2014-05-07 Jon Kleinberg , Sigal Oren

Despite widespread applications of knowledge graphs (KGs) in various tasks such as question answering and intelligent conversational systems, existing KGs face two major challenges: information granularity and deficiency in timeliness.…

Artificial Intelligence · Computer Science 2024-05-01 Linyi Ding , Sizhe Zhou , Jinfeng Xiao , Jiawei Han

Question answering over temporal knowledge graphs (TKGs) is crucial for understanding evolving facts and relationships, yet its development is hindered by limited datasets and difficulties in generating custom QA pairs. We propose a novel…

Logic in Computer Science · Computer Science 2025-01-09 Qiang Sun , Sirui Li , Du Huynh , Mark Reynolds , Wei Liu

Question Answering over Temporal Knowledge Graphs (TKGQA) has attracted growing interest for handling time-sensitive queries. However, existing methods still struggle with: 1) weak incorporation of temporal constraints in question…

Computation and Language · Computer Science 2026-02-24 Wuzhenghong Wen , Bowen Zhou , Jinwen Huang , Xianjie Wu , Yuwei Sun , Su Pan , Liang Li , Jianting Liu

The knowledge graph (KG) stores a large amount of structural knowledge, while it is not easy for direct human understanding. Knowledge graph-to-text (KG-to-text) generation aims to generate easy-to-understand sentences from the KG, and at…

Artificial Intelligence · Computer Science 2022-07-05 Jin Liu , Chongfeng Fan , Fengyu Zhou , Huijuan Xu