| Naslov: | Enhancing graph summarization using node importance and graph attention networks |
|---|
| Avtorji: | ID Rizman Žalik, Krista (Avtor)
ID Mongus, Domen (Avtor)
ID Žalik, Mitja (Avtor) |
|---|
| Datoteke: |  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
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | graph summarization, node importance, graph neural networks, graph attention networks |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 02.03.2026 |
|---|
| Datum sprejetja članka: | 10.04.2026 |
|---|
| Datum objave: | 12.04.2026 |
|---|
| Založnik: | MDPI |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | 20 str. |
|---|
| Številčenje: | Vol. 14, no. 8, [article no.] 1283 |
|---|
| PID: | 20.500.12556/DKUM-97840  |
|---|
| UDK: | 004.8:004.62:519.17 |
|---|
| COBISS.SI-ID: | 275632131 |
|---|
| DOI: | 10.3390/math14081283 |
|---|
| ISSN pri članku: | 2227-7390 |
|---|
| Datum objave v DKUM: | 08.05.2026 |
|---|
| Število ogledov: | 155 |
|---|
| Število prenosov: | 1 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
