EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

AltaiR: a C toolkit for alignment-free and temporal analysis of multi-FASTA data

Jorge M Silva iD, Armando J Pinho iD, Diogo Pratas iD

GigaScience · 2024

DOI: 10.1093/gigascience/giae086 ↗

Kurz gefasst

Fachartikel in der Zeitschrift GigaScience, 2024. Verfasst von Jorge M Silva und 2 weiteren Autor:innen. Beteiligte Einrichtung: IEETA/LASI, Institute of Electronics and Informatics Engineering of Aveiro, University of Aveiro, Aveiro, Portugal. Hauptthemen laut MEDLINE: Genome, Viral, SARS-CoV-2, Software, COVID-19. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 102 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Foundation for Science and Technology, EC.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Background

Most viral genome sequences generated during the latest pandemic have presented new challenges for computational analysis. Analyzing millions of viral genomes in multi-FASTA format is computationally demanding, especially when using alignment-based methods. Most existing methods are not designed to handle such large datasets, often requiring the analysis to be divided into smaller parts to obtain results using available computational resources.

Findings

We introduce AltaiR, a toolkit for analyzing multiple sequences in multi-FASTA format using exclusively alignment-free methodologies. AltaiR enables the identification of singularity and similarity patterns within sequences and computes static and temporal dynamics without restrictions on the number or size of input sequences. It automatically filters low-quality, biased, or deviant data. We demonstrate AltaiR’s capabilities by analyzing more than 1.5 million full severe acute respiratory virus coronavirus 2 sequences, revealing interesting observations regarding viral genome characteristics over time, such as shifts in nucleotide composition, decreases in average Kolmogorov sequence complexity, and the evolution of the smallest sequences not found in the human host.

Conclusions

AltaiR can identify temporal characteristics and trends in large numbers of sequences, making it ideal for scenarios involving endemic or epidemic outbreaks with vast amounts of available sequence data. Implemented in C with multithreading and methodological optimizations, AltaiR is computationally efficient, flexible, and dependency-free. It accepts any sequence in FASTA format, including amino acid sequences. The complete toolkit is freely available at https://github.com/cobilab/altair.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Genome, ViralSARS-CoV-2SoftwareCOVID-19Computational BiologyHumansAlgorithmsSequence AlignmentPandemics

Stichwörter der Autor:innen

alignment-free toolkitdata compressionmulti-FASTArelative absent wordstemporal patternsviral genomes

Autor:innen und Institutionen

  • IEETA/LASI, Institute of Electronics and Informatics Engineering of Aveiro, University of Aveiro, Aveiro, Portugal.
  • DETI, Department of Electronics, Telecommunications and Informatics, University of Aveiro, Aveiro, Portugal.
  • DoV, Department of Virology, University of Helsinki, Helsinki, Finland.

ORCID-Profile: Jorge M Silva, Armando J Pinho, Diogo Pratas

Förderung

  • Foundation for Science and Technology
  • EC

Zitieren

APA

Silva, J. M., Pinho, A. J., & Pratas, D. (2024). AltaiR: a C toolkit for alignment-free and temporal analysis of multi-FASTA data. GigaScience. https://doi.org/10.1093/gigascience/giae086

Vancouver

Silva JM, Pinho AJ, Pratas D. AltaiR: a C toolkit for alignment-free and temporal analysis of multi-FASTA data. GigaScience. 2024. doi:10.1093/gigascience/giae086

BibTeX
@article{Silva2024,
  author = {Silva, Jorge M and Pinho, Armando J and Pratas, Diogo},
  title = {AltaiR: a C toolkit for alignment-free and temporal analysis of multi-FASTA data},
  journal = {GigaScience},
  year = {2024},
  doi = {10.1093/gigascience/giae086}
}
Kostenlos starten →