Please use this identifier to cite or link to this item:
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
Citation: 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.
Appears in Collections:Master's Theses (Open)

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



Page view(s)

checked on May 22, 2019


checked on May 22, 2019

Google ScholarTM


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