Graphlet-based self-supervised model for topological network alignment

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.

Authors

Institutions

Publication Details

Journal
Applied Network Science
Published
2026-05-27
DOI
https://doi.org/10.1007/s41109-026-00779-2
Primary Topic
Advanced Graph Neural Networks
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Graphlet-based self-supervised model for topological network alignment

Mohammad Al Hasan, Abdullah Al Fahad, Aljohara Almulhim
Applied Network Science
Advanced Graph Neural Networks
article

Graphlet-based self-supervised model for topological network alignment

Mohammad Al Hasan, Abdullah Al Fahad, Aljohara Almulhim
article en

Abstract

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.

Applied Network Science
University of Indianapolis (US), Indianapolis Zoo (US), Indiana University – Purdue University Indianapolis (US)
Openalex Percentile: Top 5%
Advanced Graph Neural Networks
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.