{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T02:03:18Z","timestamp":1773280998541,"version":"3.50.1"},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,3,1]]},"abstract":"<jats:p>Motivation: Population trees represent past population divergence histories. The inference of population trees can be useful for the study of population evolution. With the size of data increases in large-scale population genetic projects, such as the 1000 Genomes Project, there are new computational challenges for ancestral population inference, including population tree inference. Existing methods for population tree inference are mainly designed for unlinked genetic variants (e.g. single nucleotide polymorphisms or SNPs). There is a potential loss of information by not considering the haplotypes.<\/jats:p>\n               <jats:p>Results: In this article, we propose a new population tree inference method (called STELLSH) based on coalescent likelihood. The likelihood is for haplotypes over multiple SNPs within a non-recombining region, not unlinked variants. Unlike many existing ancestral inference methods, STELLSH does not use Monte Carlo approaches when computing the likelihood. For efficient computation, the likelihood model is approximated but still retains much information about population divergence history. STELLSH can find the maximum likelihood population tree based on the approximate likelihood. We show through simulation data and the 1000 Genomes Project data that STELLSH gives reasonably accurate inference results. STELLSH is reasonably efficient for data of current interest and can scale to handle whole-genome data.<\/jats:p>\n               <jats:p>Availability and implementation: The population tree inference method STELLSH has been implemented as part of the STELLS program: http:\/\/www.engr.uconn.edu\/\u223cywu\/STELLS.html.<\/jats:p>\n               <jats:p>Contact: \u00a0ywu@engr.uconn.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary Data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu710","type":"journal-article","created":{"date-parts":[[2014,10,25]],"date-time":"2014-10-25T03:54:31Z","timestamp":1414209271000},"page":"691-698","source":"Crossref","is-referenced-by-count":11,"title":["A coalescent-based method for population tree inference with haplotypes"],"prefix":"10.1093","volume":"31","author":[{"given":"Yufeng","family":"Wu","sequence":"first","affiliation":[{"name":"1Department of Computer Science and Engineering, University of Connecticut, Storrs, CT 06269, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2014,10,24]]},"reference":[{"key":"2023020116165626000_btu710-B1","doi-asserted-by":"crossref","first-page":"1917","DOI":"10.1093\/molbev\/mss086","article-title":"Inferring species trees directly from biallelic genetic markers: bypassing gene trees in a full coalescent analysis","volume":"29","author":"Bryant","year":"2012","journal-title":"Mol. Biol. Evol."},{"key":"2023020116165626000_btu710-B2","first-page":"24","article-title":"Gene tree distributions under the coalescent process","volume":"59","author":"Degnan","year":"2005","journal-title":"Evolution"},{"key":"2023020116165626000_btu710-B3","volume-title":"Inferring Phylogenies","author":"Felsenstein","year":"2004"},{"key":"2023020116165626000_btu710-B4","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1214\/ss\/1177010378","article-title":"Ancestral inference in population genetics","volume":"9","author":"Griffiths","year":"1994","journal-title":"Stat. Sci."},{"key":"2023020116165626000_btu710-B5","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1002\/net.3230210104","article-title":"Efficient algorithms for inferring evolutionary history","volume":"21","author":"Gusfield","year":"1991","journal-title":"Networks"},{"key":"2023020116165626000_btu710-B6","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1093\/molbev\/msp274","article-title":"Bayesian inference of species trees from multilocus data","volume":"27","author":"Heled","year":"2010","journal-title":"Mol. Biol. Evol."},{"key":"2023020116165626000_btu710-B7","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1093\/molbev\/msp296","article-title":"Isolation with migration models for more than two populations","volume":"27","author":"Hey","year":"2010","journal-title":"Mol. Biol. Evol."},{"key":"2023020116165626000_btu710-B8","doi-asserted-by":"crossref","first-page":"2785","DOI":"10.1073\/pnas.0611164104","article-title":"Integration within the felsenstein equation for improved markov chain Monte Carlo methods in population genetics","volume":"104","author":"Hey","year":"2007","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023020116165626000_btu710-B9","doi-asserted-by":"crossref","first-page":"203","DOI":"10.2307\/2408186","article-title":"Testing the constant rate neutral allele model with protein sequence data","volume":"37","author":"Hudson","year":"1983","journal-title":"Evolution"},{"key":"2023020116165626000_btu710-B10","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1093\/bioinformatics\/18.2.337","article-title":"Generating samples under the Wright\u2013Fisher neutral model of genetic variation","volume":"18","author":"Hudson","year":"2002","journal-title":"Bioinformatics"},{"key":"2023020116165626000_btu710-B11","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1093\/genetics\/61.4.893","article-title":"The number of heterozygous nucleotide sites maintained in a finite population due to steady flux of mutations","volume":"61","author":"Kimura","year":"1969","journal-title":"Genetics"},{"key":"2023020116165626000_btu710-B12","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0304-4149(82)90011-4","article-title":"The coalescent","volume":"13","author":"Kingman","year":"1982","journal-title":"Stochast. Process. Appl."},{"key":"2023020116165626000_btu710-B13","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/S0092-8240(77)80002-5","article-title":"On the compatability of binary qualitative taxonomic haracters","volume":"39","author":"McMorris","year":"1977","journal-title":"Bull. Math. Biol."},{"key":"2023020116165626000_btu710-B14","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1126\/science.1117196","article-title":"A fine-scale map of recombination rates and hotspots across the human genome","volume":"310","author":"Myers","year":"2005","journal-title":"Science"},{"key":"2023020116165626000_btu710-B15","doi-asserted-by":"crossref","first-page":"e1002967","DOI":"10.1371\/journal.pgen.1002967","article-title":"Inference of population splits and mixtures from genome-wide allele frequency Data","volume":"8","author":"Pickrell","year":"2012","journal-title":"PLoS Genet."},{"key":"2023020116165626000_btu710-B16","doi-asserted-by":"crossref","first-page":"1645","DOI":"10.1093\/genetics\/164.4.1645","article-title":"Bayes estimation of species divergence times and ancestral population sizes using dna sequences from multiple loci","volume":"164","author":"Rannala","year":"2003","journal-title":"Genetics"},{"key":"2023020116165626000_btu710-B17","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1006\/tpbi.2001.1568","article-title":"The probability of topological concordance of gene trees and species trees","volume":"61","author":"Rosenberg","year":"2002","journal-title":"Theor. Popul. Biol."},{"key":"2023020116165626000_btu710-B18","doi-asserted-by":"crossref","first-page":"1095","DOI":"10.1534\/genetics.107.085753","article-title":"A two-stage pruning algorithm for likelihood computation for a population tree","volume":"180","author":"RoyChoudhury","year":"2008","journal-title":"Genetics"},{"key":"2023020116165626000_btu710-B19","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1093\/genetics\/110.2.325","article-title":"Gene genealogy and variance of interpopulational nucleotide differences","volume":"110","author":"Takahata","year":"1985","journal-title":"Genetics"},{"key":"2023020116165626000_btu710-B20","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1038\/nature09534","article-title":"A map of human genome variation from population-scale sequencing","volume":"467","author":"The 1000 Geomes Project Consortium","year":"2010","journal-title":"Nature"},{"key":"2023020116165626000_btu710-B21","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1038\/nature11632","article-title":"An integrated map of genetic variation from 1092 human genomes","volume":"491","author":"The 1000 Geomes Project Consortium","year":"2012","journal-title":"Nature"},{"key":"2023020116165626000_btu710-B22","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1038\/nature04226","article-title":"A haplotype map of the human genome","volume":"437","author":"The International HapMap Consortium","year":"2005","journal-title":"Nature"},{"key":"2023020116165626000_btu710-B23","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1038\/nature06258","article-title":"A second generation human haplotype map of over 3.1 million snps","volume":"449","author":"The International HapMap Consortium","year":"2007","journal-title":"Nature"},{"key":"2023020116165626000_btu710-B24","volume-title":"Coalescent Theory: An Introduction","author":"Wakeley","year":"2008"},{"key":"2023020116165626000_btu710-B25","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1111\/j.1558-5646.2011.01476.x","article-title":"Coalescent-based species tree inference from gene tree topologies under incomplete lineage sorting by maximum likelihood","volume":"66","author":"Wu","year":"2012","journal-title":"Evolution"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/5\/691\/49011475\/bioinformatics_31_5_691.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/5\/691\/49011475\/bioinformatics_31_5_691.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T00:30:00Z","timestamp":1675297800000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/5\/691\/2748209"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,24]]},"references-count":25,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,3,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu710","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,24]]}}}