Skeleton-based shape analysis of protein models.

In order to compare the similarity between two protein models, a shape analysis algorithm based on skeleton extraction is presented in this paper. It firstly extracts the skeleton of a given protein surface by an improved Multi-resolution Reeb Graph (MRG) method. A number of points on the model surface are then collected to compute the local diameter (LD) according to the skeleton. Finally the LD frequency is calculated to build up the line chart, which is employed to analyze the shape similarity between protein models. Experimental results show that the similarity comparison using the proposed shape descriptor is more accurate especially for protein models with large deformations.