Abstract:Proteins are the main working molecules of a cell. Typical protein molecules contain thousands or more atoms and have complex shapes. Understanding how atoms in proteins pack and how they form intricate shape in three dimensional space is an important task, as it helps us to gain insight on how proteins fold and how they carry out biological functions. There exists a large body of work using geometric constructs such as Voronoi diagram and Delau-nay triangulation to study protein packing, folding, and its physical chemical properties. We refer readers to several excellent reviews that discuss these studies [1–4]. Among these, the review by Poupon provides a comprehensive and concise discussion of recent studies [4]. In this chapter, we focus on several important issues in which computation of the geometric structures of proteins improve our understanding of protein molecules. We first briefly describe the underlying geometric models for accurate description of the complex shapes of protein molecules. We then show how improved geometry based on weighted Delaunay triangulation and alpha shape can help to characterize protein folding speed. We further describe how such accurate geometric description can aid in the development of empirical statistical scoring function for protein structure prediction. We then discuss findings on packing defects in the form of voids and pockets in protein structures , their overall distributions, and their scaling properties with protein size. This is followed by a discussion on the origin of packing defects and the roles played by evolution. Finally, we discuss how to extract evolutionary patterns of protein binding pockets and how to predict enzyme binding activities and functions.

A New Geometric-Topological Method to Measure Protein Fold Similarity

3D Protein Structures Similarity Matching Based on Fractal Features

Comparing 3-D Protein Structures Similarity by Using Fractal Features

A Method for Measuring Protein Structure Similarity Based on the Molecular Inner Spatial Density Distribution

A Similarity Computing Algorithm for Proteins

Three-dimensional protein shape similarity analysis based on hybrid features

A New Approach for Examining the Similarity of Protein 3D Shape

Approaches for 3D Protein Structure Similarity Comparison-a Survey

Protein structure comparison based on a measure of information discrepancy

A Novel Method of 3D Graphical Representation and Similarity Analysis for Proteins

Assessing distance measures for protein structure comparison

Similarity/dissimilarity studies of protein sequences based on a new 2D graphical representation.

Novel Method of 3-Dimensional Graphical Representation for Proteins and Its Application

Evaluating protein similarity from coarse structures.

A Topological Data Analysis of the Protein Structure

A Novel Graphical Representation of Proteins and Its Application

A new graphical representation of protein sequences and its applications

Novel Numerical Characterization of Protein Sequences Based on Individual Amino Acid and Its Application.

A Novel Method for Similarity/dissimilarity Analysis of Protein Sequences

Geometric structures of proteins for understanding folding , discriminating natives and predicting biochemical functions

Comparing protein structures and inferring functions with a novel three-dimensional Yau-Hausdorff method.