MiqoGraph: Fitting admixture graphs using mixed-integer quadratic optimization

Admixture graphs represent the genetic relationship between a set of populations through splits, drift and admixture. In this article, we present the Julia package miqoGraph, which uses mixed-integer quadratic optimization to fit topology, drift lengths and admixture proportions simultaneously. Thro...

Full description

Bibliographic Details
Main Authors: Narasimhan, V.M (Author), Patterson, N. (Author), Yan, J. (Author)
Format: Article
Language:English
Published: Oxford University Press 2021
Subjects:
Online Access:View Fulltext in Publisher
LEADER 01355nam a2200205Ia 4500
001 10.1093-bioinformatics-btaa988
008 220427s2021 CNT 000 0 und d
020 |a 13674803 (ISSN) 
245 1 0 |a MiqoGraph: Fitting admixture graphs using mixed-integer quadratic optimization 
260 0 |b Oxford University Press  |c 2021 
856 |z View Fulltext in Publisher  |u https://doi.org/10.1093/bioinformatics/btaa988 
520 3 |a Admixture graphs represent the genetic relationship between a set of populations through splits, drift and admixture. In this article, we present the Julia package miqoGraph, which uses mixed-integer quadratic optimization to fit topology, drift lengths and admixture proportions simultaneously. Through applications of miqoGraph to both simulated and real data, we show that integer optimization can greatly speed up and automate what is usually an arduous manual process. Availability and implementation: https://github.com/juliayyan/PhylogeneticTrees.jl. © C The Author(s) 2020. Published by Oxford University Press. All rights reserved. For permissions, please e-mail: journals.permissions@oup.com. 
650 0 4 |a article 
650 0 4 |a bioinformatics 
650 0 4 |a simulation 
650 0 4 |a velocity 
700 1 |a Narasimhan, V.M.  |e author 
700 1 |a Patterson, N.  |e author 
700 1 |a Yan, J.  |e author 
773 |t Bioinformatics