Zoekschema's voor sequentiealignering op pan-genoomgrafen

We zullen schaalbare, op grafen gebaseerde pan-genoomrepresentaties ontwikkelen, evenals algoritmen die efficiënte zoekfunctionaliteit mogelijk maken. Het eerste doel is de detectie van nietaaneengesloten overeenkomsten van sequenties tegen het pan-genoom. Daarnaast zullen we compatibiliteit met lange sequenties met veel fouten naast korte sequenties met weinig fouten realiseren. In het bijzonder zullen we representaties bestuderen op basis van de Burrows- Wheelertransformatie (BWT).