Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/14734
Title: Finding all maximal common substructures in proteins
Authors: YAO ZHEN
Keywords: Protein 3D structure, common substructure, secondary structure element (SSE), non-topological, structural alignment, RMSD
Issue Date: 17-Aug-2005
Source: YAO ZHEN (2005-08-17). Finding all maximal common substructures in proteins. ScholarBank@NUS Repository.
Abstract: Finding the common substructures shared by two proteins is considered as one ofthe central issues in computational biology due to its usefulness in understandingstructure-function relationship and application in drug and vaccine design. Unlikethe structural alignment problem, a good solution for the common substructureidentification problem should produce results that include:1. All possible common substructures (CS),2. CSs whose elements do not follow the same backbone order,3. CSs spanning multiple polypeptide chains,4. Ranking mechanism so that potentially biologically interesting structure ison the top.We propose a novel algorithm called FAMCS (Finding All Maximal CommonSubstructures). Experiments on various proteins show that FAMCS can addressall four requirements and infer interesting biological discoveries.
URI: http://scholarbank.nus.edu.sg/handle/10635/14734
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
YaoZhenThesis.pdf433.72 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

165
checked on Dec 11, 2017

Download(s)

119
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.