GBSC: graph-based sequence clustering method for similar short tandem repeats in protein sequences
Bioinformatics · 02.07.2026 · 42 (7)
DOI: 10.1093/bioinformatics/btag378 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 13.06.2026. Verfasst von Patryk Jarnot und 4 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Networks and Systems, Silesian University of Technology, Gliwice, 44-100, Poland. Hauptthemen laut MEDLINE: Microsatellite Repeats, Proteins, Sequence Analysis, Protein, Computational Biology. Die Arbeit nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Centre, COST Action.
Abstract (Originalsprache)
Motivation 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. Results 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. Availability and implementation 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.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Substanzen
Autor:innen und Institutionen
- Department of Computer Networks and Systems, Silesian University of Technology, Gliwice, 44-100, Poland.
- Institute of Biochemistry and Biophysics, Polish Academy of Sciences, Warsaw, 02-106, Poland.
- Bioinformatics Research Laboratory, Department of Biological Sciences, University of Cyprus, 1 University Avenue, Nicosia, 2109, Cyprus.
ORCID-Profile: Patryk Jarnot, Vasilis J Promponas, Aleksandra Gruca
Förderung
- National Science Centre
- COST Action
Zitieren
APA
Jarnot, P., Ziemska-Legiecka, J., Grynberg, M., Promponas, V. J., & Gruca, A. (2026). GBSC: graph-based sequence clustering method for similar short tandem repeats in protein sequences. Bioinformatics, 42(7). https://doi.org/10.1093/bioinformatics/btag378
Vancouver
Jarnot P, Ziemska-Legiecka J, Grynberg M, Promponas VJ, Gruca A. GBSC: graph-based sequence clustering method for similar short tandem repeats in protein sequences. Bioinformatics. 2026;42(7). doi:10.1093/bioinformatics/btag378
BibTeX
@article{Jarnot2026,
author = {Jarnot, Patryk and Ziemska-Legiecka, Joanna and Grynberg, Marcin and Promponas, Vasilis J and Gruca, Aleksandra},
title = {GBSC: graph-based sequence clustering method for similar short tandem repeats in protein sequences},
journal = {Bioinformatics},
year = {2026},
volume = {42},
number = {7},
doi = {10.1093/bioinformatics/btag378}
}
EUVIMED