{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T15:43:55Z","timestamp":1787067835878,"version":"build-2736575974"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1010394","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T00:00:00Z","timestamp":1662422400000}}],"reference-count":28,"publisher":"Public Library of Science (PLoS)","issue":"8","license":[{"start":{"date-parts":[[2022,8,19]],"date-time":"2022-08-19T00:00:00Z","timestamp":1660867200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"publisher","award":["310030_188547"],"award-info":[{"award-number":["310030_188547"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"abstract":"<jats:p>When two influenza viruses co-infect the same cell, they can exchange genome segments in a process known as reassortment. Reassortment is an important source of genetic diversity and is known to have been involved in the emergence of most pandemic influenza strains. However, because of the difficulty in identifying reassortment events from viral sequence data, little is known about their role in the evolution of the seasonal influenza viruses. Here we introduce TreeKnit, a method that infers ancestral reassortment graphs (ARG) from two segment trees. It is based on topological differences between trees, and proceeds in a greedy fashion by finding regions that are compatible in the two trees. Using simulated genealogies with reassortments, we show that TreeKnit performs well in a wide range of settings and that it is as accurate as a more principled bayesian method, while being orders of magnitude faster. Finally, we show that it is possible to use the inferred ARG to better resolve segment trees and to construct more informative visualizations of reassortments.<\/jats:p>","DOI":"10.1371\/journal.pcbi.1010394","type":"journal-article","created":{"date-parts":[[2022,8,19]],"date-time":"2022-08-19T13:46:03Z","timestamp":1660916763000},"page":"e1010394","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":25,"title":["TreeKnit: Inferring ancestral reassortment graphs of influenza viruses"],"prefix":"10.1371","volume":"18","author":[{"given":"Pierre","family":"Barrat-Charlaix","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6220-2239","authenticated-orcid":true,"given":"Timothy G.","family":"Vaughan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2525-1407","authenticated-orcid":true,"given":"Richard A.","family":"Neher","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"340","published-online":{"date-parts":[[2022,8,19]]},"reference":[{"issue":"8","key":"pcbi.1010394.ref001","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1038\/nrmicro2614","article-title":"Why do RNA viruses recombine?","volume":"9","author":"E Simon-Loriere","year":"2011","journal-title":"Nature Reviews Microbiology"},{"issue":"28","key":"pcbi.1010394.ref002","doi-asserted-by":"crossref","first-page":"11709","DOI":"10.1073\/pnas.0904991106","article-title":"Dating the emergence of pandemic influenza viruses","volume":"106","author":"GJD Smith","year":"2009","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"1","key":"pcbi.1010394.ref003","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/s13238-010-0008-z","article-title":"The emergence of pandemic influenza viruses","volume":"1","author":"Y Guan","year":"2010","journal-title":"Protein & Cell"},{"issue":"7","key":"pcbi.1010394.ref004","doi-asserted-by":"crossref","first-page":"1641","DOI":"10.1093\/molbev\/msp077","article-title":"FastTree: Computing Large Minimum Evolution Trees with Profiles instead of a Distance Matrix","volume":"26","author":"MN Price","year":"2009","journal-title":"Molecular Biology and Evolution"},{"key":"pcbi.1010394.ref005","article-title":"IQ-TREE 2: New Models and Efficient Methods for Phylogenetic Inference in the Genomic Era","author":"BQ Minh","year":"2020","journal-title":"Molecular Biology and Evolution"},{"issue":"9","key":"pcbi.1010394.ref006","doi-asserted-by":"crossref","first-page":"1312","DOI":"10.1093\/bioinformatics\/btu033","article-title":"RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies","volume":"30","author":"A Stamatakis","year":"2014","journal-title":"Bioinformatics (Oxford, England)"},{"issue":"1","key":"pcbi.1010394.ref007","doi-asserted-by":"crossref","first-page":"e1004037","DOI":"10.1371\/journal.pgen.1004037","article-title":"Intrasubtype Reassortments Cause Adaptive Amino Acid Replacements in H3N2 Influenza Genes","volume":"10","author":"AD Neverov","year":"2014","journal-title":"PLOS Genetics"},{"issue":"11","key":"pcbi.1010394.ref008","doi-asserted-by":"crossref","first-page":"e1006685","DOI":"10.1371\/journal.ppat.1006685","article-title":"Fitness cost of reassortment in human influenza","volume":"13","author":"M Villa","year":"2017","journal-title":"PLOS Pathogens"},{"issue":"29","key":"pcbi.1010394.ref009","doi-asserted-by":"crossref","first-page":"17104","DOI":"10.1073\/pnas.1918304117","article-title":"Bayesian inference of reassortment networks reveals fitness benefits of reassortment in human influenza viruses","volume":"117","author":"NF M\u00fcller","year":"2020","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"9","key":"pcbi.1010394.ref010","doi-asserted-by":"crossref","first-page":"e300","DOI":"10.1371\/journal.pbio.0030300","article-title":"Whole-Genome Analysis of Human Influenza A Virus Reveals Multiple Persistent Lineages and Reassortment among Recent H3N2 Viruses","volume":"3","author":"EC Holmes","year":"2005","journal-title":"PLOS Biology"},{"issue":"2","key":"pcbi.1010394.ref011","doi-asserted-by":"crossref","first-page":"e1000012","DOI":"10.1371\/journal.ppat.1000012","article-title":"Multiple Reassortment Events in the Evolutionary History of H1N1 Influenza A Virus Since 1918","volume":"4","author":"MI Nelson","year":"2008","journal-title":"PLOS Pathogens"},{"issue":"1","key":"pcbi.1010394.ref012","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1111\/j.1750-2659.2007.00030.x","article-title":"Non-random reassortment in human influenza A viruses","volume":"2","author":"R Rabadan","year":"2008","journal-title":"Influenza and Other Respiratory Viruses"},{"issue":"4","key":"pcbi.1010394.ref013","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1242\/bio.2012281","article-title":"A comprehensive analysis of reassortment in influenza A virus","volume":"1","author":"UC de Silva","year":"2012","journal-title":"Biology Open"},{"issue":"6","key":"pcbi.1010394.ref014","doi-asserted-by":"crossref","first-page":"e34","DOI":"10.1093\/nar\/gkq1232","article-title":"GiRaF: robust, computational identification of influenza reassortments via graph mining","volume":"39","author":"N Nagarajan","year":"2011","journal-title":"Nucleic Acids Research"},{"issue":"2","key":"pcbi.1010394.ref015","doi-asserted-by":"crossref","first-page":"S3","DOI":"10.1186\/1471-2164-12-S2-S3","article-title":"FluReF, an automated flu virus reassortment finder based on phylogenetic trees","volume":"12","author":"A Yurovsky","year":"2011","journal-title":"BMC Genomics"},{"issue":"1","key":"pcbi.1010394.ref016","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2148-13-1","article-title":"New approaches for unravelling reassortment pathways","volume":"13","author":"V Svinti","year":"2013","journal-title":"BMC Evolutionary Biology"},{"key":"pcbi.1010394.ref017","doi-asserted-by":"crossref","unstructured":"Stolz U, Stadler T, M\u00fcller NF, Vaughan TG. Joint inference of migration and reassortment patterns for viruses with segment genomes; 2021. Available from: https:\/\/www.biorxiv.org\/content\/10.1101\/2021.05.15.442587v1.","DOI":"10.1101\/2021.05.15.442587"},{"issue":"4598","key":"pcbi.1010394.ref018","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by Simulated Annealing","volume":"220","author":"S Kirkpatrick","year":"1983","journal-title":"Science"},{"issue":"1","key":"pcbi.1010394.ref019","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1186\/1471-2105-9-532","article-title":"Extended Newick: it is time for a standard representation of phylogenetic networks","volume":"9","author":"G Cardona","year":"2008","journal-title":"BMC Bioinformatics"},{"issue":"5","key":"pcbi.1010394.ref020","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1016\/j.jmva.2006.11.013","article-title":"Comparing clusterings\u2014an information based distance","volume":"98","author":"M Meil\u0103","year":"2007","journal-title":"Journal of Multivariate Analysis"},{"key":"pcbi.1010394.ref021","doi-asserted-by":"crossref","unstructured":"Nagarajan N, Kingsford C. Uncovering Genomic Reassortments among Influenza Strains by Enumerating Maximal Bicliques. In: 2008 IEEE International Conference on Bioinformatics and Biomedicine; 2008. p. 223\u2013230.","DOI":"10.1109\/BIBM.2008.78"},{"issue":"8","key":"pcbi.1010394.ref022","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1093\/bioinformatics\/17.8.754","article-title":"MRBAYES: Bayesian inference of phylogenetic trees","volume":"17","author":"JP Huelsenbeck","year":"2001","journal-title":"Bioinformatics"},{"issue":"1","key":"pcbi.1010394.ref023","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1093\/molbev\/msu300","article-title":"IQ-TREE: A Fast and Effective Stochastic Algorithm for Estimating Maximum-Likelihood Phylogenies","volume":"32","author":"LT Nguyen","year":"2014","journal-title":"Molecular Biology and Evolution"},{"issue":"4","key":"pcbi.1010394.ref024","doi-asserted-by":"crossref","first-page":"1605","DOI":"10.1093\/genetics\/141.4.1605","article-title":"Deleterious Background Selection with Recombination","volume":"141","author":"RR Hudson","year":"1995","journal-title":"Genetics"},{"issue":"3","key":"pcbi.1010394.ref025","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1017\/S0016672300010156","article-title":"The effect of linkage on limits to artificial selection","volume":"8","author":"WG Hill","year":"1966","journal-title":"Genetics Research"},{"issue":"4","key":"pcbi.1010394.ref026","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1534\/genetics.111.128876","article-title":"Genetic draft and quasi-neutrality in large facultatively sexual populations","volume":"188","author":"RA Neher","year":"2011","journal-title":"Genetics"},{"issue":"1","key":"pcbi.1010394.ref027","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1093\/molbev\/msu287","article-title":"Reassortment between Influenza B Lineages and the Emergence of a Coadapted PB1\u2013PB2\u2013HA Gene Complex","volume":"32","author":"G Dudas","year":"2015","journal-title":"Molecular Biology and Evolution"},{"issue":"23","key":"pcbi.1010394.ref028","doi-asserted-by":"crossref","first-page":"4121","DOI":"10.1093\/bioinformatics\/bty407","article-title":"Nextstrain: real-time tracking of pathogen evolution","volume":"34","author":"J Hadfield","year":"2018","journal-title":"Bioinformatics"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1010394","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T00:00:00Z","timestamp":1662422400000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1010394","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T13:54:52Z","timestamp":1662472492000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1010394"}},"subtitle":[],"editor":[{"given":"Ricardo","family":"Martinez-Garcia","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2022,8,19]]},"references-count":28,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2022,8,19]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1010394","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2021.12.20.473456","asserted-by":"object"}]},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,19]]}}}