Filters








1 Hit in 1.8 sec

miqoGraph : Fitting admixture graphs using mixed-integer quadratic optimization [article]

Julia Yan, Nick Patterson, Vagheesh M Narasimhan
2019 bioRxiv   pre-print
In this paper we present the Julia package miqoGraph, which uses mixed-integer quadratic optimization to fit topology, drift lengths, and admixture proportions simultaneously.  ...  Admixture graphs represent the genetic relationship between a set of populations through splits, drift and admixture.  ...  Here we present a novel formulation of the problem using mixed-integer quadratic optimization (MIQO), where we model the problem of determining a best-fit graph topology as assignment of populations to  ... 
doi:10.1101/801548 fatcat:k3xm2uoxz5fpdds5pa7g3alebm