A new version of PRT software for sibling groups reconstruction with comments regarding several issues in the sibling reconstruction problem

Molecular Ecology Resources

Volumn 12, Issue 1, 2012, Pages 164-178

  Almudevar, Anthony ^a   Anderson, Eric C ^b,c  

^a UNIVERSITY OF ROCHESTER   (United States)

^b SOUTHWEST FISHERIES SCIENCE CENTER   (United States)

^c University of California Santa Cruz   (United States)

Author keywords

Pedigree reconstruction; Sibling group inference

Indexed keywords

ALGORITHM; ANIMAL; ARTICLE; ATLANTIC SALMON; BIOLOGICAL MODEL; COMPUTER PROGRAM; COMPUTER SIMULATION; GENETICS; HUMAN; MEDICAL GENETICS; PEDIGREE; SIBLING;

ALGORITHMS; ANIMALS; COMPUTER SIMULATION; GENETICS, MEDICAL; HUMANS; MODELS, GENETIC; PEDIGREE; SALMO SALAR; SIBLINGS; SOFTWARE;

EID: 83955162916     PISSN: 1755098X     EISSN: 17550998     Source Type: Journal    
DOI: 10.1111/j.1755-0998.2011.03061.x     Document Type: Article

References (42)

1. Almudevar A (2001a) A bootstrap assessment of variability in pedigree reconstruction based on DNA markers. Biometrics, 57, 757-763.
2. Almudevar A (2001b) Most powerful permutation invariant tests for relatedness hypotheses using genotypic data. Biometrics, 57, 1080-1088.
3. Almudevar A (2003) A simulated annealing algorithm for maximum likelihood pedigree reconstruction. Theoretical Population Biology, 63, 63-75.
4. Almudevar A (2007) A graphical approach to relatedness inference. Theoretical Population Biology, 71, 213-229.
5. Almudevar A (2011) A commentary on some recent methods in sibling group reconstruction based on set coverings. Optimization Methods & Software, doi:.
6. Almudevar A, Field C (1999) Estimation of single generation sibling relationships based on DNA markers. Journal of Agricultural Biological and Environmental Statistics, 4, 136-165.
7. Ashley MV, Berger-Wolf TY, Caballero IC, Chaovalitwongse W, DasGupta B, Sheikh SI (2008) Computational Biology: New Research, Chapter Full sibling reconstruction in Wild Populations from Microsatellite Genetic Markers. Nova Science Publishers, Hauppauge, New York.
8. Ashley MV, Caballero IC, Chaovalitwongse W et al. (2009) KINALYZER, a computer program for reconstructing sibling groups. Molecular Ecology Resources, 9, 1127-1131.
9. Berger-Wolf TY, Sheikh SI, DasGupta B et al. (2007) Reconstructing sibling relationships in wild populations. Bioinformatics, 23, 49-56.
10. Blouin MS (2003) DNA-based methods for pedigree reconstruction and kinship analysis in natural populations. Trends in Ecology & Evolution, 18, 503-511.
11. Butler K, Field C, Herbinger CM, Smith BR (2004) Accuracy, efficiency and robustness of four algorithms allowing full sibship reconstruction from DNA marker data. Molecular Ecology, 13, 1589-1600.
12. Chaovalitwongse A, Berger-Wolf TY, DasGupta B, Ashley MV (2007) Set covering approach for reconstruction of sibling relationships. Optimization Methods & Software, 22, 11-24.
13. Chaovalitwongse A, Chou CA, Berger-Wolf TY et al. (2010) New optimization model and algorithm for sibling reconstruction from genetic markers. INFORMS Journal on Computing, 22, 180-194.
14. Christie MR, Marine ML, Blouin MS (2011) Who are the missing parents? Grandparentage analysis identifies multiple sources of gene flow into a wild population. Molecular Ecology, 20, 1263-1276.
15. Coombs JA, Letcher BH, Nislow KH (2008) CREATE: a software to create input files from diploid genotypic data for 52 genetic software programs. Molecular Ecology Resources, 8, 578-580.
16. Coombs JA, Letcher BH, Nislow KH (2010) PedAgree: software to quantify error and assess accuracy and congruence for genetically reconstructed pedigree relationships. Conservation Genetics Resources, 2, 147-150.
17. Devlin B, Roeder K, Ellstrand NC (1988) Fractional paternity assignment: theoretical development and comparison to other methods. TAG. Theoretical and Applied Genetics, 76, 369-380.
18. Emery AM, Wilson IJ, Craig S, Boyle PR, Noble LR (2001) Assignment of paternity groups without access to parental genotypes: multiple mating and developmental plasticity in squid. Molecular Ecology, 10, 1265-1278.
19. Gowaty PA, Karlin AA (1984) Multiple maternity and paternity in single broods of apparently monogamous eastern bluebirds Sialia sialis. Behavioral Ecology and Sociobiology, 15, 91-95.
20. Gusfield D (2002) Partition-distance: a problem and class of perfect graphs arising in clustering. Information Processing Letters, 82, 159-164.
21. Herbinger C, Doyle RW, Taggart CT et al. (1997) Family relationships and effective population size in a natural cohort of Atlantic cod (Gadus morhua) larvae. Canadian Journal of Fisheries and Aquatic Sciences, 54, 11-18.
22. Herbinger C, O'Reilly PT, Doyle RW, Wright JM, O'Flynn F (1999) Early growth performance of Atlantic salmon full-sib families reared in single family tanks or in mixed family tanks. Aquaculture, 173, 105-116.
23. Jones AG, Ardren WR (2003) Methods of parentage analysis in natural populations. Molecular Ecology, 12, 2511-2523.
24. Jones AG, Small CM, Paczolt KA, Ratterman NL (2010) A practical guide to methods of parentage analysis. Molecular Ecology Resources, 10, 6-30.
25. Jones B, Grossman GD, Walsh DC, Porter BA, Avise JC, Fiumera AC (2007) Estimating differential reproductive success from nests of related individuals, with application to a study of the mottled sculpin, Cottus bairdi. Genetics, 176, 2427-2439.
26. Jones OR, Wang J (2010) Molecular marker-based pedigrees for animal conservation biologists. Animal Conservation, 13, 26-34.
27. Konovalov DA, Bajema N, Litow B (2005a) Modified SIMPSON O(n3) algorithm for the full sibship reconstruction problem. Bioinformatics, 21, 3912-3917.
28. Konovalov DA, Litow B, Bajema N (2005b) Partition-distance via the assignment problem. Bioinformatics, 21, 2463-2468.
29. Konovalov DA, Manning C, Henshaw MT (2004) KINGROUP: a program for pedigree relationship reconstruction and kin group assignments using genetic markers. Molecular Ecology Notes, 4, 779-782.
30. Letcher BH, King TL (2001) Parentage and grandparentage assignment with known and unknown matings: application to Connecticut River Atlantic salmon restoration. Canadian Journal of Fisheries and Aquatic Sciences, 58, 1812-1821.
31. Marshall TC, Slate J, Kruuk LEB, Pemberton JM (1998) Statistical confidence for likelihood-based paternity inference in natural populations. Molecular Ecology, 7, 639-655.
32. Meagher TR, Thompson EA (1987) Analysis of parentage for naturally established seedlings within a population of Chamaelirium luteum (Liliaceae). Ecology, 68, 803-812.
33. Munkres J (1957) Algorithms for the assignment and transportation problems. Journal of the Society for Industrial and Applied Mathematics, 5, 32-38.
34. Nielsen R, Mattila DK, Clapham PJ, Palsbøll PJ (2001) Statistical approaches to paternity analysis in natural populations and applications to the North Atlantic humpback whale. Genetics, 157, 1673-1682.
35. O'Reilly PT, Herbinger C, Wright JM (1998) Analysis of parentage determination in Atlantic salmon (Salmo salar) using microsatellites. Animal Genetics, 29, 363-370.
36. Painter I (1997) Sibling reconstruction without parental information. Journal of Agricultural, Biological, and Environmental Statistics, 2, 212-229.
37. Sheikh SI, Berger-Wolf TY, Khokhar AA, DasGupta B (2008) Consensus methods for reconstruction of sibling relationships from genetic data. In: Proceedings of the 4th Multidisciplinary Workshop on Advances in Preference Handling at AAAI 08, pp. 97-102.
38. Thomas SC, Hill WG (2000) Estimating quantitative genetic parameters using sibships reconstructed from marker data. Genetics, 155, 1961-1972.
39. Thompson EA (1975) The estimation of pairwise relationships. Annals of Human Genetics, 39, 173-188.
40. Tringali MD (2006) Bayesian approach for the genetic tracking of cultured and released individuals. Fisheries Research, 77, 159-172.
41. Wang J, Santure A (2009) Parentage and sibship inference from multilocus genotype data under polygamy. Genetics, 181, 1579-1594.
42. Wang JL (2004) Sibship reconstruction from genetic data with typing errors. Genetics, 166, 1963-1979.