EUVIMEDSkopri EUVIMED
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 ↗

At a glance

Journal article in Database, 2023. Written by Gustavo Henrique Cervi and 2 co-authors. Institution: Graduate Program in Health Sciences, Universidade Federal de Ciências da Saúde de Porto Alegre (UFCSPA), Rua Sarmento Leite, 245 - Centro Histórico, …. Major MEDLINE topics: Data Compression. Cited 1 times so far (Crossref); 25 references. The full text is freely available (open access, CC BY 4.0). Funded by: Conselho Nacional de Desenvolvimento Científico e Tecnológico.

AstrattSubjectsDettalji biblijografiċiCiteRelated studies

Abstract (original language)

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

Subjects

MeSH terms (MEDLINE)

Data CompressionHigh-Throughput Nucleotide SequencingAlgorithmsSequence Analysis, DNADNASoftware

Substances

DNA

Authors and institutions

  • 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 profiles: Gustavo Henrique Cervi

Funding

  • Conselho Nacional de Desenvolvimento Científico e Tecnológico

Cite

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}
}
Start for free →