Accuracy of four heuristics for the full sibship reconstruction problem in the presence of genotype errors

Series on Advances in Bioinformatics and Computational Biology

Volumn 3, Issue , 2006, Pages 7-16

  Konovalov, Dmitry A ^a  

^a JAMES COOK UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY ERRORS; COMPUTATIONAL BIOLOGY; EXACT SOLUTION; FAMILY STRUCTURE; GENETIC MARKERS; MUTATION RATES; RECONSTRUCTION PROBLEMS; SIMPSON;

BIOINFORMATICS; POPULATION STATISTICS;

ALGORITHMS;

EID: 41549122248     PISSN: 17516404     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. A. Almudevar and C. Field. Estimation of single-generation sibling relationships based on DNA markers. Journal of Agricultural Biological and Environmental Statistics, 4:136-165, 1999. (Pubitemid 129555547)
2. J. Beyer and B. May. A graph-theoretic approach to the partition of individuals into full-sib families. Molecular Ecology, 12:2243-2250, 2003. (Pubitemid 36922334)
3. K. Butler, C. Field, C. M. Herbinger and B. R. Smith. Accuracy, efficiency and robustness of four algorithms allowing full sibship reconstruction from DNA marker data. Molecular Ecology, 13:1589-1600, 2004. (Pubitemid 38688908)
4. D. A. Konovalov, C. Manning and M. T. Henshaw. KINGROUP: a program for pedigree relationship reconstruction and kin group assignments using genetic markers. Molecular Ecology Notes, 4:779-782, 2004. (Pubitemid 39569237)
5. B. R. Smith, C. M. Herbinger and H. R. Merry. Accurate partition of individuals into full-sib families from genetic data without parental information. Genetics, 158:1329-1338, 2001. (Pubitemid 32667115)
6. S. C. Thomas and W. G. Hill. Estimating quantitative genetic parameters using sibships reconstructed from marker data. Genetics, 155:1961-1972, 2000. (Pubitemid 30626410)
7. J. L. Wang. Sibship reconstruction from genetic data with typing errors. Genetics, 166:1963-1979, 2004.
8. 3) algorithm for the full sibship reconstruction problem. Bioinformatics:in press, 2005.
9. K. F. Goodnight and D. C. Queller. Computer software for performing likelihood tests of pedigree relationship using genetic markers. Molecular Ecology, 8:1231-1234, 1999. (Pubitemid 29373275)
10. G. Luikart and P. R. England. Statistical analysis of microsatellite DNA data. Trends in Ecology & Evolution, 14:253-256, 1999. (Pubitemid 29283048)
11. J. I. Hoffman and W. Amos. Microsatellite genotyping errors: detection approaches, common sources and consequences for paternal exclusion. Molecular Ecology, 14:599-612, 2005. (Pubitemid 40210687)
12. S. Creel, G. Spong, J. L. Sands, J. Rotella, J. Zeigle, L. Joe, K. M. Murphy and D. Smith. Population size estimation in Yellowstone wolves with error-prone noninvasive microsatellite genotypes. Molecular Ecology, 12:2003-2009, 2003. (Pubitemid 36815033)
13. H. Ellegren. Microsatellite mutations in the germline: implications for evolutionary inference. Trends in Genetics, 16:551-558, 2000.
14. T. Y. Berger-Wolf, B. DasGupta, W. Chaovalitwongse and M. Ashley. Combinatorial Reconstructions of Sibling Relationships. 6th International Symposium on Computational Biology and Genome Informatics (CBGI), Salt Lake City, Utah, 1252-1255, July 21-26, 2005.
15. D. Gusfield. Partition-distance: A problem and class of perfect graphs arising in clustering. Information Processing Letters, 82:159-164, 2002. (Pubitemid 34181989)
16. D. A. Konovalov, B. Litow and N. Bajema. Partition-distance via the assignment problem. Bioinformatics, 21:2463-2468, 2005. (Pubitemid 40731603)
17. A. Almudevar. A Bootstrap Assessment of Variability in Pedigree Reconstruction Based on Genetic Markers. Biometrics, 57:757-763, 2001. (Pubitemid 32801171)
18. P. T. O'Reilly, C. Herbinger and J. M. Wright. Analysis of parentage determination in Atlantic salmon (Salmo salar) using microsatellites. Animal Genetics, 29:363-370, 1998. (Pubitemid 28501337)
19. M. T. Henshaw, S. K. A. Robson and R. H. Crozier. Queen number, queen cycling and queen loss: the evolution of complex multiple queen societies in the social wasp genus Ropalidia. Behavioral Ecology and Sociobiology, 55:469-476, 2004. (Pubitemid 38370802)