Implementation of a novel algorithm for pairwise protein alignment and the analysis of clustering of dihedral angles
With more and more complete genome sequencing being discovered, structural genomics projects are formed with the aim to determine 3D structure of all proteins. This has led to an increasing number of solved protein 3D structures in recent years. Hence, this has raised the need to develop an efficien...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
Format: | Final Year Project |
Language: | English |
Published: |
2009
|
Subjects: | |
Online Access: | http://hdl.handle.net/10356/16987 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-16987 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-169872023-03-03T20:27:14Z Implementation of a novel algorithm for pairwise protein alignment and the analysis of clustering of dihedral angles Nesy. Tan Ching Wai School of Computer Engineering Bioinformatics Research Centre DRNTU::Engineering::Computer science and engineering::Computer applications::Life and medical sciences With more and more complete genome sequencing being discovered, structural genomics projects are formed with the aim to determine 3D structure of all proteins. This has led to an increasing number of solved protein 3D structures in recent years. Hence, this has raised the need to develop an efficient structural alignment algorithm to analyze the similarity of protein 3D structures and predict the unknown protein functions. In this project, a pairwise protein alignment was developed to compare the similarity of two protein structures by using the dihedral angles calculated from their 3D coordinates. In later part, clustering was performed on the dihedral angles in order to cluster similar fragments of protein structure together. Due to a change in research direction instructed by supervisor, pairwise alignment results will not be shown in this report. Clustering was performed on subsequences of 781 dihedral angle files, where similar fragments of dihedral angles were clustered into different number of clusters. Dihedral angles were manipulated into window sizes of 1, 3, 5, 7, 9, and 11 and clustered into 2 to 10 clusters. Cluster results were further processed with more information and analyzed. The cluster results showed that clustering of dihedral angle fragments with window size 9 and cluster numbers of 4 appeared to be most informative. It also successfully divided the fragments according to the different type of residues. The results also showed that window size 9 is good for protein fragment, as a similar clustering approach done on protein sequences also yielded similar results [10]. Clustering of dihedral angle fragments can be seen as the first step to move towards the computational analysis of protein structure. For future works, the cluster analysis results can be extended for further understanding in similar fragments of proteinstructure and be used in structural alignment. Bachelor of Engineering (Computer Science) 2009-05-29T03:06:27Z 2009-05-29T03:06:27Z 2009 2009 Final Year Project (FYP) http://hdl.handle.net/10356/16987 en Nanyang Technological University 181 p. application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
DRNTU::Engineering::Computer science and engineering::Computer applications::Life and medical sciences |
spellingShingle |
DRNTU::Engineering::Computer science and engineering::Computer applications::Life and medical sciences Nesy. Implementation of a novel algorithm for pairwise protein alignment and the analysis of clustering of dihedral angles |
description |
With more and more complete genome sequencing being discovered, structural genomics projects are formed with the aim to determine 3D structure of all proteins. This has led to an increasing number of solved protein 3D structures in recent years. Hence, this has raised the need to develop an efficient structural alignment algorithm to analyze the similarity of protein 3D structures and predict the unknown protein functions. In this project, a pairwise protein alignment was developed to compare the similarity of two protein structures by using the dihedral angles calculated from their 3D coordinates. In later part, clustering was performed on the dihedral angles in order to cluster similar fragments of protein structure together.
Due to a change in research direction instructed by supervisor, pairwise alignment results will not be shown in this report.
Clustering was performed on subsequences of 781 dihedral angle files, where similar fragments of dihedral angles were clustered into different number of clusters. Dihedral angles were manipulated into window sizes of 1, 3, 5, 7, 9, and 11 and clustered into 2 to 10 clusters. Cluster results were further processed with more information and analyzed. The cluster results showed that clustering of dihedral angle fragments with window size 9 and cluster numbers of 4 appeared to be most informative. It also successfully divided the fragments according to the different type of residues. The results also showed that window size 9 is good for protein fragment, as a similar clustering approach done on protein sequences also yielded similar results [10].
Clustering of dihedral angle fragments can be seen as the first step to move towards the computational analysis of protein structure. For future works, the cluster analysis results can be extended for further understanding in similar fragments of proteinstructure and be used in structural alignment. |
author2 |
Tan Ching Wai |
author_facet |
Tan Ching Wai Nesy. |
format |
Final Year Project |
author |
Nesy. |
author_sort |
Nesy. |
title |
Implementation of a novel algorithm for pairwise protein alignment and the analysis of clustering of dihedral angles |
title_short |
Implementation of a novel algorithm for pairwise protein alignment and the analysis of clustering of dihedral angles |
title_full |
Implementation of a novel algorithm for pairwise protein alignment and the analysis of clustering of dihedral angles |
title_fullStr |
Implementation of a novel algorithm for pairwise protein alignment and the analysis of clustering of dihedral angles |
title_full_unstemmed |
Implementation of a novel algorithm for pairwise protein alignment and the analysis of clustering of dihedral angles |
title_sort |
implementation of a novel algorithm for pairwise protein alignment and the analysis of clustering of dihedral angles |
publishDate |
2009 |
url |
http://hdl.handle.net/10356/16987 |
_version_ |
1759854332423962624 |