Publications [#375330] of Xiaobai Sun

Papers Published

1. Pitsianis, N; Floros, D; Liu, T; Sun, X, Parallel Clustering with Resolution Variation, 2023 IEEE High Performance Extreme Computing Conference, HPEC 2023 (January, 2023), ISBN 9798350308600 [doi]
   (last updated on 2025/02/02)

   Abstract:
   We introduce a novel approach for parallel data clustering with resolution variation. Conventional graph clustering is typically governed by a function defined over all possible cluster configurations but at a fixed value of the resolution hyperparameter denoted as $\gamma$. Such clustering suffers from issues related to the so-called resolution limit or requires resolution tuning. This has been changed by recent theories and algorithms for graph clustering with resolution variation. The requirement for specifying or tuning the $\gamma$ -hyperparameter is effectively removed, and the clustering function becomes or transforms to a functional form with $\gamma$ as an internal resolution variable. We address a standing and significant challenge in parallel clustering with resolution variation. We identify and remove the key bottlenecks in search operations confined to a specific $\gamma$ value, and reduce and minimize redundant search operations at different $\gamma$ values. We show impressive performance achieved with our parallel approach on real-world datasets.