The MetaGens algorithm for metagenomic database lossy compression and subject alignment
Database · 2023
DOI: 10.1093/database/baad053 ↗Kurz gefasst
Fachartikel in der Zeitschrift Database, 2023. Verfasst von Gustavo Henrique Cervi und 2 weiteren Autor:innen. Beteiligte Einrichtung: Graduate Program in Health Sciences, Universidade Federal de Ciências da Saúde de Porto Alegre (UFCSPA), Rua Sarmento Leite, 245 - Centro Histórico, …. Hauptthemen laut MEDLINE: Data Compression. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Conselho Nacional de Desenvolvimento Científico e Tecnológico.
Abstract (Originalsprache)
The advancement of genetic sequencing techniques led to the production of a large volume of data. The extraction of genetic material from a sample is one of the early steps of the metagenomic study. With the evolution of the processes, the analysis of the sequenced data allowed the discovery of etiological agents and, by corollary, the diagnosis of infections. One of the biggest challenges of the technique is the huge volume of data generated with each new technology developed. To introduce an algorithm that may reduce the data volume, allowing faster DNA matching with the reference databases. Using techniques like lossy compression and substitution matrix, it is possible to match nucleotide sequences without losing the subject. This lossy compression explores the nature of DNA mutations, insertions and deletions and the possibility that different sequences are the same subject. The algorithm can reduce the overall size of the database to 15% of the original size. Depending on parameters, it may reduce up to 5% of the original size. Although is the same as the other platforms, the match algorithm is more sensible because it ignores the transitions and transversions, resulting in a faster way to obtain the diagnostic results. The first experiment results in an increase in speed 10 times faster than Blast while maintaining high sensitivity. This performance gain can be extended by combining other techniques already used in other studies, such as hash tables. Database URL https://github.com/ghc4/metagens
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Substanzen
Autor:innen und Institutionen
- Graduate Program in Health Sciences, Universidade Federal de Ciências da Saúde de Porto Alegre (UFCSPA), Rua Sarmento Leite, 245 - Centro Histórico, Porto Alegre, RS 90050-170, Brazil.
ORCID-Profile: Gustavo Henrique Cervi
Förderung
- Conselho Nacional de Desenvolvimento Científico e Tecnológico
Zitieren
APA
Cervi, G. H., Flores, C. D., & Thompson, C. E. (2023). The MetaGens algorithm for metagenomic database lossy compression and subject alignment. Database. https://doi.org/10.1093/database/baad053
Vancouver
Cervi GH, Flores CD, Thompson CE. The MetaGens algorithm for metagenomic database lossy compression and subject alignment. Database. 2023. doi:10.1093/database/baad053
BibTeX
@article{Cervi2023,
author = {Cervi, Gustavo Henrique and Flores, Cecilia Dias and Thompson, Claudia Elizabeth},
title = {The MetaGens algorithm for metagenomic database lossy compression and subject alignment},
journal = {Database},
year = {2023},
doi = {10.1093/database/baad053}
}
EUVIMED