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
Refining Transitive and Pseudo-Transitive Relation
Gestion de données du Web
Monday 24 January 2022 - 13h00
Salle : 455 - PCRI-N
Shuai Wang .............................................

Discovering Causal Rules in Knowledge Graphs using
Intégration de données et de connaissances
Monday 10 January 2022 - 15h00
Salle : 455 - PCRI-N
Lucas Simonne .............................................

Meta-Learning for Few-Shot Link Prediction in Know
Intégration de données et de connaissances
Monday 13 December 2021 - 13h00
Salle : 455 - PCRI-N
Taha Halal .............................................

Knowledge Graph Refinement based on Triplet BERT-N
Gestion de données du Web
Monday 29 November 2021 - 13h00
Salle : 455 - PCRI-N
Armita Khajeh Nassiri .............................................

A Hyper-graph Approach for Computing EL+-Ontology
Raisonnement automatique
Monday 15 November 2021 - 13h00
Salle : 445 - PCRI-N
Hui Yang .............................................