Please use this identifier to cite or link to this item:
Title: Three mathematical issues in reconstructing ancestral genome
Keywords: Ancestral Genome, Homology Search, Sequence Alignment, Seed Optimization, Reconstruction Accuracy, Tandem Duplication
Issue Date: 10-Jun-2009
Citation: 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.
Appears in Collections:Ph.D Theses (Open)

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



Page view(s)

checked on Feb 10, 2019


checked on Feb 10, 2019

Google ScholarTM


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