Refined Graph Encoder Embedding via Self-Training and Latent Community Recovery
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916652997672960 |
|---|---|
| author | Shen, Cencheng Larson, Jonathan Trinh, Ha Priebe, Carey E. |
| author_facet | Shen, Cencheng Larson, Jonathan Trinh, Ha Priebe, Carey E. |
| contents | This paper introduces a refined graph encoder embedding method, enhancing the original graph encoder embedding through linear transformation, self-training, and hidden community recovery within observed communities. We provide the theoretical rationale for the refinement procedure, demonstrating how and why our proposed method can effectively identify useful hidden communities under stochastic block models. Furthermore, we show how the refinement method leads to improved vertex embedding and better decision boundaries for subsequent vertex classification. The efficacy of our approach is validated through numerical experiments, which exhibit clear advantages in identifying meaningful latent communities and improved vertex classification across a collection of simulated and real-world graph data. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_12797 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Refined Graph Encoder Embedding via Self-Training and Latent Community Recovery Shen, Cencheng Larson, Jonathan Trinh, Ha Priebe, Carey E. Social and Information Networks Machine Learning This paper introduces a refined graph encoder embedding method, enhancing the original graph encoder embedding through linear transformation, self-training, and hidden community recovery within observed communities. We provide the theoretical rationale for the refinement procedure, demonstrating how and why our proposed method can effectively identify useful hidden communities under stochastic block models. Furthermore, we show how the refinement method leads to improved vertex embedding and better decision boundaries for subsequent vertex classification. The efficacy of our approach is validated through numerical experiments, which exhibit clear advantages in identifying meaningful latent communities and improved vertex classification across a collection of simulated and real-world graph data. |
| title | Refined Graph Encoder Embedding via Self-Training and Latent Community Recovery |
| topic | Social and Information Networks Machine Learning |
| url | https://arxiv.org/abs/2405.12797 |