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

A complexity reduction algorithm for analysis and annotation of large genomic sequences.

Trees-Juen Chuang1, Wen-Chang Lin, Hurng-Chun Lee

  • 1Bioinformatics Research Center, Institute of Biomedical Sciences, Academia Sinica, Taipei 11529, Taiwan.

Genome Research
|February 5, 2003
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

Reference protein-coding transcripts of human genes annotated using long-read transcriptome datasets.

Scientific reports·2026
Same author

Applying Baculovirus Surface Display Technology for Influenza Cytokine Profiling, Serological Detection and Antiviral Screening.

Microbial biotechnology·2026
Same author

Network pharmacological analysis and animal experiment verification of SAL inhibiting the IL-17 signaling pathway in the treatment of depression.

International immunopharmacology·2026
Same author

Cyclin B3 dsRNA Orchestrate Meiotic Progression in Porcine Oocytes.

Journal of molecular cell biology·2026
Same author

Preoperative positron emission tomography for predicting postoperative epilepsy risk: A radiomics and clinical feature-based fusion model.

Seizure·2026
Same author

Advances in site-specific knock-in techniques for gene editing.

Yi chuan = Hereditas·2026
Same journal

Complete sequencing of medaka genomes reveals the architecture of centromeric satellites, giant mobile elements, and sex chromosomes.

Genome research·2026
Same journal

Convergence and conflict among telomere specialized transposons across 60 million years of Drosophilid evolution.

Genome research·2026
Same journal

A unified analysis of cell type- and trajectory-associated pathways in single-cell data using Phoenix.

Genome research·2026
Same journal

Resf1 is required for proper placental development and configuration of trophoblast cell-specific heterochromatin.

Genome research·2026
Same journal

Telomere-driven replicative crisis is driven by large-scale changes in genomic architecture.

Genome research·2026
Same journal

Spatially informed reference-free cell-type deconvolution for spatial transcriptomics with SpatialCD.

Genome research·2026
See all related articles

A new algorithm, Complexity Reduction Algorithm for Sequence Analysis (CRASA), accurately aligns cDNA to genomes. This tool enhances gene discovery and genome annotation efficiency.

Area of Science:

  • Genomics
  • Bioinformatics
  • Molecular Biology

Background:

  • DNA contains genetic instructions organized into exon/intron structures in higher organisms.
  • Gene expression involves splicing exons to form transcripts for protein synthesis.

Purpose of the Study:

  • To develop a novel algorithm for direct cDNA-to-genome alignment.
  • To improve the accuracy and efficiency of genome annotation.

Main Methods:

  • Developed the Complexity Reduction Algorithm for Sequence Analysis (CRASA) featuring a progressive hierarchical data structure.
  • Implemented layered noise filters for exponential data complexity reduction.
  • Tested CRASA against 15 annotation programs using benchmark genomic datasets and the EST database.

Related Experiment Videos

Main Results:

  • CRASA demonstrated superior sensitivity and specificity in benchmark tests compared to existing annotation programs.
  • CRASA identified an additional 83 potential genes on human Chromosomes 21 and 22.
  • The algorithm achieved exponential data complexity reduction through layered noise filters.

Conclusions:

  • CRASA is a robust and highly accurate tool for precise EST-to-genome matching.
  • The algorithm offers significant potential for large-scale genome annotation and gene discovery.