| Title: | Enhancing graph summarization using node importance and graph attention networks |
|---|
| Authors: | ID Rizman Žalik, Krista (Author)
ID Mongus, Domen (Author)
ID Žalik, Mitja (Author) |
|---|
| Files: |  mathematics-14-01283-v2.pdf (1,14 MB)
MD5: BE97B8DB34AC287AD3724A873D4D286B
 https://www.mdpi.com/2227-7390/14/8/1283
https://doi.org/10.3390/math14081283
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | graph summarization, node importance, graph neural networks, graph attention networks |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 02.03.2026 |
|---|
| Article acceptance date: | 10.04.2026 |
|---|
| Publication date: | 12.04.2026 |
|---|
| Publisher: | MDPI |
|---|
| Year of publishing: | 2026 |
|---|
| Number of pages: | 20 str. |
|---|
| Numbering: | Vol. 14, no. 8, [article no.] 1283 |
|---|
| PID: | 20.500.12556/DKUM-97840  |
|---|
| UDC: | 004.8:004.62:519.17 |
|---|
| ISSN on article: | 2227-7390 |
|---|
| COBISS.SI-ID: | 275632131 |
|---|
| DOI: | 10.3390/math14081283 |
|---|
| Publication date in DKUM: | 08.05.2026 |
|---|
| Views: | 157 |
|---|
| Downloads: | 1 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
