{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,25]],"date-time":"2026-10-25T01:01:42Z","timestamp":1792890102013,"version":"4.5.0"},"reference-count":50,"publisher":"Oxford University Press (OUP)","issue":"7","license":[{"start":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T00:00:00Z","timestamp":1688688000000},"content-version":"vor","delay-in-days":6,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100012579","name":"ISF","doi-asserted-by":"publisher","award":["2940\/21"],"award-info":[{"award-number":["2940\/21"]}],"id":[{"id":"10.13039\/100012579","id-type":"DOI","asserted-by":"publisher"}]},{"name":"European Union\u2019s Horizon 2020 Research and Innovation Program","award":["825821"],"award-info":[{"award-number":["825821"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>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.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>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\u2019s 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.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>Python package for implementation is available https:\/\/github.com\/MuteJester\/LZGraphs.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btad426","type":"journal-article","created":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T09:04:18Z","timestamp":1688720658000},"source":"Crossref","is-referenced-by-count":3,"title":["A novel approach to T-cell receptor beta chain (TCRB) repertoire encoding using lossless string compression"],"prefix":"10.1093","volume":"39","author":[{"given":"Thomas","family":"Konstantinovsky","sequence":"first","affiliation":[{"name":"Faculty of Engineering, Bar Ilan University , Ramat Gan 5290002, Israel"},{"name":"Bar Ilan Institute of Nanotechnology and Advanced Materials, Bar Ilan University , Ramat Gan 5290002, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9311-9884","authenticated-orcid":false,"given":"Gur","family":"Yaari","sequence":"additional","affiliation":[{"name":"Faculty of Engineering, Bar Ilan University , Ramat Gan 5290002, Israel"},{"name":"Bar Ilan Institute of Nanotechnology and Advanced Materials, Bar Ilan University , Ramat Gan 5290002, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2023,7,7]]},"reference":[{"key":"2023071423263272000_btad426-B1","doi-asserted-by":"crossref","first-page":"2282","DOI":"10.1109\/TBME.2006.883696","article-title":"Interpretation of the Lempel-Ziv complexity measure in the context of biomedical signal analysis","volume":"53","author":"Aboy","year":"2006","journal-title":"IEEE Trans Biomed Eng"},{"key":"2023071423263272000_btad426-B2","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1080\/1086508X.2008.11079678","article-title":"Automated analysis and trending of the raw EEG signal","volume":"48","author":"Anderson","year":"2008","journal-title":"Am J Electroneurodiagnostic Technol"},{"key":"2023071423263272000_btad426-B3","doi-asserted-by":"crossref","first-page":"R32","DOI":"10.1088\/1741-2560\/4\/2\/R03","article-title":"A survey of signal processing algorithms in brain-computer interfaces based on electrical brain signals","volume":"4","author":"Bashashati","year":"2007","journal-title":"J Neural Eng"},{"key":"2023071423263272000_btad426-B4","author":"Biotechnologies","year":"2022"},{"key":"2023071423263272000_btad426-B5","author":"Burrows","year":"1994"},{"key":"2023071423263272000_btad426-B6","doi-asserted-by":"crossref","first-page":"6735","DOI":"10.1038\/s41467-022-34550-9","article-title":"Deep autoencoder for interpretable tissue-adaptive deconvolution and cell-type-specific gene analysis","volume":"13","author":"Chen","year":"2022","journal-title":"Nat Commun"},{"key":"2023071423263272000_btad426-B7","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1111\/imm.13176","article-title":"V(D)J recombination, somatic hypermutation and class switch recombination of immunoglobulins: mechanism and regulation","volume":"160","author":"Chi","year":"2020","journal-title":"Immunology"},{"key":"2023071423263272000_btad426-B8","author":"Deutsch","year":"1996"},{"key":"2023071423263272000_btad426-B9","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1038\/ng.3822","article-title":"Immunosequencing identifies signatures of cytomegalovirus exposure history and HLA-mediated effects on the T cell repertoire","volume":"49","author":"Emerson","year":"2017","journal-title":"Nat Genet"},{"key":"2023071423263272000_btad426-B10","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1038\/s41467-017-02480-6","article-title":"Optimal compressed representation of high throughput sequence data via light assembly","volume":"9","author":"Ginart","year":"2018","journal-title":"Nat Commun"},{"key":"2023071423263272000_btad426-B11","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.coisb.2020.10.010","article-title":"Mining adaptive immune receptor repertoires for biological and clinical information using machine learning","volume":"24","author":"Greiff","year":"2020","journal-title":"Curr Opin Syst Biol"},{"key":"2023071423263272000_btad426-B12","doi-asserted-by":"crossref","first-page":"994","DOI":"10.1093\/bioinformatics\/15.12.994","article-title":"On the complexity measures of genetic sequences","volume":"15","author":"Gusev","year":"1999","journal-title":"Bioinformatics"},{"key":"2023071423263272000_btad426-B13","doi-asserted-by":"crossref","first-page":"427","DOI":"10.2307\/1934352","article-title":"Diversity and evenness: a unifying notation and its consequences","volume":"54","author":"Hill","year":"1973","journal-title":"Ecology"},{"key":"2023071423263272000_btad426-B14","first-page":"152","author":"Horita","year":"2019"},{"key":"2023071423263272000_btad426-B15","doi-asserted-by":"crossref","first-page":"3628","DOI":"10.1073\/pnas.73.10.3628","article-title":"Evidence for somatic rearrangement of immunoglobulin genes coding for variable and constant regions","volume":"73","author":"Hozumi","year":"1976","journal-title":"Proc Natl Acad Sci USA"},{"key":"2023071423263272000_btad426-B16","doi-asserted-by":"crossref","first-page":"2606","DOI":"10.1109\/TBME.2006.883825","article-title":"Analysis of biomedical signals by the Lempel-Ziv complexity: the effect of finite data size","volume":"53","author":"Hu","year":"2006","journal-title":"IEEE Trans Biomed Eng"},{"key":"2023071423263272000_btad426-B17","doi-asserted-by":"crossref","first-page":"1098","DOI":"10.1109\/JRPROC.1952.273898","article-title":"A method for the construction of minimum-redundancy codes","volume":"40","author":"Huffman","year":"1952","journal-title":"Proc IRE"},{"key":"2023071423263272000_btad426-B18","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1146\/annurev.immunol.20.083001.084359","article-title":"Innate immune recognition","volume":"20","author":"Janeway","year":"2002","journal-title":"Annu Rev Immunol"},{"key":"2023071423263272000_btad426-B19","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1109\/TIT.1976.1055501","article-title":"On the complexity of finite sequences","volume":"22","author":"Lempel","year":"1976","journal-title":"IEEE Trans Inform Theory"},{"key":"2023071423263272000_btad426-B20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2606-0","volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"Li","year":"1997","edition":"2nd edn."},{"key":"2023071423263272000_btad426-B21","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1016\/j.jtbi.2015.10.016","article-title":"How many TCR clonotypes does a body maintain?","volume":"389","author":"Lythe","year":"2016","journal-title":"J Theor Biol"},{"key":"2023071423263272000_btad426-B22","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1038\/s41467-018-02832-w","article-title":"High-throughput immune repertoire analysis with IGoR","volume":"9","author":"Marcou","year":"2018","journal-title":"Nat Commun"},{"key":"2023071423263272000_btad426-B23","author":"McInnes","year":"2018"},{"key":"2023071423263272000_btad426-B24","volume-title":"Levenshtein Distance: Information Theory, Computer Science, String (Computer Science), String Metric, Damerau? Levenshtein Distance, Spell Checker, Hamming Distance","author":"Miller","year":"2009"},{"key":"2023071423263272000_btad426-B25","doi-asserted-by":"crossref","first-page":"16161","DOI":"10.1073\/pnas.1212755109","article-title":"Statistical inference of the generation probability of T-cell receptors from sequence repertoires","volume":"109","author":"Murugan","year":"2012","journal-title":"Proc Natl Acad Sci U S A"},{"key":"2023071423263272000_btad426-B26","article-title":"A large-scale database of T-cell receptor beta (TCR beta) sequences and binding associations from natural and synthetic exposure to SARS-CoV-2","author":"Nolan","year":"2020","journal-title":"Res Sq"},{"key":"2023071423263272000_btad426-B27","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1038\/nmeth.4037","article-title":"Comparison of high-throughput sequencing data compression tools","volume":"13","author":"Numanagi\u0107","year":"2016","journal-title":"Nat Methods"},{"key":"2023071423263272000_btad426-B28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s12859-017-1814-6","article-title":"Statistical classifiers for diagnosing disease from immune repertoires: a case study using multiple sclerosis","volume":"18","author":"Ostmeyer","year":"2017","journal-title":"BMC Bioinformatics"},{"key":"2023071423263272000_btad426-B29","doi-asserted-by":"crossref","first-page":"680687","DOI":"10.3389\/fimmu.2021.680687","article-title":"Immune2vec: embedding B\/T cell receptor sequences in RN using natural language processing","volume":"12","author":"Ostrovsky-Berman","year":"2021","journal-title":"Front Immunol"},{"key":"2023071423263272000_btad426-B30","doi-asserted-by":"crossref","first-page":"2122","DOI":"10.1093\/bioinformatics\/btg295","article-title":"A new sequence distance measure for phylogenetic tree construction","volume":"19","author":"Otu","year":"2003","journal-title":"Bioinformatics"},{"key":"2023071423263272000_btad426-B31","first-page":"7027","article-title":"Integrated analysis of B-cell and T-cell receptors by high-throughput sequencing reveals conserved repertoires in IGA nephropathy","volume":"17","author":"Ou","year":"2018","journal-title":"Mol Med Rep"},{"key":"2023071423263272000_btad426-B32","doi-asserted-by":"crossref","first-page":"936","DOI":"10.1038\/s42256-021-00413-z","article-title":"The immuneML ecosystem for machine learning analysis of adaptive immune receptor repertoires","volume":"3","author":"Pavlovi\u0107","year":"2021","journal-title":"Nat Mach Intell"},{"key":"2023071423263272000_btad426-B33","doi-asserted-by":"crossref","first-page":"e27","DOI":"10.1093\/nar\/gks939","article-title":"NGC: lossless and lossy compression of aligned high-throughput sequencing data","volume":"41","author":"Popitsch","year":"2013","journal-title":"Nucleic Acids Res"},{"key":"2023071423263272000_btad426-B34","doi-asserted-by":"crossref","first-page":"2913","DOI":"10.3389\/fimmu.2018.02913","article-title":"Network representation of T-cell repertoire\u2014a novel tool to analyze immune response to cancer formation","volume":"9","author":"Priel","year":"2018","journal-title":"Front Immunol"},{"key":"2023071423263272000_btad426-B35","doi-asserted-by":"crossref","first-page":"e1004409","DOI":"10.1371\/journal.pcbi.1004409","article-title":"Consistency of VDJ rearrangement and substitution parameters enables accurate B cell receptor sequence annotation","volume":"12","author":"Ralph","year":"2016","journal-title":"PLoS Comput Biol"},{"key":"2023071423263272000_btad426-B36","first-page":"2022","article-title":"Altered somatic hypermutation patterns in COVID-19 patients classifies disease severity","author":"Safra","year":"2023","journal-title":"Front Immunol"},{"key":"2023071423263272000_btad426-B37","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1101\/gr.276683.122","article-title":"A somatic hypermutation-based machine learning model stratifies individuals with Crohn\u2019s disease and controls","volume":"33","author":"Safra","year":"2023","journal-title":"Genome Res"},{"key":"2023071423263272000_btad426-B38","doi-asserted-by":"crossref","first-page":"2974","DOI":"10.1093\/bioinformatics\/btz035","article-title":"OLGA: fast computation of generation probabilities of B- and T-cell receptor amino acid sequences and motifs","volume":"35","author":"Sethna","year":"2019","journal-title":"Bioinformatics"},{"key":"2023071423263272000_btad426-B39","doi-asserted-by":"crossref","first-page":"e1008394","DOI":"10.1371\/journal.pcbi.1008394","article-title":"Population variability in the generation and selection of T-cell repertoires","volume":"16","author":"Sethna","year":"2020","journal-title":"PLoS Comput Biol"},{"key":"2023071423263272000_btad426-B40","doi-asserted-by":"crossref","first-page":"633","DOI":"10.3389\/fimmu.2021.627813","article-title":"Machine learning analysis of na\u00efve B-cell receptor repertoires stratifies celiac disease patients and controls","volume":"12","author":"Shemesh","year":"2021","journal-title":"Front Immunol"},{"key":"2023071423263272000_btad426-B41","doi-asserted-by":"crossref","first-page":"e145254","DOI":"10.1172\/JCI145254","article-title":"Antigen-driven clonal selection shapes the persistence of HIV-1-infected CD4+T cells in vivo","volume":"131","author":"Simonetti","year":"2021","journal-title":"J Clin Investig"},{"key":"2023071423263272000_btad426-B42","doi-asserted-by":"crossref","first-page":"413","DOI":"10.3389\/fimmu.2013.00413","article-title":"The past, present, and future of immune repertoire biology\u2014the rise of next-generation repertoire analysis","volume":"4","author":"Six","year":"2013","journal-title":"Front Immunol"},{"key":"2023071423263272000_btad426-B43","doi-asserted-by":"crossref","first-page":"879190","DOI":"10.3389\/fimmu.2022.879190","article-title":"Serial analysis of the T-cell receptor beta-chain repertoire in people living with HIV reveals incomplete recovery after long-term antiretroviral therapy","volume":"13","author":"Towlerton","year":"2022","journal-title":"Front Immunol"},{"key":"2023071423263272000_btad426-B44","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/MC.1984.1659158","article-title":"A technique for high-performance data compression","volume":"17","author":"Welch","year":"1984","journal-title":"Computer"},{"key":"2023071423263272000_btad426-B45","first-page":"2020","article-title":"DeepRC: immune repertoire classification with attention-based deep massive multiple instance learning","author":"Widrich","year":"2020","journal-title":"bioRxiv"},{"key":"2023071423263272000_btad426-B46","first-page":"57","article-title":"Determination of optimal complexity for long ECG sequence","volume":"22","author":"Wu","year":"2005","journal-title":"Sheng Wu Yi Xue Gong Cheng Xue Za Zhi"},{"key":"2023071423263272000_btad426-B47","author":"Zaslavsky","year":"2023"},{"key":"2023071423263272000_btad426-B48","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1038\/s41592-020-01020-3","article-title":"Mapping the functional landscape of T cell receptor repertoires by single-T cell transcriptomics","volume":"18","author":"Zhang","year":"2021","journal-title":"Nat Methods"},{"key":"2023071423263272000_btad426-B49","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/bib\/bbt087","article-title":"High-throughput DNA sequence data compression","volume":"16","author":"Zhu","year":"2015","journal-title":"Brief Bioinform"},{"key":"2023071423263272000_btad426-B50","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","article-title":"A universal algorithm for sequential data compression","volume":"23","author":"Ziv","year":"1977","journal-title":"IEEE Trans Inform Theory"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btad426\/50838247\/btad426.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/7\/btad426\/50885921\/btad426.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/7\/btad426\/50885921\/btad426.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,14]],"date-time":"2023-07-14T19:27:22Z","timestamp":1689362842000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btad426\/7221035"}},"subtitle":[],"editor":[{"given":"Macha","family":"Nikolski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2023,7,1]]},"references-count":50,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2023,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btad426","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2023.01.30.526195","asserted-by":"object"}]},"ISSN":["1367-4811"],"issn-type":[{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,7,1]]},"published":{"date-parts":[[2023,7,1]]},"article-number":"btad426"}}