Centrality Graph Shift Operators for Graph Neural Networks
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912109098434560 |
|---|---|
| author | Abbahaddou, Yassine Malliaros, Fragkiskos D. Lutzeyer, Johannes F. Vazirgiannis, Michalis |
| author_facet | Abbahaddou, Yassine Malliaros, Fragkiskos D. Lutzeyer, Johannes F. Vazirgiannis, Michalis |
| contents | Graph Shift Operators (GSOs), such as the adjacency and graph Laplacian matrices, play a fundamental role in graph theory and graph representation learning. Traditional GSOs are typically constructed by normalizing the adjacency matrix by the degree matrix, a local centrality metric. In this work, we instead propose and study Centrality GSOs (CGSOs), which normalize adjacency matrices by global centrality metrics such as the PageRank, $k$-core or count of fixed length walks. We study spectral properties of the CGSOs, allowing us to get an understanding of their action on graph signals. We confirm this understanding by defining and running the spectral clustering algorithm based on different CGSOs on several synthetic and real-world datasets. We furthermore outline how our CGSO can act as the message passing operator in any Graph Neural Network and in particular demonstrate strong performance of a variant of the Graph Convolutional Network and Graph Attention Network using our CGSOs on several real-world benchmark datasets. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_04655 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Centrality Graph Shift Operators for Graph Neural Networks Abbahaddou, Yassine Malliaros, Fragkiskos D. Lutzeyer, Johannes F. Vazirgiannis, Michalis Machine Learning Social and Information Networks Spectral Theory Applications Graph Shift Operators (GSOs), such as the adjacency and graph Laplacian matrices, play a fundamental role in graph theory and graph representation learning. Traditional GSOs are typically constructed by normalizing the adjacency matrix by the degree matrix, a local centrality metric. In this work, we instead propose and study Centrality GSOs (CGSOs), which normalize adjacency matrices by global centrality metrics such as the PageRank, $k$-core or count of fixed length walks. We study spectral properties of the CGSOs, allowing us to get an understanding of their action on graph signals. We confirm this understanding by defining and running the spectral clustering algorithm based on different CGSOs on several synthetic and real-world datasets. We furthermore outline how our CGSO can act as the message passing operator in any Graph Neural Network and in particular demonstrate strong performance of a variant of the Graph Convolutional Network and Graph Attention Network using our CGSOs on several real-world benchmark datasets. |
| title | Centrality Graph Shift Operators for Graph Neural Networks |
| topic | Machine Learning Social and Information Networks Spectral Theory Applications |
| url | https://arxiv.org/abs/2411.04655 |