April 20, 2018 11:34


Ritu Kundu (King’s College London)

Personal homepage:

Superbubbles and Elastic-Degenerate Strings: Towards better representations of a cohort of sequences

In many application domains dealing with sequential data, it becomes advantageous to organise multiple distinct-but-similar sequences as a single entity. For example, in human genomics, the reference genome has been represented as a single sequence so far but with the availability of a vast collection of human genomes, so called reference cohorts seem more sensible in order to avoid the reference-bias presented by a single genomic sequence. Different representations have recently been explored in an attempt to organise human genomic sequences (which are highly similar) in reference cohorts. Each such representation has its own challenges. This talk describes solutions to two such challenges in two different representations. Specifically, the talk will be about finding “Superbubbles” (special self-contained subgraphs) in a graphical model and pattern-matching in “Elastic-Degenerate Strings” (sequences with positions where multiple varying length subsequences can occur).

More Information

Date May 22, 2018 (Tue) 14:00 - 15:00
URL https://c5dc59ed978213830355fc8978.doorkeeper.jp/events/73472


〒103-0027 Nihonbashi 1-chome Mitsui Building, 15th floor, 1-4-1 Nihonbashi,Chuo-ku, Tokyo(Google Maps)