De novo reconstruction of satellite repeat units from sequence data
Satellite DNA are long tandemly repeating sequences in a genome and may be organized as high-order repeats (HORs). They are enriched in centromeres and are challenging to assemble. Existing algorithms for identifying satellite repeats either require the complete assembly of satellites or only work for simple repeat structures without HORs. Here we describe Satellite Repeat Finder (SRF), a new algorithm for reconstructing satellite repeat units and HORs from accurate reads or assemblies without prior knowledge on repeat structures. Applying SRF to real sequence data, we showed that SRF could reconstruct known satellites in human and well-studied model organisms. We also found satellite repeats are pervasive in various other species, accounting for up to 12% of their genome contents but are often underrepresented in assemblies. With the rapid progress on genome sequencing, SRF will help the annotation of new genomes and the study of satellite DNA evolution even if such repeats are not fully assembled.
Code (1)
Similar Papers 제목 키워드 기반
Origin of $α$-satellite repeat arrays from mitochondrial molecular fossils -- sequential insertion, expansion, and evolution in the nuclear genome
Alpha satellite DNA is large tandem arrays of 150-400 bp units, and its origin remains an evolutionary mystery. In this research, we identified 1,545 alpha-satellite-like (SatL) repeat units in the nuclear genome of jewe…
Quantum algorithm for de novo DNA sequence assembly based on quantum walks on graphs
De novo DNA sequence assembly is based on finding paths in overlap graphs, which is a NP-hard problem. We developed a quantum algorithm for de novo assembly based on quantum walks in graphs. The overlap graph is partitio…
Identifying centromeric satellites with dna-brnn
Summary: Human alpha satellite and satellite 2/3 contribute to several percent of the human genome. However, identifying these sequences with traditional algorithms is computationally intensive. Here we develop dna-brnn,…
Multi-IMU with Online Self-Consistency for Freehand 3D Ultrasound Reconstruction
Ultrasound (US) imaging is a popular tool in clinical diagnosis, offering safety, repeatability, and real-time capabilities. Freehand 3D US is a technique that provides a deeper understanding of scanned regions without i…
Maximum Likelihood de novo reconstruction of viral populations using paired end sequencing data
We present MLEHaplo, a maximum likelihood de novo assembly algorithm for reconstructing viral haplotypes in a virus population from paired-end next generation sequencing (NGS) data. Using the pairing information of reads…