EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

MetaProFi: an ultrafast chunked Bloom filter for storing and querying protein and nucleotide sequence data for accurate identification of functionally relevant genetic variants

Sanjay K Srikakulam iD, Sebastian Keller, Fawaz Dabbaghie, Robert Bals, Olga V Kalinina iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsData CompressionBase SequenceSoftwareProteins

Substanzen

Proteins

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