EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Enhancing Graph Summarization Using Node Importance and Graph Attention Networks

Krista Rizman Žalik, Domen Mongus, Mitja Žalik

Mathematics · 12.04.2026 · 14 (8) · 1283

DOI: 10.3390/math14081283 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 12.04.2026. Verfasst von Krista Rizman Žalik und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 62 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Slovene Research Agency.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

As the scale of graph-structured data continues to grow, graph summarization has become an important technique for storage efficiency and high-level visualization. This study investigates a Node Importance (NI) approach to graph summarization that prioritizes structural integrity over simple size reduction. The NI approach selects super nodes by ranking vertices through centrality and propagation metrics. Experimental results demonstrate that the proposed NI method achieves compression rates comparable to or slightly lower than traditional Minimum Description Length (MDL) methods across various datasets while maintaining structural integrity. However, today, the high dimensionality and complexity of modern graph data are making deep learning techniques more popular. Great progress in deep learning summarization techniques is achieved with Graph Neural Networks (GNNs). This study investigates the structure and suitability of different GNN architectures for graph summarization using the NI approach. Graph Attention Networks (GATs) and their variants are discussed as a flexible, learned notion of node importance via attention. We present an examination of GATs, covering both diverse approaches and improvements. This study also discusses extensions that enhance the concept of node importance established by the GAT model, GAT variants for node importance estimation, and application-specific GAT research.

Förderung

  • Slovene Research Agency

Zitieren

APA

Žalik, K. R., Mongus, D., & Žalik, M. (2026). Enhancing Graph Summarization Using Node Importance and Graph Attention Networks. Mathematics, 14(8), 1283. https://doi.org/10.3390/math14081283

Vancouver

Žalik KR, Mongus D, Žalik M. Enhancing Graph Summarization Using Node Importance and Graph Attention Networks. Mathematics. 2026;14(8):1283. doi:10.3390/math14081283

BibTeX
@article{alik2026,
  author = {Žalik, Krista Rizman and Mongus, Domen and Žalik, Mitja},
  title = {Enhancing Graph Summarization Using Node Importance and Graph Attention Networks},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {8},
  pages = {1283},
  doi = {10.3390/math14081283}
}
Kostenlos starten →