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

FAST: a novel protein structure alignment algorithm.

Jianhua Zhu1, Zhiping Weng

  • 1Bioinformatics Program, Boston University, Boston, Massachusetts 02215, USA.

Proteins
|December 21, 2004
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

Interacting and joint effects of frailty and depressive symptoms in relation to risk of cardio-oncology comorbidity in older adults from three prospective cohorts.

BMC geriatrics·2026
Same author

Versatile Janus dressing with radiative cooling and exudate control for outdoor wound management.

Journal of materials chemistry. B·2026
Same author

Assessment of toxicity and anticancer activity of attenuatumione D from Hypericum sampsonii hance against hepatocellular carcinoma.

Biochimica et biophysica acta. General subjects·2026
Same author

Chuangling Ye mitigates diabetic foot ulcer through suppressing keratinocyte ferroptosis via inhibiting ACSS2/ACSL4 axis.

Chinese medicine·2026
Same author

Regulatory Effects and Mechanisms of Electromagnetic Low-Energy Shock Wave Therapy on Blood Glucose in Type 2 Diabetic Rats.

Biology·2026
Same author

Peroxidase-Enriched Extracellular Vesicles from <i>Ginkgo biloba</i> Ameliorate Acute Lung Injury via ROS Scavenging, M2 Macrophage Polarization and Barrier Protection.

ACS applied materials & interfaces·2026
Same journal

Engineered HSP90-MP65 Bivalent Fusion Antigen: A Novel Vaccine Candidate Against Invasive Candidiasis.

Proteins·2026
Same journal

Physics-Based Energy Functions for Computational Protein Design.

Proteins·2026
Same journal

Impact of Stabilizing Osmolytes on the Conformational Dynamics of Human and Rat Islet Amyloid Polypeptides.

Proteins·2026
Same journal

Stabilization of Bone Morphogenetic Protein-2 at Physiological pH: Contrasting Roles of CHAPS and Arginine in Aggregation Inhibition.

Proteins·2026
Same journal

Structural Insights Into the Function of Leishmania major Adenylosuccinate Lyase.

Proteins·2026
Same journal

Generalizing the Gaussian Network Model: Spanning-Tree Thermodynamics Shows Entropy-Driven KRAS Activation.

Proteins·2026
See all related articles

FAST, a new algorithm for protein structure alignment, offers superior sensitivity and speed. It accurately aligns protein 3D structures using a novel scoring method, outperforming existing tools.

Area of Science:

  • Structural Bioinformatics
  • Computational Biology
  • Protein Structure Analysis

Background:

  • Accurate alignment of protein three-dimensional (3D) structures is crucial for understanding protein function, evolution, and for drug design.
  • Existing algorithms face challenges in speed and accuracy, particularly in detecting global optima for complex structural comparisons.

Purpose of the Study:

  • To introduce and evaluate FAST (Fast Alignment by Structure Topology), a novel algorithm for efficient and accurate protein 3D structure alignment.
  • To compare the performance of FAST against established methods using benchmark databases.

Main Methods:

  • FAST employs a directionality-based scoring scheme to assess intra-molecular residue-residue relationships.
  • An elimination heuristic is utilized to enhance sparseness in the residue-pair graph, aiding global optimum detection.

Related Experiment Videos

  • Algorithm accuracy was validated using the SCOP classification and the HOMSTRAD database.

    • Main Results:

    • FAST demonstrated higher sensitivity than DaliLite, CE, and K2 across all specificity levels when compared against the SCOP database.
    • An overall agreement of 96% was achieved when testing FAST against 1033 manually curated alignments in the HOMSTRAD database.
    • FAST alignments were found to be of high quality, particularly for proteins across broad structural classes.

    Conclusions:

    • FAST provides a significant advancement in protein structure alignment, offering superior accuracy and sensitivity.
    • The algorithm is substantially faster than existing methods, achieving typical pairwise alignments in under a second.
    • FAST software and a web server are publicly available, facilitating broader adoption in structural bioinformatics research.