title: Reconstructing pedigrees: a stochastic perspective.
abstract: A pedigree is a directed graph that describes how individuals are related through ancestry in a sexually-reproducing population. In this paper we explore the question of whether one can reconstruct a pedigree by just observing sequence data for present day individuals. This is motivated by the increasing availability of genomic sequences, but in this paper we take a more theoretical approach and consider what models of sequence evolution might allow pedigree reconstruction (given sufficiently long sequences). Our results complement recent work that showed that pedigree reconstruction may be fundamentally impossible if one uses just the degrees of relatedness between different extant individuals. We find that for certain stochastic processes, pedigrees can be recovered up to isomorphism from sufficiently long sequences.
authors.affiliation: Biomathematics Research Centre, Mathematics and Computer Science Building, University of Canterbury, Private Bag 4800, Christchurch, New Zealand. bdthatte@gmail.com
authors.forename: Bhalchandra D
authors.initials: BD
authors.lastname: Thatte
authors.forename: Mike
authors.initials: M
authors.lastname: Steel
mesh_terms: D000818:Animals; D001483:Base Sequence; D019295:Computational Biology; D003198:Computer Simulation; D005828:Genetics, Population; D008957:Models, Genetic; D008969:Molecular Sequence Data; D010375:Pedigree; D010802:Phylogeny