{"id":{"repo_id":"nus","oai_identifier":"oai:scholarbank.nus.edu.sg:10635/14734"},"canonical_url":"https://search.dev.ndltd.org/etd/nus/oai:scholarbank.nus.edu.sg:10635/14734","repository":{"repo_id":"nus","name":"National University of Singapore","base_url":"https://scholarbank.nus.edu.sg/oai/request"},"display":{"title":"Finding all maximal common substructures in proteins","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.","abstract_html":"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.","abstract_has_math":false,"creators":["YAO ZHEN"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2005,"date_issued":"2005-08-17","date_published":"2005-08-17","updated_at":"2026-07-24T03:32:43Z","subjects":["Protein 3D structure, common substructure, secondary structure element (SSE), non-topological, structural alignment, RMSD"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["YAO ZHEN"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2005-08-17"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://scholarbank.nus.edu.sg/handle/10635/14734"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Protein 3D structure, common substructure, secondary structure element (SSE), non-topological, structural alignment, RMSD"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://scholarbank.nus.edu.sg/bitstreams/4dcda93f-82d3-4562-b92c-ac4022c87139/download"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:format.checksum.md5","label":"Dc Format Checksum Md5","values":["6722324867f29f4b545b47746b9cd800","ecb7b8edb6e426aa0eccbb9a3c8848b7"]},{"key":"dc:title","label":"Title","values":["Finding all maximal common substructures in proteins"]}]}],"canonical_facts":{"dc:creator":["YAO ZHEN"],"dc:date.issued":["2005-08-17"],"dc:description.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."],"dc:format.checksum.md5":["6722324867f29f4b545b47746b9cd800","ecb7b8edb6e426aa0eccbb9a3c8848b7"],"dc:identifier.uri":["https://scholarbank.nus.edu.sg/bitstreams/4dcda93f-82d3-4562-b92c-ac4022c87139/download"],"dc:relation.isreferencedby":["https://scholarbank.nus.edu.sg/handle/10635/14734"],"dc:subject":["Protein 3D structure, common substructure, secondary structure element (SSE), non-topological, structural alignment, RMSD"],"dc:title":["Finding all maximal common substructures in proteins"],"dc:type":["Thesis"]},"updated_at":"2026-07-24T03:32:43Z"}