This is a read-only mirror of pymolwiki.org

Difference between revisions of "Cealign"

From PyMOL Wiki
Jump to navigation Jump to search
 
(cealign win32 binary. download & directions.)
(28 intermediate revisions by the same user not shown)
Line 1: Line 1:
 
== Introduction ==
 
== Introduction ==
This script is a Python implementation of the CE algorithm pioneered by Drs. Shindyalov and Bourne (See References).  It is a fast, accurate structure-based protein alignment algorithm.  There are a few changes from the original code (See Notes), and "fast" depends on your machine and the implementation.  That is, on my machine --- a relatively fast 64-bit machine --- I can align two 400+ amino acid structures in about 0.300 s with the C++ implementation.  In Python however, two 165 amino acid proteins took about 35 seconds!
 
  
When coupled to the Kabsch algorithm, this should be able to align any two protein structures, using just the alpha carbon coordinates.
+
'''Go directly to [[Cealign#Version_0.8-RBS|DOWNLOAD]]'''
 +
 
 +
This page is the home page of the open-source CEAlign PyMOL plugin.  The CE algorithm is a fast and accurate protein structure alignment algorithm, pioneered by Drs. Shindyalov and Bourne (See
 +
References).  There are a few changes from the original CE publication (See Notes). 
 +
 
 +
The source code is implemented in C with the rotations finally done by Numpy in Python.  Because the computationally complex portion of the code is written in C, it's quick.  That is, on my machines --- relatively fast 64-bit machines --- I can align two 400+ amino acid structures in about 0.300 s with the C++ implementation.
  
 
This plugs into PyMol very easily.  See [[Cealign#The_Code|the code]] and [[Cealign#Examples|examples]] for installation and usage.
 
This plugs into PyMol very easily.  See [[Cealign#The_Code|the code]] and [[Cealign#Examples|examples]] for installation and usage.
Line 9: Line 13:
 
'''Why should you use this?'''
 
'''Why should you use this?'''
  
PyMol's structure alignment algorithm is fast and robust.  However, its first step is to perform a sequence alignment of the two selections.  Thus, proteins in the '''twilight zone''' or those having a low sequence identity, may not align well.  Because CE is a structure-based alignment, this is not a problem.  Look at the following example.  The image at LEFT was the result of CE-aligning two proteins (1C0M to 1BCO).  The result is '''88''' aligned (alpha carbons) residues (not atoms) at '''2.78 Angstroms'''.  The image on the RIGHT shows the results from PyMol's align command: an alignment of '''221 atoms''' (not residues) at an RMSD of '''15.7 Angstroms'''.  To make the alignment easier to see, cealign (actually the [[Kabsch]] code) colors the aligned residues differently.
+
PyMOL's structure alignment algorithm is fast and robust.  However, its first step is to perform a sequence alignment of the two selections.  Thus, proteins in the '''twilight zone''' or those having a low sequence identity, may not align well.  Because CE is a structure-based alignment, this is not a problem.  Consider the following example.  The image at LEFT was the result of CE-aligning two proteins (1C0M chain B to 1BCO).  The result is '''152''' aligned (alpha carbons) residues (not atoms) at '''4.96 Angstroms'''.  The image on the RIGHT shows the results from PyMol's align command: an alignment of '''221 atoms''' (not residues) at an RMSD of '''15.7 Angstroms'''.
  
 
<gallery>
 
<gallery>
Image:Ce_works.png|Cealign's results
+
Image:cealign_ex1.png|Cealign's results (152 aligned; 4.96 Ang.)
Image:Pymol_align.png|PyMol's results
+
Image:pymol_align.png|PyMol's results (763 atoms; 18.4 Ang. )
 
</gallery>
 
</gallery>
 
  
 
== Examples ==
 
== Examples ==
Line 42: Line 45:
  
 
=====Multiple Structure Alignments=====
 
=====Multiple Structure Alignments=====
To use '''cealign''' to do a multiple structure alignment, simple load all your proteins and execute the following command:
+
Use the '''alignto''' command, now provided with cealign.  Just type,
<source lang="python">
 
for x in cmd.get_names("*"): cealign("MASTER", x)
 
</source>
 
where '''MASTER''' is the protein to align all others to.
 
For example, load the following proteins: 1A15, 1EOT, 1ESR, 1F9R, 1G2S, 1NR4, 1QE6.  Now, execute the command,
 
<source lang="python">
 
for x in cmd.get_names("*"): cealign("1A15", x)
 
</source>
 
 
 
<gallery>
 
Image:unali.png|Proteins Unaligned, just loaded into PyMOL.
 
Image:ali_all.png|All proteins aligned to 1A15
 
</gallery>
 
 
 
Paste the following code into the end of the '''cealign.py''' file that comes in the distributionThis function will define the '''alignto''' command in PyMOL.  The function will align every object in PyMOL to the specified object.
 
<source lang="python">
 
def alignto(sel1):
 
        """Just a quick & dirty multiple structure alignment"""
 
        for x in cmd.get_names("*"): cealign( sel1, x )
 
 
 
## Let PyMOL know about the alignto command
 
cmd.extend("alignto", alignto)
 
</source>
 
Once the code is in place, and PyMOL (or the cealign.py script) is reloaded, you can now execute,
 
 
<source lang="python">
 
<source lang="python">
alignto X
+
alignto PROT
 
</source>
 
</source>
will align all objects in PyMOL to protein '''X'''.
+
to align all your proteins in PyMOL to the one called, '''PROT'''.
For example,
 
<source lang="python">
 
# for showing pretty representation
 
import preset
 
 
 
# get a bunch of similar structures and
 
# load them all at once.
 
fetch 1a2p 1bni 2f4y 2f56 2f5m 2f5w, async=0
 
  
# poor-man's multiple structure alignment
 
alignto 1bni
 
  
# make them 'pretty'.
 
preset.pretty("*")
 
  
# center the results (since they may all have
+
=== Results ===
# moved out of frame).
+
See '''Changes''' for updates.  But, overall, the results here are great.
center
 
</source>
 
 
 
=== Results From v0.2 ===
 
Versions of CE Align, later than v0.2, should beat these alignments.
 
  
 
<gallery>
 
<gallery>
Image:Cealign1.png|EASY: 1FAO vs. 1EAZ; 88 residues, 1.16 Ang
+
Image:v7_1fao_1eaz.png|EASY: 1FAO vs. 1EAZ; 96 residues, 1.28 Ang
Image:Cealign2.png|EASY: 1CBS vs. 1HMT; 120 residues, 2.07 Ang
+
Image:v7_1cbs_1hmt.png|EASY: 1CBS vs. 1HMT; 128 residues, 2.01 Ang
Image:Cealign3.png|MODERATE: 1A15 vs 1B50; 56 residues, 6.67 Ang.
+
Image:v7_1a15_1b50.png|MODERATE: 1A15 vs 1B50; 56 residues, 2.54 Ang.
Image:Align.png|EASY: 1OAN vs. 1S6N; aligned to 2.26 Ang. RMSD.
+
Image:v7_1oan_1s6n.png|EASY: 1OAN vs. 1S6N (state 1); 96 residues aligned to 3.83 Ang. RMSD.
Image:Cealign_ex_hard.png|HARD: 1RLW to 1BYN; 104 residues; 3.94 Ang.
+
Image:v7_1rlw_1byn.png|HARD: 1RLW to 1BYN; 104 residues; 2.21 Ang.
Image:1ten_3hhr.png|HARD: 1TEN vs. 3HHR; 72 residues, 3.13 Ang.
+
Image:v7_1ten_3hhr.png|HARD: 1TEN vs. 3HHR; 80 residues, 2.91 Ang.
Image:2SIM_1NSB.png|HARD: 2SIM vs. 1NSB; 280 residues, 5.00 Ang.
+
Image:v7_2sim_1nsb.png|HARD: 2SIM vs. 1NSB; 272 residues, 4.93 Ang.
Image:1CEW_1MOL.png|HARD: 1CEW vs. 1MOL; 72 residues, 3.63 Ang.
+
Image:v7_1cew_1mol.png|HARD: 1CEW vs. 1MOL; 80 residues, 4.03 Ang.
</gallery>
 
 
 
 
 
 
 
=== Results From v0.6 ===
 
The results shown here are from the new version (v0.6) of Cealign.  Compare these results to v0.2, shown in the above section.  Cealign v0.6 has some major improvements.  There was a fundamental change in the calculation of scoring.  The algorithm still performs its task quickly.
 
 
 
<gallery>
 
Image:v6_1eaz_fao.png|EASY: 1FAO vs. 1EAZ; 96 residues, 1.80 Ang
 
Image:v6_1cbs_1hmt.png|EASY: 1CBS vs. 1HMT; 128 residues, 2.05 Ang
 
Image:v6_1a15_1b50.png|MODERATE: 1A15 vs 1B50; 56 residues, 3.91 Ang.
 
Image:v6_1oan_1s6n.png|EASY: 1OAN vs. 1S6N (state 1); 96 residues aligned to 3.83 Ang. RMSD.
 
Image:v6_1rlw_1mol.png|HARD: 1RLW to 1BYN; 104 residues; 2.48 Ang.
 
Image:v6_1ten_3hhr.png|HARD: 1TEN vs. 3HHR; 80 residues, 2.91 Ang.
 
Image:v6_2sim_1nsb.png|HARD: 2SIM vs. 1NSB; 280 residues, 5.00 Ang.
 
Image:v6_1cew_1mol.png|HARD: 1CEW vs. 1MOL; 80 residues, 5.06 Ang.
 
 
</gallery>
 
</gallery>
  
 
== Installation ==
 
== Installation ==
 +
===Windows systems===
 +
This is a quick and dirty method to get it working on Win32 right now, more details coming soon.
 +
====Requirements====
 +
* Latest PyMol, installed on your system
 +
* Numpy for python 2.4; quick download of just what's needed: http://users.umassmed.edu/Shivender.Shandilya/pymol/numpy.zip
 +
* Pre-compiled ccealign.pyd python module: http://users.umassmed.edu/Shivender.Shandilya/pymol/ccealign.zip
 +
* Modified pymolrc: http://users.umassmed.edu/Shivender.Shandilya/pymol/pymolrc
 +
* cealign.py and qkabsch.py from the Cealign-0.8-RBS package: download below
  
'''note:''' Windows installer coming soon.
+
====Directions====
 +
# Unzip the numpy.zip file, which will give you a folder named '''numpy'''
 +
# Move this entire folder to: C:\Program Files\DeLano Scientific\PyMOL\modules\  (or the corresponding location on your system)
 +
# Unzip ccealign.zip, which will give you a file called  '''ccealign.pyd'''
 +
# Move this pyd file to: C:\Program Files\DeLano Scientific\PyMOL\py24\DLLs\  (or the corresponding location on your system)
 +
# Copy the downloaded '''pymolrc''' file to: C:\Program Files\DeLano Scientific\PyMOL\  (or the corresponding location on your system)
 +
# Run PyMol and load some molecules
 +
# Run this command in Pymol: '''cealign molecule1, molecule2'''
 +
# Enjoy!
  
===Requirements===
+
===*nix systems===
# Numpy
+
====Requirements====
# Python 2.4+ with distutils
+
* C compiler
# C compiler
+
* Python 2.4+ with distutils
 +
* Numpy
 +
** for User-compiled PyMOL: <source lang="python">python setup.py install</source>
 +
** for the precompiled version of PyMOL <source lang="python">python setup.py install --prefix "" --root /DIR_TO/pymol/ext/</source>
  
===Directions===
+
====Directions====
 
# uncompress the distribution file '''cealign-VERSION.tgz'''
 
# uncompress the distribution file '''cealign-VERSION.tgz'''
 
# cd cealign-VERSION
 
# cd cealign-VERSION
# sudo python setup.py install
+
# sudo python setup.py install # if you installed by PyMOL by hand
 +
## python setup.py install --prefix "" --root /DIR/TO/pymol/ext/  # if you are using the precompiled binary download
 
# insert "run DIR_TO_CEALIGN/cealign.py" and "run DIR_TO_CEALIGN/qkabsch.py" into your '''.pymolrc''' file, or just run the two Python scripts by hand.
 
# insert "run DIR_TO_CEALIGN/cealign.py" and "run DIR_TO_CEALIGN/qkabsch.py" into your '''.pymolrc''' file, or just run the two Python scripts by hand.
 
# load some molecules
 
# load some molecules
Line 139: Line 105:
 
# enjoy
 
# enjoy
  
== The Code ==
+
=====Pre-compiled Hackish Install=====
Please unpack and read the documentationAll comments/questions should be directed to Jason Vertrees (javertre _at_ utmb ...dot... edu).
+
For those people that prefer to use the pre-compiled version of PyMOL, here are the basics for your install.  '''This is a poor method of installing Cealign.  I suggest users compile and install their own PyMOL.''' The final goal is to get
 +
# '''ccealign.so''' module into '''PYMOL/ext/lib/python2.4/site-packages'''
 +
# numpy installed (get the numpy directory into (or linked into) '''PYMOL/ext/lib/python2.4/site-packages'''
 +
# and be able to run cealign.py and qkabsch.py from PyMOL.
 +
If you can do the above three steps, '''cealign''' should run from the pre-compiled PyMOL.
  
'''LATEST IS v0.5'''.
+
In more detail, on a completely fictitious machine --- that is, I created the following commands from a fake machine and I don't expect a copy/paste of this to work '''anywhere''', but the commands should be helpful enough to those who need it:
 +
<source lang="python">
 +
# NOTES:
 +
# This is fake code: don't copy/paste it.
 +
#
 +
# PYMOL='dir to precompiled PyMOL install'
 +
# CEALIGN='dir where you will unpack cealign'
 +
# replace lib with lib64 for x86-64
 +
# install numpy
 +
apt-get install numpy
  
=== Version 0.5 ===
+
# link numpy to PyMOL
* BZ2 File [[Media:Cealign-0.5.tar.bz2|CE Align v0.5]]
+
ln -s /usr/local/lib/python2.4/site-packages/numpy PYMOL/ext/lib/python2.4/site-packages
* ZIP File [[Media:Cealign-0.5.zip|CE Align v0.5]]
 
  
=== Version 0.4 ===
+
# download and install Cealign
* BZ2 File [[Media:Cealign-0.4.tar.bz2|CE Align v0.4]]
+
wget http://www.pymolwiki.org/images/e/ed/Cealign-0.6.tar.bz2
* ZIP File [[Media:Cealign-0.4.zip|CE Align v0.4]]
+
tar -jxvf Cealign-0.6.tar.bz2
 +
cd cealign-0.6
 +
sudo python setup.py build
 +
cp build/lib-XYZ-linux/ccealign.so PYMOL/ext/lib/python2.4/site-packages
  
=== Version 0.3 ===
+
# run pymol and try it out
* BZ2 File [[Media:Cealign-0.3.tar.bz2|CE Align v0.3]]
+
pymol
* ZIP File [[Media:Cealign-0.3.zip|CE Align v0.3]]
+
run CEALIGN/cealign.py
 +
run CEALIGN/qkabsch.py
 +
fetch 1cew 1mol, async=0
 +
cealign 1c, 1m
 +
</source>
  
=== Version 0.2 ===
+
== The Code ==
* BZ2 File [[Media:Cealign-0.2.tar.bz2|CE Align v0.2]]
+
Please unpack and read the documentation. All comments/questions should be directed to Jason Vertrees (javertre _at_ utmb ...dot... edu).
* ZIP File [[MEdia:Cealign-0.2.zip|CE Align v0.2]]
 
  
=== Version 0.1 ===
+
'''LATEST IS v0.8-RBS'''. (Dedicated to Bryan Sutton for allowing me to use his computer for testing.)
* BZ2 File [[Media:Cealign-0.1.tar.bz2|CE Align v0.1]]
 
* ZIP File [[Media:Cealign-0.1.zip|CE Align v0.1]]
 
  
 +
=== Version 0.8-RBS ===
 +
* BZ2 File [[Media:Cealign-0.8-RBS.tar.bz2|CE Align v0.8-RBS]]
 +
* ZIP File [[Media:Cealign-0.8-RBS.zip|CE Align v0.8-RBS]]
  
 
== Coming Soon ==
 
== Coming Soon ==
 
* Windows binary
 
* Windows binary
 
* Linux Binaries (32bit, x86-64)
 
* Linux Binaries (32bit, x86-64)
* Instructions for precompiled distributions
+
* Better instructions for precompiled distributions
 
* Optimization
 
* Optimization
* Cleaner code
 
* Fixes
 
  
 
== Updates ==
 
== Updates ==
 +
 +
=== 2007-04-14 ===
 +
v0.8-RBS source updated.  Found the bug that had been plaguing 32-bit machines.  This should be the last release for a little while.
 +
 +
===2007-03-27===
 +
v0.6 source code updated.  The '''important''' things about this release are:
 +
* a correction in the scoring algorithm (with improvements up to, and over 2Ang in RMSD)!
 +
* cleaned up some memory issues
 +
* provided the simple '''alignto''' command
 +
* added (poor) installation notes for those people with a pre-compiled version.
  
 
===2007-03-07===
 
===2007-03-07===
 
This change was too small to make a whole new release.  I just added a small script to do multiple structure alignments.  Skip to the [[Cealign#Multiple_Structure_Alignments|Multiple Structure Alignment Section]] on this page.
 
This change was too small to make a whole new release.  I just added a small script to do multiple structure alignments.  Skip to the [[Cealign#Multiple_Structure_Alignments|Multiple Structure Alignment Section]] on this page.
 
 
===2007-02-20===
 
A HUGE thanks to '''Dan Kulp'''' for spotting the bug in the reflections!  I have fixed the code and repackaged it.
 
Briefly, I found bug in the way Numpy was returning values from its' det
 
function.  It was returning something that was not casting correctly to
 
Python's internal types.  For example, the determinant of an orthonormal
 
matrix must be +/- 1.0 -- and hence the product of two orthonormal
 
matrices must also be +/- 1.0 -- but here were the test results from
 
Numpy:
 
<source lang="python">
 
        Reflect => -1.0
 
                Does reflect equal 1.0 => False
 
        Reflect => -1.0
 
                Does reflect equal -1.0 =>False
 
</source>
 
The second case is obviously wrong, and the program was never properly
 
detecting reflections.  The fix is:
 
<source lang="python">
 
        reflect = float(str(float(numpy.linalg.det(V) * numpy.linalg.det(Wt))))
 
 
        if reflect == -1.0:
 
                S[-1] = -S[-1]
 
                V[:,-1] = -V[:,-1]
 
</source>
 
 
===2007-02-01===
 
Argh!  Found another stupid bug.  The alignments are now longer and more accurate.  v0.4 soon.
 
 
===2007-01-31===
 
Found a small bug.  Will update code soon.
 
 
===2007-01-25===
 
CE Align v0.2 released.
 
 
Found a "feature" I don't like; so, I fixed it.  The new version of cealign has the formal syntax of
 
<source lang="python">
 
cealign MASTER, TARGET
 
</source>
 
and cealign is now guaranteed not to change the coordinates of the '''MASTER''' protein.  This is useful is you want to align 10 structures on top of one.  Before, cealign would center the two molecules; now it just overlaps the TARGET onto the MASTER.
 
 
===2007-01-17===
 
CE Align V0.1 released.
 
 
===2007-01-11===
 
The first version of the C-module code is complete.  I fixed handling (multiple) missing residues, the centering problem, and the problem of multiple chains.  I'll package and provide the code soon.
 
 
===2007-01-10===
 
Trying to remedy missing residues.  If a user's selections are '''protA and i. 10-20''' and '''prot2 and i. 10-20''', and if prot2 is missing residue 14, the SVD is undefined/inappropriate.  I have to weed out residues that don't have partners in the PDB file.  Alignments do this implicitly since the XYZ values it sees are only the ones with coordinates.  Also, CE only works on individual chains.  If someone can find a consistent method to map residues and chains to ints and then back to residues and chains -- that might work.  Ha! 
 
 
If more than a week lapses after this comment, I'll just wrap up the code and post the first version.  There seems to be some interest in this plugin, so the more eyes the easier it may be to fix the bugs.  I will also need testers for the Mac and Windows editions.
 
 
=== 2007-01-08===
 
'''Yeah!'''
 
The C code that plugs into PyMol has been completed.  It's a little slower than the plain C++ code I wrote, but that's what you get when passing data from PyMol to Python to C, fiddle with it,  pass it back to Python to PyMol for some more quick math.  The alignment times for the two proteins mentioned below (1B50 and 1C0M) on my machine with the new C module is about 1-3 second (with a full CPU load for other intensive tasks running in the background; this shows great improvement over the pure Python alignment times).  Once the code is cleaned up (and I'm not too embarrassed to post it) and some bugs are worked out, I'll post it. The current bugs are:
 
# Some alignments don't center right
 
# Missing residues cause problems
 
# Memory leaks galore, I'm sure
 
 
The code consists of:
 
* qkabsch.py
 
* cealign.py
 
* ccealignmodule.c
 
* ccealignmodule.h
 
* setup.py
 
  
 
Also, I provide the option of aligning based solely upon RMSD or upon the better CE-Score.  See the '''References''' for information on the '''CE Score'''.
 
Also, I provide the option of aligning based solely upon RMSD or upon the better CE-Score.  See the '''References''' for information on the '''CE Score'''.
Line 332: Line 260:
 
== License ==
 
== License ==
 
The CEAlign and all its subprograms that I wrote, are released under the open source Free BSD License (BSDL).
 
The CEAlign and all its subprograms that I wrote, are released under the open source Free BSD License (BSDL).
 +
 +
 +
[[Category:Script_Library]]
 +
[[Category:Structure_Alignment|Cealign]]

Revision as of 18:18, 27 February 2008

Introduction

Go directly to DOWNLOAD

This page is the home page of the open-source CEAlign PyMOL plugin. The CE algorithm is a fast and accurate protein structure alignment algorithm, pioneered by Drs. Shindyalov and Bourne (See References). There are a few changes from the original CE publication (See Notes).

The source code is implemented in C with the rotations finally done by Numpy in Python. Because the computationally complex portion of the code is written in C, it's quick. That is, on my machines --- relatively fast 64-bit machines --- I can align two 400+ amino acid structures in about 0.300 s with the C++ implementation.

This plugs into PyMol very easily. See the code and examples for installation and usage.

Comparison to PyMol

Why should you use this?

PyMOL's structure alignment algorithm is fast and robust. However, its first step is to perform a sequence alignment of the two selections. Thus, proteins in the twilight zone or those having a low sequence identity, may not align well. Because CE is a structure-based alignment, this is not a problem. Consider the following example. The image at LEFT was the result of CE-aligning two proteins (1C0M chain B to 1BCO). The result is 152 aligned (alpha carbons) residues (not atoms) at 4.96 Angstroms. The image on the RIGHT shows the results from PyMol's align command: an alignment of 221 atoms (not residues) at an RMSD of 15.7 Angstroms.

Examples

Usage

Syntax

CEAlign has the semantic, and syntactic formalism of

 cealign MASTER, TARGET

where a post-condition of the algorithm is that the coordinates of the MASTER protein are unchanged. This allows for easier multi-protein alignments. For example,

 cealign 1AUE, 1BZ4
 cealign 1AUE, 1B68
 cealign 1AUE, 1A7V
 cealign 1AUE, 1CPR

will superimpose all the TARGETS onto the MASTER.

Examples
cealign 1cll and i. 42-55, 1ggz and c. A
cealign 1kao, 1ctq
cealign 1fao, 1eaz
Multiple Structure Alignments

Use the alignto command, now provided with cealign. Just type,

alignto PROT

to align all your proteins in PyMOL to the one called, PROT.


Results

See Changes for updates. But, overall, the results here are great.

Installation

Windows systems

This is a quick and dirty method to get it working on Win32 right now, more details coming soon.

Requirements

Directions

  1. Unzip the numpy.zip file, which will give you a folder named numpy
  2. Move this entire folder to: C:\Program Files\DeLano Scientific\PyMOL\modules\ (or the corresponding location on your system)
  3. Unzip ccealign.zip, which will give you a file called ccealign.pyd
  4. Move this pyd file to: C:\Program Files\DeLano Scientific\PyMOL\py24\DLLs\ (or the corresponding location on your system)
  5. Copy the downloaded pymolrc file to: C:\Program Files\DeLano Scientific\PyMOL\ (or the corresponding location on your system)
  6. Run PyMol and load some molecules
  7. Run this command in Pymol: cealign molecule1, molecule2
  8. Enjoy!

*nix systems

Requirements

  • C compiler
  • Python 2.4+ with distutils
  • Numpy
    • for User-compiled PyMOL:
      python setup.py install
      
    • for the precompiled version of PyMOL
      python setup.py install --prefix "" --root /DIR_TO/pymol/ext/
      

Directions

  1. uncompress the distribution file cealign-VERSION.tgz
  2. cd cealign-VERSION
  3. sudo python setup.py install # if you installed by PyMOL by hand
    1. python setup.py install --prefix "" --root /DIR/TO/pymol/ext/ # if you are using the precompiled binary download
  4. insert "run DIR_TO_CEALIGN/cealign.py" and "run DIR_TO_CEALIGN/qkabsch.py" into your .pymolrc file, or just run the two Python scripts by hand.
  5. load some molecules
  6. run, cealign molecule1, molecule2
  7. enjoy
Pre-compiled Hackish Install

For those people that prefer to use the pre-compiled version of PyMOL, here are the basics for your install. This is a poor method of installing Cealign. I suggest users compile and install their own PyMOL. The final goal is to get

  1. ccealign.so module into PYMOL/ext/lib/python2.4/site-packages
  2. numpy installed (get the numpy directory into (or linked into) PYMOL/ext/lib/python2.4/site-packages
  3. and be able to run cealign.py and qkabsch.py from PyMOL.

If you can do the above three steps, cealign should run from the pre-compiled PyMOL.

In more detail, on a completely fictitious machine --- that is, I created the following commands from a fake machine and I don't expect a copy/paste of this to work anywhere, but the commands should be helpful enough to those who need it:

# NOTES:
# This is fake code: don't copy/paste it.
#
# PYMOL='dir to precompiled PyMOL install'
# CEALIGN='dir where you will unpack cealign'
# replace lib with lib64 for x86-64
# install numpy
apt-get install numpy

# link numpy to PyMOL
ln -s /usr/local/lib/python2.4/site-packages/numpy PYMOL/ext/lib/python2.4/site-packages

# download and install Cealign
wget http://www.pymolwiki.org/images/e/ed/Cealign-0.6.tar.bz2
tar -jxvf Cealign-0.6.tar.bz2
cd cealign-0.6
sudo python setup.py build
cp build/lib-XYZ-linux/ccealign.so PYMOL/ext/lib/python2.4/site-packages

# run pymol and try it out
pymol
run CEALIGN/cealign.py
run CEALIGN/qkabsch.py
fetch 1cew 1mol, async=0
cealign 1c, 1m

The Code

Please unpack and read the documentation. All comments/questions should be directed to Jason Vertrees (javertre _at_ utmb ...dot... edu).

LATEST IS v0.8-RBS. (Dedicated to Bryan Sutton for allowing me to use his computer for testing.)

Version 0.8-RBS

Coming Soon

  • Windows binary
  • Linux Binaries (32bit, x86-64)
  • Better instructions for precompiled distributions
  • Optimization

Updates

2007-04-14

v0.8-RBS source updated. Found the bug that had been plaguing 32-bit machines. This should be the last release for a little while.

2007-03-27

v0.6 source code updated. The important things about this release are:

  • a correction in the scoring algorithm (with improvements up to, and over 2Ang in RMSD)!
  • cleaned up some memory issues
  • provided the simple alignto command
  • added (poor) installation notes for those people with a pre-compiled version.

2007-03-07

This change was too small to make a whole new release. I just added a small script to do multiple structure alignments. Skip to the Multiple Structure Alignment Section on this page.

Also, I provide the option of aligning based solely upon RMSD or upon the better CE-Score. See the References for information on the CE Score.

Troubleshooting

Post your problems/solutions here.

Unicode Issues in Python/Numpy

Problem: Running/Installing cealign gives

Traceback (most recent call last):
  File "/home/byron/software/pymol_1.00b17/pymol/modules/pymol/parser.py",
line 308, in parse
  File "/home/byron/software/pymol_1.00b17/pymol/modules/pymol/parsing.py",
line 410, in run_file
  File "qkabsch.py", line 86, in ?
    import numpy
  File "/usr/lib/python2.4/site-packages/numpy/__init__.py", line 36, in ?
    import core
  File "/usr/lib/python2.4/site-packages/numpy/core/__init__.py", line 5, in ?
    import multiarray
ImportError: /home/byron/software/pymol/ext/lib/python2.4/site-packages/numpy/core/multiarray.so:
undefined symbol: _PyUnicodeUCS4_IsWhitespace

where the important line is

undefined symbol: _PyUnicodeUCS4_IsWhitespace

This problem indicates that your Numpy Unicode is using a different byte-size for unicode characters than is the Python distribution your PyMOL is running from. For example, this can happen if you use the pre-built PyMOL and some other pre-built Numpy package.


Solution: Hand-install Numpy.


LinAlg Module Not Found

Problem: Running CE Align gives the following error message:

run qkabsch.py
Traceback (most recent call last):
File "/usr/lib/python2.4/site-packages/pymol/parser.py", line 285, in parse
parsing.run_file(exp_path(args[nest][0]),pymol_names,pymol_names)
File "/usr/lib/python2.4/site-packages/pymol/parsing.py", line 407, in run_file
execfile(file,global_ns,local_ns)
File "qkabsch.py", line 86, in ?
import numpy
File "/usr/lib/python2.4/site-packages/numpy/__init__.py", line 40, in ?
import linalg
ImportError: No module named linalg


Solution: You do not have the linear algebra module installed (or Python can't find it) on your machine. One workaround is to install Scientific Python. (on debian/ubuntu this can be done by: sudo apt-get install python-scipy) Another is to reinstall the Numpy package from source, ensuring that you have the necessary requirements for the linear algebra module (linpack, lapack, fft, etc.).

CCEAlign & NumPy Modules Not Found

Problem: Running CE Align gives the following error message:

PyMOL>run cealign.py
Traceback (most recent call last):
  File "/home/local/warren/MacPyMOL060530/build/Deployment/MacPyMOL.app/pymol/modules/pymol/parser.py", line 297, in parse
  File "/home/local/warren/MacPyMOL060530/build/Deployment/MacPyMOL.app/pymol/modules/pymol/parsing.py", line 408, in run_file
  File "/usr/local/pymol/scripts/cealign-0.1/cealign.py", line 59, in ?
    from ccealign import ccealign
ImportError: No module named ccealign
run qkabsch.py
Traceback (most recent call last):
File "/home/local/warren/MacPyMOL060530/build/Deployment/MacPyMOL.app/pymol/modules/pymol/parser.py", line 297, in parse
File "/home/local/warren/MacPyMOL060530/build/Deployment/MacPyMOL.app/pymol/modules/pymol/parsing.py", line 408, in run_file
File "qkabsch.py", line 86, in ?
import numpy
ImportError: No module named numpy


Solution: This problem occurs under Apple Mac OS X if (a) the Apple's python executable on your machine (/usr/bin/python, currently version 2.3.5) is superseded by Fink's python executable (/sw/bin/python, currently version 2.5) and (b) you are using precompiled versions of PyMOL (MacPyMOL, PyMOLX11Hybrid or PyMOL for Mac OS X/X11). These executables ignore Fink's python and instead use Apple's - so, in order to run CE Align, one must install NumPy (as well as CE Align itself) using Apple's python. To do so, first download the Numpy source code archive (currently version 1.0.1), unpack it, change directory to numpy-1.0.1 and specify the full path to Apple's python executable during installation: sudo /usr/bin/python setup.py install | tee install.log. Then, donwload the CE Align source code archive (currently version 0.2), unpack it, change directory to cealign-0.2 and finally install CE Align as follows: sudo /usr/bin/python setup.py install | tee install.log. Luca Jovine 05:11, 25 January 2007 (CST).

References

Text taken from PubMed and formatted for the wiki. The first reference is the most important for this code.

  1. Shindyalov IN, Bourne PE. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng. 1998 Sep;11(9):739-47. PMID: 9796821 [PubMed - indexed for MEDLINE]
  2. Jia Y, Dewey TG, Shindyalov IN, Bourne PE. A new scoring function and associated statistical significance for structure alignment by CE. J Comput Biol. 2004;11(5):787-99. PMID: 15700402 [PubMed - indexed for MEDLINE]
  3. Pekurovsky D, Shindyalov IN, Bourne PE. A case study of high-throughput biological data processing on parallel platforms. Bioinformatics. 2004 Aug 12;20(12):1940-7. Epub 2004 Mar 25. PMID: 15044237 [PubMed - indexed for MEDLINE]
  4. Shindyalov IN, Bourne PE. An alternative view of protein fold space. Proteins. 2000 Feb 15;38(3):247-60. PMID: 10713986 [PubMed - indexed for MEDLINE]

License

The CEAlign and all its subprograms that I wrote, are released under the open source Free BSD License (BSDL).