Perspectives and challenges of Computational Pan-Genomics - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2019

Perspectives and challenges of Computational Pan-Genomics

Enjeux et défis de la pan-génomique computationnelle


The acquisition of a collection of individual genome sequences taken from a population of the same species aims at building a representative catalog of variant genomes. However, bioinformatic analyses are mostly performed against a single reference genome that does not account for the genetic variability in the population. Such a paradigm is inadequate to leverage the variability acquired in population genomic studies. An alternative approach is needed. Such a set of variant genomes can be represented as a graph in which paths represent sequences, and where nodes can record whether the piece of sequence they represent is shared among individuals or specific to some of them. This kind of representations, often termed "pan-genome graph" or "variation graph", can effectively represent multiple reference genomes. New question arise: how can we build and use variation graphs? Which algorithms can address variation graphs to perform procedures commonly used with a single reference? This is the domain of computational pan-genomics. In this presentation, i will give an overview of data structures capable of storing such graphs, and of the perspectives and challenges of analysing collectively (at once) a set of individual genomes. It is foreseeable that this will be the common situation of sequence analysis in a very near future.
Rivals-lifetime-pangenome-juil-2019-abs.pdf (549.85 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

lirmm-02388116 , version 1 (28-11-2020)



  • HAL Id : lirmm-02388116 , version 1


Eric Rivals. Perspectives and challenges of Computational Pan-Genomics. LifeTime UnConference, Centre de Regulació Genòmica (CRG); centro nacional de análisis genómico (CNAG), Jul 2019, Barelone, Spain. ⟨lirmm-02388116⟩
73 View
15 Download


Gmail Mastodon Facebook X LinkedIn More