Simplex2Vec embeddings for community detection in simplicial complexes
About
Topological representations are rapidly becoming a popular way to capture and encode higher-order interactions in complex systems. They have found applications in disciplines as different as cancer genomics, brain function, and computational social science, in representing both descriptive features of data and inference models. While intense research has focused on the connectivity and homological features of topological representations, surprisingly scarce attention has been given to the investigation of the community structures of simplicial complexes. To this end, we adopt recent advances in symbolic embeddings to compute and visualize the community structures of simplicial complexes. We first investigate the stability properties of embedding obtained for synthetic simplicial complexes to the presence of higher order interactions. We then focus on complexes arising from social and brain functional data and show how higher order interactions can be leveraged to improve clustering detection and assess the effect of higher order interaction on individual nodes. We conclude delineating limitations and directions for extension of this work.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Node Classification | Citeseer | Accuracy78.21 | 804 | |
| Node Classification | Pubmed | Accuracy85.48 | 742 | |
| Node Classification | Cora (test) | Mean Accuracy80.15 | 687 | |
| Node Classification | Squirrel (test) | Mean Accuracy40.26 | 234 | |
| Node Classification | Chameleon (test) | Mean Accuracy47.14 | 230 | |
| Node Classification | Texas (test) | Mean Accuracy82.12 | 228 | |
| Node Classification | Wisconsin (test) | Mean Accuracy83.48 | 198 | |
| Node Classification | Ogbn-arxiv | Accuracy68.87 | 191 | |
| Node Classification | Actor (test) | Mean Accuracy0.3922 | 143 | |
| Node Classification | Photo (test) | Mean Accuracy84.33 | 69 |