Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

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

Missing value replacement in strings and applications.

Data mining and knowledge discovery·2025
Same author

Pangenome comparison via ED strings.

Frontiers in bioinformatics·2024
Same author

Seedability: optimizing alignment parameters for sensitive sequence comparison.

Bioinformatics advances·2023
Same author

Palidis: fast discovery of novel insertion sequences.

Microbial genomics·2023
Same author

Clustering Demographics and Sequences of Diagnosis Codes.

IEEE journal of biomedical and health informatics·2021
Same author

IUPACpal: efficient identification of inverted repeats in IUPAC-encoded DNA sequences.

BMC bioinformatics·2021
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

Related Experiment Video

Updated: Jan 1, 2026

A Robust Polymerase Chain Reaction-based Assay for Quantifying Cytosine-guanine-guanine Trinucleotide Repeats in Fragile X Mental Retardation-1 Gene
08:22

A Robust Polymerase Chain Reaction-based Assay for Quantifying Cytosine-guanine-guanine Trinucleotide Repeats in Fragile X Mental Retardation-1 Gene

Published on: September 16, 2019

8.3K

SMART: SuperMaximal approximate repeats tool.

Lorraine A K Ayad1, Panagiotis Charalampopoulos1,2, Solon P Pissis3

  • 1Department of Informatics, King's College London, London, UK.

Bioinformatics (Oxford, England)
|December 25, 2019
PubMed
Summary
This summary is machine-generated.

We introduce supermaximal k-mismatch repeats, a novel linear-time method for identifying repeat sequences. This approach captures all maximal repeats, offering statistically significant insights compared to current tools.

More Related Videos

Author Spotlight: Investigating the Role of Repetitive DNA Misregulation in Cancer Initiation and Immunotherapy Resistance
04:58

Author Spotlight: Investigating the Role of Repetitive DNA Misregulation in Cancer Initiation and Immunotherapy Resistance

Published on: December 13, 2024

3.8K
Rare Event Detection Using Error-corrected DNA and RNA Sequencing
10:36

Rare Event Detection Using Error-corrected DNA and RNA Sequencing

Published on: August 3, 2018

12.5K

Related Experiment Videos

Last Updated: Jan 1, 2026

A Robust Polymerase Chain Reaction-based Assay for Quantifying Cytosine-guanine-guanine Trinucleotide Repeats in Fragile X Mental Retardation-1 Gene
08:22

A Robust Polymerase Chain Reaction-based Assay for Quantifying Cytosine-guanine-guanine Trinucleotide Repeats in Fragile X Mental Retardation-1 Gene

Published on: September 16, 2019

8.3K
Author Spotlight: Investigating the Role of Repetitive DNA Misregulation in Cancer Initiation and Immunotherapy Resistance
04:58

Author Spotlight: Investigating the Role of Repetitive DNA Misregulation in Cancer Initiation and Immunotherapy Resistance

Published on: December 13, 2024

3.8K
Rare Event Detection Using Error-corrected DNA and RNA Sequencing
10:36

Rare Event Detection Using Error-corrected DNA and RNA Sequencing

Published on: August 3, 2018

12.5K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Current repeat analysis tools use maximal repeated pairs, which can be computationally intensive (quadratic time complexity).
  • Greedy heuristics are often employed to optimize these existing methods, potentially missing significant repeat structures.

Purpose of the Study:

  • To introduce a more efficient method for identifying maximal k-mismatch repeats.
  • To present a new class of repeats, supermaximal k-mismatch repeats, that are linear in time complexity.
  • To develop and evaluate a tool, SMART, for computing these novel repeats.

Main Methods:

  • Developed a new algorithmic approach to directly compute supermaximal k-mismatch repeats.
  • Implemented the algorithm in C++ to create the SMART tool.
  • Compared the statistical significance of supermaximal k-mismatch repeats against state-of-the-art methods.

Main Results:

  • Supermaximal k-mismatch repeats are linear in the input sequence length (n).
  • Every maximal k-mismatch repeat is a substring of a supermaximal k-mismatch repeat.
  • The SMART tool efficiently computes these repeats.
  • Supermaximal k-mismatch repeats demonstrate significantly higher statistical significance than existing methods.

Conclusions:

  • Supermaximal k-mismatch repeats offer a more efficient and comprehensive approach to repeat analysis.
  • The SMART tool provides a powerful new resource for identifying statistically significant repeat elements in biological sequences.
  • This work advances the field of sequence analysis by introducing a fundamentally new concept and efficient computational tool.