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

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

Activités de recherche : Structural biology

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
Demographic reconstruction from paleogenomes of th
Thursday 25 February 2021 - 14:00
Salle : 435 - PCRI-N
Nina Marchi .............................................

A Graph-based Similarity Approach to Classify Recu
Thursday 18 February 2021 - 14:00
Salle : 435 - PCRI-N
Coline Gianfrotta .............................................

"Answer Set Programming for computing constraints-
Thursday 04 February 2021 - 14:00
Salle : 435 - PCRI-N
Maxime Mahout .............................................

"Pand├Žsim: An Epidemic Spreading Stochastic Simula
Thursday 14 January 2021 - 14:00
Salle : 435 - PCRI-N
Patrick Amar .............................................

Disentangling the role of selection on the evoluti
Friday 02 October 2020 - 17:30
Salle : 455 - PCRI-N
Fanny Pouyet .............................................