paper-with-me

홈 › Papers

Full-History Graphs with Edge-Type Decoupled Networks for Temporal Reasoning

2025-08-05 · Osama Mohammed, Jiaxin Pan, Mojtaba Nayyeri, Daniel Hernández, Steffen Staab arxiv

Modeling evolving interactions among entities is critical in many real-world tasks. For example, predicting driver maneuvers in traffic requires tracking how neighboring vehicles accelerate, brake, and change lanes relative to one another over consecutive frames. Likewise, detecting financial fraud hinges on following the flow of funds through successive transactions as they propagate through the network. Unlike classic time-series forecasting, these settings demand reasoning over who interacts with whom and when, calling for a temporal-graph representation that makes both the relations and their evolution explicit. Existing temporal-graph methods typically use snapshot graphs to encode temporal evolution. We introduce a full-history graph that instantiates one node for every entity at every time step and separates two edge sets: (i) intra-time-step edges that capture relations within a single frame and (ii) inter-time-step edges that connect an entity to itself at consecutive steps. To learn on this graph we design an Edge-Type Decoupled Network (ETDNet) with parallel modules: a graph-attention module aggregates information along intra-time-step edges, a multi-head temporal-attention module attends over an entity's inter-time-step history, and a fusion module combines the two messages after every layer. Evaluated on driver-intention prediction (Waymo) and Bitcoin fraud detection (Elliptic++), ETDNet consistently surpasses strong baselines, lifting Waymo joint accuracy to 75.6\% (vs. 74.1\%) and raising Elliptic++ illicit-class F1 to 88.1\% (vs. 60.4\%). These gains demonstrate the benefit of representing structural and temporal relations as distinct edges in a single graph.

📄 PDF Abstract BibTeX arXiv:2508.03251

Code (0)

등록된 구현이 없습니다.

Tasks

Fraud Detection

Similar Papers 제목 키워드 기반

Leveraging Wikidata's edit history in knowledge graph refinement tasks

2022-10-27 · Alejandro Gonzalez-Hevia, Daniel Gayo-Avello

Knowledge graphs have been adopted in many diverse fields for a variety of purposes. Most of those applications rely on valid and complete data to deliver their results, pressing the need to improve the quality of knowle…

Graph EmbeddingKnowledge Graph EmbeddingKnowledge GraphsType prediction

Empowering Heterogeneous Graph Foundation Models via Decoupled Relation Alignment

2026-05-01 · Ziyu Zheng, Yaming Yang, Zhe Wang, Ziyu Guan 외 arxiv

While Graph Foundation Models (GFMs) have achieved remarkable success in homogeneous graphs, extending them to multi-domain heterogeneous graphs (MDHGs) remains a formidable challenge due to cross-type feature shifts and…

Construction of Historical Knowledge Graphs Based on BERT and Graph Neural Networks

2026-06-01 · Ping Li, Bartlomiej Brzozka arxiv

Through digital humanities research and scale-up historical data analysis, a significant amount of traditional historical text is converted into structured knowledge graphs. This paper provides a high-level architecture …

Knowledge GraphsImage RetrievalGraph Learning

Exploiting Citation Knowledge in Personalised Recommendation of Recent Scientific Publications

2020-05-01 · LREC 2020 5 · Anita Khadka, Iv{\'a}n Cantador, Fern, Miriam ez

In this paper we address the problem of providing personalised recommendations of recent scientific publications to a particular user, and explore the use of citation knowledge to do so. For this purpose, we have generat…

Information RetrievalRetrieval

Decoupled Graph Neural Networks for Large Dynamic Graphs

2023-05-14 · Yanping Zheng, Zhewei Wei, Jiajun Liu

Real-world graphs, such as social networks, financial transactions, and recommendation systems, often demonstrate dynamic behavior. This phenomenon, known as graph stream, involves the dynamic changes of nodes and the em…

Graph Neural NetworkRecommendation Systems