Andrea Cavallo
Graph Neural Networks on heterophilous graphs: performance analysis and new architectures.
Rel. Luca Vassio. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering), 2022
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (5MB) | Preview |
Abstract
Graph heterophily, also called disassortativity, is a property of networks that models the likelihood of nodes with different characteristics being connected. Several real-world graphs present high levels of heterophily, such as computer networks, where clients usually connect to servers, and dating applications, where users tend to connect with users of the opposite gender. Despite the relevant contexts in which heterophilous graphs are observed, current approaches fail to map nodes to meaningful low-dimensional embeddings. Indeed, Graph Neural Networks (GNNs), currently the state-of-the-art models for machine learning on graph-structured data, implicitly assume homophily, leading to worse performances on disassortative networks. Notwithstanding several works defining novel GNN architectures for heterophilous settings, there is still insufficient understanding of the relation between GNN performances and graph disassortativity.
In this context, this thesis focuses on two main objectives
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
Aziende collaboratrici
URI
![]() |
Modifica (riservato agli operatori) |
