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
Resilient PDE solving approaches for exascale comp
Calcul à haute performance
Tuesday 29 May 2018 - 10h30
Salle : 465 - PCRI-N
Paul Mycek .............................................

Binary pattern of length greater than 14 are abeli
Combinatoire
Friday 25 May 2018 - 14h30
Salle : 445 - PCRI-N
Matthieu Rosenfeld .............................................

TBA
Algorithmique distribuée
Wednesday 02 May 2018 - 10h30
Salle : 465 - PCRI-N
Evangelos Bampas .............................................

Mariage stable auto-stabilisant et distribué
Théorie des graphes
Friday 13 April 2018 - 14h30
Salle : 445 - PCRI-N
Marie Laveau .............................................

Modélisation et implémentation du produit de matri
Calcul à haute performance
Wednesday 11 April 2018 - 10h30
Salle : 465 - PCRI-N
Thomas Lambert .............................................