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

fYear

2010

fDate

17-19 Feb. 2010

Firstpage

387

Lastpage

394

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel, Distributed and Network-Based Processing (PDP), 2010 18th Euromicro International Conference on

Conference_Location

Pisa

ISSN

1066-6192

Print_ISBN

978-1-4244-5672-7

Electronic_ISBN

1066-6192

Type

conf

DOI

10.1109/PDP.2010.31

Filename

5452442