Warning: pg_query(): Query failed: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 query: SELECT data, created, headers, expire, serialized FROM cache_page WHERE cid = 'https://www-old.iit.cnr.it/it/node/33357' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Warning: pg_query(): Query failed: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 query: SELECT data, created, headers, expire, serialized FROM cache_page WHERE cid = 'https://www-old.iit.cnr.it/it/node/33357' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Seminario: "Compressed Coloured de Bruijn Graphs" 23 Giugno 2015 | IIT - CNR - Istituto di Informatica e Telematica
IIT Home Page CNR Home Page

Seminario: "Compressed Coloured de Bruijn Graphs" 23 Giugno 2015

There has been significant work on making de Bruijn graphs space-efficient, since most de novo assemblers rely on them.  As far as we know, however, there are no space-efficient implementations yet of coloured de Bruijn graphs, which Iqbal et al. (2012) introduced to 
capture intra-species genetic variation.  We show how to combine Bowe et al.’s (2012) compressed representations of (standard) de Bruijn graphs with Belazzougui et al.’s (2014) relative FM-indexes to obtain compressed, fully-functional representations of coloured de Bruijn graphs.

Dal 23/06/2015-10.30 al 23/06/2015-10.30 , Aula A32 IIT

Speaker: Travis Gagie, University of Helsinki

Responsabile: Marco Pellegrini

Attività: Biologia computazionale


Note: Biologia computazionele: http://www.iit.cnr.it/attivita_ricerca/biologia-computazionale