Go to  Advanced Search

Computer Modeling of Molecular Genetic Events using Content Sensitive Analysis

Show simple item record

dc.contributor.author Stodgell, Curtis
dc.date.accessioned 2010-07-30T20:10:29Z
dc.date.available 2010-07-30T20:10:29Z
dc.date.issued 2007
dc.identifier.uri http://hdl.handle.net/2429/27050
dc.description.abstract The problem of motif finding plays an important role in understanding the development, function and evolution of organisms. The Planted (l, d)-Motif Problem first introduced by Pevzner and Sze [13] is a variant model of motif finding that has been widely studied. Nevertheless, despite the many different algorithms constructed to solve this problem, it is far from being solved entirely [5]. We analyze a number of algorithms including: the Basic Voting Algorithm, the Winnower and the Closest String. One thing that has become ubiquitous among these algorithms is the tradeoff between efficiency and accuracy. We formulate the motif-finding problem as a constraint satisfaction problem and introduce a special form of constraint consistency. By using a fixed-parameter algorithm for the closest string problem [4], we develop a propagation algorithm that enforces the new constraint consistency with the same worst-case time complexity as that of the standard path consistency algorithm. Experiments on randomly generated sequences indicate that our approach is effective and efficient. en
dc.language.iso eng en
dc.relation.ispartof Computer Science Undergraduate Honours Essays (Okanagan Campus) en
dc.relation.ispartofseries University of British Columbia, Okanagan campus, Computer Science Undergraduate Honours Essays en
dc.title Computer Modeling of Molecular Genetic Events using Content Sensitive Analysis en
dc.type Text en
dc.type.text Other en
dc.description.affiliation Irving K. Barber School of Arts and Sciences (Okanagan) en
dc.description.reviewstatus Unreviewed en
dc.description.scholarlevel Undergraduate en

Files in this item

Files Size Format Description   View
Thesis Curtis Stodgell.pdf 663.0Kb Adobe Portable Document Format   View/Open

This item appears in the following Collection(s)

Show simple item record

UBC Library
1961 East Mall
Vancouver, B.C.
Canada V6T 1Z1
Tel: 604-822-6375
Fax: 604-822-3893