@inproceedings{
kapusniak2023learning,
title={Learning Genomic Sequence Representations using Graph Neural Networks over De Bruijn Graphs},
author={Kacper Kapusniak and Manuel Burger and Gunnar Ratsch and Amir Joudaki},
booktitle={NeurIPS 2023 Workshop: New Frontiers in Graph Learning},
year={2023},
url={https://openreview.net/forum?id=zBQYr8O2gT}
}
The rapid expansion of genomic sequence data calls for new methods to achieve robust sequence representations. Existing techniques often neglect intricate structural details, emphasizing mainly contextual information. To address this, we developed k-mer embeddings that merge contextual and structural string information by enhancing De Bruijn graphs with structural similarity connections. Subsequently, we crafted a self-supervised method based on Contrastive Learning that employs a heterogeneous Graph Convolutional Network encoder and constructs positive pairs based on node similarities. Our embeddings consistently outperform prior techniques for Edit Distance Approximation and Closest String Retrieval tasks.
Learning Genomic Sequence Representations using Graph Neural Networks over De Bruijn Graphs
Kacper Kapusniak Manuel Burger Gunnar Ratsch Amir Joudaki