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

FLASH: a fast look-up algorithm for string homology

A Califano1, I Rigoutsos

  • 1IBM T.J. Watson Research Center, Yorktown Heights, NY 10598, USA.

Proceedings. International Conference on Intelligent Systems for Molecular Biology
|January 1, 1993
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

SARS-CoV-2 infection and H1N1 vaccination: does a relationship between the two factors really exist? A retrospective analysis of a territorial cohort in Ferrara, Italy.

European review for medical and pharmacological sciences·2021
Same author

Human papillomavirus vaccine effectiveness within a cervical cancer screening programme: cohort study.

BJOG : an international journal of obstetrics and gynaecology·2020
Same author

A meta-analysis of the accuracy of a neuroendocrine tumor mRNA genomic biomarker (NETest) in blood.

Annals of oncology : official journal of the European Society for Medical Oncology·2020
Same author

GPRC5A is a potential oncogene in pancreatic ductal adenocarcinoma cells that is upregulated by gemcitabine with help from HuR.

Cell death & disease·2016
Same author

TOpic: Rare and Special Cases, The Real "Strange Cases".

Hernia : the journal of hernias and abdominal wall surgery·2015
Same author

The mRNA-binding protein HuR promotes hypoxia-induced chemoresistance through posttranscriptional regulation of the proto-oncogene PIM1 in pancreatic cancer cells.

Oncogene·2015
Same journal

Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB 2000). San Diego, California, USA. August 19-23, 2000.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2001
Same journal

Analysis of gene expression data with pathway scores.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Towards a complete map of the protein space based on a unified sequence and structure analysis of all known proteins.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Mining for putative regulatory elements in the yeast genome using gene expression data.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

A multiple alignment algorithm for metabolic pathway analysis using enzyme hierarchy.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Sequence database search using jumping alignments.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
See all related articles

This study introduces a novel homology detection algorithm for genetic data. It uses a probabilistic indexing framework to efficiently find sequence similarities, outperforming traditional methods like BLAST.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Managing large genetic datasets requires efficient homology detection.
  • Current algorithms (FASTA, BLAST) necessitate full database scans, leading to long search times or accuracy trade-offs.

Purpose of the Study:

  • To present a new homology detection algorithm based on a probabilistic indexing framework.
  • To demonstrate improved efficiency and accuracy in genetic sequence similarity searches.

Main Methods:

  • Utilizes a probabilistic indexing framework with highly redundant tuples for sequence description.
  • Employs a table look-up paradigm for minimal database access.
  • Theoretical and experimental analyses of sensitivity, accuracy, and resource requirements.

Related Experiment Videos

Main Results:

  • The algorithm achieves high sensitivity and accuracy, comparable to dynamic programming techniques.
  • Requires minimal database access, significantly reducing search times.
  • Theoretical derivations for correct match probability and false alarm rates are provided.

Conclusions:

  • The proposed probabilistic indexing algorithm offers an efficient and accurate solution for genetic homology detection.
  • A prototype system integrating Swiss-Prot and E. Coli genome data demonstrates practical applicability.
  • The approach shows promise for scaling to larger databases like Genbank.