Efficient maximum likelihood pedigree reconstruction

Theoretical Population Biology

Volumn 76, Issue 4, 2009, Pages 285-291

  Cowell, Robert G ^a  

^a CITY UNIVERSITY   (United Kingdom)

Author keywords

Bayesian network; Maximum likelihood; Pedigree reconstruction

Indexed keywords

MICROSATELLITE DNA; SATELLITE DNA;

ALGORITHM; BAYESIAN ANALYSIS; GENOTYPE; MAXIMUM LIKELIHOOD ANALYSIS;

ALGORITHM; ARTICLE; BAYES THEOREM; FEMALE; FORENSIC GENETICS; GENETICS; GENOTYPE; HUMAN; MALE; PEDIGREE; PHYSICAL ANTHROPOLOGY; RUSSIAN FEDERATION; STATISTICAL MODEL;

ALGORITHMS; BAYES THEOREM; DNA, SATELLITE; FEMALE; FORENSIC ANTHROPOLOGY; FORENSIC GENETICS; GENOTYPE; HUMANS; LIKELIHOOD FUNCTIONS; MALE; MICROSATELLITE REPEATS; PEDIGREE; RUSSIA;

EID: 70449102681     PISSN: 00405809     EISSN: 10960325     Source Type: Journal    
DOI: 10.1016/j.tpb.2009.09.002     Document Type: Article

References (20)

1. Almudevar A. A simulated annealing algorithm for maximum likelihood pedigree reconstruction. Theoretical Population Biology 63 (2003) 63-75
2. Blouin M.S. DNA-based methods for pedigree reconstruction and kinship analysis in natural populations. TRENDS in Ecology and Evolution 18 10 (2003) 503-511
3. Buntine W.L. A guide to the literature on learning probabilistic networks from data. IEEE Transactions on Knowledge and Data Engineering 8 (1996) 195-210
4. Butler J.M., Schoske R., Vallone P.M., Redman J.W., and Kline M.C. Allele frequencies for 15 autosomal STR loci on U.S. Caucasian, African American and Hispanic populations. Journal of Forensic Sciences 48 4 (2003). http://www.astm.org Available online at www.astm.org
5. Cooper G.F., and Herskovits E. A Bayesian method for the induction of probabilistic networks from data. Machine Learning 9 (1992) 309-347
6. Cowell R.G., and Mostad P. A clustering algorithm using DNA marker information for sub-pedigree reconstruction. Journal of Forensic Sciences 48 6 (2003) 1239-1248
7. Cowell R.G., Dawid A.P., Lauritzen S.L., and Spiegelhalter D.J. Probabilistic Networks and Expert Systems (1999), Springer
8. Cowell R.G., Lauritzen S.L., and Mortera J. A gamma model for DNA mixture analyses. Bayesian Analysis 2 (2007) 333-348
9. Dawid A.P., Mortera J., Pascali V.L., and van Boxel D. Probabilistic expert systems for forensic inference from genetic markers. Scandinavian Journal of Statistics 29 (2002) 577-595
10. Egeland T., Mostad P.F., Mevåg B., and Stenersen M. Beyond traditional paternity and identification cases: Selecting the most probable pedigree. Forensic Science International 110 (2000) 47-59
11. Gill P., Ivanov P.L., Kimpton C., Piercy R., Benson N., Tully G., Evett I., Hagelberg E., and Sullivan K. Identification of the remains of the Romanov family by DNA analysis. Nature Genetics 6 (1994) 130-135
12. Heckerman D., Geiger D., and Chickering D.M. Learning Bayesian networks: The combination of knowledge and statistical data. In: de Mantaras R.L., and Poole D. (Eds). Proceedings of the 10th Conference on Uncertainty in Artificial Intelligence (1994), Morgan Kaufmann, San Francisco, California 293-301
13. Jones A.G., and Ardren W.R. Methods of parentage analysis in natural populations. Molecular Ecology 12 (2003) 2511-2523
14. Koivisto M., and Sood K. Exact Bayesian structure discovery in Bayesian networks. Journal of Machine Learning Research 5 (2004) 549-573
15. Lauritzen S.L., and Sheehan N.A. Graphical models for genetic analyses. Statistical Science 18 (2003) 489-514
16. Mortera J. Analysis of DNA mixtures using probabilistic expert systems. In: Green P.L., Hjort N.L., and Richardson S. (Eds). Highly Structured Stochastic Systems (2005), Clarendon Press
17. Silander T., and Myllymäki P. A simple approach to finding the globally optimal Bayesian network structure. In: Dechter R., and Richardson T. (Eds). Proceedings of the 22nd Conference on Artificial intelligence (UAI 2006) (2006), AUAI Press 445-452
18. Singh, A.P., Moore, A.W., 2005. Finding optimal Bayesian networks by dynamic programming. Technical Report CMU-CALD-05-106, Carnegie Mellon University
19. Thompson E.A. Inference of genealogical structure. Social Science Information sur les Sciences Social 15 (1976) 477-526
20. Thompson E.A. Pedigree Analysis in Human Genetics (1986), John Hopkins University Press, Baltimore