{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T01:30:55Z","timestamp":1649208655401},"reference-count":49,"publisher":"Hindawi Limited","license":[{"start":{"date-parts":[[2011,12,21]],"date-time":"2011-12-21T00:00:00Z","timestamp":1324425600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advances in Bioinformatics"],"published-print":{"date-parts":[[2011,12,21]]},"abstract":"<jats:p>Supertree methods allow to reconstruct large phylogenetic trees by combining smaller trees with overlapping leaf sets into one, more comprehensive supertree. The most commonly used supertree method, matrix representation with parsimony (MRP), produces accurate supertrees but is rather slow due to the underlying hard optimization problem. In this paper, we present an extensive simulation study comparing the performance of MRP and the polynomial supertree methods <jats:italic>MinCut Supertree<\/jats:italic>, <jats:italic>Modified MinCut Supertree<\/jats:italic>, <jats:italic>Build-with-distances<\/jats:italic>, <jats:italic>PhySIC<\/jats:italic>, <jats:italic>PhySIC_IST<\/jats:italic>, and <jats:italic>super distance matrix<\/jats:italic>. We consider both quality and resolution of the reconstructed supertrees. Our findings illustrate the tradeoff between accuracy and running time in supertree construction, as well as the pros and cons of voting- and veto-based supertree approaches. Based on our results, we make some general suggestions for supertree methods yet to come.<\/jats:p>","DOI":"10.1155\/2011\/524182","type":"journal-article","created":{"date-parts":[[2011,12,21]],"date-time":"2011-12-21T21:01:04Z","timestamp":1324501264000},"page":"1-21","source":"Crossref","is-referenced-by-count":6,"title":["Polynomial Supertree Methods Revisited"],"prefix":"10.1155","volume":"2011","author":[{"given":"Malte","family":"Brinkmeyer","sequence":"first","affiliation":[{"name":"Department of Computer Science, Friedrich Schiller University, 07743 Jena, Germany"}]},{"given":"Thasso","family":"Griebel","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Friedrich Schiller University, 07743 Jena, Germany"}]},{"given":"Sebastian","family":"B\u00f6cker","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Friedrich Schiller University, 07743 Jena, Germany"}]}],"member":"98","reference":[{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/j.tree.2004.03.015"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1007\/BF01894195"},{"key":"6","series-title":"Computational Biology Book Series","volume":"4","year":"2004"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1016\/j.tree.2006.10.002"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1038\/nature05634"},{"key":"41","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2006.4"},{"issue":"1","key":"22","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/S0196-8858(82)80004-3","volume":"3","year":"1982","journal-title":"Advances in Applied Mathematics"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1016\/S0076-6879(05)95038-6"},{"issue":"1","key":"2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.2307\/1222480","volume":"41","year":"1992","journal-title":"Taxon"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1016\/0303-2647(92)90007-L"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2006.26"},{"key":"42","doi-asserted-by":"crossref","first-page":"631","DOI":"10.2307\/1222540","volume":"42","year":"1993","journal-title":"Taxon"},{"key":"44","series-title":"Computational Biology Book Series","volume-title":"An assessment of matrix representation with compatibility in supertree construction","volume":"4","year":"2004"},{"issue":"3","key":"1","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1137\/0210030","volume":"10","year":"1981","journal-title":"SIAM Journal on Computing"},{"issue":"1\u20133","key":"47","first-page":"147","volume":"105","year":"2000","journal-title":"Discrete Applied Mathematics"},{"key":"56","doi-asserted-by":"publisher","DOI":"10.1016\/j.bulm.2004.04.006"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1080\/10635150500481556"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1111\/j.1096-0031.2005.00064.x"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1016\/S0748-3007(02)00117-2"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1080\/10635150390252242"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1080\/10635150701639754"},{"key":"46","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-9-413"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1080\/10635150600969872"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1089\/106652799318337"},{"issue":"4","key":"10","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1080\/106351501750435112","volume":"50","year":"2001","journal-title":"Systematic Biology"},{"issue":"1","key":"11","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1093\/sysbio\/syq057","volume":"60","year":"2011","journal-title":"Systematic Biology"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1080\/10635150490423719"},{"key":"35","first-page":"249","volume":"2","year":"2006","journal-title":"Evolutionary Bioinformatics"},{"key":"53","doi-asserted-by":"publisher","DOI":"10.1186\/1748-7188-5-8"},{"key":"48","series-title":"Oxford Lecture Series in Mathematics and Its Applications","year":"2003"},{"key":"55","volume-title":"A view of supertree methods","volume":"61","year":"2003"},{"issue":"2","key":"33","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1093\/sysbio\/46.2.306","volume":"46","year":"1997","journal-title":"Systematic Biology"},{"key":"34","volume-title":"Phylogenetic supertrees: combining information to reveal the tree of life","year":"2004"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-9-166"},{"key":"3","series-title":"Computational Biology Book Series","volume-title":"The MRP method","volume":"4","year":"2004"},{"issue":"4","key":"21","doi-asserted-by":"crossref","first-page":"406","DOI":"10.2307\/2412116","volume":"20","year":"1971","journal-title":"Systematic Zoology"},{"key":"45","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/19.2.301"},{"issue":"3","key":"38","first-page":"235","volume":"13","year":"1997","journal-title":"Computer Applications in the Biosciences"},{"issue":"3","key":"57","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1007\/BF00160154","volume":"39","year":"1994","journal-title":"Journal of Molecular Evolution"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2148-7-216"},{"key":"49","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl446"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btn364"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1016\/0025-5564(81)90043-2"},{"key":"18","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1093\/sysbio\/35.3.325","volume":"35","year":"1986","journal-title":"Systematic Biology"},{"key":"25","volume-title":"On the assessment and comparison of classifications","year":"1980"},{"issue":"3","key":"13","doi-asserted-by":"crossref","first-page":"288","DOI":"10.2307\/2412663","volume":"29","year":"1980","journal-title":"Systematic Zoology"},{"issue":"3","key":"14","doi-asserted-by":"crossref","first-page":"325","DOI":"10.2307\/2413253","volume":"30","year":"1981","journal-title":"Systematic Zoology"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1186\/1748-7188-5-37"},{"key":"54","doi-asserted-by":"publisher","DOI":"10.1186\/1748-7188-6-7"}],"container-title":["Advances in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/archive\/2011\/524182.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/archive\/2011\/524182.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/archive\/2011\/524182.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,8]],"date-time":"2020-12-08T23:06:56Z","timestamp":1607468816000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/abi\/2011\/524182\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12,21]]},"references-count":49,"alternative-id":["524182","524182"],"URL":"https:\/\/doi.org\/10.1155\/2011\/524182","relation":{},"ISSN":["1687-8027","1687-8035"],"issn-type":[{"value":"1687-8027","type":"print"},{"value":"1687-8035","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12,21]]}}}