{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T13:46:51Z","timestamp":1767275211508},"reference-count":14,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2685,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: A fundamental problem in population genetics, which being also of importance to forensic science, is to compute the match probability (MP) that two individuals randomly chosen from a population have identical alleles at a collection of loci. At present, 11\u201313 unlinked autosomal microsatellite loci are typed for forensic use. In a finite population, the genealogical relationships of individuals can create statistical non-independence of alleles at unlinked loci. However, the so-called product rule, which is used in courts in the USA, computes the MP for multiple unlinked loci by assuming statistical independence, multiplying the one-locus MPs at those loci. Analytically testing the accuracy of the product rule for more than five loci has hitherto remained an open problem.<\/jats:p>\n               <jats:p>Results: In this article, we adopt a flexible graphical framework to compute multi-locus MPs analytically. We consider two standard models of random mating, namely the Wright\u2013Fisher (WF) and Moran models. We succeed in computing haplotypic MPs for up to 10 loci in the WF model, and up to 13 loci in the Moran model. For a finite population and a large number of loci, we show that the MPs predicted by the product rule are highly sensitive to mutation rates in the range of interest, while the true MPs computed using our graphical framework are not. Furthermore, we show that the WF and Moran models may produce drastically different MPs for a finite population, and that this difference grows with the number of loci and mutation rates. Although the two models converge to the same coalescent or diffusion limit, in which the population size approaches infinity, we demonstrate that, when multiple loci are considered, the rate of convergence in the Moran model is significantly slower than that in the WF model.<\/jats:p>\n               <jats:p>Availability: A C++ implementation of the algorithms discussed in this article is available at http:\/\/www.cs.berkeley.edu\/\u223cyss\/software.html.<\/jats:p>\n               <jats:p>Contact: \u00a0yss@eecs.berkeley.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp227","type":"journal-article","created":{"date-parts":[[2009,5,28]],"date-time":"2009-05-28T15:48:54Z","timestamp":1243525734000},"page":"i187-i195","source":"Crossref","is-referenced-by-count":16,"title":["Multi-locus match probability in a finite population: a fundamental difference between the Moran and Wright\u2013Fisher models"],"prefix":"10.1093","volume":"25","author":[{"given":"Anand","family":"Bhaskar","sequence":"first","affiliation":[{"name":"1 Computer Science Division and 2Department of Statistics, University of California, Berkeley, CA, USA"}]},{"given":"Yun S.","family":"Song","sequence":"additional","affiliation":[{"name":"1 Computer Science Division and 2Department of Statistics, University of California, Berkeley, CA, USA"},{"name":"1 Computer Science Division and 2Department of Statistics, University of California, Berkeley, CA, USA"}]}],"member":"286","published-online":{"date-parts":[[2009,5,27]]},"reference":[{"key":"2023013112021492300_B1","doi-asserted-by":"crossref","DOI":"10.1002\/9780470867693","volume-title":"Weight-of-Evidence for Forensic DNA Profiles.","author":"Balding","year":"2005"},{"key":"2023013112021492300_B2","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1520\/JFS14996J","article-title":"CODIS STR loci data from 41 sample populations","volume":"46","author":"Budowle","year":"2001","journal-title":"J. Forensic Sci."},{"key":"2023013112021492300_B3","volume-title":"Interpreting DNA Evidence.","author":"Evett","year":"1998"},{"key":"2023013112021492300_B4","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0040-5809(72)90035-4","article-title":"The sampling theory of selectively neutral alleles","volume":"3","author":"Ewens","year":"1972","journal-title":"Theor. Popul. Biol."},{"key":"2023013112021492300_B5","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-21822-9","volume-title":"Mathematical Population Genetics: I. Theoretical Introduction.","author":"Ewens","year":"2004"},{"key":"2023013112021492300_B6","volume-title":"Graphical Enumeration.","author":"Harary","year":"1973"},{"key":"2023013112021492300_B7","first-page":"772","article-title":"Archaic African and Asian lineages in the genetic ancestry of modern humans","volume":"60","author":"Harding","year":"1997","journal-title":"Am. J. Hum. Genet."},{"key":"2023013112021492300_B8","doi-asserted-by":"crossref","first-page":"1961","DOI":"10.1073\/pnas.95.4.1961","article-title":"Genetic traces of ancient demography","volume":"95","author":"Harpending","year":"1998","journal-title":"Proc. Natl Acad. Sci.USA"},{"key":"2023013112021492300_B9","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/S0012-365X(99)00265-4","article-title":"Counting enriched multigraphs according to the number of their edges (or arcs)","volume":"217","author":"Labelle","year":"2000","journal-title":"Discrete Math."},{"key":"2023013112021492300_B10","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/S0040-5809(03)00002-9","article-title":"Dependency effects in multi-locus match probabilities","volume":"63","author":"Laurie","year":"2003","journal-title":"Theor. Popul. Biol."},{"key":"2023013112021492300_B11","author":"McKay","year":"2007","journal-title":"Nauty user's guide (version 2.4)."},{"key":"2023013112021492300_B12","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1093\/genetics\/155.2.945","article-title":"Inference of population structure using multilocus genotype data","volume":"155","author":"Pritchard","year":"2000","journal-title":"Genetics"},{"key":"2023013112021492300_B13","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.tpb.2006.11.005","article-title":"A graphical approach to multi-locus match probability computation: revisiting the product rule","volume":"72","author":"Song","year":"2007","journal-title":"Theor. Popul. Biol."},{"key":"2023013112021492300_B14","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1111\/j.1556-4029.2008.00917.x","article-title":"Average probability that a \u2018Cold Hit\u2019 in a DNA database search results in an erroneous attribution","volume":"54","author":"Song","year":"2009","journal-title":"J. Forensic Sci."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/12\/i187\/48994330\/bioinformatics_25_12_i187.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/12\/i187\/48994330\/bioinformatics_25_12_i187.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T21:10:09Z","timestamp":1675199409000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/12\/i187\/192085"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5,27]]},"references-count":14,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2009,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp227","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,6,15]]},"published":{"date-parts":[[2009,5,27]]}}}