Brandeis University
Department of Biochemistry
University of Colorado at Boulder
Department of Chemistry and Biochemistry
Wuttke Lab

An application for maximum likelihood superpositioning and analysis of macromolecular structures.

Description

Theseus is a program that simultaneously superimposes multiple macromolecular structures. Instead of using the conventional least-squares criteria, Theseus finds the optimal solution to the superposition problem using the method of maximum likelihood. By downweighting variable regions of the superposition and by correcting for correlations among atoms, the ML superpositioning method produces much more accurate results.

When superpositioning macromolecules with different residue sequences, other programs and algorithms discard residues that are aligned with gaps. Theseus, however, uses a novel maximum likelihood superposition algorithm that includes all of the data.

A conventional least-squares superposition of the Kunitz domain from PDB ID 2sdf is shown at left. A maximum likelihood superposition from Theseus is shown at center. At right is the first principal component of the superposition plotted on the family of models. The red loops at lower right are highly correlated with each other, whereas they are moderately anti-correlated with the light blue strands at left center.

Documentation
Author
Douglas Theobald <>
Citations
Theobald, Douglas L. & Wuttke, Deborah S. (2006a) PNAS 103(49):18521-18527 [Open Access]
Theobald, Douglas L. & Wuttke, Deborah S. (2006b) Bioinformatics 22(17):2171-2172 [Open Access]
Supplementary Materials for Theobald and Wuttke 2006b.
Theobald, Douglas L. & Wuttke, Deborah S. (2008) PLOS Computational Biology 4(2):e43 [Open Access]

Latest Version - 1.3.9 - [two important bug fixes since 1.0.0]
Downloads
UNIX source code. (1.4 Mb)
Requires an ANSI C compiler (preferably GNU GCC) to compile and working ATLAS BLAS, LAPACK, and GSL libraries.
Macintosh OS X 10.5 (Leopard) Intel Xeon executable.
Macintosh OS X 10.4 (Tiger) Intel Xeon executable.
Macintosh OS X 10.5 (Leopard) Intel executable.
Macintosh OS X 10.4 (Tiger) Intel executable.
Macintosh OS X 10.5 (Leopard) G5 executable.
Macintosh OS X 10.5 (Leopard) G3/G4 executable.
Macintosh OS X 10.4 (Tiger) G3/G4 executable.
Linux generic x86 executable.
FreeBSD i386 (Xeon) executable.
Windows executable (two binaries, mingw and Visual C++).
'theseus_align' script
Valid XHTML Strict!
Last updated 7 May 2008 by DLT