Structural Biochemistry/Bioinformatics/Structural Alignments/Programs Used For Structural Alignment/SSAP
SSAP stands for Sequential Structure Alignment Program. SSAP method uses double dynamic programming to produce structural alignment based on atom to atom vectors in structure space. SSAP constructs the vectors using the beta carbons for all residues by glycine, instead of the alpha carbons typically used, which thus takes into account the rotameric state of each residue and its location along the backbone. SSAP first constructs a series of inter-residue distance vectors between each residue and its nearest non-contiguous neighbors on each protein. A series of matrices is then constructed containing the vector differences between neighbors for each pair of residues for which the vectors were constructed. Using dynamic programming on each resulting matrix determines a series of optimal local alignments, which are then mixed together into a "summary" matrix to which dynamic programming is again used to determine overall structural alignment. SSAP originally gave only pairwise alignments, but can now provide multiple alignments. It has been used to produce a hierarchical fold classification known as CATH (Class, Architecture, Topology, Homology) through an all-to-all comparison of proteins. This has then been used to put together a CATH protein structure classification database. The constructed database can found here.