{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T01:05:36Z","timestamp":1773277536562,"version":"3.50.1"},"reference-count":29,"publisher":"Oxford University Press (OUP)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,1,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Hybridization events in evolution may lead to incongruent gene trees. One approach to determining possible interspecific hybridization events is to compute a hybridization network that attempts to reconcile incongruent gene trees using a minimum number of hybridization events.<\/jats:p>\n               <jats:p>Results: We describe how to compute a representative set of minimum hybridization networks for two given bifurcating input trees, using a parallel algorithm and provide a user-friendly implementation. A simulation study suggests that our program performs significantly better than existing software on biologically relevant data. Finally, we demonstrate the application of such methods in the context of the evolution of the Aegilops\/Triticum genera.<\/jats:p>\n               <jats:p>Availability and implementation: The algorithm is implemented in the program Dendroscope 3, which is freely available from www.dendroscope.org and runs on all three major operating systems.<\/jats:p>\n               <jats:p>Contact: \u00a0scornava@informatik.uni-tuebingen.de; huson@informatik.uni-tuebingen.de<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr618","type":"journal-article","created":{"date-parts":[[2011,11,10]],"date-time":"2011-11-10T06:32:04Z","timestamp":1320906724000},"page":"191-197","source":"Crossref","is-referenced-by-count":45,"title":["Fast computation of minimum hybridization networks"],"prefix":"10.1093","volume":"28","author":[{"given":"Benjamin","family":"Albrecht","sequence":"first","affiliation":[{"name":"1 Department of Computer Science, Center for Bioinformatics (ZBIT), T\u00fcbingen University, Sand 14, 72076 T\u00fcbingen, Germany and 2IRD, Institut de Recherche pour le D\u00e9veloppement, BP 64501, 34394 Montpellier Cedex 5, France"}]},{"given":"Celine","family":"Scornavacca","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Center for Bioinformatics (ZBIT), T\u00fcbingen University, Sand 14, 72076 T\u00fcbingen, Germany and 2IRD, Institut de Recherche pour le D\u00e9veloppement, BP 64501, 34394 Montpellier Cedex 5, France"}]},{"given":"Alberto","family":"Cenci","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Center for Bioinformatics (ZBIT), T\u00fcbingen University, Sand 14, 72076 T\u00fcbingen, Germany and 2IRD, Institut de Recherche pour le D\u00e9veloppement, BP 64501, 34394 Montpellier Cedex 5, France"}]},{"given":"Daniel H.","family":"Huson","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Center for Bioinformatics (ZBIT), T\u00fcbingen University, Sand 14, 72076 T\u00fcbingen, Germany and 2IRD, Institut de Recherche pour le D\u00e9veloppement, BP 64501, 34394 Montpellier Cedex 5, France"}]}],"member":"286","published-online":{"date-parts":[[2011,11,9]]},"reference":[{"key":"2023012511345402300_B1","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s00285-005-0315-9","article-title":"Bounding the number of hybridization events for a consistent evolutionary history","volume":"51","author":"Baroni","year":"2005","journal-title":"Math. Biol."},{"key":"2023012511345402300_B2","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1080\/10635150500431197","article-title":"Hybrids in real time","volume":"55","author":"Baroni","year":"2006","journal-title":"Syst. Biol."},{"key":"2023012511345402300_B3","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1007\/s00026-004-0229-z","article-title":"On the computational complexity of the rooted subtree prune and regraft distance","volume":"8","author":"Bordewich","year":"2005","journal-title":"Ann. Combinatorics"},{"key":"2023012511345402300_B4","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1109\/tcbb.2007.1019","article-title":"Computing the hybridization number of two phylogenetic trees is fixed-parameter tractable","volume":"4","author":"Bordewich","year":"2007","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinformatics"},{"key":"2023012511345402300_B5","doi-asserted-by":"crossref","first-page":"914","DOI":"10.1016\/j.dam.2006.08.008","article-title":"Computing the minimum number of hybridisation events for a consistent evolutionary history","volume":"155","author":"Bordewich","year":"2007","journal-title":"Discrete Appl. Math."},{"key":"2023012511345402300_B6","doi-asserted-by":"crossref","first-page":"2912","DOI":"10.1093\/bioinformatics\/btq548","article-title":"HybridNET: a tool for constructing hybridization networks","volume":"26","author":"Chen","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012511345402300_B7","article-title":"Algorithms for reticulate networks of multiple phylogenetic trees","volume":"99","author":"Chen","year":"2011","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinformatics"},{"key":"2023012511345402300_B8","doi-asserted-by":"crossref","first-page":"1305","DOI":"10.1089\/cmb.2009.0166","article-title":"Quantifying hybridization in realistic time","volume":"18","author":"Collins","year":"2011","journal-title":"J. Comput. Biol."},{"key":"2023012511345402300_B9","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1186\/1471-2148-11-181","article-title":"Multigenic phylogeny and analysis of tree incongruences in Triticeae (Poaceae)","volume":"11","author":"Escobar","year":"2011","journal-title":"BMC Evol. Biol."},{"key":"2023012511345402300_B10","volume-title":"Phylip (phylogeny inference package) version 3.6.","author":"Felsenstein","year":"2005"},{"key":"2023012511345402300_B11","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1016\/j.fgb.2008.02.001","article-title":"Speciation in fungi","volume":"45","author":"Giraud","year":"2008","journal-title":"Fungal Genet. Biol."},{"key":"2023012511345402300_B12","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1093\/jhered\/esi026","article-title":"The ecological genetics of homoploid hybrid speciation","volume":"96","author":"Gross","year":"2005","journal-title":"J. Hered."},{"key":"2023012511345402300_B13","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1093\/sysbio\/syq010","article-title":"New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0","volume":"59","author":"Guindon","year":"2010","journal-title":"Syst. Biol."},{"key":"2023012511345402300_B14","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/S0166-218X(96)00062-5","article-title":"On the complexity of comparing evolutionary trees","volume":"71","author":"Hein","year":"1996","journal-title":"Discrete Appl. Math."},{"key":"2023012511345402300_B15","author":"Huson","year":"2011","journal-title":"Dendroscope 3 - a program for computing and drawing rooted phylogenetic trees and networks."},{"key":"2023012511345402300_B16","volume-title":"Phylogenetic Networks: Concepts, Algorithms and Applications.","author":"Huson","year":"2011"},{"key":"2023012511345402300_B17","doi-asserted-by":"crossref","first-page":"321","DOI":"10.2307\/2419662","article-title":"When genes tell different stories: the diploid genera of Triticeae (Gramineae)","volume":"21","author":"Kellogg","year":"1996","journal-title":"Syst. Bot."},{"key":"2023012511345402300_B18","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1186\/1471-2148-7-7","article-title":"Reticulate phylogeny of gastropod-shell-breeding cichlids from Lake Tanganyika - the result of repeated introgressive hybridization","volume":"7","author":"Koblmuller","year":"2007","journal-title":"BMC Evol. Biol."},{"key":"2023012511345402300_B19","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1007\/s00026-011-0108-3","article-title":"A cluster reduction for computing the subtree distance between phylogenies","volume":"15","author":"Linz","year":"2011","journal-title":"Ann. Combinatorics"},{"key":"2023012511345402300_B20","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1038\/nature05706","article-title":"Hybrid speciation","volume":"446","author":"Mallet","year":"2007","journal-title":"Nature"},{"key":"2023012511345402300_B21","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1093\/sysbio\/45.4.524","article-title":"Testing for phylogenetic conflict among molecular data sets in the tribe Triticeae (Gramineae)","volume":"45","author":"Mason-Gamer","year":"1996","journal-title":"Syst. Biol."},{"key":"2023012511345402300_B22","doi-asserted-by":"crossref","first-page":"1253","DOI":"10.1093\/molbev\/msn083","article-title":"jModelTest: phylogenetic model averaging","volume":"25","author":"Posada","year":"2008","journal-title":"Mol. Biol. Evol."},{"key":"2023012511345402300_B23","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1023\/A:1006340407546","article-title":"Hybridization, introgression, and linkage evolution","volume":"42","author":"Rieseberg","year":"2000","journal-title":"Plant Mol. Biol."},{"key":"2023012511345402300_B24","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1007\/s00122-003-1485-8","article-title":"Characterization of genetic variation in and phylogenetic relationships among diploid aegilops species by AFLP: incongruity of chloroplast and nuclear data","volume":"108","author":"Sasanuma","year":"2004","journal-title":"Theor. Appl. Genet."},{"key":"2023012511345402300_B25","doi-asserted-by":"crossref","first-page":"2805","DOI":"10.1098\/rstb.2008.0055","article-title":"Introduction. extent, processes and evolutionary impact of interspecific hybridization in animals","volume":"363","author":"Schwenk","year":"2008","journal-title":"Philos. Trans. R. Soc. Lond. Ser. B Biol. Sci."},{"key":"2023012511345402300_B26","author":"Scornavacca","year":"2011","journal-title":"A first step toward computing all hybridization networks for two rooted binary phylogenetic trees."},{"key":"2023012511345402300_B27","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1146\/annurev.arplant.043008.092039","article-title":"The role of hybridization in plant speciation","volume":"60","author":"Soltis","year":"2009","journal-title":"Annu. Rev. Plant Biol."},{"key":"2023012511345402300_B28","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1007\/978-3-642-04241-6_32","article-title":"A unifying view on approximation and FPT of agreement forests","volume-title":"Algorithms in Bioinformatics","author":"Whidden","year":"2009"},{"key":"2023012511345402300_B29","first-page":"141","article-title":"Fast FPT algorithms for computing rooted agreement forests: theory and experiments","volume-title":"SEA","author":"Whidden","year":"2010"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/2\/191\/48870527\/bioinformatics_28_2_191.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/2\/191\/48870527\/bioinformatics_28_2_191.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T11:39:07Z","timestamp":1674646747000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/28\/2\/191\/196694"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11,9]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,1,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr618","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2012,1,15]]},"published":{"date-parts":[[2011,11,9]]}}}