• DocumentCode
    1458517
  • Title

    Image-Based Surface Matching Algorithm Oriented to Structural Biology

  • Author

    Merelli, Ivan ; Cozzi, Paolo ; Agostino, Daniele D. ; Clematis, Andrea ; Milanesi, Luciano

  • Author_Institution
    Inst. for Biomed. Technol., Italian Nat. Res. Council, Segrate, Italy
  • Volume
    8
  • Issue
    4
  • fYear
    2011
  • Firstpage
    1004
  • Lastpage
    1016
  • Abstract
    Emerging technologies for structure matching based on surface descriptions have demonstrated their effectiveness in many research fields. In particular, they can be successfully applied to in silico studies of structural biology. Protein activities, in fact, are related to the external characteristics of these macromolecules and the ability to match surfaces can be important to infer information about their possible functions and interactions. In this work, we present a surface-matching algorithm, based on encoding the outer morphology of proteins in images of local description, which allows us to establish point-to-point correlations among macromolecular surfaces using image-processing functions. Discarding methods relying on biological analysis of atomic structures and expensive computational approaches based on energetic studies, this algorithm can successfully be used for macromolecular recognition by employing local surface features. Results demonstrate that the proposed algorithm can be employed both to identify surface similarities in context of macromolecular functional analysis and to screen possible protein interactions to predict pairing capability.
  • Keywords
    bioinformatics; image matching; macromolecules; medical image processing; molecular biophysics; molecular configurations; pattern recognition; proteins; atomic structures; biological analysis; image processing function; image-based surface matching algorithm; local surface features; macromolecular functional analysis; macromolecular surfaces; outer morphology encoding; pairing capability; point-to-point correlations; protein interactions; proteins; structural biology; structure matching; Algorithm design and analysis; Application software; Biological system modeling; Biology computing; Biomedical computing; Computer vision; Evolution (biology); Proteins; Shape; Surface morphology; Bioinformatics; image representations; pattern recognition; structural biology.; surface matching; Algorithms; Cluster Analysis; Computational Biology; Databases, Protein; Image Processing, Computer-Assisted; Models, Molecular; Pattern Recognition, Automated; Protein Conformation; Proteins; Reproducibility of Results; Surface Properties;
  • fLanguage
    English
  • Journal_Title
    Computational Biology and Bioinformatics, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1545-5963
  • Type

    jour

  • DOI
    10.1109/TCBB.2010.21
  • Filename
    5440170