{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,5]],"date-time":"2026-09-05T05:53:31Z","timestamp":1788587611611,"version":"build-2803163510"},"reference-count":70,"publisher":"National Academy of Sciences","issue":"15","license":[{"start":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T00:00:00Z","timestamp":1775692800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000060","name":"HHS | NIH | National Institute of Allergy and Infectious Diseases","doi-asserted-by":"publisher","award":["5R01AI148259"],"award-info":[{"award-number":["5R01AI148259"]}],"id":[{"id":"10.13039\/100000060","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2217116"],"award-info":[{"award-number":["2217116"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000060","name":"HHS | NIH | National Institute of Allergy and Infectious Diseases","doi-asserted-by":"publisher","award":["U19AI181767"],"award-info":[{"award-number":["U19AI181767"]}],"id":[{"id":"10.13039\/100000060","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.pnas.org"],"crossmark-restriction":true},"short-container-title":["Proc. Natl. Acad. Sci. U.S.A."],"published-print":{"date-parts":[[2026,4,14]]},"abstract":"<jats:p>\n                    Ancestral state reconstruction (ASR) is a foundational tool in comparative biology, offering insights into the evolutionary history of lineages. With each new evolutionary model, our ability to estimate ancestral states with increased biological realism has improved. However, the field has primarily relied on marginal reconstructions, which focus on individual nodes. This framework is analytically tractable and appropriate for node-specific hypotheses, but it is not designed to identify the most probable sequence of evolutionary events across a tree. We argue that for researchers interested in evolutionary trajectories, joint reconstructions provide a more effective way to characterize the full history of transitions. Traditionally, joint reconstruction algorithms focused only on the single most likely sequence, but here we use conditional probabilities derived from stochastic mapping to sample the distribution of plausible ancestral histories efficiently. Furthermore, we provide tools to quantify and summarize this joint uncertainty. Through simulations and an empirical case study, we demonstrate that joint reconstructions more effectively recover simulated trait histories than node-wise marginal estimates and that the uncertainty surrounding these histories can be biologically meaningful. We apply our methods to epidemic multidrug-resistant\n                    <jats:italic toggle=\"yes\">Klebsiella pneumoniae<\/jats:italic>\n                    and find that the evolution of antibiotic resistance is not a single narrative but a series of competing histories. Each of these histories exhibits distinct phenotype\u2013genotype transitions that node-wise approaches would struggle to identify, yet have critical implications for predicting and understanding resistance evolution.\n                  <\/jats:p>","DOI":"10.1073\/pnas.2528064123","type":"journal-article","created":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T16:34:45Z","timestamp":1775752485000},"update-policy":"https:\/\/doi.org\/10.1073\/pnas.cm10313","source":"Crossref","is-referenced-by-count":3,"title":["Resolving competing evolutionary histories in joint ancestral state reconstruction"],"prefix":"10.1073","volume":"123","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0952-169X","authenticated-orcid":false,"given":"James D.","family":"Boyko","sequence":"first","affiliation":[{"name":"Department of Ecology and Evolutionary Biology, University of Michigan","place":["Ann Arbor"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8671-7990","authenticated-orcid":false,"given":"Kyle J.","family":"Gontjes","sequence":"additional","affiliation":[{"name":"Department of Microbiology and Immunology, University of Michigan, Medical School","place":["Ann Arbor"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8409-278X","authenticated-orcid":false,"given":"Evan S.","family":"Snitkin","sequence":"additional","affiliation":[{"name":"Department of Microbiology and Immunology, University of Michigan, Medical School","place":["Ann Arbor"]},{"name":"Department of Internal Medicine, Division of Infectious Disease, University of Michigan Medical School","place":["Ann Arbor"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2035-9531","authenticated-orcid":false,"given":"Stephen A.","family":"Smith","sequence":"additional","affiliation":[{"name":"Department of Ecology and Evolutionary Biology, University of Michigan","place":["Ann Arbor"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"341","published-online":{"date-parts":[[2026,4,9]]},"reference":[{"key":"e_1_3_4_1_2","doi-asserted-by":"publisher","DOI":"10.1080\/10635150701883881"},{"key":"e_1_3_4_2_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1004763"},{"key":"e_1_3_4_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11692-025-09645-y"},{"key":"e_1_3_4_4_2","doi-asserted-by":"publisher","DOI":"10.1093\/oxfordjournals.molbev.a004211"},{"key":"e_1_3_4_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.mce.2010.09.003"},{"key":"e_1_3_4_6_2","doi-asserted-by":"publisher","DOI":"10.1515\/hsz-2015-0158"},{"key":"e_1_3_4_7_2","doi-asserted-by":"crossref","unstructured":"W. J. Mellon Leveraging comparative phylogenetics for evolutionary medicine: Applications to comparative oncology. biorxiv [Preprint] (2025) https:\/\/www.biorxiv.org\/content\/10.1101\/2025.02.11.637459v1 [Accessed 16 July 2025].","DOI":"10.1101\/2025.02.11.637459"},{"key":"e_1_3_4_8_2","doi-asserted-by":"publisher","DOI":"10.1158\/2159-8290.CD-24-0573"},{"key":"e_1_3_4_9_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1320393111"},{"key":"e_1_3_4_10_2","doi-asserted-by":"publisher","DOI":"10.1098\/rstb.2023.0348"},{"key":"e_1_3_4_11_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41396-018-0245-3"},{"key":"e_1_3_4_12_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41576-019-0119-1"},{"key":"e_1_3_4_13_2","doi-asserted-by":"publisher","DOI":"10.3389\/fmicb.2024.1445155"},{"key":"e_1_3_4_14_2","doi-asserted-by":"publisher","DOI":"10.1093\/infdis\/jiaf478"},{"key":"e_1_3_4_15_2","doi-asserted-by":"crossref","DOI":"10.1128\/spectrum.01785-24","article-title":"De novo acquisition of antibiotic resistance in six species of bacteria","volume":"13","author":"Wang X.","year":"2025","unstructured":"X. Wang , De novo acquisition of antibiotic resistance in six species of bacteria. Microbiol. Spectr. 13, e0178524 (2025).","journal-title":"Microbiol. Spectr."},{"key":"e_1_3_4_16_2","article-title":"Reversion to sensitivity explains limited transmission of resistance in a hospital pathogen","volume":"13","author":"Tracy K. C.","year":"2024","unstructured":"K. C. Tracy , Reversion to sensitivity explains limited transmission of resistance in a hospital pathogen. eLife 13, 597162 (2024).","journal-title":"eLife"},{"key":"e_1_3_4_17_2","doi-asserted-by":"publisher","DOI":"10.1093\/genetics\/141.4.1641"},{"key":"e_1_3_4_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/0025-5564(87)90074-5"},{"key":"e_1_3_4_19_2","doi-asserted-by":"publisher","DOI":"10.1080\/106351599260184"},{"key":"e_1_3_4_20_2","doi-asserted-by":"publisher","DOI":"10.1080\/10635150490522232"},{"key":"e_1_3_4_21_2","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198567028.001.0001"},{"key":"e_1_3_4_22_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1558-5646.1997.tb05095.x"},{"key":"e_1_3_4_23_2","doi-asserted-by":"publisher","DOI":"10.1080\/10635150801910451"},{"key":"e_1_3_4_24_2","doi-asserted-by":"crossref","unstructured":"J. N. Keating What is the best method for estimating ancestral states from discrete characters? bioXriv [Preprint] (2023) https:\/\/www.biorxiv.org\/content\/10.1101\/2023.08.31.555762v2 [Accessed 21 February 2025].","DOI":"10.1101\/2023.08.31.555762"},{"key":"e_1_3_4_25_2","doi-asserted-by":"publisher","DOI":"10.1093\/oxfordjournals.molbev.a026369"},{"key":"e_1_3_4_26_2","doi-asserted-by":"publisher","DOI":"10.1111\/2041-210X.14297"},{"key":"e_1_3_4_27_2","doi-asserted-by":"publisher","DOI":"10.1080\/10635150290102393"},{"key":"e_1_3_4_28_2","doi-asserted-by":"publisher","DOI":"10.1080\/10635150390192780"},{"key":"e_1_3_4_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00265-020-02916-y"},{"key":"e_1_3_4_30_2","doi-asserted-by":"publisher","DOI":"10.1093\/sysbio\/syz054"},{"key":"e_1_3_4_31_2","doi-asserted-by":"publisher","DOI":"10.1093\/sysbio\/syu010"},{"key":"e_1_3_4_32_2","doi-asserted-by":"publisher","DOI":"10.1111\/2041-210X.13534"},{"key":"e_1_3_4_33_2","doi-asserted-by":"publisher","DOI":"10.1128\/AAC.01622-19"},{"key":"e_1_3_4_34_2","first-page":"2579","article-title":"Visualizing data using t-SNE","volume":"9","author":"Van der Maaten L.","year":"2008","unstructured":"L. Van der Maaten, G. Hinton, Visualizing data using t-SNE. J. Mach. Learn. Res. 9, 2579\u20132605 (2008).","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_4_35_2","unstructured":"M. Ester H.-P. Kriegel J. Sander X. Xu \u201cDensity-based spatial clustering of applications with noise\u201d in Int. Conf. Knowledge Discovery and Data Mining (1996)."},{"key":"e_1_3_4_36_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00357-014-9161-z"},{"key":"e_1_3_4_37_2","doi-asserted-by":"publisher","DOI":"10.1099\/mgen.0.000469"},{"key":"e_1_3_4_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tim.2020.12.002"},{"key":"e_1_3_4_39_2","doi-asserted-by":"publisher","DOI":"10.1038\/hdy.1997.62"},{"key":"e_1_3_4_40_2","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms8385"},{"key":"e_1_3_4_41_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-018-33568-8"},{"key":"e_1_3_4_42_2","doi-asserted-by":"publisher","DOI":"10.1128\/CMR.00050-19"},{"key":"e_1_3_4_43_2","doi-asserted-by":"publisher","DOI":"10.1098\/rspb.1994.0006"},{"key":"e_1_3_4_44_2","doi-asserted-by":"publisher","DOI":"10.1086\/503444"},{"key":"e_1_3_4_45_2","doi-asserted-by":"publisher","DOI":"10.1093\/evolut\/qpad002"},{"key":"e_1_3_4_46_2","doi-asserted-by":"publisher","DOI":"10.1093\/sysbio\/syac066"},{"key":"e_1_3_4_47_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11692-025-09645-y"},{"key":"e_1_3_4_48_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-7138-7"},{"key":"e_1_3_4_49_2","volume-title":"The Analysis of Biological Data","author":"Whitlock M.","year":"2015","unstructured":"M. Whitlock, D. Schluter, The Analysis of Biological Data (Roberts Publishers Greenwood Village, Colorado, 2015)."},{"key":"e_1_3_4_50_2","doi-asserted-by":"publisher","DOI":"10.1214\/08-AOAS173"},{"key":"e_1_3_4_51_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11538-020-00693-3"},{"key":"e_1_3_4_52_2","volume-title":"Wonderful Life: The Burgess Shale and the Nature of History","author":"Gould S. J.","year":"1989","unstructured":"S. J. Gould, Wonderful Life: The Burgess Shale and the Nature of History (WW Norton & Company, 1989)."},{"key":"e_1_3_4_53_2","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-ecolsys-110411-160331"},{"key":"e_1_3_4_54_2","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msq081"},{"key":"e_1_3_4_55_2","doi-asserted-by":"publisher","DOI":"10.1098\/rsbl.2016.0392"},{"key":"e_1_3_4_56_2","doi-asserted-by":"publisher","DOI":"10.1111\/1749-4877.12418"},{"key":"e_1_3_4_57_2","doi-asserted-by":"publisher","DOI":"10.3390\/biology11081218"},{"key":"e_1_3_4_58_2","doi-asserted-by":"publisher","DOI":"10.1093\/sysbio\/22.3.240"},{"key":"e_1_3_4_59_2","doi-asserted-by":"crossref","unstructured":"H. Han Explainable t-SNE for single-cell RNA-seq data analysis. bioXriv [Preprint] (2022). https:\/\/doi.org\/10.1101\/2022.01.12.476084 (Accessed 31 July 2025).","DOI":"10.1101\/2022.01.12.476084"},{"key":"e_1_3_4_60_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37456-2_14"},{"key":"e_1_3_4_61_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btu181"},{"key":"e_1_3_4_62_2","unstructured":"J. Beaulieu B. O\u2019Meara J. Oliver J. Boyko corHMM: Hidden markov models of character evolution. R package version 2.8. (2022). https:\/\/CRAN.R-project.org\/package=corHMM. Accessed 8 January 2026."},{"key":"e_1_3_4_63_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-020-64647-4"},{"key":"e_1_3_4_64_2","unstructured":"J. D. Boyko Automatic discovery of optimal discrete character models. Syst. Biol. in press."},{"key":"e_1_3_4_65_2","doi-asserted-by":"publisher","DOI":"10.1080\/10635150701607033"},{"key":"e_1_3_4_66_2","doi-asserted-by":"publisher","DOI":"10.1093\/sysbio\/syp067"},{"key":"e_1_3_4_67_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1005958"},{"key":"e_1_3_4_68_2","doi-asserted-by":"publisher","DOI":"10.1099\/mgen.0.000469"},{"key":"e_1_3_4_69_2","unstructured":"J. Boyko Resolving competing evolutionary histories in joint ancestral state reconstruction [Dataset]. Dryad. https:\/\/doi.org\/10.5061\/dryad.g1jwstr55. Deposited 14 February 2026."},{"key":"e_1_3_4_70_2","unstructured":"K. Gontjes joint-uncertainty-ms. GitHub. https:\/\/github.com\/kylegontjes\/joint-uncertainty-ms. Accessed 26 February 2026."}],"container-title":["Proceedings of the National Academy of Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pnas.org\/doi\/pdf\/10.1073\/pnas.2528064123","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T16:35:32Z","timestamp":1775752532000},"score":1,"resource":{"primary":{"URL":"https:\/\/pnas.org\/doi\/10.1073\/pnas.2528064123"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,9]]},"references-count":70,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2026,4,14]]}},"alternative-id":["10.1073\/pnas.2528064123"],"URL":"https:\/\/doi.org\/10.1073\/pnas.2528064123","relation":{},"ISSN":["0027-8424","1091-6490"],"issn-type":[{"value":"0027-8424","type":"print"},{"value":"1091-6490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,9]]},"assertion":[{"value":"2025-10-11","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-03-05","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-04-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"e2528064123"}}