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 Experiment Videos

STAR: an algorithm to Search for Tandem Approximate Repeats.

Olivier Delgrange1, Eric Rivals

  • 1Université de Mons Hainaut, Service d'Informatique Générale, Avenue du champ de Mars, 6, Mons, 7000, Belgique and LIRMM, CNRS UMR 5506, 161, rue Ada, Montpellier Cedex 5, 34392, France.

Bioinformatics (Oxford, England)
|June 8, 2004
PubMed
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

Algorithms to reconstruct past indels: The deletion-only parsimony problem.

PLoS computational biology·2025
Same author

Targeting transcription-replication conflicts using G-quadruplexes stabilizers in multiple myeloma.

Blood neoplasia·2025
Same author

Mass Spectrometry-Based Pipeline for Identifying RNA Modifications Involved in a Functional Process: Application to Cancer Cell Adaptation.

Analytical chemistry·2024
Same author

EPIK: precise and scalable evolutionary placement with informative k-mers.

Bioinformatics (Oxford, England)·2023
Same author

Physical modeling of ribosomes along messenger RNA: Estimating kinetic parameters from ribosome profiling experiments using a ballistic model.

PLoS computational biology·2023
Same author

Computing Phylo- k-Mers.

IEEE/ACM transactions on computational biology and bioinformatics·2023

This study introduces STAR, an exact algorithm for identifying approximate tandem repeats (ATRs) in DNA sequences. STAR efficiently detects these polymorphic DNA segments, aiding in genomic analysis and evolutionary studies.

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Tandem repeats are DNA segments with adjacent, approximate repetitions of a motif.
  • These repeats are prevalent in eukaryotic genomes and exhibit polymorphism, valuable for various genetic studies.
  • However, tandem repeats are often not systematically detected or annotated, hindering evolutionary research.

Purpose of the Study:

  • To develop an exact algorithm for locating approximate tandem repeats (ATRs) in DNA sequences.
  • To identify significant approximate tandem repetitions of a given motif within a DNA sequence.
  • To leverage the minimum description length criterion for efficient ATR detection.

Main Methods:

  • Designed an exact algorithm named STAR (Sequence Tandem Approximate Repeats).

Related Experiment Videos

  • Modeled ATRs as exact tandem repeats (ETRs) with subsequent point mutations.
  • Utilized the minimum description length (MDL) criterion for sequence segment analysis.
  • Employed an optimization procedure to ensure STAR finds ATR combinations minimizing the MDL criterion.

    • Main Results:

    • STAR accurately identifies all segments corresponding to significant approximate tandem repetitions of a motif.
    • The algorithm efficiently encodes ATRs as motif duplications and mutation lists.
    • Demonstrated that STAR minimizes the MDL criterion for ATR identification.

    Conclusions:

    • The STAR algorithm provides an effective method for detecting and analyzing approximate tandem repeats in DNA.
    • This tool enhances the systematic annotation of tandem repeats in genomic projects.
    • Facilitates a deeper understanding of the evolution of tandem repeats.