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

Contact-based Simulated Annealing Protein Sequence Alignment Method.

Qi-Wen Dong1, Lei Lin, Xiao-Long Wang

  • 1IEEE Conference Publishing, School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China.

Conference Proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference
|February 7, 2007
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

Corneal sensitivity changes and nerve plexus abnormalities in noninfectious anterior uveitis.

American journal of ophthalmology·2026
Same author

Chromosome-level genome assembly of the Amazonian native fish red-bellied pacu (Piaractus brachypomus).

Scientific data·2026
Same author

Bilateral Corneal Sensory and Nerve Structural Alterations in Unilateral Scleritis.

Cornea·2026
Same author

Development of a vascularized multi-organoid-on-a-chip to model the heart-islet axis in diabetic cardiomyopathy.

Bioactive materials·2026
Same author

Deep cross-modal affective memory networks with adaptive multi-source heterogeneous transfer learning in speech emotion recognition.

Scientific reports·2026
Same author

Optimizing expertise management in crowdsourcing contests: The impact of information structures on open innovation efficiency.

Fundamental research·2026
Same journal

Highly Articulated Robotic Probe for Minimally Invasive Surgery.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2010
Same journal

Combined peripheral and cortical neural stimulation in motor neurorehabilitation.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

Embedded assessment algorithms within home-based cognitive computer game exercises for elders.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

Digital signal processing of the wideband external pulse recorded during cuff deflation: a new way to measure blood pressure.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

Immune cells detection of the in vivo rejecting heart in USPIO-enhanced magnetic resonance imaging.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

wHospital: a web-based application with digital signature for drugs dispensing management.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2007
See all related articles

This study introduces a novel contact-based simulated annealing method for protein sequence alignment, improving accuracy by incorporating structural information. The new approach enhances evolutionary analysis and protein structure prediction.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Structural Bioinformatics

Background:

  • Traditional protein sequence alignment methods often neglect crucial structural information.
  • Existing contact-based methods make assumptions about residue distance conservation that limit accuracy, especially for insertions/deletions.

Purpose of the Study:

  • To develop an improved protein sequence alignment method that integrates both sequence and structural information without restrictive assumptions.
  • To enhance the accuracy of protein alignment for applications like remote homology detection and comparative modeling.

Main Methods:

  • A contact-based simulated annealing alignment method was developed, combining sequence-based scores with weighted contact-based scores.
  • A new 'contact-penalty' parameter was introduced to penalize alignments of contacting residues with gaps.

Related Experiment Videos

  • Parameters were re-optimized using a genetic algorithm, including weights for CAO and Blosum62 scores, and gap penalties.

    • Main Results:

    • The proposed method achieved an alignment accuracy of 85.4% on the Homstrad database.
    • This represents a 3.6% improvement in accuracy compared to previous methods by Kleinjung et al.
    • The method effectively handles insertion/deletion events, overcoming limitations of prior assumptions.

    Conclusions:

    • The contact-based simulated annealing alignment method offers a more accurate and flexible approach to protein sequence alignment.
    • This advancement has significant implications for various biological problems, including protein remote homology detection, comparative modeling, and fold recognition.