{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T16:04:19Z","timestamp":1783958659891,"version":"3.55.0"},"reference-count":47,"publisher":"Oxford University Press (OUP)","issue":"7","license":[{"start":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T00:00:00Z","timestamp":1781481600000},"content-version":"vor","delay-in-days":2,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004281","name":"National Science Centre","doi-asserted-by":"publisher","award":["2020\/39\/B\/ST6\/03447"],"award-info":[{"award-number":["2020\/39\/B\/ST6\/03447"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"publisher"}]},{"name":"COST Action","award":["CA21160"],"award-info":[{"award-number":["CA21160"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,7,2]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Short tandem repeats (STRs) are abundant in protein sequences and play important role in determining their structures and functions. Strikingly, the unusual compositional characteristics of tandem repeats break classical sequence analysis tools.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>Here, we establish the first algorithm to effectively identify and cluster STRs: Graph-Based Sequence Clustering (GBSC) features linear time complexity, and clusters protein sequence fragments based on their STRs, while allowing for insertions and mutations and supporting the analysis of imperfect or cryptic repeats. Due to its computational efficacy, our algorithm can be used to systematically scan for patterns in large datasets. We compare our method both to state-of-the-art methods for identifying STRs in proteins and alternative clustering approaches. Unlike existing STR analysis methods, GBSC clusters repeat patterns rather than raw sequences, operating at the level of structural repeat identity, while tolerating biological variations and preventing erroneous merging of structurally and functionally distinct motifs. Whereas functional annotation is typically only available at the protein level, the functions of individual STRs and sequences of adjacent STRs remain largely unknown. On a challenging use case we here demonstrate and discuss how our method can be used to associate previously unannotated repetitive protein fragments with similar ones, allowing the transfer of annotation by similarity. For the first time, GBSC offers a tool that systematically extends this fundamental bioinformatics principle to low-complexity regions across large datasets.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>GBSC is available at GitHub https:\/\/github.com\/patryk-jarnot\/GBSC and https:\/\/doi.org\/10.5281\/zenodo.18965247. The data and scripts to reproduce the analysis are available at https:\/\/doi.org\/10.5281\/zenodo.16906653.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btag378","type":"journal-article","created":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T05:22:18Z","timestamp":1781500938000},"source":"Crossref","is-referenced-by-count":0,"title":["GBSC: graph-based sequence clustering method for similar short tandem repeats in protein sequences"],"prefix":"10.1093","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8318-2270","authenticated-orcid":false,"given":"Patryk","family":"Jarnot","sequence":"first","affiliation":[{"name":"Department of Computer Networks and Systems, Silesian University of Technology , Gliwice, 44-100,","place":["Poland"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joanna","family":"Ziemska-Legiecka","sequence":"additional","affiliation":[{"name":"Institute of Biochemistry and Biophysics, Polish Academy of Sciences , Warsaw, 02-106,","place":["Poland"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marcin","family":"Grynberg","sequence":"additional","affiliation":[{"name":"Institute of Biochemistry and Biophysics, Polish Academy of Sciences , Warsaw, 02-106,","place":["Poland"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3352-4831","authenticated-orcid":false,"given":"Vasilis J","family":"Promponas","sequence":"additional","affiliation":[{"name":"Department of Biological Sciences, University of Cyprus Bioinformatics Research Laboratory, , 1 University Avenue , Nicosia, 2109, Cyprus"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2337-1894","authenticated-orcid":false,"given":"Aleksandra","family":"Gruca","sequence":"additional","affiliation":[{"name":"Department of Computer Networks and Systems, Silesian University of Technology , Gliwice, 44-100,","place":["Poland"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2026,6,13]]},"reference":[{"key":"2026071311072196500_btag378-B1","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1186\/s12859-018-2080-y","article-title":"Alignment-free clustering of large data sets of unannotated protein conserved regions using minhashing","volume":"19","author":"Abnousi","year":"2018","journal-title":"BMC Bioinformatics"},{"key":"2026071311072196500_btag378-B2","doi-asserted-by":"crossref","first-page":"672","DOI":"10.1093\/bioinformatics\/18.5.672","article-title":"Detecting cryptically simple protein sequences using the simple algorithm","volume":"18","author":"Alb\u00e0","year":"2002","journal-title":"Bioinformatics"},{"key":"2026071311072196500_btag378-B3","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1038\/nature23482","article-title":"A heterochromatin-dependent transcription machinery drives piRNA expression","volume":"549","author":"Andersen","year":"2017","journal-title":"Nature"},{"key":"2026071311072196500_btag378-B4","doi-asserted-by":"publisher","first-page":"3778","DOI":"10.1038\/s41467-021-23892-5","article-title":"Hakai is required for stabilization of core components of the m6A mRNA methylation machinery","volume":"12","author":"Bawankar","year":"2021","journal-title":"Nat Commun"},{"key":"2026071311072196500_btag378-B5","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1111\/j.2517-6161.1995.tb02031.x","article-title":"Controlling the false discovery rate: a practical and powerful approach to multiple testing","volume":"57","author":"Benjamini","year":"1995","journal-title":"J R Stat Soc"},{"key":"2026071311072196500_btag378-B6","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1126\/science.8036511","article-title":"Conserved structures and diversity of functions of RNA-binding proteins","volume":"265","author":"Burd","year":"1994","journal-title":"Science"},{"key":"2026071311072196500_btag378-B7","doi-asserted-by":"crossref","first-page":"5446","DOI":"10.1093\/bioinformatics\/btac699","article-title":"The LCD-composer webserver: high-specificity identification and functional analysis of low-complexity domains in proteins","volume":"38","author":"Cascarina","year":"2022","journal-title":"Bioinformatics"},{"key":"2026071311072196500_btag378-B8","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1016\/j.jmb.2007.09.023","article-title":"Flanking polyproline sequences inhibit \u03b2-sheet structure in polyglutamine segments by inducing PPII-like helix structure","volume":"374","author":"Darnell","year":"2007","journal-title":"J Mol Biol"},{"key":"2026071311072196500_btag378-B9","doi-asserted-by":"publisher","first-page":"2460","DOI":"10.1093\/bioinformatics\/btq461","article-title":"Search and clustering orders of magnitude faster than blast","volume":"26","author":"Edgar","year":"2010","journal-title":"Bioinformatics"},{"key":"2026071311072196500_btag378-B10","doi-asserted-by":"publisher","first-page":"7112","DOI":"10.1109\/TPAMI.2021.3095381","article-title":"ProtTrans: toward understanding the language of life through self-supervised learning","volume":"44","author":"Elnaggar","year":"2022","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2026071311072196500_btag378-B11","doi-asserted-by":"crossref","first-page":"1575","DOI":"10.1093\/nar\/30.7.1575","article-title":"An efficient algorithm for large-scale detection of protein families","volume":"30","author":"Enright","year":"2002","journal-title":"Nucleic Acids Res"},{"key":"2026071311072196500_btag378-B12","doi-asserted-by":"crossref","first-page":"5304","DOI":"10.1093\/bioinformatics\/btaa1051","article-title":"Deepnog: fast and accurate protein orthologous group assignment","volume":"36","author":"Feldbauer","year":"2021","journal-title":"Bioinformatics"},{"key":"2026071311072196500_btag378-B13","doi-asserted-by":"crossref","first-page":"e1006664","DOI":"10.1371\/journal.ppat.1006664","article-title":"EBF1 binds to EBNA2 and promotes the assembly of ebna2 chromatin complexes in b cells","volume":"13","author":"Glaser","year":"2017","journal-title":"PLoS Pathog"},{"key":"2026071311072196500_btag378-B14","doi-asserted-by":"crossref","first-page":"e12363","DOI":"10.7717\/peerj.12363","article-title":"Flps 2.0: rapid annotation of compositionally-biased regions in biological sequences","volume":"9","author":"Harrison","year":"2021","journal-title":"Peer J"},{"key":"2026071311072196500_btag378-B15","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.jtbi.2017.06.002","article-title":"A novel alignment-free vector method to cluster protein sequences","volume":"427","author":"He","year":"2017","journal-title":"J Theor Biol"},{"key":"2026071311072196500_btag378-B16","doi-asserted-by":"crossref","first-page":"2720","DOI":"10.1101\/gad.908401","article-title":"Coilin forms the bridge between cajal bodies and SMN, the spinal muscular atrophy protein","volume":"15","author":"Hebert","year":"2001","journal-title":"Genes Dev"},{"key":"2026071311072196500_btag378-B17","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1073\/pnas.96.1.23","article-title":"CIR, a corepressor linking the DNA binding factor CBF1 to the histone deacetylase complex","volume":"96","author":"Hsieh","year":"1999","journal-title":"Proc Natl Acad Sci USA"},{"key":"2026071311072196500_btag378-B18","doi-asserted-by":"crossref","first-page":"bap010","DOI":"10.1093\/database\/bap010","article-title":"Quickgo: a user tutorial for the web-based gene ontology browser","volume":"2009","author":"Huntley","year":"2009","journal-title":"Database"},{"key":"2026071311072196500_btag378-B19","doi-asserted-by":"crossref","first-page":"31777","DOI":"10.1038\/s41598-024-82548-8","article-title":"Challenges in adjusting scoring matrices when comparing functional motifs with non-standard compositions","volume":"14","author":"Jarnot","year":"2024","journal-title":"Sci Rep"},{"key":"2026071311072196500_btag378-B5321908","doi-asserted-by":"publisher","first-page":"W77","DOI":"10.1093\/nar\/gkaa339","article-title":": the first web meta-server for visualization and annotation of low complexity regions in proteins","volume":"48","author":"Jarnot","year":"2020","journal-title":"Nucleic Acids Res"},{"key":"2026071311072196500_btag378-B20","doi-asserted-by":"crossref","first-page":"bbac299","DOI":"10.1093\/bib\/bbac299","article-title":"Insights from analyses of low complexity regions with canonical methods for protein sequence comparison","volume":"23","author":"Jarnot","year":"2022","journal-title":"Brief Bioinform"},{"key":"2026071311072196500_btag378-B21","doi-asserted-by":"crossref","first-page":"2632","DOI":"10.1093\/bioinformatics\/btp482","article-title":"T-reks: identification of tandem repeats in sequences with a k-means based algorithm","volume":"25","author":"Jorda","year":"2009","journal-title":"Bioinformatics"},{"key":"2026071311072196500_btag378-B22","doi-asserted-by":"crossref","first-page":"166895","DOI":"10.1016\/j.jmb.2021.166895","article-title":"Rep2: a web server to detect common tandem repeats in protein sequences","volume":"433","author":"Kamel","year":"2021","journal-title":"J Mol Biol"},{"key":"2026071311072196500_btag378-B23","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1093\/gbe\/evab132","article-title":"Protein\u2013protein interactions shape genomic autoimmunity in the adaptively evolving rhino-deadlock-cutoff complex","volume":"13","author":"Kelleher","year":"2021","journal-title":"Genome Biol Evol"},{"key":"2026071311072196500_btag378-B24","author":"Kesten-Pomeranz","year":"2026"},{"key":"2026071311072196500_btag378-B25","doi-asserted-by":"crossref","first-page":"16817","DOI":"10.1021\/jacs.9b07837","article-title":"Quantitative conformational analysis of functionally important electrostatic interactions in the intrinsically disordered region of Delta subunit of bacterial rna polymerase","volume":"141","author":"Kub\u00e1\u0148","year":"2019","journal-title":"J Am Chem Soc"},{"key":"2026071311072196500_btag378-B26","doi-asserted-by":"crossref","first-page":"1658","DOI":"10.1093\/bioinformatics\/btl158","article-title":"CD-Hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences","volume":"22","author":"Li","year":"2006","journal-title":"Bioinformatics"},{"key":"2026071311072196500_btag378-B27","doi-asserted-by":"publisher","first-page":"2980","DOI":"10.1093\/bioinformatics\/btl495","article-title":"A novel algorithm for identifying low-complexity regions in a protein sequence","volume":"22","author":"Li","year":"2006","journal-title":"Bioinformatics"},{"key":"2026071311072196500_btag378-B28","doi-asserted-by":"crossref","first-page":"3503","DOI":"10.1016\/j.csbj.2022.07.001","article-title":"Research progress of reduced amino acid alphabets in protein analysis and prediction","volume":"20","author":"Liang","year":"2022","journal-title":"Comput Struct Biotechnol J"},{"key":"2026071311072196500_btag378-B29","doi-asserted-by":"crossref","first-page":"2399","DOI":"10.1093\/nar\/gkr1078","article-title":"Evolutionary pressures on simple sequence repeats in prokaryotic coding regions","volume":"40","author":"Lin","year":"2012","journal-title":"Nucleic Acids Res"},{"key":"2026071311072196500_btag378-B30","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.1126\/science.ade2574","article-title":"Evolutionary-scale prediction of atomic-level protein structure with a language model","volume":"379","author":"Lin","year":"2023","journal-title":"Science"},{"key":"2026071311072196500_btag378-B31","doi-asserted-by":"crossref","first-page":"18","DOI":"10.3390\/e23010018","article-title":"Explainable ai: a review of machine learning interpretability methods","volume":"23","author":"Linardatos","year":"2020","journal-title":"Entropy"},{"key":"2026071311072196500_btag378-B32","doi-asserted-by":"publisher","first-page":"2289","DOI":"10.1016\/j.csbj.2024.05.025","article-title":"A survey of k-mer methods and applications in bioinformatics","volume":"23","author":"Moeckel","year":"2024","journal-title":"Comput Struct Biotechnol J"},{"key":"2026071311072196500_btag378-B33","doi-asserted-by":"crossref","first-page":"2642","DOI":"10.3390\/polym13162642","article-title":"Current insights into collagen type i","volume":"13","author":"Naomi","year":"2021","journal-title":"Polymers (Basel)"},{"key":"2026071311072196500_btag378-B34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-8-382","article-title":"Xstream: a practical algorithm for identification and architecture modeling of tandem repeats in protein sequences","volume":"8","author":"Newman","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2026071311072196500_btag378-B35","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1534\/genetics.109.106955","article-title":"Spp382p interacts with multiple yeast splicing factors, including possible regulators of PrP43 DExD\/H-box protein function","volume":"183","author":"Pandit","year":"2009","journal-title":"Genetics"},{"key":"2026071311072196500_btag378-B36","doi-asserted-by":"publisher","first-page":"103078","DOI":"10.1016\/j.sbi.2025.103078","article-title":"Large-scale protein clustering in the age of deep learning","volume":"94","author":"Pereira","year":"2025","journal-title":"Curr Opin Struct Biol"},{"key":"2026071311072196500_btag378-B37","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1093\/bioinformatics\/16.10.915","article-title":"Cast: an iterative algorithm for the complexity analysis of sequence tracts","volume":"16","author":"Promponas","year":"2000","journal-title":"Bioinformatics"},{"key":"2026071311072196500_btag378-B38","doi-asserted-by":"publisher","first-page":"4791","DOI":"10.1093\/nar\/gkad168","article-title":"GCNA is a histone binding protein required for spermatogonial stem cell maintenance","volume":"51","author":"Ribeiro","year":"2023","journal-title":"Nucleic Acids Res"},{"key":"2026071311072196500_btag378-B39","doi-asserted-by":"crossref","first-page":"D344","DOI":"10.1093\/nar\/gks1067","article-title":"New and continuing developments at prosite","volume":"41","author":"Sigrist","year":"2013","journal-title":"Nucleic Acids Res"},{"key":"2026071311072196500_btag378-B40","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1016\/j.ydbio.2009.09.004","article-title":"Retinoblastoma family protein promotes normal r8-photoreceptor differentiation in the absence of rhinoceros by inhibiting de2f1 activity","volume":"335","author":"Steele","year":"2009","journal-title":"Dev Biol"},{"key":"2026071311072196500_btag378-B41","doi-asserted-by":"crossref","first-page":"1026","DOI":"10.1038\/nbt.3988","article-title":"Mmseqs2 enables sensitive protein sequence searching for the analysis of massive data sets","volume":"35","author":"Steinegger","year":"2017","journal-title":"Nat Biotechnol"},{"key":"2026071311072196500_btag378-B42","doi-asserted-by":"crossref","first-page":"926","DOI":"10.1093\/bioinformatics\/btu739","article-title":"Uniref clusters: a comprehensive and scalable alternative for improving sequence similarity searches","volume":"31","author":"Suzek","year":"2015","journal-title":"Bioinformatics"},{"key":"2026071311072196500_btag378-B43","doi-asserted-by":"crossref","first-page":"100001","DOI":"10.1016\/j.mbplus.2018.11.001","article-title":"The in-silico characterization of the caenorhabditis elegans matrisome and proposal of a novel collagen classification","volume":"1","author":"Teuscher","year":"2019","journal-title":"Matrix Biol Plus"},{"key":"2026071311072196500_btag378-B44","doi-asserted-by":"crossref","first-page":"D523","DOI":"10.1093\/nar\/gkac1052","article-title":"Uniprot: the universal protein knowledgebase in 2023","volume":"51","author":"UniProt Consortium","year":"2023","journal-title":"Nucleic Acids Res"},{"key":"2026071311072196500_btag378-B45","doi-asserted-by":"publisher","first-page":"2874","DOI":"10.1109\/TCBB.2023.3253138","article-title":"Comparison of methods for biological sequence clustering","volume":"20","author":"Wei","year":"2023","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"2026071311072196500_btag378-B46","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0097-8485(93)85006-X","article-title":"Statistics of local complexity in amino acid sequences and sequence databases","volume":"17","author":"Wootton","year":"1993","journal-title":"Comput Chem"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btag378\/68524497\/btag378.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/42\/7\/btag378\/68524497\/btag378.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/42\/7\/btag378\/68524497\/btag378.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T15:07:32Z","timestamp":1783955252000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btag378\/8707838"}},"subtitle":[],"editor":[{"given":"Pier Luigi","family":"Martelli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2026,6,13]]},"references-count":47,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2026,7,2]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btag378","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2026,7]]},"published":{"date-parts":[[2026,6,13]]},"article-number":"btag378"}}