{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T00:47:52Z","timestamp":1648514872594},"reference-count":11,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2005,10]]},"abstract":"<jats:p> As the amount of sequencing efforts and genomic data volume continue to increase at an accelerated rate, phylogenetic analysis provides an evolutionary context for understanding and interpreting this growing set of complex data. We introduce a novel quartet based method for inferring molecular based phylogeny called hypercleaning* (HC*). The HC* method is based on the hypercleaning (HC) technique,<jats:sup>2<\/jats:sup> which possesses an interesting property of recovering edges (of a phylogenetic tree) that are best supported by the witness quartet set. HC* extends HC in two regards: (i) whereas HC constrains the input quartet set to be unweighted (binary valued), HC* allows any positive valued quartet scores, enabling more informative quartets to be defined. (ii) HC* employs a novel collapsing technique which significantly speeds up the inference stage, making it empirically on par with quartet puzzling in terms of speed, while still guaranteeing optimal edge recovery as in HC. This paper is primarily aimed at presenting the algorithmic construction of HC*. We also report some preliminary studies on an implementation of HC* as a potentially powerful approximation scheme for maximum likelihood based inference. <\/jats:p><jats:p> Details of proofs can be found in report at: (). <\/jats:p>","DOI":"10.1142\/s0218213005002351","type":"journal-article","created":{"date-parts":[[2005,9,20]],"date-time":"2005-09-20T00:33:18Z","timestamp":1127176398000},"page":"717-731","source":"Crossref","is-referenced-by-count":0,"title":["A COLLAPSING METHOD FOR THE EFFICIENT RECOVERY OF OPTIMAL EDGES IN PHYLOGENETIC TREES"],"prefix":"10.1142","volume":"14","author":[{"given":"MICHAEL","family":"HU","sequence":"first","affiliation":[{"name":"Dana-Farber Cancer Institute,  44 Binney St., Sm1058, Boston, MA 02115, USA"}]},{"given":"PAUL","family":"KEARNEY","sequence":"additional","affiliation":[{"name":"Caprion Pharmaceuticals,  7150 Alexander Fleming, Montreal, Quebec H4S 2C8, Canada"}]},{"given":"JONATHAN","family":"BADGER","sequence":"additional","affiliation":[{"name":"The Institute for Genomic Research,  9712 Medical Center Drive, Rockville, MD 20850, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1093\/oxfordjournals.molbev.a025851"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799361683"},{"key":"rf7","volume-title":"Current Topics in Computational Molecular Biology","author":"Jiang T.","year":"2002"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1126\/science.288.5472.1789"},{"key":"rf9","first-page":"459","volume":"11","author":"Kuhner M.","journal-title":"Molecular Biology and Evolution"},{"key":"rf10","first-page":"41","volume":"10","author":"Olsen G.","journal-title":"Current Applications in Biosciences"},{"key":"rf11","first-page":"235","volume":"13","author":"Rambaut A.","journal-title":"Comp. Appl. Biosci."},{"key":"rf12","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1080\/106351598261049","volume":"47","author":"Rogers J.","journal-title":"Systematic Biology"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.191248498"},{"key":"rf14","first-page":"222","author":"Schadt E.","journal-title":"Genome Research"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1093\/oxfordjournals.molbev.a025664"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213005002351","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T16:52:19Z","timestamp":1565196739000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213005002351"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,10]]},"references-count":11,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2005,10]]}},"alternative-id":["10.1142\/S0218213005002351"],"URL":"https:\/\/doi.org\/10.1142\/s0218213005002351","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,10]]}}}