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

Parallel hash-based EST clustering algorithm for gene sequencing.

R Mudhireddy1, F Ercal, R Frank

  • 1Computer Science Department, University of Missouri-Rolla, Rolla, Missouri 65409, USA.

DNA and Cell Biology
|December 9, 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

Nondermatoscopic digital imaging of pigmented lesions.

Skin research and technology : official journal of International Society for Bioengineering and the Skin (ISBS) [and] International Society for Digital Imaging of Skin (ISDIS) [and] International Society for Skin Imaging (ISSI)·2016
Same author

Evaluation of radionuclide angiography in diagnosis of arrhythmogenic right ventricular cardiomyopathy.

Journal of the American College of Cardiology·1995
Same author

Molecular cloning and characterization of NF-IL3A, a transcriptional activator of the human interleukin-3 promoter.

Molecular and cellular biology·1995
Same author

A role for phosphatidylinositol transfer protein in secretory vesicle formation.

Nature·1995
Same author

Ozone exposure in humans: inflammatory, small and peripheral airway responses.

American journal of respiratory and critical care medicine·1995
Same author

Preliminary evaluation of a dual chamber pacemaker with bradycardia diagnostic functions.

Pacing and clinical electrophysiology : PACE·1995
Same journal

Fibroblast Growth Factor 18 Regulates Mitochondrial Function to Alleviate Myocardial Ischemia-Reperfusion Injury in Rats.

DNA and cell biology·2026
Same journal

Silencing Long Noncoding RNA <i>CRNDE</i> Alleviates Hypoxia-Induced Myocardial Cell Injury by Inhibiting the NLRP3/ASC Pathway.

DNA and cell biology·2026
Same journal

Integrated Multi-Omics Profiling Reveals Coordinated Transcriptional, Translational, and Metabolic Remodeling in IPF Fibroblasts.

DNA and cell biology·2026
Same journal

The Innate Immune Protein IFITM3 as a γ-Secretase Modulatory Protein: From Inflammation to Alzheimer's Disease.

DNA and cell biology·2026
Same journal

Glycosyltransferases as Oncogenic Drivers: Lessons from Cancer Genome Mining.

DNA and cell biology·2026
Same journal

Essential Role for XRCC1 and PARP1 in the Repair of Genotoxic Damage During Spermatogenesis.

DNA and cell biology·2026
See all related articles

HECT (Hash based EST Clustering Tool) offers a faster, memory-efficient algorithm for gene discovery using expressed sequence tags (ESTs). This novel approach significantly reduces computational time and resources for large-scale EST clustering.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Expressed Sequence Tag (EST) clustering is vital for gene discovery across species.
  • Current EST clustering methods face computational challenges due to large datasets and quadratic time complexity.
  • There is a critical need for efficient and scalable EST clustering tools.

Purpose of the Study:

  • To introduce HECT (Hash based EST Clustering Tool), a novel algorithm for time- and memory-efficient EST clustering.
  • To evaluate the performance of HECT against existing EST clustering algorithms.
  • To develop and assess a parallel version (PECT) for handling massive EST datasets.

Main Methods:

  • Development of HECT, a hash-based algorithm designed for efficient EST clustering.

Related Experiment Videos

  • Benchmarking HECT against d2_cluster using a 10,000 Human EST dataset.
  • Implementation and testing of a parallel version (PECT) on a large soybean EST dataset.

    • Main Results:

    • HECT achieved a 36x speedup compared to d2_cluster on a human EST dataset.
    • PECT demonstrated excellent scalability and speedup on a large soybean EST dataset.
    • HECT and PECT exhibit significantly reduced time and memory requirements compared to existing methods.

    Conclusions:

    • HECT provides a substantial improvement in speed and memory efficiency for EST clustering.
    • The parallel PECT algorithm is highly scalable and suitable for virtually any data size.
    • These novel algorithms address the computational bottlenecks in large-scale gene discovery through EST analysis.