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

Evaluating distance functions for clustering tandem repeats.

Suyog Rao1, Alfredo Rodriguez, Gary Benson

  • 1Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA. suyog@bu.edu

Genome Informatics. International Conference on Genome Informatics
|December 20, 2005
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

T-cell lymphoma of the breast and ovary presenting as a second malignant neoplasm in a pediatric leukemia survivor: A case report and literature review.

Rare tumors·2026
Same author

Chronic Treatment with Renin-Angiotensin System Inhibitors at Hospital Admission is Associated with Improved Reperfusion and Mortality Among STEMI Patients Undergoing Mechanical Reperfusion: Insight from the ISACS-STEMI COVID-19 Registry.

Current vascular pharmacology·2026
Same author

Epidemiological evidence of anti-Leptospira antibodies in horses at a global level (years 2015 to 2025): a systematic review and meta-analysis.

Journal of equine veterinary science·2026
Same author

Persisting Sex Discrepancies in Short-Term Outcomes of Patients with ST-Segment Myocardial Infarction: Results of the ISACS-STEMI COVID-19 Registry.

Journal of clinical medicine·2026
Same author

A Non-Canonical Role of SMAD4 in Regulating 3D Genome Architecture to Inhibit Lung Squamous Cell Carcinoma Development.

Advanced science (Weinheim, Baden-Wurttemberg, Germany)·2026
Same author

Diagnosis and management of telomere biology disorders in developing countries.

Seminars in hematology·2026

This study compares five DNA repeat distance functions for clustering. The best performing functions were identified using novel alignment comparison and clustering validation techniques.

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Tandem repeats are crucial DNA sequences with roles in genetic diseases and typing.
  • Clustering tandem repeats by sequence similarity is key to understanding their biological significance.

Purpose of the Study:

  • To evaluate and compare five distinct distance functions for clustering tandem repeats.
  • To introduce a novel method for comparing alignments and validating clustering algorithms.

Main Methods:

  • Alignment of tandem repeat sequences.
  • Evaluation of five distance metrics: Consensus, Euclidean, Jensen-Shannon Divergence, Entropy-Surface, and Entropy-weighted.
  • Application of cluster validation techniques like Average Cluster Density and Average Silhouette Width.

Related Experiment Videos

  • Development of a multi-phase clustering approach.

    • Main Results:

    • The study ranked the performance of the five evaluated distance functions.
    • A novel method for comparing alignments and distance functions was successfully employed.
    • The proposed multi-phase clustering method demonstrated its ability to produce high-quality clusters.

    Conclusions:

    • The choice of distance metric significantly impacts tandem repeat clustering outcomes.
    • The developed methods provide a robust framework for analyzing and clustering tandem repeats.
    • Further exploration of biologically important tandem repeat families is facilitated by these findings.