EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

GBSC: graph-based sequence clustering method for similar short tandem repeats in protein sequences

Patryk Jarnot iD, Joanna Ziemska-Legiecka, Marcin Grynberg, Vasilis J Promponas iD, Aleksandra Gruca iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Microsatellite RepeatsProteinsSequence Analysis, ProteinComputational BiologyClustering AlgorithmsAlgorithmsCluster AnalysisAmino Acid SequenceSoftware

Substanzen

Proteins

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}
}
Kostenlos starten →