Loading Events

« All Events

  • This event has passed.

PhD Defense: Sajad Mirzaei

July 5, 2018 @ 11:00 am - 12:00 pm UTC-5

Doctoral Dissertation Defense

Title: Efficient Algorithms for Trees and Networks in Evolutionary Genomics

Student: Sajad Mirzaei

Major Advisor: Dr. Yufeng Wu

Associate Advisors: Dr. Sanguthevar Rajasekaran, Dr. Ion Mandoiu, Dr. Mukul Bansal

Day/Time: Thursday, July 5, 2018, 11:00 am

Location: ITE 336

Abstract:

Phylogenetic networks are graphs used to abstractly or explicitly visualize the evolutionary relationships between genes, genomes, species, nucleotide sequences, chromosomes, etc. Reticulation events such as hybridization, horizontal gene transfer, recombination, population admixture, gene duplication, etc. are shown in such networks. Phylogenetic trees are a subset of phylogenetic networks used in the absence of such events.

In this dissertation, we focus on some of the existing problems in phylogenetics. 

First, we propose a heuristic method called PIRN_S to build near optimal so-called “hybridization networks” from a given set of phylogenetic trees (called gene trees), representing evolutionary history, such that trees are “displayed” in the network. This method is more efficient for large numbers of gene trees than previous heuristics. This method also produces more parsimonious results on many simulated datasets as well as a real biological dataset than a previous method.

Second, we present a new approach called RENT+ for the inference of local genealogical trees from haplotypes with the presence of recombination. RENT+ builds on a previous genealogy inference approach called RENT, which infers a set of related genealogical trees at different genomic positions. RENT+ represents a significant improvement over  RENT in the sense that it is more effective in extracting information contained in the haplotype data about the underlying genealogy than RENT. The key components of RENT+ are several greatly enhanced genealogy inference rules. Through simulation, we show that RENT+ is more efficient and accurate than several existing genealogy inference methods. As an application, we apply RENT+ in the inference of population demographic history from haplotypes, which outperforms several existing methods. 

Finally, we introduced a method called PopMix which uses RENT+ and the approach used in PIRN_S, to infer population demographic histories including admixture events from given population haplotypes. Through simulation, we show that PopMix infers more accurate admixture networks that an existing method, by using the information in the underlying relations among nearby SNPs. 

 

 

Details

Date:
July 5, 2018
Time:
11:00 am - 12:00 pm UTC-5
Event Category:

Venue

ITE 336
438 Whitney Road Extension, Unit 1006
Storrs, CT 06269-1006 United States
+ Google Map
Phone:
(860) 486-3798
Website:
https://www.cse.uconn.edu/

Connect With Us