7.91 Amy Keating Comparing protein structures Why? detect evolutionary relationships identify recurring motifs detect structure/function relationships predict function assess predicted structures Classify structures-used for many purposes
Comparing Protein Structures Why? detect evolutionary relationships identify recurring motifs detect structure/function relationships predict function assess predicted structures classify structures - used for many purposes 7.91 Amy Keating
Algorithms for detecting structure similarity ynamIc Programming works on 1D strings-reduce problem to this cant accommodate topological changes example: Secondary Structure Alignment Program(SSAP) 3D Comparison/Clustering identify secondary structure elements or fragments look for a similar arrangement of these between different structures allows for different topology, large insertions example: Vector Alignment Search Tool (VAST) Distance matrix identify contact patterns of groups that are close together compare these for different structures fast. insensitive to insertions example: Distance ALIgnment Tool(DALI) Unit vector rMs lap structure to sphere of vectors minimize the difference between spheres fast. insensitive to outliers example: Matching Molecular Models obtained from Theory (MAMMOTH
Algorithms for detecting structure similarity Dynamic Programming - works on 1D strings - reduce problem to this - can’t accommodate topological changes - example: Secondary Structure Alignment Program (SSAP) 3D Comparison/Clustering - identify secondary structure elements or fragments - look for a similar arrangement of these between different structures - allows for different topology, large insertions - example: Vector Alignment Search Tool (VAST) Distance Matrix - identify contact patterns of groups that are close together - compare these for different structures - fast, insensitive to insertions - example: Distance ALIgnment Tool (DALI) Unit vector RMS - map structure to sphere of vectors - minimize the difference between spheres - fast, insensitive to outliers - example: Matching Molecular Models Obtained from Theory (MAMMOTH)
SSAP- Structure and Sequence Alignment Program How about using dynamic programming? Any problems here? Taylor orengo JMB (1989 )208, 1-22
SSAP - Structure and Sequence Alignment Program How about using dynamic programming? Any problems here? Taylor & Orengo JMB (1989) 208, 1-22
SSAP- Structure and Sequence Alignment Program How about using dynamic programming? Any problems here? 1. How will you evaluate if two positions are similar? Residue type expose to solvent secondary structure relationship to other atoms 2. Score that you give to an alignment of 2 residues depends on other residues alignment depends on SuPeRPosition but SuPeRPOSiTiON depends on ALIGNMENt Taylor, WR, and CA Orengo. " Protein Structure Alignment. J Mol Biol. 208, no. 1 (5 July 1989): 1-22
SSAP - Structure and Sequence Alignment Program How about using dynamic programming? Any problems here? 1. How will you evaluate if two positions are similar? Residue type expose to solvent secondary structure relationship to other atoms 2. Score that you give to an alignment of 2 residues depends on other residues ALIGNMENT depends on SUPERPOSITION but SUPERPOSITION depends on ALIGNMENT Taylor, WR, and CA Orengo. "Protein Structure Alignment." J Mol Biol. 208, no. 1 (5 Jul y 1989): 1-22
SSAP- Structure and Sequence Alignment Program For each pair of residues, i, assume their equivalence. How similar are their environments wrt other residues? c V E Q R R G○ A C V ik Ea/(ld -dkI b)i so s is large if d i and dk are similar Which j and i should you compare with each other? Images adapted from Taylor, WR, and CA Orengo. " Protein Structure Alignment. "J Mol Biol. 208, no. 1 (5 July 1989) 1-22
SSAP - Structure and Sequence Alignment Program For each pair of residues, (i,j), assume their equivalence. How similar are their environments wrt other residues? i C A M G G k H S H R R V F E CV sik = Σa/(|dij - dkl| + b); so s is large if dij and dkl are similar. Which j and l should you compare with each other? Images adapted from Taylor, WR, and CA Orengo. "Protein Structure Alignment." J Mol Biol. 208, no. 1 (5 Jul y 1989): 1-22