Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/15794
Title: Three mathematical issues in reconstructing ancestral genome
Authors: YANG JIALIANG
Keywords: Ancestral Genome, Homology Search, Sequence Alignment, Seed Optimization, Reconstruction Accuracy, Tandem Duplication
Issue Date: 10-Jun-2009
Source: YANG JIALIANG (2009-06-10). Three mathematical issues in reconstructing ancestral genome. ScholarBank@NUS Repository.
Abstract: With the advances in comparative genomics methods in the past decade, bioinformatics has become a feasible approach to reconstructing ancestral genomes. It reconstructs an ancestral genome by aligning extant genomes and inferring different types of evolutionary events in the evolutionary history, among which two important events are substitution event and duplication event. In this thesis, we study three mathematical issues arising from this approach: (1) seed optimization for homology search and sequence alignment; (2) calculating and asymptotically analyzing the reconstruction accuracy of the Fitch method for reconstructing the ancestral states; (3) counting tandem duplication trees and inferring the relationship between rooted and unrooted duplication trees.
URI: http://scholarbank.nus.edu.sg/handle/10635/15794
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
YangJL.pdf848.02 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

241
checked on Dec 11, 2017

Download(s)

233
checked on Dec 11, 2017

Google ScholarTM

Check


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