{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T08:57:45Z","timestamp":1778921865627,"version":"3.51.4"},"reference-count":35,"publisher":"Public Library of Science (PLoS)","issue":"3","license":[{"start":{"date-parts":[[2015,3,23]],"date-time":"2015-03-23T00:00:00Z","timestamp":1427068800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["www.plosone.org"],"crossmark-restriction":false},"short-container-title":["PLoS ONE"],"DOI":"10.1371\/journal.pone.0119315","type":"journal-article","created":{"date-parts":[[2015,3,23]],"date-time":"2015-03-23T18:37:27Z","timestamp":1427135847000},"page":"e0119315","update-policy":"https:\/\/doi.org\/10.1371\/journal.pone.corrections_policy","source":"Crossref","is-referenced-by-count":17,"title":["Not Seeing the Forest for the Trees: Size of the Minimum Spanning Trees (MSTs) Forest and Branch Significance in MST-Based Phylogenetic Analysis"],"prefix":"10.1371","volume":"10","author":[{"given":"Andreia Sofia","family":"Teixeira","sequence":"first","affiliation":[]},{"given":"Pedro T.","family":"Monteiro","sequence":"additional","affiliation":[]},{"given":"Jo\u00e3o A","family":"Carri\u00e7o","sequence":"additional","affiliation":[]},{"given":"M\u00e1rio","family":"Ramirez","sequence":"additional","affiliation":[]},{"given":"Alexandre P.","family":"Francisco","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2015,3,23]]},"reference":[{"key":"ref1","article-title":"On the origin of species by means of natural selection, or the preservation of favoured races in the struggle for life","author":"C Darwin","year":"1861"},{"key":"ref2","article-title":"Inferring phylogenies","author":"J Felsenstein","year":"2004"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1093\/genetics\/136.1.343","article-title":"Using allele frequencies and geographic subdivision to reconstruct gene trees within a species: molecular variance parsimony","volume":"136","author":"L Excoffier","year":"1994","journal-title":"Genetics"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"3140","DOI":"10.1073\/pnas.95.6.3140","article-title":"Multilocus sequence typing: a portable approach to the identification of clones within populations of pathogenic microorganisms","volume":"95","author":"M Maiden","year":"1998","journal-title":"Proceedings of the National Academy of Sciences of the USA"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"728","DOI":"10.1038\/nrmicro3093","article-title":"MLST revisited: the gene-by-gene approach to bacterial genomics","volume":"11","author":"MCJ Maiden","year":"2013","journal-title":"Nature Reviews Microbiology"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"2479","DOI":"10.1128\/JCM.00567-14","article-title":"Whole genome based <italic>mycobacterium tuberculosis<\/italic> surveillance: A standardized, portable and expandable approach","volume":"52","author":"TA Kohl","year":"2014","journal-title":"Journal of Clinical Microbiology"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"1518","DOI":"10.1128\/JB.186.5.1518-1530.2004","article-title":"eBURST: Inferring patterns of evolutionary descent among clusters of related bacterial genotypes from multilocus sequence typing data","volume":"186","author":"EJ Feil","year":"2004","journal-title":"Journal of Bacteriology"},{"key":"ref8","article-title":"Numerical taxonomy; the principles and practice of numerical classification","author":"PHA Sneath","year":"1973"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1186\/1471-2105-10-152","article-title":"Global optimal eBURST analysis of multilocus typing data using a graphic matroid approach","volume":"10","author":"AP Francisco","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"3568","DOI":"10.1128\/JCM.00919-11","article-title":"Inadequacies of minimum spanning trees in molecular epidemiology","volume":"49","author":"SJ Salipante","year":"2011","journal-title":"Journal of Clinical Microbiology"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"592","DOI":"10.1016\/0196-6774(87)90053-8","article-title":"Generating the maximum spanning trees of a weighted graph","volume":"8","author":"F Gavril","year":"1987","journal-title":"Journal of Algorithms"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1006\/jagm.1996.0851","article-title":"Counting minimum weight spanning trees","volume":"24","author":"AZ Broder","year":"1997","journal-title":"Journal of Algorithms"},{"key":"ref13","article-title":"Technical Report 95\u201350","author":"D Eppstein","year":"1995"},{"key":"ref14","article-title":"Combinatorial Optimization","author":"CH Papadimitriou","year":"1998"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"509","DOI":"10.2307\/2371182","article-title":"On the abstract properties of linear dependence","volume":"57","author":"H Whitney","year":"1935","journal-title":"American Journal of Mathematics"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.6028\/jres.069B.001","article-title":"Lectures on matroids","volume":"69","author":"WT Tutte","year":"1965","journal-title":"Journal of Research of the National Bureau of Standards-B"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF01584082","article-title":"Matroids and the greedy algorithm","volume":"1","author":"J Edmonds","year":"1971","journal-title":"Mathematical Programming"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","article-title":"On the shortest spanning subtree of a graph and the traveling salesman problem","volume":"7","author":"J Kruskal","year":"1956","journal-title":"Proceedings of the American Mathematical Society"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1002\/andp.18471481202","article-title":"Ueber die auflsung der gleichungen, auf welche man bei der untersuchung der linearen vertheilung galvanischer strme gefhrt wird","volume":"148","author":"G Kirchhoff","year":"1847","journal-title":"Annalen der Physik und Chemie"},{"key":"ref20","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-79711-3","article-title":"Combinatorics and Graph Theory","author":"J Harris","year":"2008"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1186\/1471-2105-13-87","article-title":"PHYLOViZ: phylo-genetic inference and data visualization for sequence based typing methods","volume":"13","author":"AP Francisco","year":"2012","journal-title":"BMC Bioinformatics"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/BF01214981","article-title":"A generalization of the matrix-tree theorem","volume":"181","author":"M Lewin","year":"1982","journal-title":"Mathematische Zeitschrift"},{"key":"ref23","article-title":"Introduction To Algorithms","author":"TH Cormen","year":"2001"},{"key":"ref24","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1137\/0909057","article-title":"On the complexity of sparse <italic>QR<\/italic> and <italic>LU<\/italic> factorization of finite-element matrices","volume":"9","author":"A George","year":"1988","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"key":"ref25","article-title":"Mathematics and the Imagination","author":"E Kasner","year":"2001"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1080\/00018730601170527","article-title":"Characterization of complex networks: A survey of measurements","volume":"56","author":"LdF Costa","year":"2007","journal-title":"Advances in Physics"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1093\/molbev\/msn264","article-title":"Rapid evolution and the importance of recombination to the gastroenteric pathogen <italic>Campylobacter jejuni<\/italic>","volume":"26","author":"DJ Wilson","year":"2009","journal-title":"Molecular Biology and Evolution"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"1611","DOI":"10.1093\/gbe\/evt116","article-title":"Homologous recombination drives both sequence diversity and gene content variation in <italic>Neisseria meningitidis<\/italic>","volume":"5","author":"Y Kong","year":"2013","journal-title":"Genome Biology and Evolution"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1016\/j.ijmm.2011.09.008","article-title":"Population genetics and evolution of the pan-genome of <italic>streptococcus pneumoniae<\/italic>","volume":"301","author":"A Muzzi","year":"2011","journal-title":"International Journal of Medical Microbiology"},{"key":"ref30","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1186\/1741-7007-7-78","article-title":"Phylogeographic reconstruction of a bacterial species with high levels of lateral gene transfer","volume":"7","author":"T Pearson","year":"2009","journal-title":"BMC Biology"},{"key":"ref31","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1002\/1521-1878(200012)22:12<1115::AID-BIES9>3.0.CO;2-R","article-title":"Population structure and evolutionary dynamics of pathogenic bacteria","volume":"22","author":"JM Smith","year":"2000","journal-title":"Bioessays"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1016\/j.socnet.2005.11.005","article-title":"A graph-theoretic perspective on centrality","volume":"28","author":"SP Borgatti","year":"2006","journal-title":"Social Networks"},{"key":"ref33","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","article-title":"Community structure in social and biological networks","volume":"99","author":"M Girvan","year":"2002","journal-title":"Proceedings of the National Academy of Sciences of the USA"},{"key":"ref34","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3033543","article-title":"A set of measures of centrality based upon betweeness","volume":"40","author":"LC Freeman","year":"1977","journal-title":"Sociometry"},{"key":"ref35","article-title":"Numerical recipes in C: the art of scientific computing, 1992","author":"WH Press","year":"1992"}],"container-title":["PLOS ONE"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/dx.plos.org\/10.1371\/journal.pone.0119315","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,3]],"date-time":"2022-05-03T18:54:29Z","timestamp":1651604069000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pone.0119315"}},"subtitle":[],"editor":[{"given":"Ming","family":"Zhang","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2015,3,23]]},"references-count":35,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2015,3,23]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pone.0119315","relation":{},"ISSN":["1932-6203"],"issn-type":[{"value":"1932-6203","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,23]]}}}