Reconstructing pedigrees: a stochastic perspective

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
20 pages, 3 figures

Keywords

Populations and Evolution

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/131906

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0706.2516
 http://arxiv.org/abs/0706.2516

Collections

arXiv