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

Fast and sensitive algorithm for aligning ESTs to human genome.

Jun Ogasawara1, Shinichi Morishita

  • 1Department of Computer Science, University of Tokyo, Tokyo, Japan. jun@gi.k.u-tokyo.ac.jp

Proceedings. IEEE Computer Society Bioinformatics Conference
|April 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

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

Epitope prediction algorithms for peptide-based vaccine design.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Keynote address: the role of algorithmic research in computational genomics.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Stepping up the pace of discovery: the genomes to life program.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Prokaryote phylogeny without sequence alignment: from avoidance signature to composition distance.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Efficient reconstruction of phylogenetic networks with constrained recombination.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

A new approach for gene annotation using unambiguous sequence joining.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
See all related articles

Aligning expressed sequence tags (ESTs) to the human genome is challenging. Our new software uses lookup tables and heuristics to efficiently map ESTs, improving speed and accuracy for gene analysis.

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Accurately aligning expressed sequence tags (ESTs) to the human genome is crucial for understanding gene structure and function.
  • Existing dynamic programming algorithms face computational challenges due to gene complexity, sequencing errors, and repetitive genomic sequences.
  • The need for faster and more accurate EST alignment tools is growing with the increasing volume of genomic and EST data.

Purpose of the Study:

  • To develop a computationally efficient software tool for aligning ESTs to the human genome.
  • To improve the accuracy and sensitivity of EST-genome mapping, particularly in the presence of sequencing errors and repetitive elements.
  • To overcome the limitations of traditional dynamic programming approaches in terms of processing time.

Main Methods:

Related Experiment Videos

  • Developed novel software utilizing lookup tables for rapid detection of EST start and endpoints within genomic sequences.
  • Implemented heuristics to effectively handle sequencing errors in ESTs and repetitive sequences in the genome.
  • Focused on precise identification of exon-intron boundaries and spliced sites.

Main Results:

  • Achieved significant improvements in computation time, orders of magnitude faster than established tools like sim4 and BLAT.
  • Maintained high sensitivity and accuracy in EST alignment, even with challenging datasets.
  • Successfully identified exon-intron structures and spliced sites with high precision.

Conclusions:

  • The developed software offers a highly efficient and accurate solution for aligning ESTs to the human genome.
  • This approach effectively addresses the complexities of gene structure, sequencing errors, and repetitive sequences.
  • The tool provides a valuable advancement for genomic research, enabling faster and more reliable gene analysis.