{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T22:05:52Z","timestamp":1784066752773,"version":"3.55.0"},"reference-count":8,"publisher":"Oxford University Press (OUP)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Summary: We describe an algorithm and software tool for comparing alternative phylogenetic trees. The main application of the software is to compare phylogenies obtained using different phylogenetic methods for some fixed set of species or obtained using different gene sequences from those species. The algorithm pairs up each branch in one phylogeny with a matching branch in the second phylogeny and finds the optimum 1-to-1 map between branches in the two trees in terms of a topological score. The software enables the user to explore the corresponding mapping between the phylogenies interactively, and clearly highlights those parts of the trees that differ, both in terms of topology and branch length.<\/jats:p>\n               <jats:p>Availability: The software is implemented as a Java applet at . It is also available on request from the authors.<\/jats:p>\n               <jats:p>Contact: \u00a0thomas.nye@mrc-bsu.cam.ac.uk<\/jats:p>","DOI":"10.1093\/bioinformatics\/bti720","type":"journal-article","created":{"date-parts":[[2005,10,19]],"date-time":"2005-10-19T03:38:37Z","timestamp":1129693117000},"page":"117-119","source":"Crossref","is-referenced-by-count":154,"title":["A novel algorithm and web-based tool for comparing two alternative phylogenetic trees"],"prefix":"10.1093","volume":"22","author":[{"given":"Tom M.W.","family":"Nye","sequence":"first","affiliation":[{"name":"Medical Research Council Biostatistics Unit 1 \u00a0 1 \u00a0 \u00a0 Cambridge, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pietro","family":"Li\u00f2","sequence":"additional","affiliation":[{"name":"University of Cambridge Computer Laboratory 2 \u00a0 2 \u00a0 \u00a0 Cambridge, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Walter R.","family":"Gilks","sequence":"additional","affiliation":[{"name":"Medical Research Council Biostatistics Unit 1 \u00a0 1 \u00a0 \u00a0 Cambridge, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2005,10,18]]},"reference":[{"key":"2023012408303023000_b1","doi-asserted-by":"crossref","first-page":"802","DOI":"10.1145\/362919.362945","article-title":"An extension of the Munkres Algorithm for the assignment problem to rectangular matrices","volume":"14","author":"Bourgeois","year":"1971","journal-title":"Commun. ACM"},{"key":"2023012408303023000_b2","doi-asserted-by":"crossref","first-page":"1385","DOI":"10.1137\/S0097539796313477","article-title":"An O(n log n) algorithm for the maximum agreement subtree problem for binary trees","volume":"30","author":"Cole","year":"2000","journal-title":"SIAM J. Comput."},{"key":"2023012408303023000_b3","first-page":"527","article-title":"Improved phylogeny comparisons: non-shared edges, nearest neighbor interchanges, and subtree transfers","volume":"1969","author":"Hon","year":"2001","journal-title":"LNCS"},{"key":"2023012408303023000_b4","first-page":"32","article-title":"Algorithms for the assignment and transportation problems","volume":"5","author":"Munkres","year":"1957","journal-title":"J. SIAM"},{"key":"2023012408303023000_b5","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1145\/882262.882291","article-title":"TreeJuxtaposer: scalable tree comparison using Focus+Context with guaranteed visibility","volume":"22","author":"Munzner","year":"2003","journal-title":"ACM Trans. graphics"},{"key":"2023012408303023000_b6","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1111\/j.1096-0031.1994.tb00170.x","article-title":"Parallel phylogenies: reconstructing the history of host-parasite assemblages","volume":"10","author":"Page","year":"1995","journal-title":"Cladistics"},{"key":"2023012408303023000_b7","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/0025-5564(81)90043-2","article-title":"Comparison of phylogenetic trees","volume":"53","author":"Robinson","year":"1981","journal-title":"Math. Biosci."},{"key":"2023012408303023000_b8","doi-asserted-by":"crossref","first-page":"1371","DOI":"10.1097\/01.aids.0000125990.86904.28","article-title":"Phylogenetic characteristics of three new HIV-1 N strains and implications for the origin of group N","volume":"18","author":"Roques","year":"2004","journal-title":"AIDS"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/1\/117\/48838291\/bioinformatics_22_1_117.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/1\/117\/48838291\/bioinformatics_22_1_117.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T08:33:10Z","timestamp":1674549190000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/1\/117\/217975"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,10,18]]},"references-count":8,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bti720","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,1,1]]},"published":{"date-parts":[[2005,10,18]]}}}