CE-MC

CE-MC aligns multiple protein structures using combinatorial extension and Monte Carlo optimization to produce high-quality structural alignments for comparative structural analysis.

Key Features:

• All-to-All Pairwise Alignment: Generates all-to-all pairwise alignments using the combinatorial extension (CE) algorithm.
• Monte Carlo Optimization: Refines initial alignments via Monte Carlo optimization employing four distinct move types assessed by a distance-based scoring system.
• Scoring and Convergence: Uses structural distance-based scoring and iterative acceptance of score-improving moves until convergence to enhance alignment accuracy and residue coverage.
• Scale: Aligns up to 25 protein structural chains (PDB chains).
• Result Formatting: Formats final alignments using the JOY program.

Scientific Applications:

• Protein Family Analysis: Demonstrated improvements in alignment quality in initial tests on 66 protein structural families, reporting a 69% increase in alignment score and a 12% increase in residue incorporation.
• Preservation of Catalytic Residues: Preserves key catalytic residues, validated on protein kinases and aspartic proteinases against curated HOMSTRAD and manual alignments.
• Broad Applicability: Applicable to comparative structural studies across protein families in the Protein Data Bank (PDB).

Methodology:

Performs CE all-to-all pairwise alignment, then applies Monte Carlo optimization with four move types evaluated by a distance-based scoring function; accepts moves that improve the alignment score and iterates until convergence, and formats final alignments with JOY.