Title :
A Parallel Algorithm for Molecular Surface Matching Through Image Representation
Author :
D´Agostino, Daniele ; Clematis, Andrea ; Merelli, Ivan ; Cozzi, Paolo ; Milanesi, Luciano
Author_Institution :
Inst. for Appl. Math. & Inf. Technol., Nat. Res. Council, Geneva, Italy
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 interaction of biological components. In this work we present a parallel algorithm based on images of local description, originally designed for object recognition in robotics, which has been adapted to identify surface complementarities for screening the interaction possibilities of biological macromolecules. The results obtained show the good discrimination power of the proposed approach, coupled with high performance figures.
Keywords :
image matching; image representation; medical image processing; parallel algorithms; biological macromolecules; image representation; macromolecular surfaces; molecular biology; molecular surface matching; object recognition; parallel algorithm; protein function; Algorithm design and analysis; Councils; Image representation; Information technology; Mathematics; Object recognition; Parallel algorithms; Performance analysis; Proteins; Surface morphology; images of local description; parallel molecular screening; structural biology;
Conference_Titel :
Parallel, Distributed and Network-Based Processing (PDP), 2010 18th Euromicro International Conference on
Conference_Location :
Pisa
Print_ISBN :
978-1-4244-5672-7
Electronic_ISBN :
1066-6192
DOI :
10.1109/PDP.2010.31
