1 / 7

Todd J.Taylor, Iosif I.Vaisman todd.taylor@nist, ivaisman@gmu

Protein Structural Domain Assignment with a Delaunay Tessellation Derived Lattice.

hewitt
Download Presentation

Todd J.Taylor, Iosif I.Vaisman todd.taylor@nist, ivaisman@gmu

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Protein Structural Domain Assignment with a Delaunay Tessellation Derived Lattice Abstract: A method of protein structural domain assignment using an Ising/Potts-like model on a lattice derived from the Delaunay tessellation of a protein structure is described. The method is very simple and agrees well with previously published methods. Todd J.Taylor, Iosif I.Vaisman todd.taylor@nist.gov, ivaisman@gmu.edu

  2. Cα Delaunay tessellation of phosphoglycerate kinase (16pk) with no edge cutoff and with a 10Å cutoff Protein structures have been analyzed with a technique from computational geometry known as Delaunay tessellation (DT). Each amino acid is abstracted to a point and the points are then joined by edges to form a set of non-overlapping, irregular, space-filling tetrahedra each having the property that the sphere on the surface of which all four vertices reside does not contain a vertex from any other tetrahedron. The union of the surface faces of the tessellated protein forms the convex hull of the Cα point set. Surface irregularities are ‘paved over’ by long edges (20Å+) which form contacts between residue pairs that are too far apart to be ‘true’ neighbors. It is sometimes expedient therefore to impose an edge length cutoff in the DT analysis.

  3. Protein domain assignment and DePot Structural domains: Wetlaufer (1973), Definition - continuous segment(s) of the main chain that form a compact, stable structure with a hydrophobic core and potentially could fold and function independently from the rest of the structure Delaunay-Potts: Sequence of domain labels is S={s1,s2, …, sN} , initialized to residue numbers. sit+1 = sit + U[∑ J(sit ,sjt ) ] , i =1, …, N , where j varies over the Delaunay neighbors of i and U(x) = x/|x| Pick residue at random and immediately update (asynchronous updating). Iterate until shape of domain label profile meets ending 'stairstep' criteria. 1 if sj > si and dij≤ r J(sit ,sjt ) = -1 if sj < si and dij≤ r cutoff distance r, typically 8.5-12Å 0 if dij> r Smooth in a window around residue i, replacing the label at i with the median in the window. Post-processing fine tunes assignment: no domains smaller than 40 residues, no domain boundary cuts a beta sheet.

  4. domain 1 domain 2 Schematic of Delaunay-Potts (DePot) procedure

  5. Example assignments and evolution of domain labels

  6. Performance on combined Jones, Taylor, and Veretnik test set wrt expert assignment Rand VI overlap same # DALI 0.80 0.53 0.97 0.56 CATH 0.88 0.38 0.96 0.76 PDP 0.81 0.54 0.94 0.63 Domain Parser 0.80 0.53 0.97 0.56 3DEE 0.91 0.32 0.97 0.81 DDBASE 0.79 0.61 0.94 0.61 Islam 0.81 0.53 0.95 0.59 SCOP 0.78 0.55 0.97 0.58 DOMS 0.75 0.62 0.96 0.52 DePot 0.80 0.53 0.98 0.59 Depot along with several other methods was tested on a set of 100 structures from three previously published domain assignment papers. The overlap score (used before in the literature) was used to measure similarity wrt expert assignments as well as two other scoring schemes, not applied to domain assignment before from the clustering literature.

  7. [1] Singh RK, Tropsha A, Vaisman II (1996) Delaunay tessellation of proteins: four body nearest-neighbor propensities of amino acid residues. J Comput Biol 3(2):213-21. [2] Taylor TJ, Vaisman II (2006) Protein structural domain assignment with a Delaunay tessellation derived lattice, Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering. [3] Taylor WR (1999) Protein structural domain identification. Protein Eng 12: 203-16. [4] Veretnik S, Bourne PE, Alexandrov NN, Shindyalov IN (2004) Toward consistent assignment of protein domains in proteins. J Mol Biol 339: 647-678. [5] Holland TA, Veretnik S, Shindyalov IN, Bourne PE. (2006) Partitioning protein structures into domains: why is it so difficult? J Mol Biol. 361(3):562-590. [6] Jones S, Stewart M, Michie A, Swindells MB, Orengo C, Thornton JM (1998) Domain assignment for protein structures using a consensus approach: characterization and analysis. Protein Sci 7: 233-242. [7] Okabe A (2000) Spatial tessellations : concepts and applications of Voronoi diagrams. Wiley Selected references Acknowledgements W.R. Taylor for the DOMS method and code. Stella Veretnik for discussions regarding her work with domain assignment. NSF for funding. Assignment server http://proteins.binf.gmu.edu/iv-software.html

More Related