A Graph-based Approach to Variant Extraction from Sequences

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Santcroos, Mark A., Kosters, Walter A., Lefter, Mihai, Laros, Jeroen F. J., Vis, Jonathan K.
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914188408913920
author Santcroos, Mark A.
Kosters, Walter A.
Lefter, Mihai
Laros, Jeroen F. J.
Vis, Jonathan K.
author_facet Santcroos, Mark A.
Kosters, Walter A.
Lefter, Mihai
Laros, Jeroen F. J.
Vis, Jonathan K.
contents Accurate variant descriptions are of paramount importance in the field of genomics. The domain is confronted with increasingly complex variants, e.g., combinations of multiple indels, making it challenging to generate proper variant descriptions directly from chromosomal sequences. We present a graph based on all minimal alignments that is a complete representation of a variant, which gives insight into the nature of a variant compared to a single variant description. We provide three complementary extraction methods to derive variant descriptions from this graph, including one that yields domain-specific constructs from the HGVS nomenclature. Our experiments show that our methods in comparison with dbSNP, the authoritative variant database from the NCBI, result in identical HGVS descriptions for simple variants and more meaningful descriptions for complex variants, in particular for repeat expansions and contractions.
format Preprint
id arxiv_https___arxiv_org_abs_2503_18472
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Graph-based Approach to Variant Extraction from Sequences
Santcroos, Mark A.
Kosters, Walter A.
Lefter, Mihai
Laros, Jeroen F. J.
Vis, Jonathan K.
Genomics
Data Structures and Algorithms
Accurate variant descriptions are of paramount importance in the field of genomics. The domain is confronted with increasingly complex variants, e.g., combinations of multiple indels, making it challenging to generate proper variant descriptions directly from chromosomal sequences. We present a graph based on all minimal alignments that is a complete representation of a variant, which gives insight into the nature of a variant compared to a single variant description. We provide three complementary extraction methods to derive variant descriptions from this graph, including one that yields domain-specific constructs from the HGVS nomenclature. Our experiments show that our methods in comparison with dbSNP, the authoritative variant database from the NCBI, result in identical HGVS descriptions for simple variants and more meaningful descriptions for complex variants, in particular for repeat expansions and contractions.
title A Graph-based Approach to Variant Extraction from Sequences
topic Genomics
Data Structures and Algorithms
url https://arxiv.org/abs/2503.18472