Strategies for determining kinship in wild populations using genetic data

V Städele, L Vigilant - Ecology and Evolution, 2016 - Wiley Online Library
Abstract Knowledge of kin relationships between members of wild animal populations has
broad application in ecology and evolution research by allowing the investigation of …

Dating genomic variants and shared ancestry in population-scale sequencing data

PK Albers, G McVean - PLoS biology, 2020 - journals.plos.org
The origin and fate of new mutations within species is the fundamental process underlying
evolution. However, while much attention has been focused on characterizing the presence …

PRIMUS: rapid reconstruction of pedigrees from genome-wide estimates of identity by descent

J Staples, D Qiao, MH Cho, EK Silverman… - The American Journal of …, 2014 - cell.com
Understanding and correctly utilizing relatedness among samples is essential for genetic
analysis; however, managing sample records and pedigrees can often be error prone and …

Advances in Bayesian network learning using integer programming

M Bartlett, J Cussens - arxiv preprint arxiv:1309.6825, 2013 - arxiv.org
We consider the problem of learning Bayesian networks (BNs) from complete discrete data.
This problem of discrete optimisation is formulated as an integer program (IP). We describe …

Family tree and ancestry inference: is there a need for a 'generational'consent?

SE Wallace, EG Gourna, V Nikolova, NA Sheehan - BMC medical ethics, 2015 - Springer
Background Genealogical research and ancestry testing are popular recreational activities
but little is known about the impact of the use of these services on clients' biological and …

A 472-SNP panel for pairwise kinship testing of second-degree relatives

SK Mo, ZL Ren, YR Yang, YC Liu, JJ Zhang… - Forensic Science …, 2018 - Elsevier
Kinship testing based on genetic markers, as forensic short tandem repeats (STRs) and
single nucleotide polymorphisms (SNPs), has valuable practical applications. Paternity and …

Bayesian network structure learning with integer programming: Polytopes, facets and complexity

J Cussens, M Järvisalo, JH Korhonen… - Journal of Artificial …, 2017 - jair.org
The challenging task of learning structures of probabilistic graphical models is an important
problem within modern AI research. Recent years have witnessed several major algorithmic …

Learning optimal bounded treewidth Bayesian networks via maximum satisfiability

J Berg, M Järvisalo, B Malone - Artificial Intelligence and …, 2014 - proceedings.mlr.press
Bayesian network structure learning is the well-known computationally hard problem of
finding a directed acyclic graph structure that optimally describes given data. A learned …

Constrained likelihood for reconstructing a directed acyclic Gaussian graph

Y Yuan, X Shen, W Pan, Z Wang - Biometrika, 2019 - academic.oup.com
Directed acyclic graphs are widely used to describe directional pairwise relations. Such
relations are estimated by reconstructing a directed acyclic graph's structure, which is …

[LIBRO][B] Integer linear programming in computational and systems biology: an entry-level text and course

D Gusfield - 2019 - books.google.com
Integer linear programming (ILP) is a versatile modeling and optimization technique that is
increasingly used in non-traditional ways in biology, with the potential to transform biological …