PedMine - A simulated annealing algorithm to identify maximally unrelated individuals in population isolates

Bioinformatics

Volumn 24, Issue 8, 2008, Pages 1106-1108

  Douglas, Julie A ^a,b   Sandefur, Conner I ^b  

^a UNIVERSITY OF MICHIGAN MEDICAL SCHOOL   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMISH; ARTICLE; AUTOMATION; COMPUTER PROGRAM; GENETIC ANALYSIS; HUMAN; PEDIGREE ANALYSIS; POPULATION GENETICS; POPULATION RESEARCH; PRIORITY JOURNAL; PROCESS OPTIMIZATION; SIMULATION; UNITED STATES;

EID: 41949112945     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn087     Document Type: Article

References (7)

1. Agarwala,R. et al. (1998) Software for constructing and verifying pedigrees within large genealogies and an application to the Old Order Amish of Lancaster County. Genome Res., 8, 211-221.
2. Agarwala,R. et al. (2001) Towards a complete North American Anabaptist genealogy II: Analysis of inbreeding. Hum. Biol., 73 533-545.
3. Brookshear,J.G. (1989) Theory of Computation: Formal Languages, Automata, and Complexity. Benjamin-Cummings Publishing Company.
4. Cerny,V. (1985) A thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. J. Optimiz. Theory App. 45, 41-55.
5. Kirkpatrick,S. et al. (1983) Optimization by simulated annealing. Science, 220, 671-680.
6. Lange,K. (2002) Mathematical and Statistical Methods for Genetic Analysis. Springer, New York.
7. Martin,J.M.R. et al. (2003) Pedstrip: Extracting a maximal subset of available, unrelated individuals from a pedigree. Bioinformatics 19, 291-292.