Reconstructing pedigrees: a stochastic perspective

DOI10.1016/J.JTBI.2007.12.004zbMATH Open1398.92190arXiv0706.2516OpenAlexW2015260632WikidataQ48361916 ScholiaQ48361916MaRDI QIDQ1788666FDOQ1788666

Authors: Bhalchandra D. Thatte, Mike Steel 

Publication date: 8 October 2018

Published in: Journal of Theoretical Biology (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0706.2516

Recommendations

• Reconstructing pedigrees: a combinatorial perspective
• Reconstructing pedigrees: Some identifiability questions for a recombination-mutation model
• Combinatorics of Pedigrees I: Counterexamples to a Reconstruction Question
• Improved maximum likelihood reconstruction of complex multi-generational pedigrees
• Efficient maximum likelihood pedigree reconstruction

zbMATH Keywords

hidden Markov modelsequencesgraph reconstructionpedigree digraphs

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Problems related to evolution (92D15) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Probability and random processes.
• Statistical inference from genetic data on pedigrees
• Topics in Intersection Graph Theory
• Reconstructing pedigrees: a combinatorial perspective

Cited In (9)

• Reconstructing pedigrees using probabilistic analysis of ISSR amplification
• Title not available (Why is that?)
• Leaf-reconstructibility of phylogenetic networks
• Pedigree in the biparental Moran model
• Reconstructing pedigrees: Some identifiability questions for a recombination-mutation model
• Reconstructing pedigrees: a combinatorial perspective
• A simulated annealing algorithm for maximum likelihood pedigree reconstruction
• The existence and abundance of ghost ancestors in biparental populations
• Combinatorics of Pedigrees I: Counterexamples to a Reconstruction Question

This page was built for publication: Reconstructing pedigrees: a stochastic perspective

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1788666)