relation: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/1537/
title: Building ancestral recombination graphs for whole genomes
creator: Nguyen, Thi Phuong Thao
creator: Le, Sy Vinh
creator: Ho, Bich Hai
creator: Le, Si Quang
subject: Information Technology (IT)
description: Ancestral Recombination Graph (ARG) plays an important role in human population genetics. Nevertheless, most of current ARG inference algorithms are only applicable to small data sets due to their computational burden. Margarita by Minichiello and Durbin [1] can handle larger data sets; however, it is still not feasible at genome scale. We hereby propose a heuristic algorithm, called ARG4WG, to construct plausible ARGs from thousands of whole chromosome samples, in which the so-called longest shared end, i.e. the longest match between left or right ends of sequences, is used for recombination in the building process. This strategy not only allows ARG4WG to significantly reduce the computational cost, by hundreds to thousands times faster than Margarita but also leads to ARGs with fewer number of recombination events. The ARGs resulted from our algorithm also perform reasonably well in association study with 5560 haplotypes across whole chromosome 11 of Gambia dataset. These results indicate that ARG4WG is a good candidate for genome-wide association study from large data sets.
date: 2016-03-26
type: Conference or Workshop Item
type: NonPeerReviewed
format: application/pdf
language: en
identifier: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/1537/1/Posters_ARG4WG_thaontp.pdf
identifier:   Nguyen, Thi Phuong Thao and Le, Sy Vinh and Ho, Bich Hai and Le, Si Quang  (2016) Building ancestral recombination graphs for whole genomes.  In: SW4PHD: the 2016 Scientific Workshop for PhD Students, 26 March 2016, Hanoi.