Repository logo
 

Scrambling analysis of ciliates

dc.contributor.advisorMcQuillan, Ianen_US
dc.contributor.committeeMemberKusalik, Tonyen_US
dc.contributor.committeeMemberKeil, Marken_US
dc.contributor.committeeMemberWu, Fangxiangen_US
dc.creatorLiu, Jingen_US
dc.date.accessioned2009-09-09T15:45:51Zen_US
dc.date.accessioned2013-01-04T04:57:12Z
dc.date.available2010-09-10T08:00:00Zen_US
dc.date.available2013-01-04T04:57:12Z
dc.date.created2009-08en_US
dc.date.issued2009-08en_US
dc.date.submittedAugust 2009en_US
dc.description.abstractCiliates are a class of organisms which undergo a genetic process called gene descrambling after mating. In order to better understand the problem, a literature review of past works has been presented in this thesis. This includes a brief summary of both the relevant biology and bioinformatics literature. Then, a formal definition of scrambling systems is developed which attempts to model the problem of sequence alignment between scrambled and descrambled genes. With this system, sequences can be classified into relevant functional segments. It also provides a framework whereby we can compare various ciliate sequence alignment algorithms. After that, a new method of predicting the various functional segments is studied. This method shows better coverage, and usually a better labelling score with certain parameters. Then we discuss several recent hypotheses as to how ciliates naturally descramble genes. An algorithm suite is developed to test these hypotheses. With the tests, we are able to computationally check which factors are potentially the most important. According to the current results with 247 pointer sequences of 13 micronuclear genes, examining repeats which are the same distance together with either the sequence or the size, as the real pointers, is almost always enough information to guide descrambling. Indeed, the real pointer sequence is the unique repeat 92.7% and 94.3% of the time within the 247 pointers, from the left and right respectively, using only the pointer distance and the pointer sequence information.en_US
dc.identifier.urihttp://hdl.handle.net/10388/etd-09092009-154551en_US
dc.language.isoen_USen_US
dc.subjecttheoretical computer scienceen_US
dc.subjectciliate scrambling systemen_US
dc.subjectscrambling analysisen_US
dc.subjectsequence alignmenten_US
dc.subjectbioinformaticsen_US
dc.titleScrambling analysis of ciliatesen_US
dc.type.genreThesisen_US
dc.type.materialtexten_US
thesis.degree.departmentComputer Scienceen_US
thesis.degree.disciplineComputer Scienceen_US
thesis.degree.grantorUniversity of Saskatchewanen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Science (M.Sc.)en_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
thesis_Jing.pdf
Size:
1021.92 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
905 B
Format:
Plain Text
Description: