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

An efficient and accurate distance based algorithm to reconstruct tandem duplication trees.

Olivier Elemento1, Olivier Gascuel

  • 1Département d'Informatique Fondamentale et Applications, LIRMM, Montpellier, France.

Bioinformatics (Oxford, England)
|October 19, 2002
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

Error-corrected flow-based sequencing at whole-genome scale and its application to circulating cell-free DNA profiling.

Nature methods·2025
Same author

A complex phylogeny of lineage plasticity in metastatic castration resistant prostate cancer.

NPJ precision oncology·2025
Same author

Predicting response to neoadjuvant chemotherapy in muscle-invasive bladder cancer via interpretable multimodal deep learning.

NPJ digital medicine·2025
Same author

A microglia clonal inflammatory disorder in Alzheimer's disease.

eLife·2025
Same author

Role of clonal inflammatory microglia in histiocytosis-associated neurodegeneration.

Neuron·2025
Same author

Worldwide Innovative Network (WIN) Consortium in Personalized Cancer Medicine: Bringing next-generation precision oncology to patients.

Oncotarget·2025
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

We introduce DTSCORE, a new algorithm for reconstructing tandem duplication trees from repeated DNA sequences. DTSCORE is statistically consistent and outperforms existing methods in accuracy for both simulated and real datasets.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genetics

Background:

  • Tandemly repeated sequences arise from unequal recombination.
  • Reconstructing their duplication history is a significant challenge.
  • The problem was first introduced by Fitch in 1977.

Purpose of the Study:

  • To introduce DTSCORE, a novel algorithm for reconstructing tandem duplication trees.
  • To assess the statistical consistency and accuracy of DTSCORE.
  • To compare DTSCORE with existing reconstruction methods.

Main Methods:

  • DTSCORE is a fast, distance-based algorithm.
  • Initial time complexity is O(n^5), refined to O(n^4).
  • Topological accuracy assessed using simulated and real datasets.

Related Experiment Videos

Main Results:

  • DTSCORE demonstrates superior topological accuracy compared to other methods.
  • The refined DTSCORE algorithm is expected to perform faster on real data.
  • Successful application of DTSCORE to a real dataset is reported.

Conclusions:

  • DTSCORE is a statistically consistent and accurate method for reconstructing tandem duplication trees.
  • The algorithm offers a significant improvement over existing reconstruction techniques.
  • DTSCORE provides a valuable tool for analyzing the evolution of repeated DNA sequences.