{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T20:34:37Z","timestamp":1772138077312,"version":"3.50.1"},"reference-count":28,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2873,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,1,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Motivation: Conventional phylogenetic analysis for characterizing the relatedness between taxa typically assumes that a single relationship exists between species at every site along the genome. This assumption fails to take into account recombination which is a fundamental process for generating diversity and can lead to spurious results. Recombination induces a localized phylogenetic structure which may vary along the genome. Here, we generalize a hidden Markov model (HMM) to infer changes in phylogeny along multiple sequence alignments while accounting for rate heterogeneity; the hidden states refer to the unobserved phylogenic topology underlying the relatedness at a genomic location. The dimensionality of the number of hidden states (topologies) and their structure are random (not known a priori) and are sampled using Markov chain Monte Carlo algorithms. The HMM structure allows us to analytically integrate out over all possible changepoints in topologies as well as all the unknown branch lengths.<\/jats:p>\n                  <jats:p>Results: We demonstrate our approach on simulated data and also to the genome of a suspected HIV recombinant strain as well as to an investigation of recombination in the sequences of 15 laboratory mouse strains sequenced by Perlegen Sciences. Our findings indicate that our method allows us to distinguish between rate heterogeneity and variation in phylogeny caused by recombination without being restricted to 4-taxa data.<\/jats:p>\n                  <jats:p>Availability: The method has been implemented in JAVA and is available, along with data studied here, from http:\/\/www.stats.ox.ac.uk\/~webb.<\/jats:p>\n                  <jats:p>Contact: \u00a0cholmes@stats.ox.ac.uk<\/jats:p>\n                  <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn607","type":"journal-article","created":{"date-parts":[[2008,11,21]],"date-time":"2008-11-21T20:25:00Z","timestamp":1227299100000},"page":"197-203","source":"Crossref","is-referenced-by-count":14,"title":["Phylogenetic inference under recombination using Bayesian stochastic topology selection"],"prefix":"10.1093","volume":"25","author":[{"given":"Alex","family":"Webb","sequence":"first","affiliation":[{"name":"1 Department of Statistics, 1 South Parks Road, Oxford, OX1 3TG and 2MRC Harwell, Oxfordshire, OX11 0RD, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John M.","family":"Hancock","sequence":"additional","affiliation":[{"name":"1 Department of Statistics, 1 South Parks Road, Oxford, OX1 3TG and 2MRC Harwell, Oxfordshire, OX11 0RD, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chris C.","family":"Holmes","sequence":"additional","affiliation":[{"name":"1 Department of Statistics, 1 South Parks Road, Oxford, OX1 3TG and 2MRC Harwell, Oxfordshire, OX11 0RD, UK"},{"name":"1 Department of Statistics, 1 South Parks Road, Oxford, OX1 3TG and 2MRC Harwell, Oxfordshire, OX11 0RD, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2008,11,20]]},"reference":[{"key":"2023013110010300500_B1","first-page":"269","article-title":"Detecting homogeneous segments in DNA sequences by using hidden Markov models","volume":"49","author":"Boys","year":"2000","journal-title":"Appl. Stat"},{"key":"2023013110010300500_B2","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0002651","article-title":"Phylogenetic detection of recombination with a Bayesian prior on the distance between trees","volume":"3","author":"de Oliveira Martins","year":"2008","journal-title":"PLoS ONE"},{"key":"2023013110010300500_B3","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1007\/BF01734359","article-title":"Evolutionary trees from DNA sequences: a maximum likelihood approach","volume":"17","author":"Felsenstein","year":"1981","journal-title":"J. Mol. Evol"},{"key":"2023013110010300500_B4","volume-title":"PHYLIP (Phylogeny Inference Package) version 3.6.","author":"Felsenstein","year":"2005"},{"key":"2023013110010300500_B5","volume-title":"Inferring Phylogenies.","author":"Felsenstein","year":"2005"},{"key":"2023013110010300500_B6","doi-asserted-by":"crossref","first-page":"1050","DOI":"10.1038\/nature06067","article-title":"A sequence-based variation map of 8.27 million SNPs in inbred mouse strains","volume":"448","author":"Frazer","year":"2007","journal-title":"Nature"},{"key":"2023013110010300500_B7","first-page":"203","article-title":"Stochastic search variable selection. In","volume-title":"Markov Chain Monte Carlo in Practice.","author":"George","year":"1995"},{"key":"2023013110010300500_B8","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1093\/oxfordjournals.molbev.a025760","article-title":"A likelihood method for the detection of selection and recombination using nucleotide sequences","volume":"14","author":"Grassly","year":"1997","journal-title":"Mol. Biol. Evol"},{"key":"2023013110010300500_B9","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1093\/biomet\/82.4.711","article-title":"Reversible jump markov chain monte carlo computation and Bayesian model determination","volume":"82","author":"Green","year":"1995","journal-title":"Biometrika"},{"key":"2023013110010300500_B10","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1007\/BF02101694","article-title":"Dating the human-ape splitting by a molecular clock of mitochondrial DNA","volume":"22","author":"Hasegawa","year":"1985","journal-title":"J. Mol. Evol"},{"key":"2023013110010300500_B11","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1371\/journal.pgen.0030007","article-title":"Genomic relationships and speciation times of human, chimpanzee, and gorilla inferred from a coalescent hidden Markov model","volume":"3","author":"Hobolth","year":"2007","journal-title":"PLoS Genet"},{"key":"2023013110010300500_B12","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1093\/bioinformatics\/bti1127","article-title":"Discriminating between rate heterogeneity and interspecific recombination in DNA sequence alignments with phylogenetic hidden Markov models","volume":"21","author":"Husmeier","year":"2005","journal-title":"Bioinformatics"},{"key":"2023013110010300500_B13","doi-asserted-by":"crossref","first-page":"S345","DOI":"10.1093\/bioinformatics\/18.suppl_1.S345","article-title":"Detecting recombination with MCMC","volume":"18","author":"Husmeier","year":"2002","journal-title":"Bioinformatics"},{"key":"2023013110010300500_B14","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1093\/molbev\/msg039","article-title":"Detecting recombination in 4-taxa DNA sequence alignments with Bayesian hidden Markov models and Markov chain Monte Carlo","volume":"20","author":"Husmeier","year":"2003","journal-title":"Mol. Biol. Evol"},{"key":"2023013110010300500_B15","doi-asserted-by":"crossref","DOI":"10.2202\/1544-6115.1399","article-title":"Addressing the shortcomings of three recent Bayesian methods for detecting interspecific recombination in DNA sequence alignments","author":"Husmeier","year":"2008","journal-title":"Stat. Appl. Genet. Mol. Biol"},{"key":"2023013110010300500_B16","article-title":"Segmenting bacterial and viral DNA sequence alignments with a transdimensional phylogenetic factorial hidden Markov model","author":"Lehrach","year":"2008","journal-title":"Appl. Stat"},{"key":"2023013110010300500_B17","doi-asserted-by":"crossref","first-page":"1047","DOI":"10.1089\/08892220050075309","article-title":"An AB recombinant and its parental HIV type 1 strains in the area of the former Soviet Union: low requirements for sequence identity in recombination","volume":"16","author":"Liitsola","year":"1998","journal-title":"AIDS Res. Hum. Retroviruses"},{"key":"2023013110010300500_B18","unstructured":"Mailund\n              T\n            \n          \n          Split-Dist \u2013 calculating split-distances for sets of trees\n          2003\n          Available at http:\/\/www.daimi.au.dk\/~mailund\/split-dist.html"},{"key":"2023013110010300500_B19","doi-asserted-by":"crossref","first-page":"1125","DOI":"10.1093\/oxfordjournals.molbev.a025722","article-title":"A graphical method for detecting recombination in phylogenetic data sets","volume":"14","author":"McGuire","year":"1997","journal-title":"Mol. Biol. Evol"},{"key":"2023013110010300500_B20","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1093\/bioinformatics\/16.2.130","article-title":"TOPAL 2.0: improved detection of mosaic sequences within multiple alignments","volume":"16","author":"McGuire","year":"2000","journal-title":"Bioinformatics"},{"key":"2023013110010300500_B21","doi-asserted-by":"crossref","first-page":"3034","DOI":"10.1093\/bioinformatics\/bti459","article-title":"Dual multiple change-point model leads to more accurate recombination detection","volume":"21","author":"Minin","year":"2005","journal-title":"Bioinformatics"},{"key":"2023013110010300500_B22","first-page":"357","article-title":"TREEVIEW: an application to display phylogenetic trees on personal computers","volume":"12","author":"Page","year":"1996","journal-title":"Comput. Appl. Biosci"},{"key":"2023013110010300500_B23","doi-asserted-by":"crossref","first-page":"724","DOI":"10.1089\/cmb.2007.R012","article-title":"Efficiently computing the robinson-foulds metric","volume":"14","author":"Pattengale","year":"2007","journal-title":"J. Comput. Biol"},{"key":"2023013110010300500_B24","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/5.18626","article-title":"A tutorial on hidden Markov models and selected applications in speech recognition","volume":"77","author":"Rabiner","year":"1989","journal-title":"Proc. IEEE"},{"key":"2023013110010300500_B25","first-page":"235","article-title":"Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees","volume":"13","author":"Rambaut","year":"1997","journal-title":"Comput. Appl. Biosci"},{"key":"2023013110010300500_B26","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1093\/genetics\/156.2.879","article-title":"Consequences of recombination on traditional phylogenetic analysis","volume":"156","author":"Schierup","year":"2000","journal-title":"Genetics"},{"key":"2023013110010300500_B27","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1198\/016214503000215","article-title":"Inferring spatial phylogenetic variation along nucleotide sequences: a multiple changepoint model","volume":"98","author":"Suchard","year":"2003","journal-title":"J. Am. Stat. Assoc"},{"key":"2023013110010300500_B28","doi-asserted-by":"crossref","first-page":"1100","DOI":"10.1038\/ng2087","article-title":"On the subspecific origin of the laboratory mouse","volume":"39","author":"Yang","year":"2007","journal-title":"Nat. Genet"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/2\/197\/48983253\/bioinformatics_25_2_197.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/2\/197\/48983253\/bioinformatics_25_2_197.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T13:45:11Z","timestamp":1675172711000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/2\/197\/219429"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,20]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,1,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn607","relation":{"has-review":[{"id-type":"doi","id":"10.3410\/f.1158414.618575","asserted-by":"object"}]},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,1,15]]},"published":{"date-parts":[[2008,11,20]]}}}