Historical Pedigree Reconstruction from Extant Populations Using PArtitioning of RElatives (PREPARE)

PLoS Computational Biology

Volumn 10, Issue 6, 2014, Pages

  Shem Tov, Doron ^a   Halperin, Eran ^a,b  

^a TEL AVIV UNIVERSITY   (Israel)

^b INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

'CURRENT; DATA EXTRACTION; FALSE NEGATIVE RATE; GENETIC DATA; GRAPH COLORINGS; MATINGS; ORDERS OF MAGNITUDE; RECONSTRUCTION PROBLEMS; STATE OF THE ART; TECHNOLOGICAL IMPROVEMENTS;

POPULATION STATISTICS;

ANALYTIC METHOD; ARTICLE; FALSE NEGATIVE RESULT; FALSE POSITIVE RESULT; GENEALOGY; HUMAN; INTERMETHOD COMPARISON; MATING; MEASUREMENT ACCURACY; MONOGAMY; PEDIGREE ANALYSIS; PEDIGREE RECONSTRUCTION FROM EXTANT POPULATION USING PARTITIONING OF RELATIVE; POLYGAMY; POPULATION SIZE; POPULATION STRUCTURE; PROBLEM SOLVING; SIMULATION; ALGORITHM; BIOLOGY; COMPUTER GRAPHICS; COMPUTER SIMULATION; FEMALE; GENOTYPE; MALE; PEDIGREE; POPULATION GENETICS; PROCEDURES; STATISTICAL MODEL; STATISTICS AND NUMERICAL DATA;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; COMPUTER SIMULATION; FEMALE; GENETICS, POPULATION; GENOTYPE; HUMANS; LIKELIHOOD FUNCTIONS; MALE; PEDIGREE;

EID: 84903397363     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1003610     Document Type: Article

References (18)

1. Blouin MS, (2003) DNA-based methods for pedigree reconstruction and kinship analysis in natural populations. Trends in Ecology & Evolution 18: 503-511.
2. Lin TH, Myers EW, Xing EP, (2006) Interpreting anonymous DNA samples from mass disasters-probabilistic forensic inference using genetic markers. Bioinformatics (Oxford, England) 22: e298-306.
3. Vouillamoz JF, Grando MS, (2006) Genealogy of wine grape cultivars: "Pinot" is related to "Syrah". Heredity 97: 102-10.
4. Thomas SC, (2000) HillWG (2000) Estimating quantitative genetic parameters using sibships reconstructed from marker data. Genetics 155: 1961-72.
5. Kyriazopoulou-Panagiotopoulou S, Haghighi DK, Aerni SJ, Sundquist A, Bercovici S, et al. (2011) Reconstruction of genealogical relationships with applications to Phase III of HapMap. Bioinformatics 27: 333-341.
6. Huff CD, Witherspoon DJ, Simonson TS, Xing J, Watkins WS, et al. (2011) Maximum-likelihood estimation of recent shared ancestry (ERSA). Genome research 21: 768-74.
7. Thompson Ea, (1976) Inference of genealogical structure. Social Science Information 15: 477-526.
8. Almudevar A, (2003) A simulated annealing algorithm for maximum likelihood pedigree reconstruction. Theoretical Population Biology 63: 63-75.
9. McPeek MS, Sun L, (2000) Statistical tests for detection of misspecified relationships by use of genome-screen data. American journal of human genetics 66: 1076-94.
10. Cussens J, Bartlett M, Jones EM, Sheehan Na, (2013) Maximum likelihood pedigree reconstruction using integer linear programming. Genetic epidemiology 37: 69-83.
11. Kirkpatrick B, Li SC, Karp RM, Halperin E, (2011) Pedigree reconstruction using identity by descent. Journal of computational biology a journal of computational molecular cell biology 18: 1481-93.
12. Thatte BD, Steel M, (2008) Reconstructing pedigrees: a stochastic perspective. Journal of theoretical biology 251: 440-9.
13. Steel M, Hein J, (2006) Reconstructing pedigrees: a combinatorial perspective. Journal of theoretical biology 240: 360-7.
14. He D, Wang Z, Han B (2013) IPED: Inheritance Path Based Pedigree Reconstruction Algorithm Using Genotype Data. Recomb: 75-87.
15. Witherspoon DJ, Huff CD, Zhang Y, Watkins WS, Simonson TS, et al. (2010) ERSA E stimation of R ecent S hared A ncestry by maximum likelihood modeling of pairwise Applications of relationship estimation:. Genome research 21: 768-74.
16. Hstad J, (1996) Clique is hard to approximate within. n(1-ε): 627-636.
17. Gusev A, Lowe JK, Stoffel M, Daly M, Altshuler D, et al. (2008) Whole Population, Genomewide Mapping of Hidden Relatedness. Genome research 19: 1-39.
18. Stevens EL, Heckenberg G, Roberson EDO, Baugher JD, Downey TJ, et al. (2011) Inference of relationships in population data using identity-by-descent and identity-by-state. PLoS genetics 7: e1002287.