Simplified pangenome graph traversals with PSSM scoring : search for motifs differentials - Archive ouverte HAL
Poster De Conférence Année : 2024

Simplified pangenome graph traversals with PSSM scoring : search for motifs differentials

Résumé

A pangenome Variation Graph (VG) is a data structure that integrates complete information about genetic variations in a species or group of species. Computational pan-genomic is beginning to be discussed as a viable alternative to many standard approaches previously based on sequences. Although in itself a compression of genome sequences, a fundamental problem is the size of this graph (tens to hundreds of millions of nodes): the application of numerous algorithms based on traversals is not possible and heuristics and indexing techniques are necessary to be able to manipulate and query it. We are interested in developing an approach to search for functional differentials in a VG via the detection of sequence pattern changes between the genomes included in the graph. To do so, we search for probabilistic pattern described via a PSSM (Position Specific Scoring Matrix). Our approach aims to output all significant PSSM score differentials that can be extracted from a VG. Note we detect motifs on node boundaries only (the score difference is either null or undefined for motifs inside nodes).
Fichier principal
Vignette du fichier
2024_jobim_poster_julien-2.pdf (677.83 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04656256 , version 1 (22-07-2024)

Licence

Identifiants

  • HAL Id : hal-04656256 , version 1

Citer

Julien Guidihounme, Simon De Givry, Benjamin Linard. Simplified pangenome graph traversals with PSSM scoring : search for motifs differentials. JOBIM 2024, Jun 2024, Toulouse, France. ⟨hal-04656256⟩
296 Consultations
34 Téléchargements

Partager

More