Reconstructing sibling relationships in wild populations

Bioinformatics

Volumn 23, Issue 13, 2007, Pages

  Berger Wolf, Tanya Y ^a   Sheikh, Saad I ^a   DasGupta, Bhaskar ^a   Ashley, Mary V ^b   Caballero, Isabel C ^b   Chaovalitwongse, Wanpracha ^c   Putrevu, S Lahari ^a  

^a 1120 Science and Engineering Offices   (United States)

^b UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^c DEPARTMENT OF INDUSTRIAL AND SYSTEMS ENGINEERING   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CONFERENCE PAPER; CONTROLLED STUDY; GENE LOCUS; GENETIC ALGORITHM; INHERITANCE; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; MICROSATELLITE MARKER; NONHUMAN; PEDIGREE ANALYSIS; POPULATION GENETICS; PRIORITY JOURNAL; SIBLING RELATION; STATISTICS; VALIDATION PROCESS;

ANIMALIA;

EID: 34547852255     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm219     Document Type: Conference Paper

References (24)

1. Almudevar,A. (2003) A simulated annealing algorithm for maximum likelihood pedigree reconstruction. Theor. Popul. Biol., 63, 63-75.
2. Almudevar,A. and Field,C. (1999) Estimation of single generation sibling relationships based on DNA markers. J. Agric. Biol. Environ. Stat. 4, 136-165.
3. Berger-Wolf,T.Y. et al. (2005) Combinatorial reconstruction of sibling relationships. In Proceedings of the 6th International Symposium on Computational Biology and Genome Informatics (CBGI 05), Utah, 1252-1255.
4. Beyer,J. and May,B. (2003) A graph-theoretic approach to the partition of individuals into full-sib families. Mol. Ecol., 12, 2243-2250.
5. Blouin,M.S. (2003) DNA-based methods for pedigree reconstruction and kinship analysis in natural populations. TRENDS Ecol. Evol., 18 503-511.
6. Butler,K. et al. (2004) Accuracy, efficiency and robustness of four algorithms allowing full sibship reconstruction from DNA marker data. Mol. Ecol., 13, 1589-1600.
7. Chaovalitwongse,A. et at. (2007) Set covering approach for reconstruction of sibling relationships. Optimization Methods and Software, 22, 11-24.
8. Conner,J.K. (2006) Personal communication.
9. Eskin,E. et al. (2003) Efficient reconstruction of haplotype structure via perfect phylogeny. J. Bioinform. Comput. Biol., 1 1-20.
10. Feige,U. (1998) A threshold of In n for approximating set cover. J. ACM, 45, 634-652.
11. Garant,D. and Kruuk,L.E.B. (2005) How to use molecular marker data to measure evolutionary parameters in wild populations. Mol. Ecol., 14, 1843-1859.
12. Gusfield,D. (2002) Partition-distance: A problem and class of perfect graphs arising in clustering. Inf. Process. Lett., 82, 159-164.
13. Herbinger,C. et al. (1999) Early growth performance of atlantic salmon full-sib families reared in single family tanks or in mixed family tanks. Aquaculture, 173, 105-116.
14. Jerry,D.R. et al. (2006) Development of a microsatellite DNA parentage marker suite for black tiger shrimp monodon. Aquaculture 255, 542-547.
15. Johnsoun,D.S. (1974) Approximation algorithms for combinatorial problems. J. Comput. Syst. Sci., 9, 256-278.
16. Jones,A.G. and Ardren,W.R. (2003) Methods of parentage analysis in natural populations. Mol. Ecol., 12, 2511-2523.
17. Karp,R.M. (1972) Reducibility among combinatorial problems. In Miller,R.E. and Thatcher,J.W. (eds.), Complexity of Computer Computations, Plenum Press, pp. 85-103.
18. Konovalov,D.A. et al. (2004) KINGROUP: A program for pedigree relationship reconstruction and kin group assignments using genetic markers. Mol. Ecol. Notes, 4, 779-782.
19. Li,J. and Jiang,T. (2003) Efficient inference of haplotypes from genotype on a pedigree. J. Bioinform. Comput. Biol., 1, 41-69.
20. Painter,I. (1997) Sibship reconstruction without parental information. J. Agric. Biol. Environ. Stat., 2, 212-229.
21. Smith,B.R. et al. (2001) Accurate partition of individuals into full-sib families from genetic data without parental information. Genetics, 158, 1329-1338.
22. Thomas,C.S. and Hill,W.G. (2002) Sibship reconstruction in hierarchical population structures using markov chain monte carlo techniques. Genet. Res. Camb., 79, 227-234.
23. Wang,J. (2004) Sibship reconstruction from genetic data with typing errors. Genetics, 166, 1968-1979.
24. Wilson,A. et al. (2002) Isolation and characterization of 20 polymorphic microsatellite loci for Scaptodrosophila hibisci. Mol. Ecol. Notes, 2, 242-244.