HeNCler: Node Clustering in Heterophilous Graphs via Learned Asymmetric Similarity
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_ | 1866916807893319680 |
|---|---|
| author | Achten, Sonny de Beeck, Zander Op Tonin, Francesco Cevher, Volkan Suykens, Johan A. K. |
| author_facet | Achten, Sonny de Beeck, Zander Op Tonin, Francesco Cevher, Volkan Suykens, Johan A. K. |
| contents | Clustering nodes in heterophilous graphs is challenging as traditional methods assume that effective clustering is characterized by high intra-cluster and low inter-cluster connectivity. To address this, we introduce HeNCler-a novel approach for Heterophilous Node Clustering. HeNCler learns a similarity graph by optimizing a clustering-specific objective based on weighted kernel singular value decomposition. Our approach enables spectral clustering on an asymmetric similarity graph, providing flexibility for both directed and undirected graphs. By solving the primal problem directly, our method overcomes the computational difficulties of traditional adjacency partitioning-based approaches. Experimental results show that HeNCler significantly improves node clustering performance in heterophilous graph settings, highlighting the advantage of its asymmetric graph-learning framework. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_17050 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | HeNCler: Node Clustering in Heterophilous Graphs via Learned Asymmetric Similarity Achten, Sonny de Beeck, Zander Op Tonin, Francesco Cevher, Volkan Suykens, Johan A. K. Machine Learning Clustering nodes in heterophilous graphs is challenging as traditional methods assume that effective clustering is characterized by high intra-cluster and low inter-cluster connectivity. To address this, we introduce HeNCler-a novel approach for Heterophilous Node Clustering. HeNCler learns a similarity graph by optimizing a clustering-specific objective based on weighted kernel singular value decomposition. Our approach enables spectral clustering on an asymmetric similarity graph, providing flexibility for both directed and undirected graphs. By solving the primal problem directly, our method overcomes the computational difficulties of traditional adjacency partitioning-based approaches. Experimental results show that HeNCler significantly improves node clustering performance in heterophilous graph settings, highlighting the advantage of its asymmetric graph-learning framework. |
| title | HeNCler: Node Clustering in Heterophilous Graphs via Learned Asymmetric Similarity |
| topic | Machine Learning |
| url | https://arxiv.org/abs/2405.17050 |