Graphlet-based self-supervised model for topological network alignment

Al Fahad, Abdullah

doi:10.1007/s41109-026-00779-2

Graphlet-based self-supervised model for topological network alignment

2026-05-01

0

PRE

AI

DOI：10.1007/s41109-026-00779-2

Original

Original request for help

Save

Abstract

En 中文

Network alignment seeks to identify corresponding nodes across graphs, a task that is challenging when structural signals are weak or noisy. Existing optimization-based methods offer strong accuracy but do not scale well, while embedding-based methods are efficient yet often less precise. We propose SST-Align, a hybrid alignment framework that combines the strengths of both paradigms: a topology-driven initialization followed by self-supervised representation learning. Across six real-world datasets, SST-Align achieves competitive or superior node-mapping accuracy compared to strong graph alignment baselines. Under increasing structural noise, SST-Align remains robust and typically matches the performance of non-pretrained methods. We further demonstrate that SST-Align generalizes to heterogeneous networks through a simple extension incorporating node-type awareness.

Keywords:

Self-supervised learning

Graph alignment

Graphlets features

Topology-based matching

Graphlet-based self-supervised model for topological network alignment

Abstract

Journal

Organization

Cited Papers