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 Concept Videos

Collisions in Multiple Dimensions: Problem Solving01:06

Collisions in Multiple Dimensions: Problem Solving

In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
Hybrid Zones02:29

Hybrid Zones

Hybrid zones are narrow regions where two closely related species interact, mate, and produce hybrids. Relative to either parent species, hybrids may possess distinct phenotypic or genetic differences that impact their survival and reproductive success. The genetic variances introduced by hybridization influence species diversity and speciation processes within the hybrid zone.Gene flow and natural selection are evolutionary mechanisms that shape the outcome of a hybrid zone. Gene flow...
Area Computation by the Alternative Coordinate Method01:24

Area Computation by the Alternative Coordinate Method

The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
Multiple Comparison Tests01:13

Multiple Comparison Tests

Multiple comparison test, abbreviated as MCT, is a post hoc analysis generally performed after comparing multiple samples with one or more tests. An MCT will help identify a significantly different sample among multiple samples or a factor among multiple factors.
It would be easy to compare two samples using a significance alpha level of 0.05. In other words, there is only one sample pair to be compared. However, it would be difficult to identify a significantly different sample if the number...
Causes of Similarity-Dissimilarity Effect01:26

Causes of Similarity-Dissimilarity Effect

The similarity-dissimilarity effect, a fundamental concept in social psychology, explains how interpersonal similarities and differences influence attraction and social interactions. This effect is supported by three key psychological perspectives: balance theory, social comparison theory, and consensual validation.Balance Theory and Cognitive ConsistencyBalance theory, developed by Fritz Heider, posits that individuals seek cognitive consistency in their relationships. When two people share...
Wilcoxon Signed-Ranks Test for Matched Pairs01:09

Wilcoxon Signed-Ranks Test for Matched Pairs

The Wilcoxon signed-rank test for matched pairs evaluates the null hypothesis by combining the ranks of differences with their signs. It essentially tests whether the median of the differences in a population of matched pairs is zero. Since the test incorporates more information than the sign test, it generally yields more trustable conclusions. This test also does not require the data to follow a normal distribution, but two conditions must be met for it to be applicable: (1) the data must...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Enhancing Cross-scale Feature Mutual Information via Heterogeneous Graph Contrastive Learning for Drug-Target Binding Affinity Prediction.

IEEE journal of biomedical and health informatics·2026
Same author

Assembly of Arundinella anomala genome to facilitate single-cell resolved functional and developmental characterization of C<sub>4</sub> distinctive cells.

Nature plants·2026
Same author

A Graph Attention Network-Based Spatial Decomposition Method for Drug Repositioning.

IEEE transactions on computational biology and bioinformatics·2025
Same author

MOSAIC: A Multi-Granularity Cross-Modal Framework for Predicting Synergistic Drug Combinations in Personalized Healthcare.

IEEE journal of biomedical and health informatics·2025
Same author

A pangenome reference of wild and cultivated rice.

Nature·2025
Same author

High-throughput UAV-based rice panicle detection and genetic mapping of heading-date-related traits.

Frontiers in plant science·2024
Same journal

A computational model of chemically- and mechanically-induced thrombus formation in cerebral aneurysms.

Computers in biology and medicine·2026
Same journal

An improved catch fish optimization based deep learning model for Parkinson disease classification using EEG signal.

Computers in biology and medicine·2026
Same journal

Assessing the robustness of evaluation metrics for synthetic ECG signal quality.

Computers in biology and medicine·2026
Same journal

Integrating stemness and epithelial-mesenchymal transition signatures with machine learning identifies RUNX1 as a therapeutic vulnerability in colorectal cancer.

Computers in biology and medicine·2026
Same journal

Differential regional textural attributes of tongue in normal and acidity patients in the light of traditional Chinese medicine.

Computers in biology and medicine·2026
Same journal

SC-MSDNet: Spatial-consistent multi-view self-distillation for retinal OCT classification.

Computers in biology and medicine·2026
See all related articles

Related Experiment Video

Updated: Jun 3, 2026

Operation of the Collaborative Composite Manufacturing (CCM) System
10:09

Operation of the Collaborative Composite Manufacturing (CCM) System

Published on: October 1, 2019

A similarity matrix-based hybrid algorithm for the contact map overlaps problem.

Hengyun Lu1, Genke Yang, Lam Fat Yeung

  • 1The Department of Automation, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai 200240, China. luhy@sjtu.edu.cn

Computers in Biology and Medicine
|March 29, 2011
PubMed
Summary
This summary is machine-generated.

This study introduces a hybrid algorithm for protein structure alignment using a similarity matrix. The novel approach combines Genetic Algorithm (GA) and Extremal Optimization (EO) for faster and more accurate contact map overlap (CMO) results.

Related Experiment Videos

Last Updated: Jun 3, 2026

Operation of the Collaborative Composite Manufacturing (CCM) System
10:09

Operation of the Collaborative Composite Manufacturing (CCM) System

Published on: October 1, 2019

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Structural Biology

Background:

  • Protein structure alignment is crucial for understanding protein function and evolution.
  • The contact map overlap (CMO) problem is a key challenge in accurately aligning protein structures.
  • Existing methods may lack efficiency or optimal accuracy in solving the CMO problem.

Purpose of the Study:

  • To develop a novel hybrid algorithm for the contact map overlap (CMO) problem.
  • To enhance the efficiency and accuracy of protein structure alignment.
  • To explore the effectiveness of different similarity metrics in the alignment process.

Main Methods:

  • A hybrid algorithm integrating Genetic Algorithm (GA) and Extremal Optimization (EO) was proposed.
  • A similarity matrix heuristic was employed for constructing initial solutions within the GA framework.
  • Extremal Optimization (EO) was utilized as a mutation operator to refine solutions.
  • Five distinct similarity measurements (ratio, inner product, cosine function, Jaccard index, Dice coefficient) were evaluated for computing similarity matrices.

Main Results:

  • The proposed hybrid algorithm demonstrated significantly improved speed compared to existing methods.
  • The algorithm achieved better results across most tested datasets for the CMO problem.
  • The integration of GA and EO effectively balanced global approximation and near-optimal solution convergence.

Conclusions:

  • The similarity matrix-based hybrid algorithm offers a superior approach to the CMO problem in protein structure alignment.
  • The combination of GA and EO provides an efficient and accurate computational strategy.
  • The findings suggest potential for broader application in structural bioinformatics and related fields.