Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Video

Updated: Jun 10, 2026

Detection of Rare Mutations in CtDNA Using Next Generation Sequencing

Detection of Rare Mutations in CtDNA Using Next Generation Sequencing

Published on: August 24, 2017

RepMaestro: scalable repeat detection on disk-based genome sequences.

Nikolas Askitis¹, Ranjan Sinha

¹Department of Computer Science and Software Engineering, University of Melbourne, Australia. askitisn@gmail.com

Bioinformatics (Oxford, England)

|July 29, 2010

Summary

This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

Economic Impact of a Precision Nutrition Digital Therapeutic on Employer Health Costs: A Multi-Employer and Multi-Year Claims Analysis.

Healthcare (Basel, Switzerland)·2025

Same author

Microbiome and genetic predictors of weight loss 12 months postsleeve gastrectomy: insights from a pilot retrospective cohort study.

Surgery for obesity and related diseases : official journal of the American Society for Bariatric Surgery·2025

Same author

Longitudinal gut microbial signals are associated with weight loss: insights from a digital therapeutics program.

Frontiers in nutrition·2024

Same author

Drug and gut microbe relationships: Moving beyond antibiotics.

Drug discovery today·2023

Same author

Mental Health Symptom Reduction Using Digital Therapeutics Care Informed by Genomic SNPs and Gut Microbiome Signatures.

Journal of personalized medicine·2022

Same author

Digital Therapeutics Care Utilizing Genetic and Gut Microbiome Signals for the Management of Functional Gastrointestinal Disorders: Results From a Preliminary Retrospective Study.

Frontiers in microbiology·2022

Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026

Same journal

SpaMFG: a Spatial Multi-omics Integration Method based on Feature Grouping.

Bioinformatics (Oxford, England)·2026

Same journal

CSCN: Inference of Cell-Specific Causal Networks Using Single-Cell RNA-Seq Data.

Bioinformatics (Oxford, England)·2026

Same journal

Sparse CCA-Based Mediation Analysis with High-Dimensional Exposures and Mediators.

Bioinformatics (Oxford, England)·2026

Same journal

Enhancing Cross-Context Generalization in Drug Perturbation Prediction with a Multimodal Conditional Diffusion Framework.

Bioinformatics (Oxford, England)·2026

Same journal

Primer Design through Submodular Function Estimation.

Bioinformatics (Oxford, England)·2026

See all related articles

RepMaestro software efficiently detects repeats in large genomic sequences, outperforming existing tools by scaling to disk-resident data. This advance enables analysis of previously intractable genome-scale repeat detection challenges.

Area of Science:

Bioinformatics
Computational Biology
Genomics

Background:

Exact repeat detection in large genomic sequences is computationally challenging.
Existing suffix array (SA) and suffix tree methods struggle with memory constraints for large, disk-resident genomes.
Novel algorithms are needed to overcome these limitations for scalable repeat analysis.

Purpose of the Study:

To introduce RepMaestro, a software tool for efficient, scalable repeat detection in large genomic sequences.
To adapt in-memory-enhanced suffix array algorithms for disk-resident data processing.
To demonstrate the effectiveness of RepMaestro for detecting supermaximal repeats, maximal unique matches (MuMs), and tandem repeats.

Main Methods:

Development of RepMaestro, a software package adapting enhanced suffix array algorithms.

More Related Videos

G2-seq: A High Throughput Sequencing-based Technique for Identifying Late Replicating Regions of the Genome

G2-seq: A High Throughput Sequencing-based Technique for Identifying Late Replicating Regions of the Genome

Published on: March 22, 2018

De novo Identification of Actively Translated Open Reading Frames with Ribosome Profiling Data

De novo Identification of Actively Translated Open Reading Frames with Ribosome Profiling Data

Published on: February 18, 2022

Related Experiment Videos

Last Updated: Jun 10, 2026

Detection of Rare Mutations in CtDNA Using Next Generation Sequencing

Detection of Rare Mutations in CtDNA Using Next Generation Sequencing

Published on: August 24, 2017

G2-seq: A High Throughput Sequencing-based Technique for Identifying Late Replicating Regions of the Genome

G2-seq: A High Throughput Sequencing-based Technique for Identifying Late Replicating Regions of the Genome

Published on: March 22, 2018

De novo Identification of Actively Translated Open Reading Frames with Ribosome Profiling Data

De novo Identification of Actively Translated Open Reading Frames with Ribosome Profiling Data

Published on: February 18, 2022

Implementation of techniques to handle disk-resident large genomic sequences.

Comparative analysis against existing tools like Vmatch for various repeat types.

Main Results:

RepMaestro achieved up to 2x speedup for supermaximal repeat detection compared to Vmatch.
RepMaestro demonstrated efficient scalability to large genome sequences exceeding 4GB memory capacity.
For maximal unique matches, RepMaestro was up to 6x faster and scaled effectively.
While slower for tandem repeats, RepMaestro successfully processed large disk-resident sequences.

Conclusions:

RepMaestro offers a significant advancement in scalable repeat detection for large genomes.
The software overcomes memory limitations of traditional methods, enabling analysis of previously intractable datasets.
RepMaestro provides a practical solution for identifying diverse repeat types in large-scale genomic research.