On the Relation between Graph Ricci Curvature and Community Structure
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913421679656960 |
|---|---|
| author | Rengaswami, Sathyanarayanan Bourni, Theodora Maroulas, Vasileios |
| author_facet | Rengaswami, Sathyanarayanan Bourni, Theodora Maroulas, Vasileios |
| contents | The connection between curvature and topology is a very well-studied theme in the subject of differential geometry. By suitably defining curvature on networks, the study of this theme has been extended into the domain of network analysis as well. In particular, this has led to curvature-based community detection algorithms. In this paper, we reveal the relation between community structure of a network and the curvature of its edges. In particular, we give apriori bounds on the curvature of intercommunity edges of a graph. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_06197 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On the Relation between Graph Ricci Curvature and Community Structure Rengaswami, Sathyanarayanan Bourni, Theodora Maroulas, Vasileios Social and Information Networks Combinatorics Differential Geometry The connection between curvature and topology is a very well-studied theme in the subject of differential geometry. By suitably defining curvature on networks, the study of this theme has been extended into the domain of network analysis as well. In particular, this has led to curvature-based community detection algorithms. In this paper, we reveal the relation between community structure of a network and the curvature of its edges. In particular, we give apriori bounds on the curvature of intercommunity edges of a graph. |
| title | On the Relation between Graph Ricci Curvature and Community Structure |
| topic | Social and Information Networks Combinatorics Differential Geometry |
| url | https://arxiv.org/abs/2407.06197 |