Skip to Main content Skip to Navigation
Conference papers

Perspectives and challenges of Computational Pan-Genomics

Abstract : 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.
Complete list of metadata

https://hal-lirmm.ccsd.cnrs.fr/lirmm-02388116
Contributor : Eric Rivals Connect in order to contact the contributor
Submitted on : Saturday, November 28, 2020 - 6:10:00 PM
Last modification on : Wednesday, October 27, 2021 - 10:19:17 AM

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

  • HAL Id : lirmm-02388116, version 1

Collections

`

Citation

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⟩

Share

Metrics

Record views

62

Files downloads

8