{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T22:58:18Z","timestamp":1770332298337,"version":"3.49.0"},"reference-count":54,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2014,10]]},"abstract":"<jats:p>Several algorithms and software have been developed for inferring phylogenetic trees. However, there exist some biological phenomena such as hybridization, recombination, or horizontal gene transfer which cannot be represented by a tree topology. We need to use phylogenetic networks to adequately represent these important evolutionary mechanisms. In this article, we present a new efficient heuristic algorithm for inferring hybridization networks from evolutionary distance matrices between species. The famous Neighbor-Joining concept and the least-squares criterion are used for building networks. At each step of the algorithm, before joining two given nodes, we check if a hybridization event could be related to one of them or to both of them. The proposed algorithm finds the exact tree solution when the considered distance matrix is a tree metric (i.e. it is representable by a unique phylogenetic tree). It also provides very good hybrids recovery rates for large trees (with 32 and 64 leaves in our simulations) for both distance and sequence types of data. The results yielded by the new algorithm for real and simulated datasets are illustrated and discussed in detail.<\/jats:p>","DOI":"10.1142\/s0219720014500243","type":"journal-article","created":{"date-parts":[[2014,8,20]],"date-time":"2014-08-20T10:26:50Z","timestamp":1408530410000},"page":"1450024","source":"Crossref","is-referenced-by-count":8,"title":["A new efficient algorithm for inferring explicit hybridization networks following the Neighbor-Joining principle"],"prefix":"10.1142","volume":"12","author":[{"given":"Matthieu","family":"Willems","sequence":"first","affiliation":[{"name":"D\u00e9partement d'informatique, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al, Case postale 8888, Succursale Centre-ville, Montr\u00e9al (Qu\u00e9bec) H3C 3P8, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadia","family":"Tahiri","sequence":"additional","affiliation":[{"name":"D\u00e9partement d'informatique, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al, Case postale 8888, Succursale Centre-ville, Montr\u00e9al (Qu\u00e9bec) H3C 3P8, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir","family":"Makarenkov","sequence":"additional","affiliation":[{"name":"D\u00e9partement d'informatique, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al, Case postale 8888, Succursale Centre-ville, Montr\u00e9al (Qu\u00e9bec) H3C 3P8, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2014,11,2]]},"reference":[{"key":"rf1","first-page":"406","volume":"4","author":"Saitou N.","year":"1987","journal-title":"Mol. Biol. Evol."},{"key":"rf2","volume-title":"Numerical Taxonomy. The Principles and Practice of Numerical Classification","author":"Sneath P. H. A.","year":"1973"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.2307\/2412116"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01734359"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02338839"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1093\/sysbio\/24.3.311"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(98)00073-9"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1089\/106652701446170"},{"key":"rf9","volume-title":"A New Bacteriology","author":"Sonea S.","year":"1983"},{"key":"rf10","first-page":"539","volume":"2","author":"Stephens J. C.","year":"1985","journal-title":"Mol. Biol. Evol."},{"key":"rf11","first-page":"526","volume":"6","author":"Sawyer S.","year":"1989","journal-title":"Mol. Biol. Evol."},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1007\/BF00182187"},{"key":"rf13","unstructured":"L. H.\u00a0Rieseberg and J. D.\u00a0Morefield, Experimental and Molecular Approaches to Plant Biosystematics, eds. P. C.\u00a0Hoch and A. G.\u00a0Stephenson (Monographs in Systematic Botany at the Missouri Botanical Garden, Saint-Louis, MO, USA, 1995)\u00a0pp. 333\u2013353."},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(92)90061-O"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/1055-7903(92)90021-8"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msh018"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msj030"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1109\/tcbb.2007.1046"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1080\/10635150252899725"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1089\/106652704773416966"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-34416-0_37"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1093\/sysbio\/syp103"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkr735"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/17.7.664"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gks485"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1093\/oxfordjournals.molbev.a026036"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16181-0_9"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87361-7_25"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq202"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btr618"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-13-155"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq198"},{"key":"rf35","first-page":"372","volume":"9","author":"Chen Z.-Z.","year":"2012","journal-title":"IEEE\/ACM TCBB"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-009-9333-0"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.3.502"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1093\/oxfordjournals.molbev.a025664"},{"key":"rf39","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msl180"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/mst040"},{"key":"rf41","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti1126"},{"key":"rf42","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71681-5_15"},{"key":"rf43","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0001913"},{"key":"rf44","doi-asserted-by":"crossref","unstructured":"C.\u00a0Semple, Reconstructing Evolution: New Mathematical and Computational Advances, eds. O.\u00a0Gascuel and M.\u00a0Steel (Oxford University Press, Oxford, UK, 2007)\u00a0pp. 277\u2013314.","DOI":"10.1093\/oso\/9780199208227.003.0010"},{"key":"rf45","volume-title":"Plant Taxonomy and Biosystematics","author":"Stace C. A.","year":"1991"},{"key":"rf46","volume-title":"Plant Systematics: A Phylogenetic Approach","author":"Judd W. S.","year":"2008"},{"key":"rf47","unstructured":"R. M.\u00a0Dawley, Evolution and Ecology of Unisexual Vertebrates, eds. R. M.\u00a0Dawley and J. P.\u00a0Bogart (New York State Museum, Albany, NY, USA, 1989)\u00a0pp. 1\u201318."},{"key":"rf48","volume-title":"Trees and Proximity Representations","author":"Barth\u00e9lemy J. P.","year":"1991"},{"key":"rf49","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(74)90047-1"},{"key":"rf50","doi-asserted-by":"publisher","DOI":"10.1007\/PL00008277"},{"key":"rf51","first-page":"729","volume":"5","author":"Studier J. A.","year":"1988","journal-title":"Mol. Biol. Evol."},{"key":"rf52","first-page":"459","volume":"11","author":"Kuhner M.","year":"1994","journal-title":"Mol. Biol. Evol."},{"key":"rf53","first-page":"235","volume":"13","author":"Rambaut A.","year":"1997","journal-title":"Comput. Appl. Biosci."},{"key":"rf54","doi-asserted-by":"publisher","DOI":"10.1007\/BF01731581"},{"key":"rf55","first-page":"164","volume":"5","author":"Felsenstein J.","year":"1989","journal-title":"Cladistics"},{"key":"rf56","doi-asserted-by":"publisher","DOI":"10.1046\/j.1365-2583.1998.740367.x"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720014500243","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T17:54:43Z","timestamp":1717264483000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720014500243"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10]]},"references-count":54,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2014,11,2]]},"published-print":{"date-parts":[[2014,10]]}},"alternative-id":["10.1142\/S0219720014500243"],"URL":"https:\/\/doi.org\/10.1142\/s0219720014500243","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10]]}}}