Structure superposition tools: Difference between revisions

From Proteopedia
Jump to navigation Jump to search
Eric Martz (talk | contribs)
Angel Herraez (talk | contribs)
some details abot FATCAT output
 
(158 intermediate revisions by 5 users not shown)
Line 1: Line 1:
''Structural alignment'' refers to the alignment, in three dimensions, between two or more molecular models. In the case of proteins, this is usually performed without reference to the sequences of the proteins. This may suggest evolutionary relationships that are not discernable from sequence comparisions. Hasegawa and Holm reviewed structural alignment methods in 2009<ref>PMID: 19481444</ref>.
''Structure superposition'' refers to the optimal superposition, yielding the closest fit in three dimensions, between two or more molecular models. It is sometimes called ''structure alignment'', but that term is easily confused with a sequence alignment guided by a structure superposition. In the case of proteins, structure superposition is often performed without reference to the sequences of the proteins. When the models superpose closely, it suggests evolutionary and functional relationships that may not be discernable from sequence comparisions<ref>PMID: 10686110</ref>.  


The structural differences between two optimally aligned models are usually measured as the Root Mean Square Distance ('''RMSD''') between the aligned alpha-carbon positions (excluding deviations from the non-aligned positions). The statistical significance of a structural alignment, relative to an alignment of random sequence-nonredundant structures in the [[PDB]], is usually measured with a '''[http://en.wikipedia.org/wiki/Standard_score z-score]'''. The z-score is the distance, in standard deviations, between the observed alignment RMSD and the mean RMSD for random pairs of the same length, with the same or fewer gaps. Z-scores less than 2 are considered to lack statistical significance.
The purpose of this article is to help in choosing a server or software package for performing structure superposition. Characteristics of structure superposition servers and software packages are listed, along with results of testing with a few examples.


Wikipedia offers a [http://en.wikipedia.org/wiki/Structural_alignment_software list of structural alignment software packages] and an overview of [http://en.wikipedia.org/wiki/Structural_alignment structural alignment].
There are two common applications of structure superposition servers:
# '''Pairwise superposition'''. All servers listed below enable you to upload two 3D models (or specify them from the [[PDB]]) and generate a structure superposition.
# '''Structure neighbors'''. Some servers (notably [[#Dali|Dali]],  [[#FATCAT|FATCAT]], [[#VAST|VAST]] and [[#TopSearch|TopSearch]]) enable you to upload one 3D model (or specify one in the [[PDB]]) and generate a list of the closest structures in the [[PDB]], based on pairwise structure superpositions between your query structure versus each structure in the [[PDB]].


==Recommendation==
Wikipedia offers a [http://en.wikipedia.org/wiki/Structural_alignment_software list of structure superposition software packages] and an overview of [http://en.wikipedia.org/wiki/Structural_alignment structure superposition]. Hasegawa and Holm reviewed structure superposition methods in 2009<ref>PMID: 19481444</ref>.
'''Opinion''' ([[User:Eric Martz|Eric Martz]] 03:18, 5 October 2010 (IST)):
 
==Evaluating Structure Superpositions==
The structural differences between two optimally superposed models are usually measured as the [http://en.wikipedia.org/wiki/RMSD Root Mean Square Deviation] ('''RMSD''') between the superposed alpha-carbon positions (excluding deviations from the non-superposed positions). To provide a frame of reference for RMSD values, note that up to 0.5 Å RMSD of alpha carbons occurs in independent determinations of the same protein<ref name="chothia86">PMID: 3709526</ref>. Crystallographic models of proteins with about 50% sequence identity differ by about 1 &Aring; RMSD<ref name="chothia86" /><ref name="3dcrunch">PMID: 10865955</ref>. Deviations can be much larger for models determined by [[NMR]]<ref name="3dcrunch" />.
 
The statistical significance of a structure superposition, relative to a superposition of random sequence-nonredundant structures in the [[PDB]], is usually measured with a '''[http://en.wikipedia.org/wiki/Standard_score z-score]'''. The z-score is the distance, in standard deviations, between the observed superposition RMSD and the mean RMSD for random pairs of the same length, with the same or fewer gaps. Z-scores less than 2 are considered to lack statistical significance.
 
When the models being compared have substantial differences, and especially if they have multiple domains, more tolerant estimates of the closenss of fit have been employed, notably in [[CASP]]. One of these is the ''global distance test total score'', or [[Calculating_GDT_TS|GDT_TS]]. See also [[Theoretical models]].
 
==Visualizing Structure Superpositions==
<applet size='400' frame='true' align='right' caption='Structural alignment of [[1fsz]] with [[1tub]].'
scene='Structural_alignment_tools/Dali_chains_ab_water/1' />
Structure superpositions are usually visualized as the superposed backbone traces of the models. The example at right shows the bacterial cell division protein <font color="#d80000"><b>FtsZ</b></font> ([[1fsz]]:A) superposed by [[#Dali|Dali]] with <!--e0b000--><font color="#d0a000"><b>mammalian tubulin</b></font> ([[1tub]]:A). Sequence identity in the superposed regions is about 13%.
*The non-superposed segments are white in the query (<font color="#d80000"><b>FtsZ</b></font>) and thin in the target (<font color="#d0a000"><b>tubulin</b></font>). This scene is available in [[#Dali|Dali]] except that the target color has been changed to make it more distinct from the red query. (<scene name='Structural_alignment_tools/Dali_chains_ab_water/1'>Restore initial scene</scene>.)
*Because the superposition is about 300 residues long (and the protein chains are longer), it is hard to see details of this superposition in the complexity. Buttons below show 50-residue segments of the query (<font color="#d80000"><b>FtsZ</b></font>) and backbone for target  (<font color="#d0a000"><b>tubulin</b></font>) where the target &alpha; carbons are within 3.5 &Aring;. (The RMSD for this [[#Dali|Dali]] superposition is 3.2 &Aring;.)
<jmol>
<jmolButton>
<script>
startRes = 1;
select all
set labelpointer on
function dispSeg()
{
endRes = startRes + 49
dispRange = ("" + startRes + "-" + endRes)
display (:a.ca and @dispRange)
display displayed or (:b.ca and within(3.5, displayed))
startSel = "" + startRes + ":a.ca"
endSel = "" + endRes + ":a.ca"
select @startSel
label @startRes
select @endSel
label @endRes
}
dispSeg();
</script>
<text>Show 1-50</text>
</jmolButton>
<jmolButton>
<script>
startRes += 50;
dispSeg();
</script>
<text>Next 50</text>
</jmolButton>
</jmol>
* This <scene name='Structural_alignment_tools/Morph_1fsz_1tub_a_fatcat/1'>morph of the superposition</scene> was generated by [[#FATCAT|FATCAT]], which reported 3.02 &Aring; RMSD for 298 superposed residues, and 10.2% sequence identity for the superposed residues. The morph shows the 334-residue sequence of the query (FtsZ) changing from the query conformation to the conformation of the superposed target (tubulin). It does not show the non-superposed loops of tubulin that can be seen as thin backbone traces in the initial scene above. The morph makes it easy to see that the core fold is stable, while the larger changes occur in surface loops.
 
It is very helpful to color the target alpha carbons by deviation ("RMSD") from the query model: red indicates large deviations (poor superposition) while blue indicates small deviations (close superposition), with white indicating average superposition. The stand-alone programs [[#DeepView = Swiss-PDBViewer|DeepView = Swiss-PDBViewer]] and [[#PyMOL|PyMOL]] color superpositions by RMSD but the results cannot be easily exported to Jmol. Surprisingly, none of the servers listed below color their superpositions by deviation, except [[#Dali|Dali]]. Unfortunately, there is NO built-in way to color the superposition by RMSD in Jmol.
 
==Conclusions==
===Protein structural superposition===
There are several well-documented, easy to use servers and software packages that do an excellent job of sequence-independent structure superposition, described below.  They include
* [[#CE|CE]] rigid superposition only.
* [[#Dali|Dali]] rigid superposition only. Jmol. Colors by ''structure conservation'' distinguishing closely superposed from poorly superposed segments.
* [[#FATCAT|FATCAT]] '''flexible''' and rigid superposition. Jmol. Generates '''morph''' of alignment.
* [[#TopMatch|TopMatch]]
 
If you want automated selection of a small subdomain with the best possible superposition, try [[#DeepView = Swiss-PDBViewer|DeepView = Swiss-PDBViewer]]'s ''Explore Domain Alternate Fits'' or ''Iterative Magic Fit'' (see results in the [[#DeepView = Swiss-PDBViewer example|DeepView = Swiss-PDBViewer example]]).
 
===DNA structure superposition===
None of the above servers does structure superposition of DNA, but  [[#DeepView = Swiss-PDBViewer|DeepView = Swiss-PDBViewer]] does (''Iterative Magic Fit'').
 
===Multiple chain structure superposition===
====Multiple chains in each of two models====
CE and FATCAT superpose only one chain at a time. DaliLite appears to superpose multiple chains, although the output is confusing and not clearly labeled.  [[#DeepView = Swiss-PDBViewer|DeepView = Swiss-PDBViewer]] can superpose multiple chains, including both protein and DNA chains in a single superposition (''Iterative Magic Fit'').  [[#TopMatch|TopMatch]] and [[#TopSearch|TopSearch]] can also superpose multichain protein assemblies.
 
====One chain vs. many other chains====
[[#Dali|Dali]],  [[#FATCAT|FATCAT]], [[#VAST|VAST]] and [[#TopSearch|TopSearch]] enable you to upload a 3D model, or specify a [[PDB code]], and obtain a list of the most similar structures in the [[PDB]], called '''structure neighbors'''.
 
====One protein complex vs. many other protein complexes====
In addition to a search on the level of single chains, [[#TopSearch|TopSearch]] provides you with a list of the most similar protein complexes (biological assemblies) given a (possibly uploaded) protein complex.


==Structural Alignment Servers==
==Structural Alignment Servers==
Line 12: Line 84:


===CE===
===CE===
The ''Combinatorial Extension'' structural alignment server.
The ''Combinatorial Extension'' method. See the [http://en.wikipedia.org/wiki/Structural_alignment#Combinatorial_extension explanation of CE methodology at Wikipedia].
*Server: [http://cl.sdsc.edu/ CE Home Page].
*Server: Use [http://rcsb.org rcsb.org] At the main page, click on Analyze, then on Pairwise Structure Alignment.<!--[http://cl.sdsc.edu/ CE Home Page].-->
*Publication (1998)<ref>PMID: 9796821</ref>
*Publication (1998)<ref>PMID: 9796821</ref>
*'''N.B. Database of structure neighbors has not been updated since 2004. Java applet for viewing results is not working in Sept. 2010. Finding structure neighbors from the entire PDB database ("ALL") appears to have been broken since 2001.'''
<!--*'''N.B. Database of structure neighbors has not been updated since 2004. Java applet for viewing results is not working in Sept. 2010. Finding structure neighbors from the entire PDB database ("ALL") appears to have been broken since 2001.'''-->
*Rigid alignment: ONLY (according to FATCAT<ref name="fatcat" />)
*Rigid alignment: ONLY (according to FATCAT<ref name="fatcat" />)
*Align DNA? NO.
*Align multiple protein chains? NO. Aligns one pair of chains at a time.
*Structure-based sequence alignment: YES.
*Structure-based sequence alignment: YES.
*Visualization: does not appear to work on the website, but visualization in Jmol works when the jCE option is used in the ''Calculate Structural Alignment'' java software (see below).
*Visualization: Mol*.
*Offered by RCSB? YES.


===Dali===
===Dali===
"Dali does not optimize RMSD, it matches contacts" (Dali Tutorial, section 4.4.2).
"Dali does not optimize RMSD, it matches contacts" (Dali Tutorial, section 4.4.2). See the [http://en.wikipedia.org/wiki/Structural_alignment#DALI explanation of Dali's methods at Wikipedia].
*Server: [http://ekhidna.biocenter.helsinki.fi/dali_server/start Dali Server]  
*Server: [http://ekhidna.biocenter.helsinki.fi/dali Dali Server]  
*Publication (2010)<ref name="dali">PMID: 20457744</ref>  
*Publication 2010<ref name="dali">PMID: 20457744</ref>, 2020<ref>PMID: 32006276</ref>.
*Help on server: YES, including an extensive ''Dali Tutorial'' (PDF) with many screenshots. This refers to a ''Dali Manual'' which I could not find.
*Help on server: YES, including an extensive ''Dali Tutorial'' (PDF) with many screenshots.
*Does the structural alignment involve sequence comparison? UNCLEAR.
*Does the structure superposition involve sequence comparison? UNCLEAR.
*Rigid alignment: YES (section 4.4.2 of the Dali Tutorial). ONLY (according to FATCAT<ref name="fatcat" />)
*Rigid superposition: YES (section 4.4.2 of the Dali Tutorial). ONLY (according to FATCAT<ref name="fatcat" />)
*Flexible alignment: NO.
*Flexible superposition: NO.
*Structure neighbors (pre-calculated): YES
*Structure neighbors (pre-calculated): YES
*Pairwise alignment including uploaded models: YES
*Superpose DNA? NO.
*Superpose multiple protein chains? YES? (Results are inadequately labeled and confusing.)
*Pairwise superposition including uploaded models: YES
*Ligands: KEPT.
*Ligands: KEPT.
*Visualization: Jmol.
*Visualization: YES. No color key on the visualization page.
*Color by deviation: '''NO'''.
*Color by deviation: YES ("Structure Conservation").
*Offered by RCSB? NO.
*Offered by RCSB? NO.
*Special features:
*Special features:
**Colors 3D visualization in Jmol by sequence conservation, calculated from the checked models.
**Colors 3D visualization by sequence conservation, calculated from the checked models. No color key on the visualization page.
**Colors 3D visualization in Jmol by structure conservation (red for aligned portions, white for unaligned portions).


===FATCAT===
===FATCAT===


*Server: [http://fatcat.burnham.org/ fatcat.burnham.org] Flexible structure AlignmenT by Chaining AFPs (Aligned Fragment Pairs) with Twists (FATCAT)
*Server: [http://fatcat.godziklab.org/ fatcat.godziklab.org] Flexible structure AlignmenT by Chaining AFPs (Aligned Fragment Pairs) with Twists (FATCAT)
*Publication (2003)<ref name="fatcat">PMID: 14534198</ref> "... the FATCAT algorithm achieves more accurate structure alignments than current methods, while at the same time introducing fewer hinges."
*Publication (2003)<ref name="fatcat">PMID: 14534198</ref> "... the FATCAT algorithm achieves more accurate structure alignments than current methods, while at the same time introducing fewer hinges."
*Help on server: YES with snapshots; some context-sensitive help.
*Help on server: YES with snapshots; some context-sensitive help.
*Does alignment involve sequence comparison? UNCLEAR.
*Does superposition involve sequence comparison? UNCLEAR.
*Rigid alignment: YES (optional)
*Rigid superposition: YES (optional)
*Flexible alignment: YES (optional)
*Flexible superposition: YES (optional)
*Structure neighbors (pre-calculated): YES
*Structure neighbors (pre-calculated): YES
*Pairwise alignment including uploaded models: YES
*Pairwise superposition including uploaded models: YES
*Superpose DNA: NO.
*Superpose multiple protein chains: NO. Aligns a single pair of chains at a time.
*Structure-based sequence alignment: YES
*Structure-based sequence alignment: YES
*Visualization: Jmol or Chime. See ''Special features''.
*Visualization: YES.
*Color by deviation: '''NO'''. (Colors identify twist/hinge boundaries.)
*Color by deviation: '''NO'''. (Colors identify twist/hinge boundaries.)
*Offered by RCSB? YES
*Offered by RCSB? YES, with both options: rigid and flexible.
*Download result: one pdb file, not using MODEL/ENDMDL delimiters but with the aligned structures labeled as chains A and B. If done at RCSB, download has 2 separate mmCIF files.
*Special features:
*Special features:
**Produces a morph between the two aligned chains (at the link "Interpolating between ...").
**Produces a [[morph]] between the two superposed chains (at the link "Interpolating between ..."). It is a 10-model PDB file '''with only alpha carbons'''.
**Offers a RasMol script to color each rigid segment distinctly (separated by twists/hinges).
**Offers a RasMol script to color each rigid segment distinctly (separated by twists/hinges).


Notes from the publication: With 10 "difficult examples"<ref>Fischer,D., Elofsson,A., Rice,D. and Eisenberg,D. (1996) Assessing the performance of fold recognition methods by means of a comprehensive benchmark. In Pacific Symposium on Biocomputing. pp. 300–318.</ref> FATCAT produced results comparable (length, RMSD) to the rigid alignment servers DALI, VAST, CE with no twists in 8 cases. This shows that FATCAT is not biased to introduce twists (hinges). Hinges were introduced in two of the difficult cases, producing arguably better alignments. In a comparison with ''FlexProt''<ref>PMID: 12112693</ref>, FATCAT obtained similar RMSD's and aligned lengths with fewer twists (hinges).
Notes from the publication: With 10 "difficult examples"<ref>Fischer,D., Elofsson,A., Rice,D. and Eisenberg,D. (1996) Assessing the performance of fold recognition methods by means of a comprehensive benchmark. In Pacific Symposium on Biocomputing. pp. 300–318.</ref> FATCAT produced results comparable (length, RMSD) to the rigid superposition servers DALI, VAST, CE with no twists in 8 cases. This shows that FATCAT is not biased to introduce twists (hinges). Hinges were introduced in two of the difficult cases, producing arguably better superpositions. In a comparison with ''FlexProt''<ref>PMID: 12112693</ref>, FATCAT obtained similar RMSD's and aligned lengths with fewer twists (hinges).


===FlexProt===
===FlexProt===
Line 62: Line 141:
*Server: [http://bioinfo3d.cs.tau.ac.il/FlexProt/ FlexProt].
*Server: [http://bioinfo3d.cs.tau.ac.il/FlexProt/ FlexProt].
*Publication (2002)<ref>PMID: 12112693</ref>
*Publication (2002)<ref>PMID: 12112693</ref>
*Rigid alignment: YES (Results include alignment for 0 hinges, but only a well-aligning subset of residues are aligned.)
*Rigid superposition: YES (Results include alignment for 0 hinges, but only a well-aligning subset of residues are aligned.)
*Flexible alignment: YES (Results are given for various numbers of hinges.)
*Flexible superposition: YES (Results are given for various numbers of hinges.)
*Visualization: '''NONE''' (You can download PDB files.)
*Visualization: '''NONE''' (You can download PDB files.)
*Ligands: '''Discarded'''.
*Ligands: '''Discarded'''.
Line 73: Line 152:
*Publication (2002)<ref name="mammoth">PMID: 12381844</ref>
*Publication (2002)<ref name="mammoth">PMID: 12381844</ref>
*Help on server: Little or none.
*Help on server: Little or none.
*Does alignment involve sequence comparison? NO: They state that this is a "sequence-independent structural alignment".
*Does superposition involve sequence comparison? NO: They state that this is a "sequence-independent structural alignment".
*Rigid alignment: YES.
*Rigid superposition: YES.
*Flexible alignment: NO.
*Flexible superposition: NO.
*Multiple alignment: YES.
*Multiple superposition: YES.
*Structure neighbors (pre-calculated): NO.
*Structure neighbors (pre-calculated): NO.
*Pairwise alignment including uploaded models: YES
*Pairwise superposition including uploaded models: YES
*Visualization: None (you can download a PDB file and a RasMol script. '''PDB file lacks MODEL/ENDMDL delimiters. PDB file has no chain names. There is a PDB file with chains A and B in the downloadable file ''rasmol.tcl'' but this is not a Jmol-ready file.''')
*Visualization: None (you can download a PDB file and a RasMol script. '''PDB file lacks MODEL/ENDMDL delimiters. PDB file has no chain names. There is a PDB file with chains A and B in the downloadable file ''rasmol.tcl'' but this is not a Jmol-ready file.''')
*Color by deviation: '''NO'''.  
*Color by deviation: '''NO'''.  
*Offered by RCSB? YES
*Offered by RCSB? NO.
 
 
 
===RUPEE===
 
*Server: [https://ayoubresearch.com RUPEE]
*Publication (2019)<ref name="rupee">PMID: 30875409</ref>
*Help on server: YES.
*Structure neighbors (pre-calculated): NO.
*Does superposition involve sequence comparison? NO.
*Rigid superposition: YES.
*Flexible superposition: NO.
*Multiple superposition: NO.
*Structure-based sequence alignment: YES
*Search with uploaded models: YES
*Visualization: YES.
*Color by deviation: NO.
*Special features:
**Purely geometric structure search with no dependence on sequence.
**For each result, provides a 3d structure superposition, a sequence alignment, and a downloadable PDB superposition file.
**Provides results even for uploaded PDB files with very low resemblance to existing structures. Therefore, is suitable for testing the output of protein structure prediction algorithms.
 
===SuperPose===
 
*Server: [http://wishart.biology.ualberta.ca/SuperPose/ SuperPose]
*Publication (2004)<ref name="superpose">PMID: 15215457 </ref>
*Help on server: ?
*Structure neighbors (pre-calculated): ?
*Visualization: ?
*Does superposition involve sequence comparison: ?
*Rigid superposition: ?
*Flexible superposition: ?
*Multiple superposition: YES.
*Structure-based sequence alignment: ?
*Search with uploaded models: YES
*Color by deviation: ?
*Special features:
** Allows specification of restricted regions to superpose.


===TM-Align===
===TM-Align===
Line 88: Line 205:
*Publication (2005)<ref name="mammoth">PMID: 15849316</ref>
*Publication (2005)<ref name="mammoth">PMID: 15849316</ref>
*Help on server: A little.
*Help on server: A little.
*Does alignment involve sequence comparison? UNCLEAR.
*Does superposition involve sequence comparison? UNCLEAR.
*Rigid alignment: YES.
*Rigid superposition: YES.
*Flexible alignment: NO.
*Flexible superposition: NO.
*Multiple alignment: You can download the software to run on linux.
*Multiple superposition: You can download the software to run on linux.
*Structure neighbors (pre-calculated): NO.
*Structure neighbors (pre-calculated): NO.
*Pairwise alignment including uploaded models: YES
*Pairwise superposition including uploaded models: YES
*Visualization: None (you can download a script for RasMol that contains PDB coordinates. '''PDB file lacks MODEL/ENDMDL delimiters. PDB file has no chain names. File does not run as a script in Jmol due to REMARK lines that are not legal Jmol commands.''')
*Visualization: Yes (You can right click on the visualization in JSmol and save the file shown. Also, you can download a script for RasMol that contains PDB coordinates. '''PDB file lacks MODEL/ENDMDL delimiters. PDB file has no chain names. File does not run as a script in Jmol due to REMARK lines that are not legal Jmol commands.''' You can open the downloaded file directly in PyMOL.)  
*Color by deviation: '''NO'''.  
*Color by deviation: '''NO'''.  
*Offered by RCSB? YES
*Offered by RCSB? YES.


===TopMatch===
===TopMatch===


*Server: [http://topmatch.services.came.sbg.ac.at/ TopMatch]  
*Server: [http://topmatch.services.came.sbg.ac.at/ TopMatch]  
*Publications (both 2008)<ref name="topmatch">PMID: 18174182</ref><ref name="topmatch2">PMID: 18227113</ref>
*Publications (both 2008)<ref name="topmatch">PMID: 18174182</ref><ref name="topmatch2">PMID: 18227113</ref>, (2012)<ref name="topmatch3">PMID: 22483118</ref>, (2020)<ref name="topmatch4">PMID: 32479639</ref>
*Help on server: YES.
*Help on server: YES.
*Does alignment involve sequence comparison? UNCLEAR.
*Does superposition involve sequence comparison? NO.
*Rigid alignment: YES.
*Rigid superposition: YES.
*Flexible alignment: NO.
*Flexible superposition: NO.
*Multiple alignment: NO.
*Multiple superposition: NO.
*Structure neighbors (pre-calculated): NO.
*Structure-based sequence alignment: YES.
*Pairwise alignment including uploaded models: YES
*Structure neighbors (pre-calculated): NO (but see [[#TopSearch|TopSearch]]).
*Visualization: Jmol.  
*Pairwise superposition including uploaded models: YES
*Color by deviation: '''NO'''.  
*Visualization: YES.  
*Offered by RCSB? YES
*Color by deviation: NO.  
*Special features: You can download the aligned target PDB file (in a separate file from the query PDB file). A PyMOL script is also available.
*Offered by RCSB? NO.
*Special features:
**Structure superposition of multichain complexes (of both proteins and nucleic acids).
**You can download the superposition target PDB file (in a separate file from the query PDB file). A PyMOL script is also available, as is the matrix to transform the target coordinates.
 
===TopSearch===
 
*Server: [http://topsearch.services.came.sbg.ac.at/ TopSearch]
*Publication (2014)<ref name="topsearch">PMID: 24954616</ref>
*Help on server: YES.
*Structure neighbors (pre-calculated): YES.
*Does superposition involve sequence comparison? NO.
*Rigid superposition: YES.
*Flexible superposition: NO.
*Multiple superposition: NO.
*Structure-based sequence alignment: YES (indirectly, via link to [[#TopMatch|TopMatch]]).
*Search with uploaded models: YES
*Visualization: YES.
*Color by deviation: NO.
*Special features: Structure search of multichain protein complexes.


===VAST===
===VAST===
*Server: [http://www.ncbi.nlm.nih.gov/Structure/VAST/vast.shtml Vector Alignment Search Tool]  
*Server: [http://www.ncbi.nlm.nih.gov/Structure/VAST/vast.shtml Vector Alignment Search Tool]  
*Publication (1996)<ref name="topmatch">PMID: 8804824</ref>
*Publications 1996<ref name="topmatch">PMID: 8804824</ref>, 2014<ref>PMID: 24319143</ref>, 2020<ref>PMID: 32006286</ref>.
*Help on server: YES.
*Help on server: YES.
*Does alignment involve sequence comparison? UNCLEAR.
*Does superposition involve sequence comparison? UNCLEAR.
*Rigid alignment: ONLY (according to FATCAT<ref name="fatcat" />)
*Rigid superposition: ONLY (according to FATCAT<ref name="fatcat" />)
*Flexible alignment: NO.
*Flexible superposition: NO.
*Multiple alignment: NO.
*Multiple superposition: ?.
*Structure neighbors (pre-calculated): YES.
*Structure neighbors (pre-calculated): YES.
*Pairwise alignment including uploaded models: NO.
*Pairwise superposition including uploaded models: NO.
*Visualization: Cn3D. '''There appears to be no way to download the aligned model in PDB format for visualization in Jmol.'''
*Visualization: Cn3D. '''There appears to be no way to download the aligned model in PDB format for visualization in Jmol.'''
*Color by deviation: '''NO''' (at least not in Jmol-compatible form).  
*Color by deviation: '''NO''' (at least not in Jmol-compatible form).  
Line 131: Line 267:
Note: In order to get alignment parameters such as RMSD, you must change the list format from ''graphics'' to ''table'', then click the List button.
Note: In order to get alignment parameters such as RMSD, you must change the list format from ''graphics'' to ''table'', then click the List button.


==Structural Alignment Software==
===Structure Navigator of PDB-Japan===
*Server: [https://pdbj.org/help/structure-navigator Structure Navigator] '''but server not found in 2021'''.
*Publication (2007): [http://www.ncbi.nlm.nih.gov/pmc/articles/PMC1955748/ ASH structure alignment package: Sensitivity and selectivity in domain classification].
*Help on server: YES.
*Does superposition involve sequence comparison? Yes, and the sequence alignment for each pair is displayed.
*Rigid superposition: YES.
*Flexible superposition: (Probably not -- unclear.)
*Multiple superposition: ??
*Structure neighbors (pre-calculated): ??
*Pairwise alignment including uploaded models: YES.
*Visualization: Yes, using the jV applet developed at PDBj.
*Color by deviation: No?
*Offered by RCSB? NO.
*Special features: ??
 
==Structural Superposition Software==
This section is for stand-alone software packages that do not require a web browser.
This section is for stand-alone software packages that do not require a web browser.
===Calculate Structure Alignment===
This is a java program (java web start) offered by the U.S. [[PDB]]. At [http://www.pdb.org the PDB website], look for the box of '''Tools''' on the left hand side, and click on ''Compare Structures''. You will then get a form where you can enter two [[PDB codes]] (or upload two PDB files), optionally with a sequence range for each. Alternatively, with the ''Database Search'' option, you can enter a single PDB code (or upload a PDB file), and find structure neighbors. On the right is a link "Align custom files (Launches a Java Web Start application)", which starts the ''Calculate Structure Alignment'' java software. This package offers java implementations of the CE and FATCAT (you can choose '''rigid''' or '''flexible''') algorithms (see above).
* Pairwise Comparison: displays the alignment in Jmol, and a sequence alignment (presumably structure-based).
* Database Search: I got no results after clicking "Align" for either jCE or jFATCAT - rigid. These options did not appear to be working. [[User:Eric Martz|Eric Martz]] 16:28, 4 October 2010 (IST)
* Help is minimal and results are not clearly labeled.


===DeepView = Swiss-PDBViewer===
===DeepView = Swiss-PDBViewer===
*Download site: [http://www.expasy.org/spdbv/ DeepView Swiss-PdbViewer].
*Download site: [http://www.expasy.org/spdbv/ DeepView Swiss-PdbViewer].
*[https://spdbv.unil.ch/superpos_tut.html Tutorial on superposition using DeepView].
*Publications (1997, 1999)<ref>PMID: 9504803</ref><ref>PMID: 10470037</ref>
*Publications (1997, 1999)<ref>PMID: 9504803</ref><ref>PMID: 10470037</ref>
*Version 4.01 released in 2008.
*Version 4.11 released in 2019; works on Windows and macOS 10.5-10.14.
*'''Caution''': This program often reports the wrong number of alpha carbons aligned, typically reporting twice or four-times the actual number. In order to get the correct count, use the Fit menu, Calculate RMS, or observe the number of residues selected in each layer.
*'''Caution''': This program may report the wrong number of alpha carbons superposed, typically reporting twice or four-times the actual number. In order to get the correct count, use the Fit menu, Calculate RMS, or observe the number of residues selected in each layer.
*Help: YES.
*Help: YES.
* Fit, Magic Fit does a '''sequence-based''' structural alignment.
* Fit, Magic Fit does a '''sequence-based''' structural superposition.
* Fit, Explore Domain Alternate Fits: does a '''sequence-independent''' structural alignment.
* Fit, Iterative Magic Fit starts with a sequence-based structural superposition, then does further structural superposition over a smaller number of residues, further minimizing the RMSD.
* Fit, Explore Domain Alternate Fits: does a '''sequence-independent''' structural superposition.
* Magic Fit and Iterative Magic Fit can '''align multiple chains in each model''' and can '''align DNA chains''' as well as protein chains.
* Color, RMS: colors the target structure by deviation.
* Color, RMS: colors the target structure by deviation.
* Fit, Set Layer Std Dev. into B-factors: works only when the sequences of the aligned models are identical.
* Fit, Set Layer Std Dev. into B-factors: works only when the sequences of the aligned models are identical.
===Jmol===
See
* [[Jmol/Superposition]] which explains the method in Jmol.
* [[Samatey/1#Comparison]] which shows an animation of alignment performed by Jmol.
* [[Samatey/2#Comparison_with_Thermotoga]] which has buttons that animate the alignments of different domains.
* [[Samatey/3#Comparison_with_Salmonella]]: the button ''Animate Structural Alignment'' plays a long "movie script", but in August 2018 that appears to hang in the middle. This problem may have arisen when Proteopedia was converted to use JSmol.


===PyMOL===
===PyMOL===
*Download site: [http://www.pymol.org/ PyMOL.Org]
*Download site: [http://www.pymol.org/ PyMOL.Org]
*The ''super'' command does structural alignment.
*The ''super'' command does structural superposition.
*Color by RMSD: YES [http://www.pymolwiki.org/index.php/ColorByRMSD example].
*Color by RMSD: YES [http://www.pymolwiki.org/index.php/ColorByRMSD example].
===UCSF Chimera===
*Download site: [https://www.cgl.ucsf.edu/chimera/download.html www.cgl.ucsf.edu/chimera/download.html]
*The ''matchmaker'' command does structural superposition, see [https://www.cgl.ucsf.edu/chimera/docs/UsersGuide/superposition.html here]. Or use "match" to specify exact atom pairs, see [https://www.cgl.ucsf.edu/chimera/docs/UsersGuide/superposition.html here]
*Color by RMSD: YES [http://plato.cgl.ucsf.edu/pipermail/chimera-users/2016-June/012379.html steps outlined under '(4)'] or [http://plato.cgl.ucsf.edu/pipermail/chimera-users/2012-April/007393.html Under '(A)' here]
===TopMatch===
*Download site: [https://www.came.sbg.ac.at/app_download.php?app=topmatch TopMatch stand-alone]
*Publications (both 2008)<ref name="topmatch">PMID: 18174182</ref><ref name="topmatch2">PMID: 18227113</ref>, (2012)<ref name="topmatch3">PMID: 22483118</ref>
*Available for Linux and Windows.
*Features: see [[#TopMatch|TopMatch-web]]


==Examples==
==Examples==
Line 161: Line 326:
===Example Requiring Flexibility===
===Example Requiring Flexibility===


'''This example requires flexibility for a good alignment''': [[2bbm]]:A vs. [[1cfc]]:A. Length: 148. 97% sequence identity (145/148), 99% similar. These files contain calmodulin. In [[2bbm]] (''Drosophila''), the two calcium-binding domains are wrapped around a peptide. In [[1cfc]] (''Xenopus''), there is no calcium and no peptide, and the linker between the two domains is flexible.
Tests performed in 2011. '''This example requires flexibility for a good superposition''': [[2bbm]]:A vs. [[1cfc]]:A. Length: 148. 97% sequence identity (145/148), 99% similar. These files contain calmodulin. In [[2bbm]] (''Drosophila''), the two calcium-binding domains are wrapped around a peptide. In [[1cfc]] (''Xenopus''), there is no calcium and no peptide, and the linker between the two domains is flexible.
*CE:
*CE:
**4.8 &Aring; RMSD.
**4.8 &Aring; RMSD.
Line 175: Line 340:
**4 hinges: 134 residues aligned, RMSD 2.62 &Aring;.
**4 hinges: 134 residues aligned, RMSD 2.62 &Aring;.


===Example for Rigid Alignment===
===Examples for Rigid Alignment===
[[1fsz]] is the bacterial cell division protein FtsZ, length 334 residues with coordinates (372 in crystallized protein). It has structural similarity to mammalian tubulin found in [[1tub]] chain A, length 440. However, the sequence identity is very low (~12%).
<table align="right" border="1" cellpadding="4" hspace="6" width="350"><tr><td colspan="4" bgcolor="#d0d0d0">
Example 1<br>Summary for 1fszA vs. 1tubA
</td></tr><tr><td>
Tool</td><td>Residues Superposed</td><td>RMSD, &Aring;</td><td>Residues Not Superposed/Total
</td></tr><tr><td>
CE</td><td>305</td><td>3.2</td><td>96/401
</td></tr><tr><td>
Dali</td><td>299</td><td>3.2</td><td>Not Reported
</td></tr><tr><td>
DeepView</td><td>159<br>64</td><td>1.69<br>1.0</td><td>
</td></tr><tr><td>
FATCAT</td><td><b>298</b></td><td><b>3.02</b></td><td>103/401
</td></tr><tr><td>
MAMMOTH</td><td>298?</td><td>4.0?</td><td>
</td></tr><tr><td>
PyMOL</td><td>197</td><td>4.5</td><td>
</td></tr><tr><td>
TM-align</td><td>312</td><td>3.4</td><td>
</td></tr><tr><td>
TopMatch</td><td>275</td><td>2.9</td><td>
</td></tr><tr><td>
VAST</td><td>299</td><td>4.0</td><td>
</td></tr><tr><td colspan="4" bgcolor="#d0d0d0">
Example 2<br>Mammalian tubulin &alpha; vs. &beta;, 1tubA (length 440) vs. 1tubB (length 427): 40% sequence identity.
</td></tr><tr><td>
Tool</td><td>Residues Superposed</td><td>RMSD, &Aring;</td><td>Residues Not Superposed
</td></tr><tr><td>
CE</td><td>404</td><td>1.34</td><td>56/"460"(?)
</td></tr><tr><td>
Dali</td><td>420</td><td>1.6</td><td>20/?
</td></tr><tr><td>
DeepView</td><td>389</td><td>1.11</td><td>22/437
</td></tr><tr><td>
FATCAT</td><td>424</td><td>1.75</td><td>16
</td></tr><tr><td>
PyMOL</td><td>325</td><td>0.90</td><td>
<tr><td>Topmatch</td><td>416</td><td>1.68
</td></tr></table>
[[1fsz]] is the bacterial cell division protein FtsZ, length 334 residues with coordinates (372 in crystallized protein). It has structural similarity to mammalian tubulin<ref>PMID: 9628483</ref><ref>PMID: 20459678</ref> found in [[1tub]] chain A, length 440. However, the sequence identity is low. 92/372 residues can be aligned with 19% identity (2 gaps), and another 14 residue stretch with 42% identity (no gaps). '''Tests in this section were performed in 2011.'''
====CE example====
====CE example====
*3.2 &Aring; RMSD for 305 residues. The structural alignment has 96 unaligned "gap" residues: one large gap of ~30 residues, and ten smaller gaps of 8 residues or less.
*3.2 &Aring; RMSD for 305 residues. The structural superposition has 96 unaligned "gap" residues: one large gap of ~30 residues, and ten smaller gaps of 8 residues or less.
*Z-score: 6.5.
*Z-score: 6.5.
*12.5% sequence identity.
*12.5% sequence identity within the structural superposition.
*Same results obtained at either the CE website, or using the ''Calculate Structure Alignment'' java webstart software (see above).
*Same results obtained at either the CE website, or using the ''Calculate Structure Alignment'' java webstart software.


====Dali example====
====Dali example====
*3.2 &Aring; RMSD RIGID alignment included 299 residues.
*3.2 &Aring; RMSD RIGID superposition included 299 residues.
*Z-score: 25.5.
*Z-score: 25.5.
*13% sequence identity for the structurally superposed regions.
*The structure-based sequence alignment has many gaps.
*The structure-based sequence alignment has many gaps.


Line 191: Line 395:
Tested with version 4.01 OS X.
Tested with version 4.01 OS X.
*Magic Fit -- SEQUENCED-BASED:
*Magic Fit -- SEQUENCED-BASED:
**4.4 &Aring; RMSD for 114 aligned residues.
**4.4 &Aring; RMSD for 114 superposed residues.
*Iterative Magic Fit -- Sequence based followed by RMSD minimization:
*Iterative Magic Fit -- Sequence based followed by RMSD minimization:
**1.69 &Aring; RMSD for 159 aligned residues.
**1.69 &Aring; RMSD for 159 superposed residues.
*Explore Domain Alternate Fits -- sequence-independent alignment:
*Explore Domain Alternate Fits -- sequence-independent superposition:
**Used option NOT to use selected residues.
**Used option NOT to use selected residues.
**Nevertheless program complained repeatedly that I had not selected residues.
**Nevertheless program complained repeatedly that I had not selected residues.
**Nevertheless program produced an alignment:
**Nevertheless program produced an alignment:
**1.0 &Aring; for 64 aligned residues.
**1.0 &Aring; for 64 superposed residues.


====FATCAT example====
====FATCAT example====
*3.02 &Aring; RMSD RIGID alignment includes 298 residues.
*3.02 &Aring; RMSD RIGID superposition includes 298 residues.
*P value: 5 x 10<sup>-8</sup> (used instead of z-score to take twists into account).
*P value: 5 x 10<sup>-8</sup> (used instead of z-score to take twists into account).
*FLEXIBLE alignment introduced ZERO twists (hinges), so gave the same result as the rigid alignment.
*10.2% sequence identity in the structurally superposed regions.
*The structure-based sequence alignment has many gaps, looking similar to that generated by CE.
*The structure-based sequence alignment has many gaps, looking similar to that generated by CE.
*FLEXIBLE superposition introduced ZERO twists (hinges), so gave the same result as the rigid superposition.


====MAMMOTH example====
====MAMMOTH example====
*4.0 &Aring; (?) with 298 aligned residues (?) (Labeling in results is unclear.)
*4.0 &Aring; (?) with 298 superposed residues (?) (Labeling in results is unclear.)
*Structure-based sequence alignment is displayed.
*Structure-based sequence alignment is displayed.


====PyMOL example====
====PyMOL example====
*Command: super 1fsz////CA, 1tub_a////CA, object=supAB
*Command: super 1fsz////CA, 1tub_a////CA, object=supAB
**4.5 &Aring; RMSD for 197 aligned residues.
**4.5 &Aring; RMSD for 197 superposed residues.


====TM-Align example====
====TM-Align example====
*3.42 &Aring; for 312 aligned residues.
*3.42 &Aring; for 312 superposed residues.
*Structure-based sequence alignment is displayed.
*Structure-based sequence alignment is displayed.


====TopMatch example====
====TopMatch example====
*Error # 1063, no explanation. No structures displayed in Jmol.
*2.9 &Aring; RMSD. Superposition includes 275 residues.
*3.1 &Aring; RMSD. Alignment includes 251 residues. Sequence identity in the aligned regions is 12%.
*13% sequence identity in the superposed regions.
*Structure-based sequence alignment is displayed.
*Tried the example requiring flexibility (above) as a second case. A 52 residue subdomain was superposed with RMSD 2.69 &Aring;, an alternative superposition matching the second domain shows up with 47 residues/RMSD 2.69 &Aring;.
*Tried the example requiring flexibility (above) as a second case. A 40 residue subdomain was aligned with RMSD 1.8 &Aring;, and the alignment was displayed in Jmol with no error.


====VAST example====
====VAST example====
* 4.0 &Aring; RMSD for 299 aligned residues.
* 4.0 &Aring; RMSD for 299 superposed residues.
* Expectation value: 10<sup>-16</sup>.
* Expectation value: 10<sup>-16</sup>.
* 11.4% sequence identity in the aligned segments.
* 11.4% sequence identity in the superposed segments.
* '''I could find no way to download the aligned PDB file for visualization in Jmol or RasMol.'''
* '''I could find no way to download the aligned PDB file for visualization in Jmol or RasMol.'''


==References==
==References==
<references />
<references />

Latest revision as of 17:22, 3 April 2024

Structure superposition refers to the optimal superposition, yielding the closest fit in three dimensions, between two or more molecular models. It is sometimes called structure alignment, but that term is easily confused with a sequence alignment guided by a structure superposition. In the case of proteins, structure superposition is often performed without reference to the sequences of the proteins. When the models superpose closely, it suggests evolutionary and functional relationships that may not be discernable from sequence comparisions[1].

The purpose of this article is to help in choosing a server or software package for performing structure superposition. Characteristics of structure superposition servers and software packages are listed, along with results of testing with a few examples.

There are two common applications of structure superposition servers:

  1. Pairwise superposition. All servers listed below enable you to upload two 3D models (or specify them from the PDB) and generate a structure superposition.
  2. Structure neighbors. Some servers (notably Dali, FATCAT, VAST and TopSearch) enable you to upload one 3D model (or specify one in the PDB) and generate a list of the closest structures in the PDB, based on pairwise structure superpositions between your query structure versus each structure in the PDB.

Wikipedia offers a list of structure superposition software packages and an overview of structure superposition. Hasegawa and Holm reviewed structure superposition methods in 2009[2].

Evaluating Structure SuperpositionsEvaluating Structure Superpositions

The structural differences between two optimally superposed models are usually measured as the Root Mean Square Deviation (RMSD) between the superposed alpha-carbon positions (excluding deviations from the non-superposed positions). To provide a frame of reference for RMSD values, note that up to 0.5 Å RMSD of alpha carbons occurs in independent determinations of the same protein[3]. Crystallographic models of proteins with about 50% sequence identity differ by about 1 Å RMSD[3][4]. Deviations can be much larger for models determined by NMR[4].

The statistical significance of a structure superposition, relative to a superposition of random sequence-nonredundant structures in the PDB, is usually measured with a z-score. The z-score is the distance, in standard deviations, between the observed superposition RMSD and the mean RMSD for random pairs of the same length, with the same or fewer gaps. Z-scores less than 2 are considered to lack statistical significance.

When the models being compared have substantial differences, and especially if they have multiple domains, more tolerant estimates of the closenss of fit have been employed, notably in CASP. One of these is the global distance test total score, or GDT_TS. See also Theoretical models.

Visualizing Structure SuperpositionsVisualizing Structure Superpositions

Structural alignment of 1fsz with 1tub.

Drag the structure with the mouse to rotate

Structure superpositions are usually visualized as the superposed backbone traces of the models. The example at right shows the bacterial cell division protein FtsZ (1fsz:A) superposed by Dali with mammalian tubulin (1tub:A). Sequence identity in the superposed regions is about 13%.

  • The non-superposed segments are white in the query (FtsZ) and thin in the target (tubulin). This scene is available in Dali except that the target color has been changed to make it more distinct from the red query. (.)
  • Because the superposition is about 300 residues long (and the protein chains are longer), it is hard to see details of this superposition in the complexity. Buttons below show 50-residue segments of the query (FtsZ) and backbone for target (tubulin) where the target α carbons are within 3.5 Å. (The RMSD for this Dali superposition is 3.2 Å.)

  • This was generated by FATCAT, which reported 3.02 Å RMSD for 298 superposed residues, and 10.2% sequence identity for the superposed residues. The morph shows the 334-residue sequence of the query (FtsZ) changing from the query conformation to the conformation of the superposed target (tubulin). It does not show the non-superposed loops of tubulin that can be seen as thin backbone traces in the initial scene above. The morph makes it easy to see that the core fold is stable, while the larger changes occur in surface loops.

It is very helpful to color the target alpha carbons by deviation ("RMSD") from the query model: red indicates large deviations (poor superposition) while blue indicates small deviations (close superposition), with white indicating average superposition. The stand-alone programs DeepView = Swiss-PDBViewer and PyMOL color superpositions by RMSD but the results cannot be easily exported to Jmol. Surprisingly, none of the servers listed below color their superpositions by deviation, except Dali. Unfortunately, there is NO built-in way to color the superposition by RMSD in Jmol.

ConclusionsConclusions

Protein structural superpositionProtein structural superposition

There are several well-documented, easy to use servers and software packages that do an excellent job of sequence-independent structure superposition, described below. They include

  • CE rigid superposition only.
  • Dali rigid superposition only. Jmol. Colors by structure conservation distinguishing closely superposed from poorly superposed segments.
  • FATCAT flexible and rigid superposition. Jmol. Generates morph of alignment.
  • TopMatch

If you want automated selection of a small subdomain with the best possible superposition, try DeepView = Swiss-PDBViewer's Explore Domain Alternate Fits or Iterative Magic Fit (see results in the DeepView = Swiss-PDBViewer example).

DNA structure superpositionDNA structure superposition

None of the above servers does structure superposition of DNA, but DeepView = Swiss-PDBViewer does (Iterative Magic Fit).

Multiple chain structure superpositionMultiple chain structure superposition

Multiple chains in each of two modelsMultiple chains in each of two models

CE and FATCAT superpose only one chain at a time. DaliLite appears to superpose multiple chains, although the output is confusing and not clearly labeled. DeepView = Swiss-PDBViewer can superpose multiple chains, including both protein and DNA chains in a single superposition (Iterative Magic Fit). TopMatch and TopSearch can also superpose multichain protein assemblies.

One chain vs. many other chainsOne chain vs. many other chains

Dali, FATCAT, VAST and TopSearch enable you to upload a 3D model, or specify a PDB code, and obtain a list of the most similar structures in the PDB, called structure neighbors.

One protein complex vs. many other protein complexesOne protein complex vs. many other protein complexes

In addition to a search on the level of single chains, TopSearch provides you with a list of the most similar protein complexes (biological assemblies) given a (possibly uploaded) protein complex.

Structural Alignment ServersStructural Alignment Servers

Alphabetical, by server name:

CECE

The Combinatorial Extension method. See the explanation of CE methodology at Wikipedia.

  • Server: Use rcsb.org At the main page, click on Analyze, then on Pairwise Structure Alignment.
  • Publication (1998)[5]
  • Rigid alignment: ONLY (according to FATCAT[6])
  • Align DNA? NO.
  • Align multiple protein chains? NO. Aligns one pair of chains at a time.
  • Structure-based sequence alignment: YES.
  • Visualization: Mol*.
  • Offered by RCSB? YES.

DaliDali

"Dali does not optimize RMSD, it matches contacts" (Dali Tutorial, section 4.4.2). See the explanation of Dali's methods at Wikipedia.

  • Server: Dali Server
  • Publication 2010[7], 2020[8].
  • Help on server: YES, including an extensive Dali Tutorial (PDF) with many screenshots.
  • Does the structure superposition involve sequence comparison? UNCLEAR.
  • Rigid superposition: YES (section 4.4.2 of the Dali Tutorial). ONLY (according to FATCAT[6])
  • Flexible superposition: NO.
  • Structure neighbors (pre-calculated): YES
  • Superpose DNA? NO.
  • Superpose multiple protein chains? YES? (Results are inadequately labeled and confusing.)
  • Pairwise superposition including uploaded models: YES
  • Ligands: KEPT.
  • Visualization: YES. No color key on the visualization page.
  • Color by deviation: YES ("Structure Conservation").
  • Offered by RCSB? NO.
  • Special features:
    • Colors 3D visualization by sequence conservation, calculated from the checked models. No color key on the visualization page.

FATCATFATCAT

  • Server: fatcat.godziklab.org Flexible structure AlignmenT by Chaining AFPs (Aligned Fragment Pairs) with Twists (FATCAT)
  • Publication (2003)[6] "... the FATCAT algorithm achieves more accurate structure alignments than current methods, while at the same time introducing fewer hinges."
  • Help on server: YES with snapshots; some context-sensitive help.
  • Does superposition involve sequence comparison? UNCLEAR.
  • Rigid superposition: YES (optional)
  • Flexible superposition: YES (optional)
  • Structure neighbors (pre-calculated): YES
  • Pairwise superposition including uploaded models: YES
  • Superpose DNA: NO.
  • Superpose multiple protein chains: NO. Aligns a single pair of chains at a time.
  • Structure-based sequence alignment: YES
  • Visualization: YES.
  • Color by deviation: NO. (Colors identify twist/hinge boundaries.)
  • Offered by RCSB? YES, with both options: rigid and flexible.
  • Download result: one pdb file, not using MODEL/ENDMDL delimiters but with the aligned structures labeled as chains A and B. If done at RCSB, download has 2 separate mmCIF files.
  • Special features:
    • Produces a morph between the two superposed chains (at the link "Interpolating between ..."). It is a 10-model PDB file with only alpha carbons.
    • Offers a RasMol script to color each rigid segment distinctly (separated by twists/hinges).

Notes from the publication: With 10 "difficult examples"[9] FATCAT produced results comparable (length, RMSD) to the rigid superposition servers DALI, VAST, CE with no twists in 8 cases. This shows that FATCAT is not biased to introduce twists (hinges). Hinges were introduced in two of the difficult cases, producing arguably better superpositions. In a comparison with FlexProt[10], FATCAT obtained similar RMSD's and aligned lengths with fewer twists (hinges).

FlexProtFlexProt

  • Server: FlexProt.
  • Publication (2002)[11]
  • Rigid superposition: YES (Results include alignment for 0 hinges, but only a well-aligning subset of residues are aligned.)
  • Flexible superposition: YES (Results are given for various numbers of hinges.)
  • Visualization: NONE (You can download PDB files.)
  • Ligands: Discarded.
  • Special features: Assigns a distinct chain name to each rigid segment separated by a hinge, facilitating informative coloring.

Note: FATCAT provides evidence that it out-performs FlexProt.

MAMMOTHMAMMOTH

  • Server: mammoth MAMMOTH (MAtching Molecular Models Obtained from THeory)
  • Publication (2002)[12]
  • Help on server: Little or none.
  • Does superposition involve sequence comparison? NO: They state that this is a "sequence-independent structural alignment".
  • Rigid superposition: YES.
  • Flexible superposition: NO.
  • Multiple superposition: YES.
  • Structure neighbors (pre-calculated): NO.
  • Pairwise superposition including uploaded models: YES
  • Visualization: None (you can download a PDB file and a RasMol script. PDB file lacks MODEL/ENDMDL delimiters. PDB file has no chain names. There is a PDB file with chains A and B in the downloadable file rasmol.tcl but this is not a Jmol-ready file.)
  • Color by deviation: NO.
  • Offered by RCSB? NO.


RUPEERUPEE

  • Server: RUPEE
  • Publication (2019)[13]
  • Help on server: YES.
  • Structure neighbors (pre-calculated): NO.
  • Does superposition involve sequence comparison? NO.
  • Rigid superposition: YES.
  • Flexible superposition: NO.
  • Multiple superposition: NO.
  • Structure-based sequence alignment: YES
  • Search with uploaded models: YES
  • Visualization: YES.
  • Color by deviation: NO.
  • Special features:
    • Purely geometric structure search with no dependence on sequence.
    • For each result, provides a 3d structure superposition, a sequence alignment, and a downloadable PDB superposition file.
    • Provides results even for uploaded PDB files with very low resemblance to existing structures. Therefore, is suitable for testing the output of protein structure prediction algorithms.

SuperPoseSuperPose

  • Server: SuperPose
  • Publication (2004)[14]
  • Help on server: ?
  • Structure neighbors (pre-calculated): ?
  • Visualization: ?
  • Does superposition involve sequence comparison: ?
  • Rigid superposition: ?
  • Flexible superposition: ?
  • Multiple superposition: YES.
  • Structure-based sequence alignment: ?
  • Search with uploaded models: YES
  • Color by deviation: ?
  • Special features:
    • Allows specification of restricted regions to superpose.

TM-AlignTM-Align

  • Server: TM-align
  • Publication (2005)[12]
  • Help on server: A little.
  • Does superposition involve sequence comparison? UNCLEAR.
  • Rigid superposition: YES.
  • Flexible superposition: NO.
  • Multiple superposition: You can download the software to run on linux.
  • Structure neighbors (pre-calculated): NO.
  • Pairwise superposition including uploaded models: YES
  • Visualization: Yes (You can right click on the visualization in JSmol and save the file shown. Also, you can download a script for RasMol that contains PDB coordinates. PDB file lacks MODEL/ENDMDL delimiters. PDB file has no chain names. File does not run as a script in Jmol due to REMARK lines that are not legal Jmol commands. You can open the downloaded file directly in PyMOL.)
  • Color by deviation: NO.
  • Offered by RCSB? YES.

TopMatchTopMatch

  • Server: TopMatch
  • Publications (both 2008)[15][16], (2012)[17], (2020)[18]
  • Help on server: YES.
  • Does superposition involve sequence comparison? NO.
  • Rigid superposition: YES.
  • Flexible superposition: NO.
  • Multiple superposition: NO.
  • Structure-based sequence alignment: YES.
  • Structure neighbors (pre-calculated): NO (but see TopSearch).
  • Pairwise superposition including uploaded models: YES
  • Visualization: YES.
  • Color by deviation: NO.
  • Offered by RCSB? NO.
  • Special features:
    • Structure superposition of multichain complexes (of both proteins and nucleic acids).
    • You can download the superposition target PDB file (in a separate file from the query PDB file). A PyMOL script is also available, as is the matrix to transform the target coordinates.

TopSearchTopSearch

  • Server: TopSearch
  • Publication (2014)[19]
  • Help on server: YES.
  • Structure neighbors (pre-calculated): YES.
  • Does superposition involve sequence comparison? NO.
  • Rigid superposition: YES.
  • Flexible superposition: NO.
  • Multiple superposition: NO.
  • Structure-based sequence alignment: YES (indirectly, via link to TopMatch).
  • Search with uploaded models: YES
  • Visualization: YES.
  • Color by deviation: NO.
  • Special features: Structure search of multichain protein complexes.

VASTVAST

  • Server: Vector Alignment Search Tool
  • Publications 1996[15], 2014[20], 2020[21].
  • Help on server: YES.
  • Does superposition involve sequence comparison? UNCLEAR.
  • Rigid superposition: ONLY (according to FATCAT[6])
  • Flexible superposition: NO.
  • Multiple superposition: ?.
  • Structure neighbors (pre-calculated): YES.
  • Pairwise superposition including uploaded models: NO.
  • Visualization: Cn3D. There appears to be no way to download the aligned model in PDB format for visualization in Jmol.
  • Color by deviation: NO (at least not in Jmol-compatible form).
  • Offered by RCSB? NO.
  • Special features:

Note: In order to get alignment parameters such as RMSD, you must change the list format from graphics to table, then click the List button.

Structure Navigator of PDB-JapanStructure Navigator of PDB-Japan

  • Server: Structure Navigator but server not found in 2021.
  • Publication (2007): ASH structure alignment package: Sensitivity and selectivity in domain classification.
  • Help on server: YES.
  • Does superposition involve sequence comparison? Yes, and the sequence alignment for each pair is displayed.
  • Rigid superposition: YES.
  • Flexible superposition: (Probably not -- unclear.)
  • Multiple superposition: ??
  • Structure neighbors (pre-calculated): ??
  • Pairwise alignment including uploaded models: YES.
  • Visualization: Yes, using the jV applet developed at PDBj.
  • Color by deviation: No?
  • Offered by RCSB? NO.
  • Special features: ??

Structural Superposition SoftwareStructural Superposition Software

This section is for stand-alone software packages that do not require a web browser.

DeepView = Swiss-PDBViewerDeepView = Swiss-PDBViewer

  • Download site: DeepView Swiss-PdbViewer.
  • Tutorial on superposition using DeepView.
  • Publications (1997, 1999)[22][23]
  • Version 4.11 released in 2019; works on Windows and macOS 10.5-10.14.
  • Caution: This program may report the wrong number of alpha carbons superposed, typically reporting twice or four-times the actual number. In order to get the correct count, use the Fit menu, Calculate RMS, or observe the number of residues selected in each layer.
  • Help: YES.
  • Fit, Magic Fit does a sequence-based structural superposition.
  • Fit, Iterative Magic Fit starts with a sequence-based structural superposition, then does further structural superposition over a smaller number of residues, further minimizing the RMSD.
  • Fit, Explore Domain Alternate Fits: does a sequence-independent structural superposition.
  • Magic Fit and Iterative Magic Fit can align multiple chains in each model and can align DNA chains as well as protein chains.
  • Color, RMS: colors the target structure by deviation.
  • Fit, Set Layer Std Dev. into B-factors: works only when the sequences of the aligned models are identical.

JmolJmol

See

PyMOLPyMOL

  • Download site: PyMOL.Org
  • The super command does structural superposition.
  • Color by RMSD: YES example.

UCSF ChimeraUCSF Chimera

TopMatchTopMatch

ExamplesExamples

Example Requiring FlexibilityExample Requiring Flexibility

Tests performed in 2011. This example requires flexibility for a good superposition: 2bbm:A vs. 1cfc:A. Length: 148. 97% sequence identity (145/148), 99% similar. These files contain calmodulin. In 2bbm (Drosophila), the two calcium-binding domains are wrapped around a peptide. In 1cfc (Xenopus), there is no calcium and no peptide, and the linker between the two domains is flexible.

  • CE:
    • 4.8 Å RMSD.
    • 38.5% sequence identity in structure-based sequence alignment. Aligned/gap positions = 109/47.
    • Uses old, unremediated PDB files (1cfc has no chain A).
  • FATCAT:
    • 5 hinges(twists): 140 residues aligned, RMSD 2.08 Å.
  • FlexProt:
    • 0 hinges: 49 residues aligned, RMSD 2.94 Å.
    • 1 hinge: 84 residues aligned, RMSD 2.97 Å.
    • 2 hinges: 102 residues aligned, RMSD 2.82 Å.
    • 3 hinges: 118 residues aligned, RMSD 2.60 Å.
    • 4 hinges: 134 residues aligned, RMSD 2.62 Å.

Examples for Rigid AlignmentExamples for Rigid Alignment

Example 1
Summary for 1fszA vs. 1tubA

ToolResidues SuperposedRMSD, ÅResidues Not Superposed/Total
CE3053.296/401
Dali2993.2Not Reported
DeepView159
64
1.69
1.0
FATCAT2983.02103/401
MAMMOTH298?4.0?
PyMOL1974.5
TM-align3123.4
TopMatch2752.9
VAST2994.0

Example 2
Mammalian tubulin α vs. β, 1tubA (length 440) vs. 1tubB (length 427): 40% sequence identity.

ToolResidues SuperposedRMSD, ÅResidues Not Superposed
CE4041.3456/"460"(?)
Dali4201.620/?
DeepView3891.1122/437
FATCAT4241.7516
PyMOL3250.90
Topmatch4161.68

1fsz is the bacterial cell division protein FtsZ, length 334 residues with coordinates (372 in crystallized protein). It has structural similarity to mammalian tubulin[24][25] found in 1tub chain A, length 440. However, the sequence identity is low. 92/372 residues can be aligned with 19% identity (2 gaps), and another 14 residue stretch with 42% identity (no gaps). Tests in this section were performed in 2011.

CE exampleCE example

  • 3.2 Å RMSD for 305 residues. The structural superposition has 96 unaligned "gap" residues: one large gap of ~30 residues, and ten smaller gaps of 8 residues or less.
  • Z-score: 6.5.
  • 12.5% sequence identity within the structural superposition.
  • Same results obtained at either the CE website, or using the Calculate Structure Alignment java webstart software.

Dali exampleDali example

  • 3.2 Å RMSD RIGID superposition included 299 residues.
  • Z-score: 25.5.
  • 13% sequence identity for the structurally superposed regions.
  • The structure-based sequence alignment has many gaps.

DeepView = Swiss-PDBViewer exampleDeepView = Swiss-PDBViewer example

Tested with version 4.01 OS X.

  • Magic Fit -- SEQUENCED-BASED:
    • 4.4 Å RMSD for 114 superposed residues.
  • Iterative Magic Fit -- Sequence based followed by RMSD minimization:
    • 1.69 Å RMSD for 159 superposed residues.
  • Explore Domain Alternate Fits -- sequence-independent superposition:
    • Used option NOT to use selected residues.
    • Nevertheless program complained repeatedly that I had not selected residues.
    • Nevertheless program produced an alignment:
    • 1.0 Å for 64 superposed residues.

FATCAT exampleFATCAT example

  • 3.02 Å RMSD RIGID superposition includes 298 residues.
  • P value: 5 x 10-8 (used instead of z-score to take twists into account).
  • 10.2% sequence identity in the structurally superposed regions.
  • The structure-based sequence alignment has many gaps, looking similar to that generated by CE.
  • FLEXIBLE superposition introduced ZERO twists (hinges), so gave the same result as the rigid superposition.

MAMMOTH exampleMAMMOTH example

  • 4.0 Å (?) with 298 superposed residues (?) (Labeling in results is unclear.)
  • Structure-based sequence alignment is displayed.

PyMOL examplePyMOL example

  • Command: super 1fsz////CA, 1tub_a////CA, object=supAB
    • 4.5 Å RMSD for 197 superposed residues.

TM-Align exampleTM-Align example

  • 3.42 Å for 312 superposed residues.
  • Structure-based sequence alignment is displayed.

TopMatch exampleTopMatch example

  • 2.9 Å RMSD. Superposition includes 275 residues.
  • 13% sequence identity in the superposed regions.
  • Tried the example requiring flexibility (above) as a second case. A 52 residue subdomain was superposed with RMSD 2.69 Å, an alternative superposition matching the second domain shows up with 47 residues/RMSD 2.69 Å.

VAST exampleVAST example

  • 4.0 Å RMSD for 299 superposed residues.
  • Expectation value: 10-16.
  • 11.4% sequence identity in the superposed segments.
  • I could find no way to download the aligned PDB file for visualization in Jmol or RasMol.

ReferencesReferences

  1. Koppensteiner WA, Lackner P, Wiederstein M, Sippl MJ. Characterization of novel proteins based on known protein structures. J Mol Biol. 2000 Mar 3;296(4):1139-52. PMID:10686110 doi:10.1006/jmbi.1999.3501
  2. Hasegawa H, Holm L. Advances and pitfalls of protein structural alignment. Curr Opin Struct Biol. 2009 Jun;19(3):341-8. Epub 2009 May 27. PMID:19481444 doi:10.1016/j.sbi.2009.04.003
  3. 3.0 3.1 Chothia C, Lesk AM. The relation between the divergence of sequence and structure in proteins. EMBO J. 1986 Apr;5(4):823-6. PMID:3709526
  4. 4.0 4.1 Schwede T, Diemand A, Guex N, Peitsch MC. Protein structure computing in the genomic era. Res Microbiol. 2000 Mar;151(2):107-12. PMID:10865955
  5. 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
  6. 6.0 6.1 6.2 6.3 Ye Y, Godzik A. Flexible structure alignment by chaining aligned fragment pairs allowing twists. Bioinformatics. 2003 Oct;19 Suppl 2:ii246-55. PMID:14534198
  7. Holm L, Rosenstrom P. Dali server: conservation mapping in 3D. Nucleic Acids Res. 2010 Jul 1;38 Suppl:W545-9. Epub 2010 May 10. PMID:20457744 doi:10.1093/nar/gkq366
  8. Holm L. Using Dali for Protein Structure Comparison. Methods Mol Biol. 2020;2112:29-42. doi: 10.1007/978-1-0716-0270-6_3. PMID:32006276 doi:http://dx.doi.org/10.1007/978-1-0716-0270-6_3
  9. Fischer,D., Elofsson,A., Rice,D. and Eisenberg,D. (1996) Assessing the performance of fold recognition methods by means of a comprehensive benchmark. In Pacific Symposium on Biocomputing. pp. 300–318.
  10. Shatsky M, Nussinov R, Wolfson HJ. Flexible protein alignment and hinge detection. Proteins. 2002 Aug 1;48(2):242-56. PMID:12112693 doi:10.1002/prot.10100
  11. Shatsky M, Nussinov R, Wolfson HJ. Flexible protein alignment and hinge detection. Proteins. 2002 Aug 1;48(2):242-56. PMID:12112693 doi:10.1002/prot.10100
  12. 12.0 12.1 Ortiz AR, Strauss CE, Olmea O. MAMMOTH (matching molecular models obtained from theory): an automated method for model comparison. Protein Sci. 2002 Nov;11(11):2606-21. PMID:12381844 doi:10.1110/ps.0215902 Cite error: Invalid <ref> tag; name "mammoth" defined multiple times with different content
  13. Ayoub R, Lee Y. RUPEE: A fast and accurate purely geometric protein structure search. PLoS One. 2019 Mar 15;14(3):e0213712. doi: 10.1371/journal.pone.0213712., eCollection 2019. PMID:30875409 doi:http://dx.doi.org/10.1371/journal.pone.0213712
  14. Maiti R, Van Domselaar GH, Zhang H, Wishart DS. SuperPose: a simple server for sophisticated structural superposition. Nucleic Acids Res. 2004 Jul 1;32(Web Server issue):W590-4. PMID:15215457 doi:10.1093/nar/gkh477
  15. 15.0 15.1 15.2 Sippl MJ, Wiederstein M. A note on difficult structure alignment problems. Bioinformatics. 2008 Feb 1;24(3):426-7. Epub 2008 Jan 2. PMID:18174182 doi:10.1093/bioinformatics/btm622 Cite error: Invalid <ref> tag; name "topmatch" defined multiple times with different content
  16. 16.0 16.1 Sippl MJ. On distance and similarity in fold space. Bioinformatics. 2008 Mar 15;24(6):872-3. Epub 2008 Jan 28. PMID:18227113 doi:10.1093/bioinformatics/btn040
  17. 17.0 17.1 Sippl MJ, Wiederstein M. Detection of spatial correlations in protein structures and molecular complexes. Structure. 2012 Apr 4;20(4):718-28. doi: 10.1016/j.str.2012.01.024. Epub 2012 Apr, 3. PMID:22483118 doi:http://dx.doi.org/10.1016/j.str.2012.01.024
  18. Wiederstein M, Sippl MJ. TopMatch-web: pairwise matching of large assemblies of protein and nucleic acid chains in 3D. Nucleic Acids Res. 2020 Jul 2;48(W1):W31-W35. PMID:32479639 doi:10.1093/nar/gkaa366
  19. Wiederstein M, Gruber M, Frank K, Melo F, Sippl MJ. Structure-based characterization of multiprotein complexes. Structure. 2014 Jul 8;22(7):1063-70. doi: 10.1016/j.str.2014.05.005. Epub 2014, Jun 19. PMID:24954616 doi:http://dx.doi.org/10.1016/j.str.2014.05.005
  20. Madej T, Lanczycki CJ, Zhang D, Thiessen PA, Geer RC, Marchler-Bauer A, Bryant SH. MMDB and VAST+: tracking structural similarities between macromolecular complexes. Nucleic Acids Res. 2014 Jan;42(Database issue):D297-303. doi:, 10.1093/nar/gkt1208. Epub 2013 Dec 6. PMID:24319143 doi:http://dx.doi.org/10.1093/nar/gkt1208
  21. Madej T, Marchler-Bauer A, Lanczycki C, Zhang D, Bryant SH. Biological Assembly Comparison with VAST. Methods Mol Biol. 2020;2112:175-186. doi: 10.1007/978-1-0716-0270-6_13. PMID:32006286 doi:http://dx.doi.org/10.1007/978-1-0716-0270-6_13
  22. Guex N, Peitsch MC. SWISS-MODEL and the Swiss-PdbViewer: an environment for comparative protein modeling. Electrophoresis. 1997 Dec;18(15):2714-23. PMID:9504803 doi:10.1002/elps.1150181505
  23. Guex N, Diemand A, Peitsch MC. Protein modelling for all. Trends Biochem Sci. 1999 Sep;24(9):364-7. PMID:10470037
  24. Nogales E, Downing KH, Amos LA, Lowe J. Tubulin and FtsZ form a distinct family of GTPases. Nat Struct Biol. 1998 Jun;5(6):451-8. PMID:9628483
  25. Makarova KS, Koonin EV. Two new families of the FtsZ-tubulin protein superfamily implicated in membrane remodeling in diverse bacteria and archaea. Biol Direct. 2010 May 7;5:33. PMID:20459678 doi:10.1186/1745-6150-5-33

Proteopedia Page Contributors and Editors (what is this?)Proteopedia Page Contributors and Editors (what is this?)

Eric Martz, Markus Wiederstein, Wayne Decatur, Ronald Ayoub, Joel L. Sussman, Angel Herraez