A Study on Protein Structure Alignment System in Cloud Platform

碩士 === 靜宜大學 === 資訊工程學系 === 101 === The biological function of a protein molecule is decided by its 3D-shape, which eventually determines how the molecule interacts with other molecules in living cells. Identifying similar structures between proteins provides the opportunity to recognize homology tha...

Full description

Bibliographic Details
Main Authors: Hsieh, Chenen, 謝承恩
Other Authors: Lin, Yawling
Format: Others
Language:en_US
Published: 2013
Online Access:http://ndltd.ncl.edu.tw/handle/51354748430793250198
Description
Summary:碩士 === 靜宜大學 === 資訊工程學系 === 101 === The biological function of a protein molecule is decided by its 3D-shape, which eventually determines how the molecule interacts with other molecules in living cells. Identifying similar structures between proteins provides the opportunity to recognize homology that is undetectable by sequence comparison. Thus comparison and alignment of protein structures represent a powerful means of discovering functions, yielding direct insight into the molecular mechanisms. In this thesis, we proposes approaches in providing visualization tools for pairwise 3D protein structure alignment; our web service takes advantage of the MapReduce paradigm as means of management and parallelizing tools under massive number of protein pairs examined under the experiment. It shows that our previously proposed sequential combinatorial algorithms are well parallelized under the map/reduce platform. These methods are tested on the real-world data obtained from the RCSB PDB data set; the computation efficiency can be effectively improved proportional to the number of processors being used. The VRML and Jmol are visualization tools to illustrate 3D protein structure, and we use the VRML to illustrate our protein structure comparison result.