BMC Bioinformatics (Jan 2024)

Anchor Clustering for million-scale immune repertoire sequencing data

  • Haiyang Chang,
  • Daniel A. Ashlock,
  • Steffen P. Graether,
  • Stefan M. Keller

DOI
https://doi.org/10.1186/s12859-024-05659-z
Journal volume & issue
Vol. 25, no. 1
pp. 1 – 17

Abstract

Read online

Abstract Background The clustering of immune repertoire data is challenging due to the computational cost associated with a very large number of pairwise sequence comparisons. To overcome this limitation, we developed Anchor Clustering, an unsupervised clustering method designed to identify similar sequences from millions of antigen receptor gene sequences. First, a Point Packing algorithm is used to identify a set of maximally spaced anchor sequences. Then, the genetic distance of the remaining sequences to all anchor sequences is calculated and transformed into distance vectors. Finally, distance vectors are clustered using unsupervised clustering. This process is repeated iteratively until the resulting clusters are small enough so that pairwise distance comparisons can be performed. Results Our results demonstrate that Anchor Clustering is faster than existing pairwise comparison clustering methods while providing similar clustering quality. With its flexible, memory-saving strategy, Anchor Clustering is capable of clustering millions of antigen receptor gene sequences in just a few minutes. Conclusions This method enables the meta-analysis of immune-repertoire data from different studies and could contribute to a more comprehensive understanding of the immune repertoire data space.

Keywords