Skip to content

PSEALP: patch-based structural external attention with node memory for dynamic link prediction

Sep 2026 · Journal of King Saud University: Computer and Information Sciences · Vol 38 · 0 citations · 46 references
Advanced Graph Neural Networks

Abstract

Dynamic link prediction on temporal graphs is fundamental to many applications such as recommendation, knowledge base completion, and user–item interaction modeling. Most existing dynamic graph neural networks (DGNNs), including memory-based and attention-based models, operate on node-level embeddings and local temporal neighborhoods, making it difficult to explicitly encode ego-centric subgraph structures or share structural patterns across events. In this paper, we propose PSEALP, a patch-based framework that combines structural subgraph modeling with external attention and node memory for dynamic link prediction. For each temporal interaction, we construct a k-hop ego-subgraph around the target node pair and partition its nodes into a small number of structural patches (e.g., center nodes, one-hop neighbors, and others), which are aggregated into patch embeddings. We then apply Structural External Attention (SEA) to map each patch embedding to a shared global structural memory, so that reusable structural motifs are represented as memory slots and reused across ego-subgraphs, with complexity linear in the number of patches. To capture temporal evolution, we maintain a lightweight node memory that is updated using SEA-enhanced subgraph representations of incident events, and design a symmetric scoring function based on the sum and absolute difference of node representations together with a subgraph-level representation, ensuring consistency with undirected link prediction. We conduct experiments on static citation networks and temporally evolving interaction graphs, comparing against GCN-based and TGN-style baselines under a leakage-free temporal evaluation protocol. The results show that the proposed patch+SEA+memory framework yields competitive dynamic link prediction performance while providing an explicit and interpretable structural modeling mechanism that bridges subgraph-based methods and dynamic GNNs.

Read PDF

Similar papers

#computer vision Review Open access Mar 2016

Determinants of overweight or obesity among ever-married adult women in Bangladesh

The findings of the study indicate that a large number of women in Bangladesh are suffering from being overweight or obese, and multiple factors are responsible for this including, older age,being from wealthy households, higher education, being from food-secured households, watching TV at least once a week, and being...

Haribondhu Sarma, N. Saquib, M. Hasan et al. · 75 citations · ⚡5
#artificial intelligence Open access Sep 2026

Generating Interesting Scientific Ideas using Knowledge Graphs and LLMs: Evaluations with 100 Research Group Leaders

The rapid growth of scientific literature makes it increasingly challenging for researchers to identify novel and impactful ideas, especially across disciplines. Modern artificial intelligence (AI) systems offer new opportunities for scientific ideation, but how compelling are AI-generated ideas, and how can their qual...

Xuemei Gu, Mario Krenn · 65 citations
#computer vision Conference Aug 2008

Scrum in a Multiproject Environment: An Ethnographically-Inspired Case Study on the Adoption Challenges

Agile methods continue to gain popularity. In particular, the Scrum method appears to be on the verge of becoming a de-facto standard in the industry, leading the so called Agile movement. While there are success stories and recommendations, there is little scientifically valid evidence of the challenges in the adoptio...

A. Marchenko, P. Abrahamsson · 59 citations · ⚡11
#data science Review Open access Apr 2022

Association between Mother’s Education and Infant and Young Child Feeding Practices in South Asia

Findings demonstrate a strong positive association between mother’s education and IYCF indicators and suggest strengthening national policies to educate women at least to the secondary level in SACs might be a cost-effective intervention for improving IY CF practices.

M. Tariqujjaman, M. Hasan, M. Mahfuz et al. · 45 citations · ⚡4
#computer vision Open access Sep 2012

Making the leap to a software platform strategy: Issues and challenges

A comprehensive taxonomy of the challenges faced when a medium-scale organization decided to adopt software platforms is provided, namely: business challenges, organizational challenges, technical challenges, and people challenges.

Yaser Ghanam, F. Maurer, P. Abrahamsson · 41 citations · ⚡3

Related blog posts

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.