Clustering Algorithms

[Back to full publication list]

• 2024:
  [5] Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering
  Laxman Dhulipala, Xiaojun Dong*, , and Yan Gu*
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2024    [BibTeX]
  @inproceedings{ Dhulipala2024Optimal,
  title = { Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering },
  author = { Dhulipala, Laxman and  Dong, Xiaojun and  , and  Gu, Yan},
  booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
  year = { 2024 }
  }

  [copy]
  
  
    Software Library:
  Parallel Single-linkage Dendrogram Construction Algorithm  [Github]
  Paper   ArXiV  Code  
• 2022:
  [4] Parallel Cover Trees and Applications
  Yan Gu*, Zachary Napier, Yihan Sun*, and Letong Wang*
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022    [BibTeX]
  @inproceedings{ Gu2022Parallel,
  title = { Parallel Cover Trees and Applications },
  author = { Gu, Yan and  Napier, Zachary and  Sun, Yihan and  Wang, Letong},
  booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
  year = { 2022 }
  }

  [copy]
  
  
    DOI:
  10.1145/3490148.3538581    [copy]
  Paper   Slides  
• 2021:
  [3] ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain
  Shangdi Yu, Yiqiu Wang, Yan Gu*, Laxman Dhulipala, and Julian Shun
  
  VLDB
   International Conference on Very Large Data Bases (VLDB), 2021    [BibTeX]
  @inproceedings{ Yu2021ParChain:,
  title = { ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain },
  author = { Yu, Shangdi and  Wang, Yiqiu and  Gu, Yan and  Dhulipala, Laxman and  Shun, Julian},
  booktitle = {International Conference on Very Large Data Bases (VLDB)},
  year = { 2021 }
  }

  [copy]
  
  
    Software Library:
  ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain  [Github]
  Paper   Code  
• [2] Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
  Yiqiu Wang, Shangdi Yu, Yan Gu*, and Julian Shun
  
  SIGMOD
   ACM Special Interest Group on Management of Data (SIGMOD), 2021    [BibTeX]
  @inproceedings{ Wang2021Fast,
  title = { Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering },
  author = { Wang, Yiqiu and  Yu, Shangdi and  Gu, Yan and  Shun, Julian},
  booktitle = {ACM Special Interest Group on Management of Data (SIGMOD)},
  year = { 2021 }
  }

  [copy]
  
  
    Software Library:
  Parallel HDBSCAN  [Github]
  Paper   Video  ArXiV  Code  
• 2020:
  [1] Theoretically-Efficient and Practical Parallel DBSCAN
  Yiqiu Wang, Yan Gu*, and Julian Shun
  
  SIGMOD
   ACM Special Interest Group on Management of Data (SIGMOD), 2020    [BibTeX]
  @inproceedings{ Wang2020Theoretically-Efficient,
  title = { Theoretically-Efficient and Practical Parallel DBSCAN },
  author = { Wang, Yiqiu and  Gu, Yan and  Shun, Julian},
  booktitle = {ACM Special Interest Group on Management of Data (SIGMOD)},
  year = { 2020 }
  }

  [copy]
  
  
    Software Library:
  Parallel DBSCAN  [Github]
  Paper   Video  ArXiV  Code  Page