Silvia Di Giovanni
Static representation of temporal graphs.
Rel. Andrea Pagnani, Claudio Borile, Andre' Panisson. Politecnico di Torino, Master of science program in Physics Of Complex Systems, 2025
|
Preview |
PDF (Tesi_di_laurea)
- Thesis
Licence: 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
Publication type
URI
![]() |
Modify record (reserved for operators) |
