GIANA allows computationally-efficient TCR clustering and multi-disease repertoire classification by isometric transformation

Nat Commun. 2021 Aug 4;12(1):4699. doi: 10.1038/s41467-021-25006-7.

Abstract

Similarity in T-cell receptor (TCR) sequences implies shared antigen specificity between receptors, and could be used to discover novel therapeutic targets. However, existing methods that cluster T-cell receptor sequences by similarity are computationally inefficient, making them impractical to use on the ever-expanding datasets of the immune repertoire. Here, we developed GIANA (Geometric Isometry-based TCR AligNment Algorithm) a computationally efficient tool for this task that provides the same level of clustering specificity as TCRdist at 600 times its speed, and without sacrificing accuracy. GIANA also allows the rapid query of large reference cohorts within minutes. Using GIANA to cluster large-scale TCR datasets provides candidate disease-specific receptors, and provides a new solution to repertoire classification. Querying unseen TCR-seq samples against an existing reference differentiates samples from patients across various cohorts associated with cancer, infectious and autoimmune disease. Our results demonstrate how GIANA could be used as the basis for a TCR-based non-invasive multi-disease diagnostic platform.

Publication types

  • Research Support, N.I.H., Extramural
  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Algorithms*
  • COVID-19 / diagnosis
  • COVID-19 / immunology
  • Cluster Analysis
  • Complementarity Determining Regions / chemistry
  • Complementarity Determining Regions / immunology
  • Diagnosis, Differential
  • Epitopes, T-Lymphocyte / chemistry
  • Epitopes, T-Lymphocyte / immunology
  • Humans
  • Multiple Sclerosis / diagnosis
  • Multiple Sclerosis / immunology
  • Neoplasms / diagnosis
  • Neoplasms / immunology
  • Receptors, Antigen, T-Cell / chemistry
  • Receptors, Antigen, T-Cell / classification*
  • Receptors, Antigen, T-Cell / immunology
  • SARS-CoV-2
  • Sequence Alignment

Substances

  • Complementarity Determining Regions
  • Epitopes, T-Lymphocyte
  • Receptors, Antigen, T-Cell