EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The MetaGens algorithm for metagenomic database lossy compression and subject alignment

Gustavo Henrique Cervi iD, Cecilia Dias Flores, Claudia Elizabeth Thompson

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Data CompressionHigh-Throughput Nucleotide SequencingAlgorithmsSequence Analysis, DNADNASoftware

Substanzen

DNA

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}
}
Kostenlos starten →