Efficient Reconstruction of Stochastic Pedigrees

05/08/2020
by   Younhun Kim, et al.
0

We introduce a new algorithm called Rec-Gen for reconstructing the genealogy or pedigree of an extant population purely from its genetic data. We justify our approach by giving a mathematical proof of the effectiveness of Rec-Gen when applied to pedigrees from an idealized generative model that replicates some of the features of real-world pedigrees. Our algorithm is iterative and provides an accurate reconstruction of a large fraction of the pedigree while having relatively low sample complexity, measured in terms of the length of the genetic sequences of the population. We propose our approach as a prototype for further investigation of the pedigree reconstruction problem toward the goal of applications to real-world examples. As such, our results have some conceptual bearing on the increasingly important issue of genomic privacy.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset