EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Boolean algebra for genetic variants

Jonathan K Vis iD, Mark A Santcroos iD, Walter A Kosters iD, Jeroen F J Laros iD

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).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsData ManagementDatabases, FactualSoftware

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