EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

SimGAT: structure-aware graph attention network with multi-scale structural embedding

Chengda Xu, Yinglong Zhang

Journal of King Saud University Computer and Information Sciences · 2026-09 · 38 (7)

DOI: 10.1007/s44443-026-01117-3 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of King Saud University Computer and Information Sciences, online erschienen am 18.08.2026. Verfasst von Chengda Xu und 1 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Fujian Provincial Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Graph neural networks (GNNs) have achieved strong performance in graph representation learning by integrating node attributes with local topology. However, most existing GNNs rely on local message passing, limiting their ability to capture global structural similarity and higher-order topological dependencies. Although SimRank offers a classical measure of structural-context similarity, its pairwise scalar outputs and quadratic computational cost make direct integration into node-level GNN frameworks impractical. Moreover, conventional SimRank suffers from expressive limitations: zero similarity in directed graphs and structural discrimination collapse in undirected or highly symmetric structures. To address these challenges, we propose SimGAT, a structure-aware graph attention model built on SimRank-derived structural embeddings. We first introduce SimRank2Vec, which converts multi-order SimRank propagation relationships into compact node-level representations through matrix factorization. The resulting embeddings alleviate the expressive limitations of conventional SimRank while providing a scalable structural representation for GNNs. SimGAT then computes structural similarity in the SimRank2Vec embedding space and injects it as a topological prior into the graph attention mechanism, enabling neighborhood aggregation to be jointly guided by node attributes and global structural relationships. Experiments on nine benchmark datasets, namely TwitchPT, TwitchRU, Texas, Cora, Citeseer, Photo, ACM, DBLP, and Film, demonstrate that SimRank2Vec improves structural representation quality, and that SimGAT achieves competitive and stable performance across node classification, community detection, and node representation visualization. The code is available at https://github.com/Chengda217/SimGAT.

Förderung

  • Fujian Provincial Natural Science Foundation of China

Zitieren

APA

Xu, C., & Zhang, Y. (2026). SimGAT: structure-aware graph attention network with multi-scale structural embedding. Journal of King Saud University Computer and Information Sciences, 38(7). https://doi.org/10.1007/s44443-026-01117-3

Vancouver

Xu C, Zhang Y. SimGAT: structure-aware graph attention network with multi-scale structural embedding. Journal of King Saud University Computer and Information Sciences. 2026;38(7). doi:10.1007/s44443-026-01117-3

BibTeX
@article{Xu2026,
  author = {Xu, Chengda and Zhang, Yinglong},
  title = {SimGAT: structure-aware graph attention network with multi-scale structural embedding},
  journal = {Journal of King Saud University Computer and Information Sciences},
  year = {2026},
  volume = {38},
  number = {7},
  doi = {10.1007/s44443-026-01117-3}
}
Kostenlos starten →