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

d2_cluster: a validated method for clustering EST and full-length cDNAsequences.

J Burke1, D Davison, W Hide

  • 1Pangea Systems, Oakland, California 94612, USA. jburke@pangeasystems. com

Genome Research
|November 24, 1999
PubMed
Summary

d2_cluster rapidly and accurately partitions transcript data for gene indexing. This algorithm demonstrates high efficiency and accuracy compared to UniGene, with low error rates for gene clustering.

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

Fetal Alcohol Spectrum Disorder in Ireland.

Irish medical journal·2026
Same author

Correction: Measures of performance and proficiency in robotic assisted surgery: a systematic review.

Journal of robotic surgery·2025
Same author

Correction to: Measures of performance and proficiency in robotic assisted surgery: a systematic review.

Journal of robotic surgery·2024
Same author

Measures of performance and proficiency in robotic assisted surgery: a systematic review.

Journal of robotic surgery·2024
Same author

Animal factors that affect enteric methane production measured using the GreenFeed monitoring system in grazing dairy cows.

Journal of dairy science·2023
Same author

The Association of Surgeons in Training (ASiT) Consensus Statement on Major Trauma Training in the UK.

Annals of the Royal College of Surgeons of England·2023

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Large-scale efforts aim to condense expressed sequence tags (ESTs) and full-length transcript data using clustering or assembly.
  • Accurate gene indexing is crucial for gene expression studies and discovering new gene sequences.
  • Existing methods require efficient and precise algorithms for partitioning transcript databases.

Purpose of the Study:

  • To introduce and evaluate d2_cluster, a novel agglomerative algorithm for transcript data partitioning.
  • To compare the efficiency and accuracy of d2_cluster against established tools like UniGene.
  • To rigorously assess the under- and over-clustering error rates of sequence clustering algorithms.

Main Methods:

  • Developed d2_cluster, an agglomerative algorithm utilizing minimal linkage (transitive closure) rules.

Related Experiment Videos

  • Clustered transcript databases to partition sequences into gene index classes.
  • Evaluated d2_cluster's performance against UniGene, analyzing identical results, joining rates, and error rates.

    • Main Results:

    • d2_cluster and UniGene produced highly identical results (83%-90%).
    • d2_cluster exhibited a 8%-20% greater joining rate than UniGene, indicating higher efficiency.
    • Estimated upper bounds for Type I (under-clustering) and Type II (over-clustering) errors were 0.4% and 0.8%, respectively, with sensitivity >99.6% and selectivity 99.2%.

    Conclusions:

    • d2_cluster provides a rapid and accurate method for gene indexing through sequence clustering.
    • The algorithm demonstrates superior efficiency and comparable accuracy to UniGene.
    • d2_cluster exhibits low error rates, making it a reliable tool for transcript data analysis.