Premium
Monte Carlo Algorithms for Hardy–Weinberg Proportions
Author(s) -
Huber Mark,
Chen Yuguo,
Dinwoodie Ian,
Dobra Adrian,
Nicholas Mike
Publication year - 2006
Publication title -
biometrics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.298
H-Index - 130
eISSN - 1541-0420
pISSN - 0006-341X
DOI - 10.1111/j.1541-0420.2005.00418.x
Subject(s) - monte carlo method , algorithm , population , mathematics , computer science , table (database) , statistics , demography , data mining , sociology
Summary The Hardy–Weinberg law is among the most important principles in the study of biological systems (Crow, 1988, Genetics 119, 473–476). Given its importance, many tests have been devised to determine whether a finite population follows Hardy–Weinberg proportions. Because asymptotic tests can fail, Guo and Thompson (1992, Biometrics 48, 361–372) developed an exact test; unfortunately, the Monte Carlo method they proposed to evaluate their test has a running time that grows linearly in the size of the population N . Here, we propose a new algorithm whose expected running time is linear in the size of the table produced, and completely independent of N . In practice, this new algorithm can be considerably faster than the original method.