<p>Recent advances in complex systems have highlighted the utility of simplicial complexes for modeling higher-order interactions, particularly in biological and physical networks. This study presents enhanced Simplex2Vec, an adaptation of the Simplex2Vec algorithm, to facilitate community detection within such structures. We compare enhanced Simplex2Vec’s efficacy against the Leiden algorithm and Spectral clustering using 7 distinct datasets with different structure. Our results indicate that enhanced Simplex2Vec generally outperforms other methods in detecting nuanced community structures, i.e subnetworks where higher-order simplices significantly shape community boundaries rather than just dense pairwise links, except in Normalized Mutual Information (NMI) for the Karate Club graph, where the Louvain method shows superior performance. These findings suggest enhanced Simplex2Vec’s potential as a robust tool for community detection in simplicial complexes, with implications for various scientific domains.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Community detection on simplicial complexes

  • Ermolaev Egor

摘要

Recent advances in complex systems have highlighted the utility of simplicial complexes for modeling higher-order interactions, particularly in biological and physical networks. This study presents enhanced Simplex2Vec, an adaptation of the Simplex2Vec algorithm, to facilitate community detection within such structures. We compare enhanced Simplex2Vec’s efficacy against the Leiden algorithm and Spectral clustering using 7 distinct datasets with different structure. Our results indicate that enhanced Simplex2Vec generally outperforms other methods in detecting nuanced community structures, i.e subnetworks where higher-order simplices significantly shape community boundaries rather than just dense pairwise links, except in Normalized Mutual Information (NMI) for the Karate Club graph, where the Louvain method shows superior performance. These findings suggest enhanced Simplex2Vec’s potential as a robust tool for community detection in simplicial complexes, with implications for various scientific domains.