Best-Fit in Linear Time for Non-generative Population Simulation
Constructing populations with pre-specified characteristics is a fundamental problem in population genetics and other applied areas. We present a novel non-generative approach that deconstructs the desired population into essential local constraints and then builds the output bottom-up. This is achieved using primarily best-fit techniques from discrete methods, which ensures accuracy of the output. Also, the algorithms are fast, i.e., linear, or even sublinear, in the size of the output. The non-generative approach also results in high sensitivity in the algotihms. Since the accuracy and sensitivity of the population simulation is critical to the quality of the output of the applications that use them, we believe that these algorithms will provide a strong foundation to the methods in these studies.
KeywordsHaplotype Block Interference Model Crossover Event International HapMap Project Minimum Allele Frequency
Unable to display preview. Download preview PDF.
- 5.Shang, J., Zhang, J., Lei, X., Zhao, W., Dong, Y.: EpiSIM: simulation of multiple epistasis, linkage disequilibrium patterns and haplotype blocks for genome-wide interaction analysis. Genes & Genomes 35, 3 (2013)Google Scholar
- 7.Balding, D., Bishop, M., Cannings, C.: Handbook of Statistical Genetics, 3rd edn. Wiley J. and Sons Ltd. (2007)Google Scholar
- 9.Kearsey, M.J., Pooni, H.S.: The genetical analysis of quantitative traits. Chapman & Hall (1996)Google Scholar
- 10.Lynch, M., Walsh, B.: Genetics and Analysis of Quantitative Traits. Sinauer Associates (1998)Google Scholar
- 11.The International HapMap Consortium: The International HapMap Project. Nature 426, pp. 789–796 (2003)Google Scholar
- 13.Kosambi, D.D.: The estimation of map distance from recombination values. Journal of Genetics 12(3), 172–175 (1944)Google Scholar