Accurate detection of tandem repeats from error-prone sequences with EquiRep
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.
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)
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}
}
EUVIMED