Please use this identifier to cite or link to this item: https://hdl.handle.net/2440/85123
Citations
Scopus Web of Science® Altmetric
?
?
Full metadata record
DC FieldValueLanguage
dc.contributor.authorHuber, K.T.-
dc.contributor.authorvan Iersel, L.-
dc.contributor.authorKelk, S.-
dc.contributor.authorSuchecki, R.-
dc.date.issued2011-
dc.identifier.citationIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2011; 8(3):635-649-
dc.identifier.issn1545-5963-
dc.identifier.issn1557-9964-
dc.identifier.urihttp://hdl.handle.net/2440/85123-
dc.description.abstractRecently, much attention has been devoted to the construction of phylogenetic networks which generalize phylogenetic trees in order to accommodate complex evolutionary processes. Here, we present an efficient, practical algorithm for reconstructing level-1 phylogenetic networks-a type of network slightly more general than a phylogenetic tree-from triplets. Our algorithm has been made publicly available as the program Lev1athan. It combines ideas from several known theoretical algorithms for phylogenetic tree and network reconstruction with two novel subroutines. Namely, an exponential-time exact and a greedy algorithm both of which are of independent theoretical interest. Most importantly, Lev1athan runs in polynomial time and always constructs a level-1 network. If the data are consistent with a phylogenetic tree, then the algorithm constructs such a tree. Moreover, if the input triplet set is dense and, in addition, is fully consistent with some level-1 network, it will find such a network. The potential of Lev1athan is explored by means of an extensive simulation study and a biological data set. One of our conclusions is that Lev1athan is able to construct networks consistent with a high percentage of input triplets, even when these input triplets are affected by a low to moderate level of noise.-
dc.description.statementofresponsibilityKatharina T. Huber, Leo van Iersel, Steven Kelk, and Radosław Suchecki-
dc.language.isoen-
dc.publisherIEEE-
dc.rights© 2011 IEEE-
dc.source.urihttp://dx.doi.org/10.1109/tcbb.2010.17-
dc.subjectPhylogenetic networks; level-1; triplets; polynomial time-
dc.titleA practical algorithm for reconstructing level-1 phylogenetic networks-
dc.typeJournal article-
dc.identifier.doi10.1109/TCBB.2010.17-
pubs.publication-statusPublished-
dc.identifier.orcidSuchecki, R. [0000-0003-4992-9497]-
Appears in Collections:Aurora harvest 2
Australian Centre for Plant Functional Genomics publications

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.