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

Index-based similarity search for protein structure databases.

Orhan Camoglu1, Tamer Kahveci, Ambuj K Singh

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

Journal of Bioinformatics and Computational Biology
|July 24, 2004
PubMed
Summary

New methods for protein structure similarity search use feature vectors from secondary structure elements (SSEs) to accelerate database queries. These techniques enhance protein alignment tools like VAST, DALI, and CE, improving speed while maintaining accuracy.

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 comparison is crucial for understanding function and evolution.
  • Existing methods for large-scale protein structure similarity searches can be computationally intensive.
  • Efficiently indexing and querying protein structural features is a key challenge.

Purpose of the Study:

  • To develop novel computational methods for accelerating protein structure similarity searches.
  • To introduce a new approach for indexing and retrieving similar protein structures based on secondary structure elements.
  • To enhance the performance of established protein structure alignment tools.

Main Methods:

  • Extraction of feature vectors from triplets of protein Secondary Structure Elements (SSEs).

Related Experiment Videos

  • Indexing of feature vectors using a multidimensional index structure for efficient querying.
  • Development of a statistical model for assessing the quality of structural matches.
  • Integration with existing pairwise alignment tools (VAST, DALI, CE).

    • Main Results:

    • Improved pruning time for VAST by 3 to 3.5 times with maintained sensitivity.
    • Enhanced running times for DALI (factor of 2) and CE (factor of 2.7).
    • Demonstrated effectiveness in both single-query and all-to-all similarity searches.

    Conclusions:

    • The proposed SSE-based feature extraction and indexing methods significantly accelerate protein structure similarity searches.
    • These techniques offer a valuable enhancement for existing structural bioinformatics tools.
    • The developed methods provide a scalable and efficient approach for large-scale protein structure database analysis.