Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/53188

TitleParallel SuperFine—A tool for fast and accurate supertree estimation: Features and limitations
Author(s)Neves, Diogo Telmo
Sobral, João Luís Ferreira
KeywordsCluster
Irregular application
Parallel programming
Phylogenetics
Supertree estimation
Third-party tools
Issue date2017
PublisherElsevier B.V.
JournalFuture Generation Computer Systems
Abstract(s)Computing evolutionary relationships on data sets containing hundreds to thousands of taxa easily becomes a daunting task. With recent advances in next-generation sequencing technologies, biological data sets are growing at an unprecedented pace. This fact turns much harder, either in terms of complexity or scale, to conduct analyses over such large data sets. Therefore, phylogenetics requires new algorithms, methods, and tools to take advantage of parallel hardware and to be able to handle the unprecedented growth of biological data. In this paper, we present Parallel SuperFine–a tool for fast and accurate supertree estimation–and its features. Parallel SuperFine was derived from SuperFine—a state-of-the-art supertree (meta)method. We describe an extension made to SuperFine, which allows to improve significantly its performance, and how the EPIC framework is used to boost the overall performance of Parallel SuperFine. Additionally, we pinpoint current limitations that impair to attain (even) a better performance. Our studies reveal that Parallel SuperFine allows to reduce, significantly, the time required to perform supertree estimation. Moreover, we show that Parallel SuperFine exhibits good scalability, even in the presence of asymmetric biological data sets. Furthermore, the achieved results enable to conclude that the radical improvement in performance does not impair tree accuracy, which is a key issue in phylogenetic inference.
TypeArticle
URIhttp://hdl.handle.net/1822/53188
DOI10.1016/j.future.2016.04.004
ISSN0167-739X
Peer-Reviewedyes
AccessRestricted access (UMinho)
Appears in Collections:CAlg - Artigos em revistas internacionais/Papers in international journals

Files in This Item:
File Description SizeFormat 
1-s2.0-S0167739X16300814-main.pdf
  Restricted access
1,23 MBAdobe PDFView/Open    Request a copy!

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID