|
|
| (102 intermediate revisions by 12 users not shown) |
| Line 1: |
Line 1: |
| − | == Introduction ==
| + | [[Image:cealign_ex1.png|300px|thumb|right|cealign superposition of 1c0mB and 1bco]] |
| − | 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.
| + | [[cealign]] aligns two proteins using the CE algorithm. It is very robust for proteins with little to no sequence similarity (twilight zone). For proteins with decent structural similarity, the [[super]] command is preferred and with decent sequence similarity, the [[align]] command is preferred, because these commands are much faster than [[cealign]]. |
| | | | |
| − | This plugs into PyMol very easily. See [[Cealign#The_Code|the code]] and [[Cealign#Examples|examples]] for installation and usage. | + | ''This command is new in PyMOL 1.3, see the [[cealign plugin]] for manual installation.'' |
| | | | |
| − | == Comparison to PyMol == | + | == Usage == |
| − | '''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.
| + | cealign target, mobile [, target_state [, mobile_state |
| | + | [, quiet [, guide [, d0 [, d1 [, window [, gap_max |
| | + | [, transform [, object ]]]]]]]]]] |
| | | | |
| − | <gallery>
| + | == Arguments == |
| − | Image:Ce_works.png|Cealign's results
| |
| − | Image:Pymol_align.png|PyMol's results
| |
| − | </gallery>
| |
| | | | |
| | + | '''Note''': The '''mobile''' and '''target''' arguments are swapped with respect to the [[align]] and [[super]] commands. |
| | | | |
| − | == Examples == | + | * '''target''' = string: atom selection of target object |
| − | === Usage === | + | * '''mobile''' = string: atom selection of mobile object |
| − | ==== Syntax ==== | + | * '''target_state''' = int: object state of target selection {default: 1} |
| | + | * '''mobile_state''' = int: object state of mobile selection {default: 1} |
| | + | * '''quiet''' = 0/1: suppress output {default: 0 in command mode, 1 in API} |
| | + | * '''guide''' = 0/1: only use "guide" atoms (CA, C4') {default: 1} |
| | + | * '''d0, d1, window, gap_max''': CE algorithm parameters |
| | + | * '''transform''' = 0/1: do superposition {default: 1} |
| | + | * '''object''' = string: name of alignment object to create {default: (no alignment object)} |
| | | | |
| − | CEAlign has the semantic, and syntactic formalism of
| + | == Example == |
| − | <source lang="python">
| |
| − | cealign MASTER, TARGET
| |
| − | </source>
| |
| − | 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,
| |
| − | <source lang="python">
| |
| − | cealign 1AUE, 1BZ4
| |
| − | cealign 1AUE, 1B68
| |
| − | cealign 1AUE, 1A7V
| |
| − | cealign 1AUE, 1CPR
| |
| − | </source>
| |
| − | will superimpose all the TARGETS onto the MASTER.
| |
| | | | |
| − | =====Examples=====
| + | <syntaxhighlight lang="python"> |
| − | <source lang="python"> | + | fetch 1c0mB 1bco, async=0 |
| − | cealign 1cll and i. 42-55, 1ggz and c. A
| + | as ribbon |
| − | cealign 1kao, 1ctq | + | cealign 1bco, 1c0mB, object=aln |
| − | cealign 1fao, 1eaz
| + | </syntaxhighlight> |
| − | </source> | |
| | | | |
| − | =====Multiple Structure Alignments===== | + | == See Also == |
| − | To use '''cealign''' to do a multiple structure alignment, simple load all your proteins and execute the following command:
| |
| − | <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>
| + | * [[super]] |
| − | Image:unali.png|Proteins Unaligned, just loaded into PyMOL.
| + | * [[align]] |
| − | Image:ali_all.png|All proteins aligned to 1A15
| + | * [[cealign plugin]] |
| − | </gallery>
| |
| | | | |
| − | === Results ===
| + | [[Category:Commands|Align]] |
| − | <gallery>
| + | [[Category:Structure_Alignment|Align]] |
| − | Image:Cealign1.png|EASY: 1FAO vs. 1EAZ; 88 residues, 1.16 Ang
| |
| − | Image:Cealign2.png|EASY: 1CBS vs. 1HMT; 120 residues, 2.07 Ang
| |
| − | Image:Cealign3.png|MODERATE: 1A15 vs 1B50; 56 residues, 6.67 Ang.
| |
| − | Image:Align.png|EASY: 1OAN vs. 1S6N; aligned to 2.26 Ang. RMSD.
| |
| − | Image:Cealign_ex_hard.png|HARD: 1RLW to 1BYN; 104 residues; 3.94 Ang.
| |
| − | Image:1ten_3hhr.png|HARD: 1TEN vs. 3HHR; 72 residues, 3.13 Ang.
| |
| − | Image:2SIM_1NSB.png|HARD: 2SIM vs. 1NSB; 280 residues, 5.00 Ang.
| |
| − | Image:1CEW_1MOL.png|HARD: 1CEW vs. 1MOL; 72 residues, 3.63 Ang.
| |
| − | </gallery>
| |
| − | | |
| − | == Installation ==
| |
| − | | |
| − | '''note:''' Windows installer coming soon.
| |
| − | | |
| − | ===Requirements===
| |
| − | # Numpy
| |
| − | # Python 2.4+ with distutils
| |
| − | # C compiler
| |
| − | | |
| − | ===Directions===
| |
| − | # uncompress the distribution file '''cealign-VERSION.tgz'''
| |
| − | # cd cealign-VERSION
| |
| − | # sudo python setup.py install
| |
| − | # 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
| |
| − | # run, '''cealign molecule1, molecule2'''
| |
| − | # enjoy
| |
| − | | |
| − | == The Code ==
| |
| − | Please unpack and read the documentation. All comments/questions should be directed to Jason Vertrees (javertre _at_ utmb ...dot... edu)
| |
| − | | |
| − | === Version 0.2 ===
| |
| − | * BZ2 File [http://www.pymolwiki.org/images/b/bc/Cealign-0.2.tar.bz2 CE Align v0.2]
| |
| − | * ZIP File [http://www.pymolwiki.org/images/d/d9/Cealign-0.2.zip CE Align v0.2]
| |
| − | | |
| − | === Version 0.1 ===
| |
| − | * BZ2 File [http://www.pymolwiki.org/images/a/a9/Cealign-0.1.tar.bz2 CE Align v0.1]
| |
| − | * ZIP File [http://www.pymolwiki.org/images/0/0c/Cealign-0.1.zip CE Align v0.1]
| |
| − | | |
| − | == Updates ==
| |
| − | | |
| − | ===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'''.
| |
| − | | |
| − | == Troubleshooting ==
| |
| − | | |
| − | Post your problems/solutions here.
| |
| − | | |
| − | === LinAlg Module Not Found ===
| |
| − | '''Problem''': Running CE Align gives the following error message:
| |
| − | <source lang="python">
| |
| − | 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
| |
| − | </source>
| |
| − | | |
| − | '''Solution''': You do not have the linear algebra module installed (or Python can't find it) on your machine. One workaround is to install [http://www.scipy.org/ Scientific Python]. 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.).
| |
| − | | |
| − | === NumPy Module Not Found ===
| |
| − | '''Problem''': Running CE Align gives the following error message:
| |
| − | <source lang="python">
| |
| − | 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
| |
| − | </source>
| |
| − | | |
| − | '''Solution''': This problem occurs under [http://www.apple.com/macosx 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 [http://fink.sourceforge.net/ Fink]'s python executable (/sw/bin/python, currently version 2.5) and (b) you are using [http://delsci.com/rel/099/#MacOSX 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 [http://sourceforge.net/project/showfiles.php?group_id=1369&package_id=175103 Numpy source code] (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: <tt>/usr/bin/python setup.py install</tt>. Then, donwload the CE Align archive (currently version 0.2), unpack it, change directory to cealign-0.2 and finally install CE Align as follows: <tt>sudo /usr/bin/python setup.py install</tt>.
| |
| − | [[User:Lucajovine|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.
| |
| − | | |
| − | # 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]
| |
| − | # 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]
| |
| − | # 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]
| |
| − | # 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).
| |
