Title :
Parallel Decomposition of 3D Surfaces in Images of Local Descriptors for Molecular Screening
Author :
D´Agostino, Daniele ; Cleamatis, A. ; Merelli, Ivan ; Cozzi, Paolo ; Milanesi, Luciano
Author_Institution :
Inst. for Appl. Math. & Inf. Technol., Nat. Res. Council, Genoa
Abstract :
An emerging application field for structure matching is related to in silico studies of molecular biology. Considering that protein function is mainly related to its external morphology, the possibility to match macromolecular surfaces is very important to infer information about the possible interaction and function of biological components. Most of the present approaches aim to match complete objects and they exploit a complete 3D representations of them. These aspects do not suit well with the local formulation of the matching issue in the biological application domain. The problem is that the shapes of macromolecules that are experimentally known to dock cannot present high similarities except in small important functional regions. This is the reason why we chose to adapt a well known image based method, originally studied for matching similar structures, for screening possible interactions of couples of macromolecule. In this context the proposed work presents a parallel algorithm able to efficiently decompose high detailed 3D surfaces into a proper set of images to use for the macromolecular screening.
Keywords :
biological techniques; biology computing; image matching; image representation; macromolecules; molecular biophysics; parallel algorithms; proteins; 3D representation; 3D surface; biological component function; biological component interaction; local descriptor; macromolecular surface; molecular biology; molecular screening; parallel algorithm; parallel decomposition; protein function; structure matching; Amino acids; Councils; Electrostatics; Information technology; Mathematics; Parallel algorithms; Proteins; Shape; Surface fitting; Surface morphology; parallel molecular screening; spin images;
Conference_Titel :
Parallel, Distributed and Network-based Processing, 2009 17th Euromicro International Conference on
Conference_Location :
Weimar
Print_ISBN :
978-0-7695-3544-9
DOI :
10.1109/PDP.2009.28