Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) BioInfo
Counting, generating and sampling tree alignments
Julien Courtiel

14 January 2016, 11h00 - 14 January 2016, 12h00
Salle/Bat : 465/PCRI-N
Contact :

Activités de recherche : Biologie structurale

Résumé :
Pairwise ordered tree alignment are combinatorial objects that appear in important applications, such as RNA secondary structure comparison. However, the usual representation of tree alignments is ambiguous, which is detrimental to any probabilistic analysis.

In this talk, we see how to remove this ambiguity. We give for that a context-free grammar that generates every tree alignment exactly once. Then two applications are presented. The first one is a precise asymptotic enumeration of tree alignments, obtained by mean of basic analytic combinatorics. The second application is an efficient dynamic programming algorithm for sampling alignments under the Gibbs-Boltzmann probability distribution.

Pour en savoir plus : https://bioinfo.lri.fr/seminars/2016-01-14-courtiel.html
Séminaires
Asymptotic behaviour of the 3-state cyclic cellula
Thursday 11 April 2019 - 13h30
Salle : 465 - PCRI-N
Benjamin Hellouin de Menibus .............................................

Deep learning for phenotype prediction based on ge
Thursday 28 March 2019 - 14h30
Salle : 465 - PCRI-N
Blaize Hanczar .............................................

Non-redundant sampling in RNA Bioinformatics
Thursday 21 March 2019 - 14h30
Salle : 465 - PCRI-N
Juraj Michalik .............................................

Continuous embeddings of DNA sequencing reads, and
Thursday 14 March 2019 - 14h30
Salle : 465 - PCRI-N
Romain Menegaux .............................................

Fighting epidemics with the maximum spectral subgr
Théorie des graphes
Friday 08 March 2019 - 14h30
Salle : 445 - PCRI-N
Paul Beaujean .............................................