Pocket Detection in Protein Molecules via Quadrics Brian Byrne.

Slides:



Advertisements
Similar presentations
12 VECTORS AND THE GEOMETRY OF SPACE.
Advertisements

GATE Reconstruction from Point Cloud (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager.
Bioinformatics Vol. 21 no (Pages ) Reporter: Yu Lun Kuo (D )
Background Goals Methods Results Conclusions Implications.
Spline Functions – An Elegant View of Interpolation Bruce Cohen David Sklar
EARS1160 – Numerical Methods notes by G. Houseman
Support Vector Machines (SVMs) Chapter 5 (Duda et al.)
Two Examples of Docking Algorithms With thanks to Maria Teresa Gil Lucientes.
Chapter 5: Linear Discriminant Functions
3D Geometry for Computer Graphics. 2 The plan today Least squares approach  General / Polynomial fitting  Linear systems of equations  Local polynomial.
Lecture 3: Integration. Integration of discrete functions
Summary Molecular surfaces QM properties presented on surface Compound screening Pattern matching on surfaces Martin Swain Critical features Dave Whitley.
Niloy J. Mitra1, Natasha Gelfand1, Helmut Pottmann2, Leonidas J
12-Apr CSCE790T Medical Image Processing University of South Carolina Department of Computer Science 3D Active Shape Models Integrating Robust Edge.
Objects in 3D – Parametric Surfaces Computer Graphics Seminar MUM, summer 2005.
QSD – Quadratic Shape Descriptors Surface Matching and Molecular Docking Using Quadratic Shape Descriptors Goldman BB, Wipke WT. Quadratic Shape Descriptors.
Linear Discriminant Functions Chapter 5 (Duda et al.)
Structural Bioinformatics Dr. Avraham Samson Course no.: Credit points: 1.5 Final grade is based on 10 assignments Course homepage:
Human Computer Interaction 7. Advanced User Interfaces (I) Data Scattering and RBF Course no. ILE5013 National Chiao Tung Univ, Taiwan By: I-Chen Lin,
Computer Graphics Recitation The plan today Least squares approach  General / Polynomial fitting  Linear systems of equations  Local polynomial.
LSM2104/CZ2251 Essential Bioinformatics and Biocomputing Essential Bioinformatics and Biocomputing Protein Structure and Visualization (3) Chen Yu Zong.
Solving Systems of Equations Graphically. Quadratic Equations/ Linear Equations  A quadratic equation is defined as an equation in which one or more.
Junjun Pan 1, Xiaosong Yang 1, Xin Xie 1, Philip Willis 2, Jian J Zhang 1
Empirical Modeling Dongsup Kim Department of Biosystems, KAIST Fall, 2004.
Gwangju Institute of Science and Technology Intelligent Design and Graphics Laboratory Multi-scale tensor voting for feature extraction from unstructured.
Section 5.1 Introduction to Quadratic Functions. Quadratic Function A quadratic function is any function that can be written in the form f(x) = ax² +
On the nature of cavities on protein surfaces: Application to the Identification of drug-binding sites Murad Nayal, Barry Honig Columbia University, NY.
Fitting a line to N data points – 1 If we use then a, b are not independent. To make a, b independent, compute: Then use: Intercept = optimally weighted.
Chapter 2 Section 2.4 Lines and Planes in Space. x y z.
20/03/2008 Dept. of Pharmaceutics 1. Use of BIOINFORMATICS in Pharmaciutics 2  Presented By  Shafnan Nazar  Hamid Nasir 
Course 13 Curves and Surfaces. Course 13 Curves and Surface Surface Representation Representation Interpolation Approximation Surface Segmentation.
1 Pattern Recognition: Statistical and Neural Lonnie C. Ludeman Lecture 24 Nov 2, 2005 Nanjing University of Science & Technology.
5.5 – The Quadratic formula Objectives: Use the quadratic formula to find real roots of quadratic equations. Use the roots of a quadratic equation to locate.
Unit 4.3 The Solving Process Unit 4.2: Major focus on determining the number of solutions to linear and quadratic equations based on information about.
Slide Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley.
Normal Curvature of Surface p  N T Local geometry at a surface point p:  surface normal N. The plane containing N and T cuts out a curve  on the surface.
Geometric Modeling using Polygonal Meshes Lecture 3: Discrete Differential Geometry and its Application to Mesh Processing Office: South B-C Global.
Distinctive Image Features from Scale-Invariant Keypoints David Lowe Presented by Tony X. Han March 11, 2008.
Section 9.6: Functions and Surfaces Practice HW from Stewart Textbook (not to hand in) p. 683 # 9-13, 19, 20, 23, 24, 25 Handout Sheet 1-6, 7-27 odd.
3.1 – Solve Linear Systems by Graphing A system of two linear equations in two variables x and y, also called a linear system, consists of two equations.
Volume and Solid Modeling
Functions of Several Variables Copyright © Cengage Learning. All rights reserved.
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
PREVIOUSLY YOU LEARNED THAT THE QUADRATIC FORMULA CAN SOLVE ANY QUADRATIC EQUATION AX 2 + BX + C = 0 IF A ≠ 0. BUT WHAT IF THE EQUATION IS NOT IN.
Linear Discriminant Functions Chapter 5 (Duda et al.) CS479/679 Pattern Recognition Dr. George Bebis.
Support Vector Machines (SVMs) Chapter 5 (Duda et al.) CS479/679 Pattern Recognition Dr. George Bebis.
F(x) = a(x - p) 2 + q 4.4B Chapter 4 Quadratic Functions.
Estimating standard error using bootstrap
Chapter 15: Functions of Several Variables
Quadratic Graphs and Their Properties
Solving Linear Systems
Solving Systems of Equations
Coefficients a, b, and c are coefficients Examples: Find a, b, and c.
SIFT paper.
APPLICATIONS OF BIOINFORMATICS IN DRUG DISCOVERY
3D Object Representations
CORRELATION ANALYSIS.
Section 11.2 The Quadratic Formula.
5.6 – The Quadratic Formula And Ch 5 Review
Ligand Docking to MHC Class I Molecules
Fast Refrigerant Property Calculations
By the end of class, students will be able to construct1 a quadratic function given a graph. LEARNING OBJECTIVE Definition Construct-- to build (write)
Review: Simplify.
Performance Surfaces.
Eigenvalues and Eigenvectors
Chapter 7: Systems of Equations and Inequalities; Matrices
Regression and Correlation of Data
Cross-correlation analyses of a series of downswept calls.
Distributions of cross-correlation coefficients between concurrent D call audio and tri-axial accelerometer signals. Distributions of cross-correlation.
The structure of Mb showing the different internal cavities: four xenon-binding sites (Xe1–Xe4), two Phantom sites (Ph1 and Ph2) and the distal pocket.
Presentation transcript:

Pocket Detection in Protein Molecules via Quadrics Brian Byrne

Motivation Biologists able to construct proteins with unknown function. Biologists able to construct proteins with unknown function. Wish to be able to estimate function without having to examine molecule in depth. Wish to be able to estimate function without having to examine molecule in depth. Drug companies interested in reducing search space for new medicines. Drug companies interested in reducing search space for new medicines.

Molecular Recognition Can be achieved through classifying basic aspects of ligand-protein interactions. Can be achieved through classifying basic aspects of ligand-protein interactions. A protein’s ligand (small molecule) binding sites provide information to its function. A protein’s ligand (small molecule) binding sites provide information to its function.

Pockets It has been shown that there exists a high correlation between protein pocket sizes and ligand binding activity 1. It has been shown that there exists a high correlation between protein pocket sizes and ligand binding activity 1. Goal: Find, detect, and classify all pockets efficiently and accurately. Goal: Find, detect, and classify all pockets efficiently and accurately. 1 Glaser, F. et al. A Method for Localizing Ligand Binding Pockets in Protein Structures.

Example

Example

Quadrics Quadratic surface in 3 variables Quadratic surface in 3 variables General form: General form: –Ax 2 + By 2 + Cz 2 + 2Dxy + 2Exz + 2Fyz + 2Gx + 2Hy + 2Iz + J = 0

Quadratics Set z direction to surface normal Set z direction to surface normal Bivariate Quadratic Function Bivariate Quadratic Function –f(x, y) = Ax 2 + By 2 + Cxy + Dx + Ey + F For a point on the mesh surface, find normal direction and choose two orthogonal axes x, y. For a point on the mesh surface, find normal direction and choose two orthogonal axes x, y. Sample points along axes, solve for coefficients. Sample points along axes, solve for coefficients.

Applied Peak Trough Saddle

Method For every step on the surface, compute approximating quadratic surface. For every step on the surface, compute approximating quadratic surface. Primarily interested in ‘bowls’ where surface normal points into parabola openness. Primarily interested in ‘bowls’ where surface normal points into parabola openness. Group points with above property into pocket neighborhoods via connected components. Group points with above property into pocket neighborhoods via connected components.

To Be Done Multi-scale application by selectively choosing Multi-scale application by selectively choosing sample point locality. Different weighting Different weighting and emphasis based on curvature levels. Empirical analysis against Empirical analysis against other popular methods. Peak Plane Trough

Future Directions Implement higher order approximating splines. Implement higher order approximating splines. Smarter pocket selection. Smarter pocket selection.