{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T07:34:31Z","timestamp":1781854471409,"version":"3.54.5"},"reference-count":31,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1354,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,3,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Large phylogenies are being built today to study virus evolution, trace the origin of epidemics, establish the mode of transmission and survey the appearance of drug resistance. However, no tool is available to quickly inspect these phylogenies and combine them with extrinsic traits (e.g. geographic location, risk group, presence of a given resistance mutation), seeking to extract strain groups of specific interest or requiring surveillance.<\/jats:p>\n               <jats:p>Results: We propose a new method for obtaining such groups, which we call phylotypes, from a phylogeny having taxa (strains) annotated with extrinsic traits. Phylotypes are subsets of taxa with close phylogenetic relationships and common trait values. The method combines ancestral trait reconstruction using parsimony, with combinatorial and numerical criteria measuring tree shape characteristics and the diversity and separation of the potential phylotypes. A shuffling procedure is used to assess the statistical significance of phylotypes. All algorithms have linear time complexity. This results in low computing times, typically a few minutes for the larger data sets with a number of shuffling steps. Two HIV-1 data sets are analyzed, one of which is large, containing &amp;gt;3000 strains of HIV-1 subtype C collected worldwide, where the method shows its ability to recover known clusters and transmission routes, and to detect new ones.<\/jats:p>\n               <jats:p>Availability: This method and companion tools are implemented in an interactive Web interface (www.phylotype.org), which provides a wide choice of graphical views and output formats, and allows for exploratory analyses of large data sets.<\/jats:p>\n               <jats:p>Contact: \u00a0francois.chevenet@ird.fr, gascuel@lirmm.fr<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt010","type":"journal-article","created":{"date-parts":[[2013,1,18]],"date-time":"2013-01-18T01:18:02Z","timestamp":1358471882000},"page":"561-570","source":"Crossref","is-referenced-by-count":28,"title":["Searching for virus phylotypes"],"prefix":"10.1093","volume":"29","author":[{"given":"Fran\u00e7ois","family":"Chevenet","sequence":"first","affiliation":[{"name":"1 Institut de Biologie Computationnelle, LIRMM, UMR 5506 CNRS \u2013 Universit\u00e9 Montpellier 2, Montpellier, France, 2MIVEGEC, CNRS 5290, IRD 224, Universit\u00e9s Montpellier 1 et 2, Montpellier, France, 3TransVIHMI, UMI233, IRD \u2013 Universit\u00e9 Montpellier 1, Montpellier, France, and 4Africa Centre for Health and Population Studies, University of KwaZulu-Natal, Durban, South Africa"},{"name":"1 Institut de Biologie Computationnelle, LIRMM, UMR 5506 CNRS \u2013 Universit\u00e9 Montpellier 2, Montpellier, France, 2MIVEGEC, CNRS 5290, IRD 224, Universit\u00e9s Montpellier 1 et 2, Montpellier, France, 3TransVIHMI, UMI233, IRD \u2013 Universit\u00e9 Montpellier 1, Montpellier, France, and 4Africa Centre for Health and Population Studies, University of KwaZulu-Natal, Durban, South Africa"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthieu","family":"Jung","sequence":"additional","affiliation":[{"name":"1 Institut de Biologie Computationnelle, LIRMM, UMR 5506 CNRS \u2013 Universit\u00e9 Montpellier 2, Montpellier, France, 2MIVEGEC, CNRS 5290, IRD 224, Universit\u00e9s Montpellier 1 et 2, Montpellier, France, 3TransVIHMI, UMI233, IRD \u2013 Universit\u00e9 Montpellier 1, Montpellier, France, and 4Africa Centre for Health and Population Studies, University of KwaZulu-Natal, Durban, South Africa"},{"name":"1 Institut de Biologie Computationnelle, LIRMM, UMR 5506 CNRS \u2013 Universit\u00e9 Montpellier 2, Montpellier, France, 2MIVEGEC, CNRS 5290, IRD 224, Universit\u00e9s Montpellier 1 et 2, Montpellier, France, 3TransVIHMI, UMI233, IRD \u2013 Universit\u00e9 Montpellier 1, Montpellier, France, and 4Africa Centre for Health and Population Studies, University of KwaZulu-Natal, Durban, South Africa"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martine","family":"Peeters","sequence":"additional","affiliation":[{"name":"1 Institut de Biologie Computationnelle, LIRMM, UMR 5506 CNRS \u2013 Universit\u00e9 Montpellier 2, Montpellier, France, 2MIVEGEC, CNRS 5290, IRD 224, Universit\u00e9s Montpellier 1 et 2, Montpellier, France, 3TransVIHMI, UMI233, IRD \u2013 Universit\u00e9 Montpellier 1, Montpellier, France, and 4Africa Centre for Health and Population Studies, University of KwaZulu-Natal, Durban, South Africa"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tulio","family":"de Oliveira","sequence":"additional","affiliation":[{"name":"1 Institut de Biologie Computationnelle, LIRMM, UMR 5506 CNRS \u2013 Universit\u00e9 Montpellier 2, Montpellier, France, 2MIVEGEC, CNRS 5290, IRD 224, Universit\u00e9s Montpellier 1 et 2, Montpellier, France, 3TransVIHMI, UMI233, IRD \u2013 Universit\u00e9 Montpellier 1, Montpellier, France, and 4Africa Centre for Health and Population Studies, University of KwaZulu-Natal, Durban, South Africa"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Olivier","family":"Gascuel","sequence":"additional","affiliation":[{"name":"1 Institut de Biologie Computationnelle, LIRMM, UMR 5506 CNRS \u2013 Universit\u00e9 Montpellier 2, Montpellier, France, 2MIVEGEC, CNRS 5290, IRD 224, Universit\u00e9s Montpellier 1 et 2, Montpellier, France, 3TransVIHMI, UMI233, IRD \u2013 Universit\u00e9 Montpellier 1, Montpellier, France, and 4Africa Centre for Health and Population Studies, University of KwaZulu-Natal, Durban, South Africa"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2013,1,17]]},"reference":[{"key":"2023051607322172500_btt010-B1","doi-asserted-by":"crossref","first-page":"1909","DOI":"10.1089\/08892220050195865","article-title":"Identification of a genetic subcluster of HIV type 1 subtype C (C\u2019) widespread in Ethiopia","volume":"16","author":"Abebe","year":"2000","journal-title":"AIDS Res. Hum. Retrovir."},{"key":"2023051607322172500_btt010-B2","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1186\/1471-2105-7-88","article-title":"SIMMAP: stochastic character mapping of discrete traits on phylogenies","volume":"7","author":"Bollback","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023051607322172500_btt010-B3","doi-asserted-by":"crossref","first-page":"e9311","DOI":"10.1371\/journal.pone.0009311","article-title":"The HIV-1 subtype C epidemic in South America is linked to the United Kingdom","volume":"5","author":"de Oliveira","year":"2010","journal-title":"PLoS One"},{"key":"2023051607322172500_btt010-B4","doi-asserted-by":"crossref","first-page":"1969","DOI":"10.1093\/molbev\/mss075","article-title":"Bayesian phylogenetics with BEAUti and the BEAST 1.7","volume":"29","author":"Drummond","year":"2012","journal-title":"Mol. Biol. Evol."},{"key":"2023051607322172500_btt010-B5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0006-3207(92)91201-3","article-title":"Conservation evaluation and phylogenetic diversity","volume":"61","author":"Faith","year":"1992","journal-title":"Biol. Conserv."},{"key":"2023051607322172500_btt010-B6","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1126\/science.1090727","article-title":"Unifying the epidemiological and evolutionary dynamics of pathogens","volume":"303","author":"Grenfell","year":"2004","journal-title":"Science"},{"key":"2023051607322172500_btt010-B7","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1093\/sysbio\/syq010","article-title":"New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0","volume":"59","author":"Guindon","year":"2010","journal-title":"Syst. Biol."},{"key":"2023051607322172500_btt010-B8","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1097\/QAD.0b013e328342ff93","article-title":"Global trends in molecular epidemiology of HIV-1 during 2000-2007","volume":"25","author":"Hemelaar","year":"2011","journal-title":"AIDS"},{"key":"2023051607322172500_btt010-B9","doi-asserted-by":"crossref","first-page":"4425","DOI":"10.1073\/pnas.0407534102","article-title":"Genetic analysis reveals the complex structure of HIV-1 transmission within defined risk groups","volume":"102","author":"Hu\u00e9","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023051607322172500_btt010-B10","doi-asserted-by":"crossref","first-page":"2645","DOI":"10.1128\/JVI.01556-08","article-title":"Demonstration of sustained drug-resistant human immunodeficiency virus type 1 lineages circulating among treatment-na\u00efve individuals","volume":"83","author":"Hu\u00e9","year":"2009","journal-title":"J. Virol."},{"key":"2023051607322172500_btt010-B11","doi-asserted-by":"crossref","first-page":"e33579","DOI":"10.1371\/journal.pone.0033579","article-title":"The origin and evolutionary history of HIV-1 subtype C in senegal","volume":"7","author":"Jung","year":"2012","journal-title":"PLoS One"},{"key":"2023051607322172500_btt010-B12","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1126\/science.1126531","article-title":"Chimpanzee reservoirs of pandemic and nonpandemic HIV-1","volume":"313","author":"Keele","year":"2006","journal-title":"Science"},{"key":"2023051607322172500_btt010-B13","doi-asserted-by":"crossref","first-page":"1463","DOI":"10.1093\/bioinformatics\/btq166","article-title":"Picante: R tools for integrating phylogenies and ecology","volume":"26","author":"Kembel","year":"2010","journal-title":"Bioinformatics"},{"key":"2023051607322172500_btt010-B14","doi-asserted-by":"crossref","first-page":"e1000581","DOI":"10.1371\/journal.pcbi.1000581","article-title":"An evolutionary model-based algorithm for accurate phylogenetic breakpoint mapping and subtype prediction in HIV-1","volume":"5","author":"Kosakovsky Pond","year":"2009","journal-title":"PLoS Comput. Biol."},{"key":"2023051607322172500_btt010-B15","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.meegid.2010.10.016","article-title":"HIV-1 phylogenetic analysis shows HIV-1 transits through the meninges to brain and peripheral tissues","volume":"11","author":"Lamers","year":"2011","journal-title":"Infect. Genet. Evol."},{"key":"2023051607322172500_btt010-B16","doi-asserted-by":"crossref","first-page":"e1000520","DOI":"10.1371\/journal.pcbi.1000520","article-title":"Bayesian phylogeography finds its roots","volume":"5","author":"Lemey","year":"2009","journal-title":"PLoS Comput. Biol."},{"key":"2023051607322172500_btt010-B17","volume-title":"MacClade 4: Analysis of Phylogeny and Character Evolution MacClade 4","author":"Maddison","year":"2003"},{"key":"2023051607322172500_btt010-B18","doi-asserted-by":"crossref","first-page":"e39819","DOI":"10.1371\/journal.pone.0039819","article-title":"Molecular epidemiology of HIV-1 subtypes in India: origin and evolutionary history of the predominant subtype C","volume":"7","author":"Neogi","year":"2012","journal-title":"PLoS One"},{"key":"2023051607322172500_btt010-B19","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1093\/bioinformatics\/btp051","article-title":"RAMI: a tool for identification and characterization of phylogenetic clusters in microbial communities","volume":"25","author":"Pommier","year":"2009","journal-title":"Bioinformatics"},{"key":"2023051607322172500_btt010-B20","doi-asserted-by":"crossref","first-page":"1253","DOI":"10.1093\/molbev\/msn083","article-title":"jModelTest: phylogenetic model averaging","volume":"25","author":"Posada","year":"2008","journal-title":"Mol. Biol. Evol."},{"key":"2023051607322172500_btt010-B21","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1080\/10635150701883881","article-title":"Maximum likelihood inference of geographic range evolution by dispersal, local extinction, and cladogenesis","volume":"57","author":"Ree","year":"2008","journal-title":"Syst. Biol."},{"key":"2023051607322172500_btt010-B22","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1093\/sysbio\/46.1.195","article-title":"Dispersal-vicariance analysis: a new approach to the quantification of historical biogeography","volume":"46","author":"Ronquist","year":"1997","journal-title":"Syst. Biol."},{"key":"2023051607322172500_btt010-B23","doi-asserted-by":"crossref","first-page":"e1390","DOI":"10.1371\/journal.pone.0001390","article-title":"High-resolution molecular epidemiology and evolutionary history of HIV-1 subtypes in Albania","volume":"3","author":"Salemi","year":"2008","journal-title":"PLoS One"},{"key":"2023051607322172500_btt010-B24","doi-asserted-by":"crossref","first-page":"e25956","DOI":"10.1371\/journal.pone.0025956","article-title":"Origin and dynamics of HIV-1 subtype C infection in India","volume":"6","author":"Shen","year":"2011","journal-title":"PLoS One"},{"key":"2023051607322172500_btt010-B25","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1093\/genetics\/123.3.603","article-title":"A cladistic measure of gene flow inferred from the phylogenies of alleles","volume":"123","author":"Slatkin","year":"1989","journal-title":"Genetics"},{"key":"2023051607322172500_btt010-B26","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0025-5564(87)90074-5","article-title":"Reconstructing ancestral character states under Wagner Parsimony","volume":"87","author":"Swofford","year":"1987","journal-title":"Math. Biosci."},{"key":"2023051607322172500_btt010-B27","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.virol.2011.03.021","article-title":"Phylogenetic structure in African HIV-1 subtype C revealed by selective sequential pruning","volume":"415","author":"Thomson","year":"2011","journal-title":"Virology"},{"key":"2023051607322172500_btt010-B28","doi-asserted-by":"crossref","first-page":"1698","DOI":"10.1099\/vir.0.028951-0","article-title":"High-resolution phylogenetics and phylogeography of human immunodeficiency virus type 1 subtype C epidemic in South America","volume":"92","author":"V\u00e9ras","year":"2011","journal-title":"J. Gen. Virol."},{"key":"2023051607322172500_btt010-B29","doi-asserted-by":"crossref","first-page":"10498","DOI":"10.1128\/JVI.74.22.10498-10507.2000","article-title":"Unprecedented degree of human immunodeficiency virus type 1 (HIV-1) group M genetic diversity in the Democratic Republic of Congo suggests that the HIV-1 pandemic originated in Central Africa","volume":"74","author":"Vidal","year":"2000","journal-title":"J. Virol."},{"key":"2023051607322172500_btt010-B30","doi-asserted-by":"crossref","first-page":"4473","DOI":"10.1073\/pnas.0700435104","article-title":"A statistical phylogeography of influenza A H5N1","volume":"104","author":"Wallace","year":"2007","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023051607322172500_btt010-B31","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1186\/1471-2105-9-237","article-title":"Visualization of large influenza virus sequence datasets using adaptively aggregated trees with sampling-based subscale representation","volume":"9","author":"Zaslavsky","year":"2008","journal-title":"BMC Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/5\/561\/50335609\/bioinformatics_29_5_561.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/5\/561\/50335609\/bioinformatics_29_5_561.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T07:54:54Z","timestamp":1684223694000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/5\/561\/251974"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,17]]},"references-count":31,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2013,3,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt010","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2013,3,1]]},"published":{"date-parts":[[2013,1,17]]}}}