Our new X account is live! Follow @wizwand_team for updates
WorkDL logo mark

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.

Jacob Charles Wright Billings, Mirko Hu, Giulia Lerda, Alexey N. Medvedev, Francesco Mottes, Adrian Onicas, Andrea Santoro, Giovanni Petri• 2019

Related benchmarks

TaskDatasetResultRank
Node ClassificationCiteseer
Accuracy78.21
804
Node ClassificationPubmed
Accuracy85.48
742
Node ClassificationCora (test)
Mean Accuracy80.15
687
Node ClassificationSquirrel (test)
Mean Accuracy40.26
234
Node ClassificationChameleon (test)
Mean Accuracy47.14
230
Node ClassificationTexas (test)
Mean Accuracy82.12
228
Node ClassificationWisconsin (test)
Mean Accuracy83.48
198
Node ClassificationOgbn-arxiv
Accuracy68.87
191
Node ClassificationActor (test)
Mean Accuracy0.3922
143
Node ClassificationPhoto (test)
Mean Accuracy84.33
69
Showing 10 of 13 rows

Other info

Follow for update