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

Protein structure alignment by deterministic annealing.

Luonan Chen1, Tianshou Zhou, Yun Tang

  • 1Department of Electrical Engineering and Electronics, Osaka Sangyo University, Osaka 574-8530, Japan. chen@elec.osaka-sandai.ac.jp

Bioinformatics (Oxford, England)
|August 17, 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

Disruption of dynactin complex function in intellectual disability.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same author

Efficient preservation of old methane-derived organic carbon in deep-sea surface sediments.

Nature communications·2026
Same author

CauFinder: Steering Cell-State and Phenotype Transitions by Causal Disentanglement Learning.

Advanced science (Weinheim, Baden-Wurttemberg, Germany)·2026
Same author

stMixer for Scalable Mosaic Integration and Label Transfer in Spatial Histology and Multi-Omics.

Advanced science (Weinheim, Baden-Wurttemberg, Germany)·2026
Same author

Pioneer: Dynamical Systems Biology for Spatiotemporal Omics Data.

Journal of molecular biology·2026
Same author

Combining Spatial Multi-Omics Data to Decipher Spatial Domains and Elucidate Cell Heterogeneity Based on Self-Supervised Graph Learning.

Advanced science (Weinheim, Baden-Wurttemberg, Germany)·2026
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 mean field annealing method for accurate protein structure alignment at the amino acid level. The approach transforms the complex problem into a simpler optimization task, improving efficiency and accuracy.

Area of Science:

  • Computational Biology
  • Bioinformatics

Background:

  • Protein structure alignment is crucial for various molecular biology tasks like prediction and classification.
  • Unlike sequence alignment, protein structure alignment is computationally challenging (NP-hard).

Purpose of the Study:

  • To develop an accurate amino acid-level protein structure alignment method.
  • To address the computational complexity of protein structure alignment.

Main Methods:

  • Formulated structure alignment as a mixed integer-programming (MIP) problem.
  • Transformed the MIP into a reduced non-linear continuous optimization problem (NCOP).
  • Employed a mean field annealing technique with a modified Potts model to solve the NCOP.

Main Results:

Related Experiment Videos

  • The proposed method accurately aligns protein structures at the amino acid level.
  • The mean field annealing approach efficiently solves the NCOP, yielding results comparable to the MIP.
  • Constraints are automatically satisfied, enhancing efficiency and reducing parameter tuning.

Conclusions:

  • The mean field annealing method offers an accurate and efficient solution for protein structure alignment.
  • This approach simplifies complex optimization problems in bioinformatics.
  • The method demonstrates robust performance on benchmark examples.