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

Using multiple alignments to improve seeded local alignment algorithms.

Jason Flannick1, Serafim Batzoglou

  • 1Department of Computer Science, Stanford University, Stanford, CA 94304, USA. flannick@cs.stanford.edu

Nucleic Acids Research
|August 16, 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

PanKbase Integrated Single-Cell Map: A Comprehensive Atlas of Human Pancreatic Islets.

bioRxiv : the preprint server for biology·2026
Same author

An ancestry-enriched HNF4A variant and GP2 reveal distinct mechanisms of type 2 diabetes in exome-wide study of 13,674 cases and 41,024 controls.

medRxiv : the preprint server for health sciences·2026
Same author

Empirically determined baseline masking strategies and other considerations for gene-level burden tests.

Nature genetics·2026
Same author

Genetic association and machine learning improve the prediction of type 1 diabetes risk.

Nature genetics·2026
Same author

The Common Fund Data Ecosystem (CFDE).

bioRxiv : the preprint server for biology·2026
Same author

Desiderata for a biomedical knowledge network: opportunities, challenges and future directions.

Bioinformatics advances·2026
Same journal

Correction to 'New origin firing is inhibited by APC/CCdh1 activation in S-phase after severe replication stress'.

Nucleic acids research·2026
Same journal

VeloRM: disentangling pre- and post-splicing RNA modification dynamics at single-cell resolution.

Nucleic acids research·2026
Same journal

Accessibility of telomeric overhangs to stabilizing small-molecule ligands.

Nucleic acids research·2026
Same journal

Multivalent interactions mediate SNAIL transcription factor stimulation of the nucleosome deacetylase activity of the CoREST complex.

Nucleic acids research·2026
Same journal

Genome-wide mapping of DNA G-quadruplexes in Trypanosoma brucei chromatin reveals enrichment in coding regions and transcription start sites.

Nucleic acids research·2026
Same journal

Correction to 'The Gene Ontology knowledgebase in 2026'.

Nucleic acids research·2026
See all related articles

This study introduces Typhon, a new homology search tool. Typhon improves sensitivity and speed for finding gene similarities across multiple genomes.

Area of Science:

  • Genomics
  • Bioinformatics

Background:

  • Multiple genome alignments are increasingly common.
  • Existing homology search tools face challenges with large-scale genomic data.

Purpose of the Study:

  • To develop an efficient homology search algorithm for multiple genome alignments.
  • To implement and evaluate a novel indexing strategy for improved sensitivity.

Main Methods:

  • Developed a dynamic indexing algorithm that prioritizes promising regions within multiple alignments.
  • Implemented the algorithm in a local alignment tool named Typhon.
  • Conducted comparative tests against existing sequence indexing algorithms.

Main Results:

  • Typhon demonstrates higher sensitivity in homology searches compared to tools indexing single sequences.

Related Experiment Videos

  • The implemented indexing algorithm effectively utilizes information from multiple alignments.
  • Typhon achieves comparable search times to existing algorithms.

    • Conclusions:

    • Typhon offers improved homology detection for multiple genome alignments.
    • The dynamic indexing approach enhances the efficiency and accuracy of genomic searches.
    • Typhon is suitable for whole-genome scale homology investigations.