Instruct: Identify the main category of Biorxiv papers based on the titles and abstracts
Query: Bonsai: An efficient method for inferring large human pedigrees from genotype data 1.AO_SCPLOWBSTRACTC_SCPLOWPedigree inference from genotype data is a challenging problem, particularly when pedigrees are sparsely sampled and individuals may be distantly related to their closest genotyped relatives. We present a new method that infers small pedigrees of close relatives and then assembles them into larger pedigrees. To assemble large pedigrees, we introduce several new formulas and tools including a new likelihood for the degree separating two small pedigrees, a method for detecting individuals who share background identity-by-descent (IBD) that does not reflect recent common ancestry, and a method for identifying the ancestral branches through which distant relatives are connected. Our method also takes several new approaches that help to improve the accuracy and efficiency of pedigree inference. In particular, we incorporate age information directly into the likelihood rather than using ages only for consistency checks and we employ a heuristic branch-and-bound-like approach to more efficiently explore the space of possible pedigrees. Together, these approaches make it possible to construct large pedigrees that are challenging or intractable for current inference methods. The new method, Bonsai, is available at https://github.com/23andMe/bonsaitree.
18
The categories of this paper are: systems
20
The categories of this paper are: pharmacology
1
The categories of this paper are: bioinformatics
23
The categories of this paper are: immunology
28
The categories of this paper are: communication
19
The categories of this paper are: epidemiology
30
The categories of this paper are: scientific
8
The categories of this paper are: genomics
12
The categories of this paper are: behavior
5
The categories of this paper are: cell
16
The categories of this paper are: microbiology
9
The categories of this paper are: synthetic
22
The categories of this paper are: physiology
29
The categories of this paper are: education
15
The categories of this paper are: developmental
11
The categories of this paper are: cognition