Décomposition de graphes pour la reconstruction de réseaux phylogénétiques V. Berry (MAB) et C. Paul (VAG, HdR) Candidat AMN : Philippe Gambette (LIAFA)

Slides:



Advertisements
Présentations similaires
What is your connection to the REAL network and why is the REAL Network important to your association? ?
Advertisements

02 Février 2012 ENSTA Paristech
Primary French Presentation 2 Saying How You Are.
DESS Bioinformatique, Université Blaise Pascal, Clermont-Ferrand, Février 2004 Reconstruction phylogénétique D'après Huson et al. Édouard Barat David Salgado.
Le lièvre et la tortue.
BENJAMIN BLOOM Psychologue – pédagogie
Rotation Pythagoricienne Les valeurs a 2 + b 2 = (b+1) 2 correspondent aux triplets Pythagoricien (2k+1, 2k(k+1), 2k(k+1)+1). Ces valeurs ne couvrent toutefois.
Contexte scientifique
OBJECTIFS FouDanGA : Fouille de données pour lannotation de génomes dactinomycètes CONTEXTE Laccumulation des séquences.
Simultaneous Registration and Activation Detection for fMRI
Simulateur de réseaux de capteurs Guillaume PANNETIER Bertrand LE MAROUILLE Paul DAVID Étienne BAALI.
Le passé composé du verbe ‘aller’
Dani McGinn Pd. 3 French 2 Honors. Quel est le concept? Le concept est d'apprendre à s'entendre avec quelqu'un ou de dire ce que quelqu'un est occupé
Fast and Furious Decision Tree Induction
Luce Brotcorne Maître de Conférences LAMIH/ROI
Supervisors: Anna Kostikova, Nicolas Salamin
Préparation dune thèse Tout ce que vous avez toujours voulu savoir sur les thèses sans jamais avoir eu loccasion de le demander…
Equipe bioinformatique du LIRMM
Expressions idiomatiques avec avoir et l'emploi de depuis
Similarité Belkhir Abdelkader Laboratoire LSI USTHB
© 2011 Association for Computing Machinery Présentation générale de la Librairie Numérique (DL) d’ACM DL The ACM Digital Library is the world’s leading.
Stage au ZBIT (Tübingen) Sous la direction de Daniel Huson et Tobias Klöpper Mars-août 2004 Représentation de.
Exposé du 26/03/2010 Michaël Le Clerc & Nicolas Le Texier Mires Un intergiciel pour les réseaux de capteurs.
Energy optimization in a manufacturing plant Journée GOThA Ordonnancement avec contraintes d’énergie et/ou de ressources périssables LAAS-CNRS Toulouse.
Airbus Guidance & Control
ASTRID BREUER Le passé compose avec le verbe être.
I can tell time in French!
29e CONFÉRENCE INTERNATIONALE DES COMMISSAIRES À LA PROTECTION DES DONNÉES ET DE LA VIE PRIVÉE 29 th INTERNATIONAL CONFERENCE OF DATA PROTECTION AND PRIVACY.
Algorithmes pour le web “A Unified Approach to Personalization Based on Probabilistic Latent Semantic Models of Web Usage and Content”
République Algérienne Démocratique et Populaire
Nicolas BENVEGNU Nicolas BENVEGNU Conférence de méthode École de la Communication Lundi 14 décembre 2009 Cartographie.
Annual Best Practices Sessions / Ateliers annuels sur les pratiques exemplaires PERFORMANCE MONITORING, REPORTING AND EVALUATION: WHAT’S THE POINT OF.
ACI Masses de Données Bilan GDS Regal (LIP6 / INRIA)
Reconnaissance de visage par vidéo
Alix Boc Université du Québec à Montréal
Annual Best Practices Sessions / Ateliers annuels sur les pratiques exemplaires PERFORMANCE MONITORING, REPORTING AND EVALUATION: WHAT’S THE POINT OF.
Mathematics In the mathematics classroom, there are some chairs with desks, there is a whiteboard with markers and chalk. There is a teacher desk, there.
Réseau bayésien et génétique
Être Expressions Pg 47 in notebook.
Journée des doctorants 2005 ENST-Bretagne, Brest juin 2005
Arbre = réseau connexe non cyclique
A Pervasive Reminder System for Smart Homes Sylvain GIROUX and Simon GUERTIN Département d’informatique, Université de Sherbrooke 2500 boul. Université,
Recalage contraint par cartes de courbures discrètes pour la modélisation dynamique du rein Valentin LEONARDI, Jean-Luc MARI, Philippe SOUTEYRAND, Julien.
Bin Hiver 2005 Intégration biosciences/informatique Sylvie Hamel Département d’informatique et de recherche opérationnelle André-Aisenstadt: 3161.
Maximisation of building solar potential determined using Radiance Previous work / Motivation Methodology Results Conclusion Solar Energy and Buildings.
La problématique des IHM
Anthropologie des espaces numériques // 1 er Semestre 2008 / 2009 Anthropologie des espaces numériques 1er Semestre 2008 / 2009 Session 1.
Bin Hiver 2006 Intégration biosciences/informatique Sylvie Hamel Département d’informatique et de recherche opérationnelle André-Aisenstadt: 3161.
Consolidation de grands réseaux lexicaux
«Méfie-toi l’escargot» Mickey 3-D. Le journal d’échauffement le 12 novembre 0 Le but: Je peux conjuguer FAIRE et utiliser (use) ses expressions.
A propos du “Minimal Controllability Problem” C. Commault Département Automatique Gipsa-Lab Grenoble –FRANCE 1 Séminaire GIPSA-Lab 22 octobre 2015.
Contractions with the Prepositions à and de. Differences and Similarities Faire du vélo Faire de la vidéo Jouer au golf Jouer aux cartes Each verb takes.
1 BEEKEEPING IMPROVEMENT PROJECT TANZANIA International Seminar BEEKEEPING AND DEVELOPMENT: DIVERSITY OF INITIATIVES AND INTEREST FOR A NETWORK BRUSSELS,
Modélisation algébrique des arbres de défaillance dynamiques, contribution aux analyses qualitative et quantitative Guillaume Merle Thèse soutenue à l’ENS.
Applications des méthodes phylogénétiques en linguistique. Matthieu Willems 22 mars 2016.
French web site for the Linear Collider Some news to start the discussion… (  Question mark in red)
IRREGULAR TO BE. Le verbe… ÊTRE JeNous TuVous Il/Elle/OnIls/Elles ÊTRE= au temps présent.
The imparfait can be translated several ways into English.
Unit 3 Live Lesson © Facilitator: Roberta Smith La famille…
Où? d’Unité 3, leçon 6.
Le Passé Composé d’ALLER
Le passé composé avec être
Billet de Sortie Dites-moi en anglais les 2 règles du passé composé à savoir pour les Verbes Vandertrampp practice with your partner before coming to the.
The consequences of the.
Generating Random Genomic Sequences and Structures with GenRGenS
and the evaluation of interactive systems.
 were generally much smaller in size than the 2nd and 1st generation computers. This is because these newer computers made us of integrated circuits.
French : Board: AQA Exam: GCSE Course: Studio
Le passé composé avec être
Transcription de la présentation:

Décomposition de graphes pour la reconstruction de réseaux phylogénétiques V. Berry (MAB) et C. Paul (VAG, HdR) Candidat AMN : Philippe Gambette (LIAFA)

Des arbres aux réseaux phylogénétiques Les réseaux phylogénétiques sont plus expressifs que les arbres en permettant la visualisation : –des transferts horizontaux de gènes, –des recombinaisons ou –des hybridations. De récents résultats utilisent des techniques issues des graphes. Nous étudierons en particulier les méthodes de décomposition.

Philippe Gambette: candidat AMN –Stage DEA sur les 2-intervalles avec Habib au LIAFA –Stage de recherche dans le groupe Algorithms for Bioinformatics à l’Université de Tübingen (5 mois) sur le logiciel Splitstree ( ) C. Paul et V. Berry ont déjà publié ensemble sur des problèmes algorithmiques liés à la phylogénie.

Publications récentes Multipolar consensus for phylogenetic trees, C. Bonnard, V. Berry, N. Lartillot, Systematic Biology, in press. Extending the maximum agreement subtree and maximum compatible tree problems to the supertree context. V.Berry, F.Nicolas, Journ. Discrete Algorithms, to appear. From constrained to unconstrained maximum agreement subtree in linear time.V.Berry, Z.S. Peng and H.F. Ting, Algorithmica, in press. Improved parametrized complexity of Maximum Agreement Subtree and Maximum Compatible Tree problems. V.Berry and F. Nicolas, IEEE/ACM Trans. on Comp. Biol. and Bioinf., 3(3), Fast Computation of Supertrees for Compatible Phylogenies with Nested Taxa. V. Berry, C. Semple, Systematic Biology, 55(2), U108-U126, Apr On the Approximation of Computing Evolutionary Trees. V.Berry, F.Nicolas, S.Guillemot and C.Paul, COCOON'05: 11th Annual International Conference on Computing and Combinatorics, LNCS 3595, pp , Improved layout of phylogenetic networks. P.Gambette, D.Huson, to appear in TCBB.