Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/13796
Title: Constraint based method for finding motifs in DNA sequences
Authors: DONG XIAOAN
Keywords: motif finding, pattern discovery, DNA sequences, constraint based method
Issue Date: 22-Apr-2004
Source: DONG XIAOAN (2004-04-22). Constraint based method for finding motifs in DNA sequences. ScholarBank@NUS Repository.
Abstract: Pattern discovery in unaligned DNA sequences is a fundamental problemin both computer science and molecular biology. It has important applicationsin locating regulatory sites and drug target identification. Thisthesis introduces two novel motif discovery algorithms based on the use ofconstraint mechanism and constraint rules respectively. The key idea isto convert sets of similar substrings on the DNA sequences into patterns,as early as possible, using constraint mechanism or constraint rules. Theadvantages are two folds. Firstly, the approach generates limited numberof patterns while still guaranteeing that the actual motifs are containedin the pattern set. Secondly, the procedure for deriving patterns is verycost-eA?ective since it can be considered as that we use many a??look aheada??to speed up the procedure. Therefore, the algorithms have the advantagesof the high sensitivity of pattern-driven algorithms as well as the efficiencyof sample-driven algorithms.
URI: http://scholarbank.nus.edu.sg/handle/10635/13796
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Constraint_Based_Method_for_Motif_Finding_in_DNA_Sequences.pdf484.77 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

189
checked on Dec 11, 2017

Download(s)

194
checked on Dec 11, 2017

Google ScholarTM

Check


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