EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Efficient phylogenetic tree inference for massive taxonomic datasets: harnessing the power of a server to analyze 1 million taxa

César Piñeiro iD, Juan C Pichel iD

GigaScience · 2024

DOI: 10.1093/gigascience/giae055 ↗

Kurz gefasst

Fachartikel in der Zeitschrift GigaScience, 2024. Verfasst von César Piñeiro und 1 weiteren Autor:innen. Beteiligte Einrichtung: Information Retrieval Lab, CITIC, Universidade da Coruña, A Coruña 15008, Spain. Hauptthemen laut MEDLINE: Phylogeny, Software. Die Arbeit wurde bisher 25-mal zitiert (Crossref) und nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ministerio de Ciencia e Innovación, European Regional Development Fund.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Background

Phylogenies play a crucial role in biological research. Unfortunately, the search for the optimal phylogenetic tree incurs significant computational costs, and most of the existing state-of-the-art tools cannot deal with extremely large datasets in reasonable times.

Results

In this work, we introduce the new VeryFastTree code (version 4.0), which is able to construct a tree on 1 server using single-precision arithmetic from a massive 1 million alignment dataset in only 36 hours, which is 3 times and 3.2 times faster than its previous version and FastTree-2, respectively. This new version further boosts performance by parallelizing all tree traversal operations during the tree construction process, including subtree pruning and regrafting moves. Additionally, it introduces significant new features such as support for new and compressed file formats, enhanced compatibility across a broader range of operating systems, and the integration of disk computing functionality. The latter feature is particularly advantageous for users without access to high-end servers, as it allows them to manage very large datasets, albeit with an increase in computing time.

Conclusions

Experimental results establish VeryFastTree as the fastest tool in the state-of-the-art for maximum likelihood phylogeny estimation. It is publicly available at https://github.com/citiususc/veryfasttree. In addition, VeryFastTree is included as a package in Bioconda, MacPorts, and all Debian-based Linux distributions.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

PhylogenySoftwareAlgorithmsComputational BiologyClassificationDatabases, Genetic

Stichwörter der Autor:innen

parallelismperformancephylogeneticsvery large datasets

Autor:innen und Institutionen

  • Information Retrieval Lab, CITIC, Universidade da Coruña, A Coruña 15008, Spain.
  • CiTIUS, Universidade de Santiago de Compostela, Santiago de Compostela 15782, Spain.

ORCID-Profile: César Piñeiro, Juan C Pichel

Förderung

  • Ministerio de Ciencia e Innovación
  • European Regional Development Fund

Zitieren

APA

Piñeiro, C., & Pichel, J. C. (2024). Efficient phylogenetic tree inference for massive taxonomic datasets: harnessing the power of a server to analyze 1 million taxa. GigaScience. https://doi.org/10.1093/gigascience/giae055

Vancouver

Piñeiro C, Pichel JC. Efficient phylogenetic tree inference for massive taxonomic datasets: harnessing the power of a server to analyze 1 million taxa. GigaScience. 2024. doi:10.1093/gigascience/giae055

BibTeX
@article{Pieiro2024,
  author = {Piñeiro, César and Pichel, Juan C},
  title = {Efficient phylogenetic tree inference for massive taxonomic datasets: harnessing the power of a server to analyze 1 million taxa},
  journal = {GigaScience},
  year = {2024},
  doi = {10.1093/gigascience/giae055}
}
Kostenlos starten →