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 fast and sensitive algorithm for aligning ESTs to the human genome.

Jun Ogasawara1, Shinichi Morishita

  • 1Department of Computational Biology, University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa-Shi, Chiba 277-8562, Japan. jun@gi.k.u-tokyo.ac.jp

Journal of Bioinformatics and Computational Biology
|August 12, 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

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

Genome research·2026
Same author

Accessing medically relevant complex regions with a pangenome graph of 20 near-complete Japanese haplotypes.

Nature communications·2026
Same author

Saturation Genome Editing Targeting <i>KRAS</i> Mutations in HCT 116 Colon Carcinoma Cells for Pooled SNV Functional Profiling in Diploid Cancer Model.

Current issues in molecular biology·2026
Same author

<i>Flamenco</i> plasticity tunes somatic piRNAs and rewires isoforms, with implications for heritable transposon spread.

Life science alliance·2026
Same author

Delineating the Genetic Basis of RNF213-related vasculopathies: The association of PKHD1 variants with bilateral cerebral vasculopathy.

European journal of human genetics : EJHG·2026
Same author

Immunopeptidomics combined with full-length transcriptomics uncovers diverse neoantigens.

Cell reports·2025
Same journal

CNV-ECOD: A copy number variation detection method based on ECOD algorithm using next-generation sequencing data.

Journal of bioinformatics and computational biology·2026
Same journal

ReinVar: A model-free paradigm-based reinforcement learning approach to detect copy number variation.

Journal of bioinformatics and computational biology·2026
Same journal

When pipelines run but coordinates fail: A simple spatial specificity check for false locality in post-GWAS analysis.

Journal of bioinformatics and computational biology·2026
Same journal

Comparative benchmarking of template-based, evolutionary-diffusion, and generative language models for IsPETase structure prediction.

Journal of bioinformatics and computational biology·2026
Same journal

Trap spaces as labelled ideals of SCC posets: A structural-functional theory of reachability in asynchronous boolean networks.

Journal of bioinformatics and computational biology·2026
Same journal

Erratum - DDINet: Drug-drug interaction prediction network based on multi-molecular fingerprint features and multi-head attention centered weighted autoencoder.

Journal of bioinformatics and computational biology·2026
See all related articles

We developed efficient software to align expressed sequence tags (ESTs) with the human genome, overcoming challenges like gene structure and repetitive sequences. Our method significantly speeds up computation while maintaining high accuracy.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Aligning expressed sequence tags (ESTs) with the human genome is crucial but complex.
  • Challenges include eukaryotic gene exon-intron structures, sequencing errors in ESTs, and repetitive genomic sequences.
  • Existing dynamic programming algorithms are computationally intensive.

Purpose of the Study:

  • To develop a computationally efficient method for aligning ESTs to the human genome.
  • To accurately identify exons, introns, and splice sites despite data complexities.
  • To improve upon the speed and accuracy of current EST alignment tools.

Main Methods:

  • Developed novel software utilizing lookup-tables for efficient EST start/endpoint detection.
  • Implemented heuristics to accurately handle misread nucleotides and repetitive genomic sequences.

Related Experiment Videos

  • Calculated splice site locations with high sensitivity and accuracy.

    • Main Results:

    • The developed software significantly reduces computation time by orders of magnitude compared to tools like SIM4 and BLAT.
    • Achieved high sensitivity and accuracy in EST alignment using a dataset of documented genes.
    • Effectively addressed challenges posed by EST errors and genomic repeats.

    Conclusions:

    • The new heuristic-based approach offers a substantial improvement in computational efficiency for EST-genome alignment.
    • The method provides a sensitive and accurate solution for mapping expressed sequence data.
    • This advancement facilitates better utilization of genomic and transcriptomic data.