EUVIMEDEUVIMED entdecken
Open Access

Accurate detection of tandem repeats from error-prone sequences with EquiRep

Zhezheng Song iD, Tasfia Zahin iD, Xiang Li, Mingfu Shao

Genome Research · 2025

DOI: 10.1101/gr.280750.125 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Genome Research, 2025. Verfasst von Zhezheng Song und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science and Engineering, The Pennsylvania State University, University Park, Pennsylvania 16802, USA. Hauptthemen laut MEDLINE: Tandem Repeat Sequences, Software, Sequence Analysis, DNA. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei in PubMed Central verfügbar. Gefördert von: NHGRI NIH HHS, U.S. National Science Foundation, U.S. National Institutes of Health.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A tandem repeat is a sequence of nucleotides that appear as multiple contiguous, near-identical copies arranged consecutively. Tandem repeats are widespread across natural genomes, play critical roles in genetic diversity and gene regulation, and are associated with various neurological and developmental disorders. They can also arise in sequencing reads generated by certain technologies, such as those used for sequencing circular molecules. A key challenge in analyzing tandem repeats is reconstructing the sequence of the underlying repeat unit. Although several methods exist, they often exhibit low accuracy when the repeat unit length increases or the number of copies is low. Furthermore, methods capable of handling highly mutated sequences remain scarce, highlighting a significant opportunity for improvement. Here, we introduce EquiRep, a tool for accurate detection of tandem repeats from erroneous sequences. EquiRep estimates the likelihood of positions originating from the same location in the unit through self-alignment, followed by a novel refinement approach. The resulting equivalence classes and consecutive position information are then used to build a weighted graph. A cycle in this graph with a maximum bottleneck weight covering most nucleotide positions is identified to reconstruct the repeat unit. We test EquiRep on two applications, identifying repeat units from satellite DNAs and reconstructing circular RNAs from rolling-circular long-read sequencing data, using both simulated and raw sequencing data sets. Our results show that EquiRep consistently outperforms or matches state-of-the-art methods, demonstrating robustness to sequencing errors and superior performance on long repeat units and low-frequency repeats. These capabilities underscore EquiRep's broad utility in tandem repeat analysis.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Tandem Repeat SequencesSoftwareSequence Analysis, DNAHumansAlgorithms

Autor:innen und Institutionen

  • Department of Computer Science and Engineering, The Pennsylvania State University, University Park, Pennsylvania 16802, USA.
  • Department of Computer Science and Engineering, The Pennsylvania State University, University Park, Pennsylvania 16802, USA; mxs2589@psu.edu.
  • Huck Institutes of the Life Sciences, The Pennsylvania State University, University Park, Pennsylvania 16802, USA.

ORCID-Profile: Zhezheng Song, Tasfia Zahin

Förderung

  • NHGRI NIH HHS
  • U.S. National Science Foundation
  • U.S. National Institutes of Health

Zitieren

APA

Song, Z., Zahin, T., Li, X., & Shao, M. (2025). Accurate detection of tandem repeats from error-prone sequences with EquiRep. Genome Research. https://doi.org/10.1101/gr.280750.125

Vancouver

Song Z, Zahin T, Li X, Shao M. Accurate detection of tandem repeats from error-prone sequences with EquiRep. Genome Research. 2025. doi:10.1101/gr.280750.125

BibTeX
@article{Song2025,
  author = {Song, Zhezheng and Zahin, Tasfia and Li, Xiang and Shao, Mingfu},
  title = {Accurate detection of tandem repeats from error-prone sequences with EquiRep},
  journal = {Genome Research},
  year = {2025},
  doi = {10.1101/gr.280750.125}
}
Kostenlos starten →