Comparaison et analyse combinatoire de structures biologiques arborescentes P. Ferraro S. Dulucq J. Allali A. Ouangraoua.

Slides:



Advertisements
Présentations similaires
Structures de données avancées : Principales structures de données
Advertisements

La symétrie.
AUTRES ASPECTS DU GPS Partie I : tolérance de Battement
Treuil IRD Abdelwahed FSSM-Marrakech
Algorithmes et structures de données avancées Cours 6 Patrick Reuter
Apprentissage Data mining ILP KDD
Propositionnalisation. Passage dune description structurelle à une description propositionnelle équivalente. Interêt gain en utilisation, réutilisation,
Démarches de modélisation
Mesure de l’architecture des arbres
Yann Guédon Équipe de recherche INRIA Virtual Plants
ANALYSE AUDITIVE COMPARATIVE DE SONS DE PLAQUES DEPAISSEURS CONSTANTES OU VARIABLES Florence DEMIRDJIAN Sabine MEUNIER (Psychoacoustique) Dominique HABAULT.
Découverte automatique de mappings fondée sur les requêtes dans un environnement P2P Présenté Par: Lyes LIMAM Encadré Par: Mohand-Said Hacid.
Séminaire BTS AVA 21 et 22 mai 2007, Saint Denis
La symétrie.
La symétrie.
Etude de la dynamique des groupes et des objets intermédiaires de conception, en s’appuyant sur la dynamique de l’émergence des état problèmes Reza MOVAHEDKHAH,
Modélisation par le concept de graphe
Prédiction de sites dinteraction des protéines par analyse darbres phylogénétiques Stéfan Engelen Génomique Analytique, INSERM U511 Université Pierre et.
Métrologie pour lInternet. Jean-Loup Guillaume Journées Franciliennes de Recherche Opérationnelle.
Colloque Traitement et Analyse de séquences : compte-rendu
Méthodes de comparaison entre séquences multi-échelles végétales
TP T1 Suivant INTENTIONS PEDAGOGIQUES Ce TP vise à faire analyser et justifier les choix technologiques retenus par le constructeur. Pour la détection.
Modèle viscoélastique non linéaire pour la propagation d’ondes Lenti L
Cliques & Bicliques Maximales
Tests et Validation du logiciel
Notion d'asservissement
Visibilité depuis un (des) point(s) de vue ou sur un (des) aménagement(s) Visibilité depuis ou sur un linéaire Synthèse dinformations Reclassement de paysages.
Pilotage d ’un actionneur synchrone
Chapitre 2 : Matrice de répartition (S)
Eléments d ’algèbre relationnelle
un outil pour la modélisation et
YASS : Recherche de similarités dans les séquences d'ADN
Comparaison de structures d’ARN
Algèbre vectorielle Montage préparé par : André Ross
CALCUL MENTAL ET REFLECHI
Alignement de séquences (suite)
Consensus distribué En ce qui concerne ce document, le problème de consensus sera étudié (examiner, considérer, explorer, analyser). Le problème est provoqué.
Quelle est la vitesse d’un solide en rotation ?
Outils pour la Biologie
Les fichiers indexés (Les B-arbres)
Coloration gap sommet identifiante de graphes
Recombination and the Nature of Bacterial Speciation
Principes de programmation (suite)
Plan Problématique Fautes de délai Techniques de test « at-speed »
UNIVERSITÉ DE TECHNOLOGIE COMPIÈGNE Recueil dExpertise Février 2013 Grilles Répertoires Philippe TRIGANO.
Position en fonction du temps
Why You Ought To Use Formal Methods: a 3-Pages 11-Slides Illustration Eric Jaeger, UPMC / LIP6 Réunion SSURF du 5 avril 2007.
Intégration d'un langage de modélisation algébrique (LMA) dans AROM

Combinaisons linéaires de vecteurs algébriques
Planification de flux et Aménagement
Sous-espaces vectoriels engendrés
Structures de données IFT-10541
Présentation du lycée numérique Colbert de Tourcoing
Commande en espace d’état
Valeurs moyennes et efficaces
Vecteur vitesse.
Apérisentation Sur les graphes évolutifs Mardi 22 novembre 16h30.
Graphes 1. Introduction 2. Définition 3. Représentation mémoire
GESTION DES MATIÈRES ORGANIQUES ET DU TRAVAIL DU SOL : DES PRATIQUES QUI AMÉLIORENT LES SERVICES ÉCOSYSTÉMIQUES RENDUS PAR LES SOLS ? Services écosystémiques.
Amélioration de la simulation stochastique
Modèles et Algorithmes pour la Bioinformatique et la Visualisation d'informations Guy Melançon Pascal Ferraro David Auber David Sherman.
Modèles Mathématiques et représentation discrètes pour la description des images couleur Luc Brun.
2008/ Plan du cours 1.Introduction –Contenu du cours 2.Logique mathématique –Calcul propositionnel –Calcul des prédicats –Logique floue et aide à.
Alignement de séquences biologiques
Soutenance de Stage DEA / DESS
Modélisation et comparaison de la structure secondaire de l’ARN
10/10/2003Journées ARN Recherche de motifs signifiants dans une structure d'ARN Journées ARN Romain Rivière LRI, Bioinformatique.
NP-complétude de EDIT ( Nested, Nested ) G.Blin, G. Fertin, I. Rusu, C. Sinoquet Institut de Recherche en Informatique de Nantes.
Les banques de séquences nucléiques
Transcription de la présentation:

Comparaison et analyse combinatoire de structures biologiques arborescentes P. Ferraro S. Dulucq J. Allali A. Ouangraoua

Comparaison darchitectures de plantes E. Costes Analyse de la plasticité architecturale P. Prusinkiewicz Évaluation des outils de simulation

Comparaison de structures secondaires dARN Approche comparative visant à inférer la fonction des ARN à partir de la comparaison structurelle Hypothèse : lien entre les similarités structurelles et fonctionnelles des molécules dARN

Représentation multi-échelles Éléments structuraux 5 3 Bases Tige-boucles Ouangraoua et al. 2007

Entre-nœuds Axes < + + < < < < UC Représentation multi-échelles Arborescence multi-échelles : plusieurs échelles < < < < Arborescence quotientée : 2 échelles

« Transformation » darborescences à partir de ces trois opérations dédition T1T1 T2T2 Deletion Substitution Insertion (S) min S S (T 1,T 2 ) Séquence dopérations

Espace d é tat des m é rist è mes Observed plant merging graph Isomorphic structures Espace de tout les chemins de diff é rentiations des m é rist è mes de la plante R é duction (DAG) = Hypoth è se d é chelle: Identit é structurelle quantifi é e par une distance entre arborescences: T[x] et T[y] sont isomorphes ssi D(T[x],T[y])=0 Reduction graph (DAG)

Quantification du taux dauto-emboitement Propriété: T est auto-emboitée ssi son DAG est « linéaire »

V1 V2 V3 V4 V5 Application à une plante r é lle Reduction DAG NEST (T)

c. R(T)R(T) NEST

Coefficient dauto-similarité A1A3A2A5A4

Croissance des graphes auto-similaires An edge is transformed in a graph, (Körn, 2002)

Croissance des graphes auto-similaires

Lychnis comme un exemple

Recherches en cours Définition et quantification du taux dauto- similarité dune plante Identification de répétitions dans des structures secondaires dARN Généralisation à dautres modèles arborescents (comparaison de musiques)