A novel approach to T-cell receptor beta chain (TCRB) repertoire encoding using lossless string compression

Thomas Konstantinovsky, Gur Yaari

Research output: Contribution to journalArticlepeer-review


Motivation: T-cell receptor beta chain (TCRB) repertoires are crucial for understanding immune responses. However, their high diversity and complexity present significant challenges in representation and analysis. The main motivation of this study is to develop a unified and compact representation of a TCRB repertoire that can efficiently capture its inherent complexity and diversity and allow for direct inference. Results: We introduce a novel approach to TCRB repertoire encoding and analysis, leveraging the Lempel-Ziv 76 algorithm. This approach allows us to create a graph-like model, identify-specific sequence features, and produce a new encoding approach for an individual’s repertoire. The proposed representation enables various applications, including generation probability inference, informative feature vector derivation, sequence generation, a new measure for diversity estimation, and a new sequence centrality measure. The approach was applied to four large-scale public TCRB sequencing datasets, demonstrating its potential for a wide range of applications in big biological sequencing data.

Original languageEnglish
Article numberbtad426
Issue number7
StatePublished - 1 Jul 2023

Bibliographical note

Funding Information:
This study was partially supported by grants from the ISF [2940/21]; VATAT Grant; and the European Union’s Horizon 2020 Research and Innovation Program [825821 to G.Y.].

Publisher Copyright:
© The Author(s) 2023.


Dive into the research topics of 'A novel approach to T-cell receptor beta chain (TCRB) repertoire encoding using lossless string compression'. Together they form a unique fingerprint.

Cite this