A Boolean algebra for genetic variants
Bioinformatics · 2023
DOI: 10.1093/bioinformatics/btad001 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, 2023. Verfasst von Jonathan K Vis und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Human Genetics, Leiden University Medical Center, 2333 ZC Leiden, The Netherlands. Hauptthemen laut MEDLINE: Algorithms, Data Management. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Motivation Beyond identifying genetic variants, we introduce a set of Boolean relations, which allows for a comprehensive classification of the relations of every pair of variants by taking all minimal alignments into account. We present an efficient algorithm to compute these relations, including a novel way of efficiently computing all minimal alignments within the best theoretical complexity bounds. Results We show that these relations are common, and many non-trivial, for variants of the CFTR gene in dbSNP. Ultimately, we present an approach for the storing and indexing of variants in the context of a database that enables efficient querying for all these relations. Availability and implementation A Python implementation is available at https://github.com/mutalyzer/algebra/tree/v0.2.0 as well as an interface at https://mutalyzer.nl/algebra.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Department of Human Genetics, Leiden University Medical Center, 2333 ZC Leiden, The Netherlands.
- Leiden Institute of Advanced Computer Science, Leiden University, 2333 CA Leiden, The Netherlands.
- Department of Clinical Genetics, Leiden University Medical Center, 2333 ZC Leiden, The Netherlands.
- National Institute for Public Health and the Environment (RIVM), 3721 MA Bilthoven, The Netherlands.
ORCID-Profile: Jonathan K Vis, Mark A Santcroos, Walter A Kosters, Jeroen F J Laros
Zitieren
APA
Vis, J. K., Santcroos, M. A., Kosters, W. A., & Laros, J. F. J. (2023). A Boolean algebra for genetic variants. Bioinformatics. https://doi.org/10.1093/bioinformatics/btad001
Vancouver
Vis JK, Santcroos MA, Kosters WA, Laros JFJ. A Boolean algebra for genetic variants. Bioinformatics. 2023. doi:10.1093/bioinformatics/btad001
BibTeX
@article{Vis2023,
author = {Vis, Jonathan K and Santcroos, Mark A and Kosters, Walter A and Laros, Jeroen F J},
title = {A Boolean algebra for genetic variants},
journal = {Bioinformatics},
year = {2023},
doi = {10.1093/bioinformatics/btad001}
}
EUVIMED