Please use this identifier to cite or link to this item:
Title: Constraint based method for finding motifs in DNA sequences
Keywords: motif finding, pattern discovery, DNA sequences, constraint based method
Issue Date: 22-Apr-2004
Citation: 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.
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



Page view(s)

checked on Feb 6, 2020


checked on Feb 6, 2020

Google ScholarTM


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