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

Towards index-based similarity search for protein structure databases.

Orhan Camoğlu1, Tamer Kahveci, Ambuj K Singh

  • 1Department of Computer Science, University of California, Santa Barbara, 93106, USA. orhan@cs.ucsb.edu

Proceedings. IEEE Computer Society Bioinformatics Conference
|February 3, 2006
PubMed
Summary

We developed new methods for protein structure similarity searches. Our techniques speed up database comparisons by 3-3.5x, improving efficiency for finding similar protein structures.

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

MOSAIC: MOtif Set with mAximal InfluenCe on network.

IEEE transactions on computational biology and bioinformatics·2026
Same author

STORM: spatial transcriptomics optimization by resolution via matrix factorization.

Briefings in bioinformatics·2026
Same author

SPACT: A clustering-driven multi-modal framework for survival prediction using genomic and histopathology data.

Medical image analysis·2026
Same author

Differential causal networks highlight sex-based differences in human tissues.

Briefings in bioinformatics·2025
Same author

OLTA: Optimizing bait seLection for TArgeted sequencing.

Bioinformatics (Oxford, England)·2025
Same author

QOMIC: quantum optimization for motif identification.

Bioinformatics advances·2025

Area of Science:

  • Bioinformatics
  • Structural Biology
  • Computational Biology

Background:

  • Protein structure databases are crucial for understanding protein function and evolution.
  • Efficiently searching these large datasets for structural similarities is a significant computational challenge.
  • Existing methods may face limitations in speed and scalability when analyzing complex protein structures.

Purpose of the Study:

  • To introduce novel computational methods for identifying similarities within protein structure databases.
  • To enhance the efficiency and speed of protein structure comparison and retrieval.
  • To develop a robust statistical model for evaluating structural match quality.

Main Methods:

  • Feature vector extraction from triplets of Secondary Structure Elements (SSEs) in proteins.

Related Experiment Videos

  • Indexing these feature vectors using a multidimensional index structure for rapid searching.
  • Implementing two distinct techniques: one for query-based similarity search and another for all-to-all dataset comparison.
  • Developing a statistical model to assess the significance of SSE-based structural matches.

    • Main Results:

    • The proposed methods significantly accelerate the pruning step in protein structure alignment tools like VAST, achieving 3 to 3.5 times improvement.
    • The techniques maintain a high level of sensitivity, ensuring that relevant similar structures are not missed.
    • The multidimensional indexing approach facilitates quick identification of potential structural matches.
    • The novel statistical model provides a reliable measure for the goodness of SSE-based structural alignments.

    Conclusions:

    • The developed SSE triplet feature extraction and indexing methods offer a substantial improvement in the speed of protein structure database searching.
    • These techniques provide an efficient solution for both single-query and all-to-all similarity assessments in large protein structure datasets.
    • The integration of these methods with existing alignment tools enhances overall performance without compromising accuracy, paving the way for faster structural bioinformatics research.