FastEnsemble: A new scalable ensemble clustering method

Yasamin Tabatabaee,Eleanor Wedell,Minhyuk Park,Tandy Warnow
2024-09-04
Abstract:Many community detection algorithms are stochastic in nature, and their output can vary based on different input parameters and random seeds. Consensus clustering methods, such as FastConsensus and ECG, combine clusterings from multiple runs of the same clustering algorithm, in order to improve stability and accuracy. In this study we present a new consensus clustering method, FastEnsemble, and show that it provides advantages over both FastConsensus and ECG. Furthermore, FastEnsemble is designed for use with any clustering method, and we show results using \ourmethod with Leiden optimizing modularity or the Constant Potts model. FastEnsemble is available in Github at <a class="link-external link-https" href="https://github.com/ytabatabaee/fast-ensemble" rel="external noopener nofollow">this https URL</a>
Social and Information Networks
What problem does this paper attempt to address?