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

Detecting protein sequence conservation via metric embeddings.

E Halperin1, J Buhler, R Karp

  • 1International Computer Science Institute and Computer Science Division, University of California, Berkeley, CA 94720, USA. eran@eecs.berkeley.edu

Bioinformatics (Oxford, England)
|July 12, 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

Clinical, Imaging, and Lab Correlates of Severe COVID-19 Leukoencephalopathy.

AJNR. American journal of neuroradiology·2021
Same author

Signatures of transient Wannier-Stark localization in bulk gallium arsenide.

Nature communications·2018
Same author

[Feedback of ultrasound and RMI in the staging of endometrial carcinoma in early stage].

Gynecologie, obstetrique & fertilite·2015
Same author

[Breast cancer treated by antibiotherapy? Granulomatous mastitis with Corynebacterium].

Journal de gynecologie, obstetrique et biologie de la reproduction·2015
Same author

A systematic review on the effects of air polishing devices on oral tissues.

International journal of dental hygiene·2015
Same author

A systematic review on the patient perception of periodontal treatment using air polishing devices.

International journal of dental hygiene·2015
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
Same journal

SpaMFG: a Spatial Multi-omics Integration Method based on Feature Grouping.

Bioinformatics (Oxford, England)·2026
Same journal

CSCN: Inference of Cell-Specific Causal Networks Using Single-Cell RNA-Seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

Sparse CCA-Based Mediation Analysis with High-Dimensional Exposures and Mediators.

Bioinformatics (Oxford, England)·2026
Same journal

Enhancing Cross-Context Generalization in Drug Perturbation Prediction with a Multimodal Conditional Diffusion Framework.

Bioinformatics (Oxford, England)·2026
Same journal

Primer Design through Submodular Function Estimation.

Bioinformatics (Oxford, England)·2026
See all related articles

This study introduces a novel peptide distance mapping for efficient protein database comparison using BLOSUM matrices. The new method significantly speeds up similarity searches while maintaining high accuracy.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Protein database comparison is crucial for biosequence annotation.
  • Existing distance-based methods struggle to accurately map proteomic score matrices, like BLOSUM, to metric spaces for efficient similarity searching.
  • Prior algorithms, such as Buhler's LSH-ALL-PAIRS-SIM, faced efficiency challenges in proteomic comparisons.

Purpose of the Study:

  • To develop a new distance mapping for peptides that enables more efficient similarity searches within protein databases.
  • To improve upon existing distance-based algorithms for proteomic comparison by addressing the limitations of previous mapping techniques.
  • To enhance the speed of identifying highly scoring protein pairs using BLOSUM matrices.

Main Methods:

Related Experiment Videos

  • Proposed a novel peptide distance function derived from a given score matrix.
  • Developed a method to map peptides to bit vectors, approximating peptide distance with Hamming distance.
  • Integrated the new distance mapping with the LSH-ALL-PAIRS-SIM algorithm for improved proteomic comparison.

    • Main Results:

    • The new distance mapping allows for significantly faster similarity searches compared to previous methods.
    • The improved algorithm demonstrated sensitivity within 5% of the original LSH-ALL-PAIRS-SIM.
    • Initial implementations showed up to an eight-fold increase in speed for proteomic comparison.

    Conclusions:

    • The proposed distance mapping offers a more efficient approach to protein-protein similarity searching in large databases.
    • This method enhances the speed of proteomic comparison while preserving a high degree of accuracy.
    • The findings contribute to more effective biosequence annotation and analysis tools.