eprintid: 3526
rev_number: 9
eprint_status: archive
userid: 326
dir: disk0/00/00/35/26
datestamp: 2019-06-20 22:44:01
lastmod: 2019-06-20 22:44:34
status_changed: 2019-06-20 22:44:01
type: conference_item
metadata_visibility: show
creators_name: Nguyen, Thao
creators_name: Le, Sy Vinh
creators_id: thaontp@ioit.ac.vn
creators_id: vinhls@vnu.edu.vn
title: A Hybrid Approach to Optimize the Number of Recombinations in Ancestral Recombination Graphs
ispublished: pub
subjects: IT
abstract: Building ancestral recombination graphs (ARG) with minimum number of recombination events for large datasets is a challenging problem. We have proposed ARG4WG and REARG heuristic algorithm for constructing ARGs with thousands of whole genome sequences. However, these algorithms do not result in ARGs with minimal number of recombination events. In this work, we propose GAMARG algorithm, an improvement of ARG4WG, to optimize the number of recombination events in ARG building process. Experiment with different datasets showed that GAMARG algorithm outperforms other heuristic algorithms in building ARGs for large datasets. It also is much better than other heuristic algorithms and comparable to exhaustive search methods for small datasets.
date: 2019
date_type: published
full_text_status: public
pres_type: paper
pagerange: 36-42
event_title: ICBBB
event_type: conference
refereed: TRUE
citation:   Nguyen, Thao and Le, Sy Vinh  (2019) A Hybrid Approach to Optimize the Number of Recombinations in Ancestral Recombination Graphs.  In: ICBBB.     
document_url: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/3526/1/Thao2019.pdf