<> "The repository administrator has not yet configured an RDF license."^^ . <> . . . "Building ancestral recombination graphs for whole genomes"^^ . "Abstract— The Ancestral Recombination Graph (ARG) plays an important role in human population genetics.\r\nNevertheless, most current ARG inference algorithms are only applicable to small data sets due to their computational\r\nburden. Margarita by Minichiello and Durbin [1] can handle larger data sets; however, it is still not feasible\r\nat genome scale. We hereby propose a heuristic algorithm, called ARG4WG, to construct plausible ARGs from\r\nthousands of whole chromosome samples, in which the so-called longest shared end, i.e. the longest match between\r\nleft or right ends of sequences, is used for recombination in the building process. This strategy allows ARG4WG to\r\nsignificantly reduce the computational cost, by working hundreds to thousands times faster than Margarita.\r\nARG4WG leads to ARGs with fewer numbers of recombination events on real data sets. Margarita is slightly better\r\nthan ARG4WG in reconstructing tree topology on simulated data. The ARGs resulted from our algorithm also performed\r\nreasonably well in an association study with 5560 haplotypes across a whole Chromosome 11 of the Gambia\r\ndataset. These results indicate that ARG4WG is a good candidate for genome-wide association study from\r\nlarge data sets."^^ . "2016" . . "IEEE"^^ . . . "IEEE/ACM Transactions on Computational Biology and Bioinformatics"^^ . . . "15455963" . . . . . . . . . . . . . . . . "Si Quang"^^ . "Le"^^ . "Si Quang Le"^^ . . "Hai"^^ . "Ho"^^ . "Hai Ho"^^ . . "Sy Vinh"^^ . "Le"^^ . "Sy Vinh Le"^^ . . "Thao"^^ . "Nguyen"^^ . "Thao Nguyen"^^ . . . . . "HTML Summary of #2071 \n\nBuilding ancestral recombination graphs for whole genomes\n\n" . "text/html" . . . "Information Technology (IT)"@en . . . "ISI-indexed journals"@en . .