MetaProFi: an ultrafast chunked Bloom filter for storing and querying protein and nucleotide sequence data for accurate identification of functionally relevant genetic variants
Bioinformatics · 2023
DOI: 10.1093/bioinformatics/btad101 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, 2023. Verfasst von Sanjay K Srikakulam und 4 weiteren Autor:innen. Beteiligte Einrichtung: Helmholtz Institute for Pharmaceutical Research Saarland (HIPS), Helmholtz Centre for Infection Research (HZI), 66123 Saarbrücken, Germany. Hauptthemen laut MEDLINE: Algorithms, Data Compression. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 18 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: UdS-HIPS TANDEM Interdisciplinary Graduate School for Drug Research.
Abstract (Originalsprache)
Motivation Bloom filters are a popular data structure that allows rapid searches in large sequence datasets. So far, all tools work with nucleotide sequences; however, protein sequences are conserved over longer evolutionary distances, and only mutations on the protein level may have any functional significance. Results We present MetaProFi, a Bloom filter-based tool that, for the first time, offers the functionality to build indexes of amino acid sequences and query them with both amino acid and nucleotide sequences, thus bringing sequence comparison to the biologically relevant protein level. MetaProFi implements additional efficient engineering solutions, such as a shared memory system, chunked data storage and efficient compression. In addition to its conceptual novelty, MetaProFi demonstrates state-of-the-art performance and excellent memory consumption-to-speed ratio when applied to various large datasets. Availability and implementation Source code in Python is available at https://github.com/kalininalab/metaprofi.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Substanzen
Autor:innen und Institutionen
- Helmholtz Institute for Pharmaceutical Research Saarland (HIPS), Helmholtz Centre for Infection Research (HZI), 66123 Saarbrücken, Germany.
- Graduate School of Computer Science, Saarland University, 66123 Saarbrücken, Germany.
- Interdisciplinary Graduate School of Natural Product Research, Saarland University, 66123 Saarbrücken, Germany.
- Institute for Medical Biometry and Bioinformatics, Heinrich Heine University Düsseldorf, Medical Faculty, 40225 Düsseldorf, Germany.
- Center for Digital Medicine, Heinrich Heine University, 40225 Düsseldorf, Germany.
- Department of Internal Medicine V-Pulmonology, Allergology, Intensive Care Medicine, 66421 Homburg, Germany.
ORCID-Profile: Sanjay K Srikakulam, Olga V Kalinina
Förderung
- UdS-HIPS TANDEM Interdisciplinary Graduate School for Drug Research
Zitieren
APA
Srikakulam, S. K., Keller, S., Dabbaghie, F., Bals, R., & Kalinina, O. V. (2023). MetaProFi: an ultrafast chunked Bloom filter for storing and querying protein and nucleotide sequence data for accurate identification of functionally relevant genetic variants. Bioinformatics. https://doi.org/10.1093/bioinformatics/btad101
Vancouver
Srikakulam SK, Keller S, Dabbaghie F, Bals R, Kalinina OV. MetaProFi: an ultrafast chunked Bloom filter for storing and querying protein and nucleotide sequence data for accurate identification of functionally relevant genetic variants. Bioinformatics. 2023. doi:10.1093/bioinformatics/btad101
BibTeX
@article{Srikakulam2023,
author = {Srikakulam, Sanjay K and Keller, Sebastian and Dabbaghie, Fawaz and Bals, Robert and Kalinina, Olga V},
title = {MetaProFi: an ultrafast chunked Bloom filter for storing and querying protein and nucleotide sequence data for accurate identification of functionally relevant genetic variants},
journal = {Bioinformatics},
year = {2023},
doi = {10.1093/bioinformatics/btad101}
}
EUVIMED