English
Related papers

Related papers: TLogic: Temporal Logical Rules for Explainable Lin…

200 papers

Community structures are critical for understanding the mesoscopic organization of networks, bridging local and global patterns. While methods such as DeepWalk and node2vec capture local positional information through random walks, they…

Social and Information Networks · Computer Science 2024-12-19 He Yu , Jing Liu

Given a sequence of sets, where each set contains an arbitrary number of elements, the problem of temporal sets prediction aims to predict the elements in the subsequent set. In practice, temporal sets prediction is much more complex than…

Machine Learning · Computer Science 2020-07-09 Le Yu , Leilei Sun , Bowen Du , Chuanren Liu , Hui Xiong , Weifeng Lv

In this paper, we investigate a realistic but underexplored problem, called few-shot temporal knowledge graph reasoning, that aims to predict future facts for newly emerging entities based on extremely limited observations in evolving…

Machine Learning · Computer Science 2022-10-18 Ruijie Wang , Zheng Li , Dachun Sun , Shengzhong Liu , Jinning Li , Bing Yin , Tarek Abdelzaher

Inductive representation learning on temporal graphs is an important step toward salable machine learning on real-world dynamic networks. The evolving nature of temporal dynamic graphs requires handling new nodes as well as capturing…

Machine Learning · Computer Science 2020-02-20 Da Xu , Chuanwei Ruan , Evren Korpeoglu , Sushant Kumar , Kannan Achan

In temporal ( event-based ) networks, time is a continuous axis, with real-valued time coordinates for each node and edge. Computing a layout for such graphs means embedding the node trajectories and edge surfaces over time in a 2D+t space,…

Human-Computer Interaction · Computer Science 2024-12-13 Velitchko Filipov , Davide Ceneda , Daniel Archambault , Alessio Arleo

Interacting systems are prevalent in nature. It is challenging to accurately predict the dynamics of the system if its constituent components are analyzed independently. We develop a graph-based model that unveils the systemic interactions…

Machine Learning · Computer Science 2024-10-31 Giangiacomo Mercatali , Andre Freitas , Jie Chen

Knowledge Graph (KG) reasoning that predicts missing facts for incomplete KGs has been widely explored. However, reasoning over Temporal KG (TKG) that predicts facts in the future is still far from resolved. The key to predict future facts…

Artificial Intelligence · Computer Science 2021-04-22 Zixuan Li , Xiaolong Jin , Wei Li , Saiping Guan , Jiafeng Guo , Huawei Shen , Yuanzhuo Wang , Xueqi Cheng

Temporal link prediction in dynamic graphs is a fundamental problem in many real-world systems. Existing temporal graph neural networks mainly focus on learning representations of historical interactions. Despite their strong performance,…

Machine Learning · Computer Science 2026-02-02 Nguyen Minh Duc , Viet Cuong Ta

Temporal knowledge graph (TKG) reasoning that infers future missing facts is an essential and challenging task. Predicting future events typically relies on closely related historical facts, yielding more accurate results for repetitive or…

Machine Learning · Computer Science 2025-01-20 Yukun Cao , Lisheng Wang , Luobin Huang

Knowledge graph embedding is a representation learning technique that projects entities and relations in a knowledge graph to continuous vector spaces. Embeddings have gained a lot of uptake and have been heavily used in link prediction and…

Artificial Intelligence · Computer Science 2022-07-14 Jan Portisch , Heiko Paulheim

Temporal knowledge bases associate relational (s,r,o) triples with a set of times (or a single time instant) when the relation is valid. While time-agnostic KB completion (KBC) has witnessed significant research, temporal KB completion…

Social and Information Networks · Computer Science 2020-10-13 Prachi Jain , Sushant Rathi , Mausam , Soumen Chakrabarti

Future link prediction on temporal graphs is a fundamental task with wide applicability in real-world dynamic systems. These scenarios often involve both recurring (seen) and novel (unseen) interactions, requiring models to generalize…

Machine Learning · Computer Science 2025-05-27 Lu Yi , Runlin Lei , Fengran Mo , Yanping Zheng , Zhewei Wei , Yuhang Ye

Temporal knowledge graph (TKG) reasoning predicts future events based on historical data, but it's challenging due to the complex semantic and hierarchical information involved. Existing Euclidean models excel at capturing semantics but…

Machine Learning · Computer Science 2024-09-04 Siling Feng , Zhisheng Qi , Cong Lin

Dynamic graph representation learning has become essential for analyzing evolving networks in domains such as social network analysis, recommendation systems, and traffic analysis. However, existing continuous-time methods face three key…

Machine Learning · Computer Science 2025-10-14 Soheila Farokhi , Xiaojun Qi , Hamid Karimi

Temporal knowledge graph completion aims to infer the missing facts in temporal knowledge graphs. Current approaches usually embed factual knowledge into continuous vector space and apply geometric operations to learn potential patterns in…

Artificial Intelligence · Computer Science 2024-08-14 Rui Ying , Mengting Hu , Jianfeng Wu , Yalan Xie , Xiaoyi Liu , Zhunheng Wang , Ming Jiang , Hang Gao , Linlin Zhang , Renhong Cheng

Temporal hypergraphs provide a powerful paradigm for modeling time-dependent, higher-order interactions in complex systems. Representation learning for hypergraphs is essential for extracting patterns of the higher-order interactions that…

Machine Learning · Computer Science 2023-11-07 Ali Behrouz , Farnoosh Hashemi , Sadaf Sadeghian , Margo Seltzer

Embedding learning, a.k.a. representation learning, has been shown to be able to model large-scale semantic knowledge graphs. A key concept is a mapping of the knowledge graph to a tensor representation whose entries are predicted by models…

Artificial Intelligence · Computer Science 2016-05-10 Volker Tresp , Cristóbal Esteban , Yinchong Yang , Stephan Baier , Denis Krompaß

A \emph{temporal graph} is, informally speaking, a graph that changes with time. When time is discrete and only the relationships between the participating entities may change and not the entities themselves, a temporal graph may be viewed…

Discrete Mathematics · Computer Science 2015-03-03 Othon Michail

A great variety of systems in nature, society and technology -- from the web of sexual contacts to the Internet, from the nervous system to power grids -- can be modeled as graphs of vertices coupled by edges. The network structure,…

Adaptation and Self-Organizing Systems · Physics 2012-10-10 Petter Holme , Jari Saramäki

Due to the rapid growth of scientific publications, identifying all related reference articles in the literature has become increasingly challenging yet highly demanding. Existing methods primarily assess candidate publications from a…

Information Retrieval · Computer Science 2024-08-29 Junhao Shen , Mohammad Ausaf Ali Haqqani , Beichen Hu , Cheng Huang , Xihao Xie , Tsengdar Lee , Jia Zhang