Silvia Di Giovanni
Static representation of temporal graphs.
Rel. Andrea Pagnani, Claudio Borile, Andre' Panisson. Politecnico di Torino, Corso di laurea magistrale in Physics Of Complex Systems (Fisica Dei Sistemi Complessi), 2025
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (4MB) | Preview |
Abstract
Graph Neural Networks (GNNs) have proven to be a powerful tool for machine learning tasks on static graphs, such as node classification, link prediction, and graph classification. However, many real-world networks are dynamic in nature, with edges and node attributes changing over time. For this reason Temporal Graph Neural Networks have recently emerged as a promising research area for machine learning tasks over this kind of temporal networks. Nevertheless, the added complexity introduced by the temporal dimension exacerbates well-known issues of GNN-based algorithms, such as over-squashing and over-smoothing, while further limiting the scalability of these approaches. In particular, this work focuses on dynamic supervised link prediction.
To address this task our proposal is a general procedure that maps a temporal network onto an equivalent static representation through the supra-adjacency method
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
Aziende collaboratrici
URI
![]() |
Modifica (riservato agli operatori) |
