Laurent Labarre AGC - UMR Génoscope

Slides:



Advertisements
Présentations similaires
RAPPORT DAVANCEMENT Par Narcisse Talla Tankam CURAT-LETSfévrier-mars 2004.
Advertisements

de l’algorithme de Viterbi
REFERENCES REGLEMENTAIRES Bulletin officiel de lÉducation Nationale du N°29 du 22 juillet 2010.
Journées AReNA, Strasbourg,18-20 Avril 2005 Problèmes liés à lidentification de gènes bactériens exprimant des ARN non traduits en protéines UPRES JE 2311,
1Deug 1 Systèmes d Information : 7a Michel de Rougemont Université Paris II Les tableurs : Excel.
Système de représentation et dexploration de données biologiques hétérogènes.
Système de représentation et dexploration de données biologiques hétérogènes.
Reconnaissance de la parole
FICHE DE PREPARATION D’UNE SEQUENCE DE COURS
FICHE DE PREPARATION D’UNE SEQUENCE DE COURS
I. Recherche du gène correspondant aux séquences initiales.
DEFINITIONS – CADRE NOSOLOGIQUE –
Pons Nicolas, Jean-Michel Batto, S.Dusko Ehrlich, Pierre Renault
Application de réseaux bayésiens à la détection de fumées polluantes
OBJECTIFS FouDanGA : Fouille de données pour lannotation de génomes dactinomycètes CONTEXTE Laccumulation des séquences.
REFERENCES REGLEMENTAIRES Bulletin officiel de lÉducation Nationale du N°29 du 22 juillet 2010.
DNB Diplôme national du brevet
Initiation à la bioinformatique
Titre conférence lundi 27 mars 2017
Petites questions de chimie
Réponses aux petites questions de chimie
Plus rapide chemin bicritère : un problème d’aménagement du territoire
ALGORTHME DE COMPOSITION INTRODUCTION PRINCIPES DE BASE LES ETAPES CONCLUSION.
Expression Fonctionnelle du besoin
1 Recherche de répétitions distantes dans les séquences Etudiant : Laurent NOE Encadrant : Gregory KUCHEROV.
Le Modèle Dynamique 1. EADS Matra Datavision - Confidentiel
Enquête sur lorganisation de la semaine scolaire à la rentrée 2014 Résultats Réalisée en décembre 2013 Sur 262 familles concernées, 152 réponses (58%)
Développement des logiciels MODEC et LINAM
Eléments d ’algèbre relationnelle
Finger Cryptosystem pour L’Authentification
Expression Fonctionnelle du besoin
Détection de co-évolution de gènes Master 2 : Informatique à Finalité Professionnelle et Recherche Unifiée (IFPRU) Parcours Ingénierie de lIntelligence.
Excel Notions et Cas pratiques. Lenvironnement
Programmation logique Démonstrateur automatique
Projet informatique : optimisation du déplacement d’un robot
Double diplôme ENSA -ECN
UBLO Comparaison de génomes bactériens : questions méthodologiques autour de la définition du squelette et des boucles
Alphy XIV – GTGC Rencontres Alignements et Phylogénie &
BAOBABBAOBAB 19+1 personnes « sur site » 1 thèse en co-tutelle avec autre équipe LBBE 2 thèses en co-tutelle avec équipe du LBBE hors site 3 thèses en.
Académie de Besançon Journées collège Evaluation par compétence, prise d'initiative, différenciation.
Les réseaux de neurones compétitifs
Apprentissage semi-supervisé
Prédiction d’interactions protéine-protéine
Annotation de génomes complets
Les Sciences de l’Ingénieur
TP 1: TRACÉ DE CERCLES Attention Utiliser les données suivantes :
LE JARDIN DE GRAND-MERE
Analyse des Algorithmes
Etienne Danchin & Amandine Campan Présentation interne, pôle Santé des Plantes, Sophia - Antipolis Mercredi 21 avril 2010 Grille PACA ProActive : retour.
FICHE DE PREPARATION D’UNE SEQUENCE DE TD
Modèles et Algorithmes pour la Bioinformatique et la Visualisation d'informations Guy Melançon Pascal Ferraro David Auber David Sherman.
D L DéveloppeurLogiciel titre du Ministère de l’Emploi de niveau III (bac + 2)
3e Partie C Évolution des organismes vivants et histoire de la Terre
Evaluation des compétences des laboratoires par le biais des essais interlaboratoires  Bruno BERKEN – Directeur.
Calcul parallèle => partitionner les données en sous-groupes associés aux processeurs. P0 P2 P1.
Analyses phylogénétiques
Familles de gènes Nadia El-Mabrouk.
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 à.
Soutenance de Stage DEA / DESS
Réunion MODULOME 15/10/2007 Christine ROUSSEAU Recherche des CRISPRs : Résultats MODULOME.
Changement de représentation et alignement de séquences. Hugues DELALIN Encadrement: E. Mephu Nguifo.
OBJECTIFS FouDanGA : Fouille de données pour l’annotation de génomes d’actinomycètes CONTEXTE Mise en œuvre de méthodes.
Chapitre 4 : Un regard sur l'évolution de l'homme
Évolution de second ordre dans un algorithme évolutionnaire V. Lefort
On s‘intéressera à 3 gènes paralogues humains : HTR2A, HTR2B et HTR2C du récepteur de la sérotonine humaine (Swissprot : 5HT2A_HUMAN, 5HT2B_HUMAN, 5HT2C_HUMAN).
Introduction à la Bio-Informatique
Les banques de séquences nucléiques
CHMI 4206 Bioinformatique appliquée
Transcription de la présentation:

Laurent Labarre AGC - UMR 8030 - Génoscope Synténie bactérienne : aide pour l’annotation de Cenibacterium arsenoxydans Laurent Labarre AGC - UMR 8030 - Génoscope labarre@genoscope.cns.fr

Plan Génomique comparative avec les mains Détection de groupes de synténie Détection de régions spécifiques Les synténies dans MaGe

Comparaison de génomes éloignés Régions conservées Bacillus subtilis Escherichia coli k12

Comparaison de génomes proches Escherichia coli O157 H7 Région spécifique Escherichia coli k12

Génomique comparative : remarques Aspect multi-génome Comparaison toujours par rapport à … Présence / absence de gènes orthologie/paralogie/gènes spécifiques ? correspondance fonctionnelle ? Conservation de l’organisation des gènes groupes de synténie, groupes de gènes spécifiques ? couplage fonctionnel ?

La synténie : pourquoi ? Applications Opérons Régulation Transcriptionelle Attribution Fonctionnelle Contextuelle ? Similitude Familles de gènes "Universels" Voies Métaboliques

Synténie bactérienne : modélisation Nous utilisons le formalisme des graphes pour modéliser les groupes de synténie. Génome A Génome B "correspondance" "co-localisation" Les gènes sont les nœuds du graphe et sont connectés par deux types d’arêtes : Relation de "correspondance" (inter génomes) principalement résultats de comparaisons de séquences (avec contraintes restrictives sur la similitude) mais aussi classifications fonctionnelles ou conservation de domaines protéiques Relation de "co-localisation" (intra génome) paramètre de gap qui autorise tous types de réarrangements => L’algorithme développé recherche les groupes de gènes (‘syntons’) qui vérifient ces deux relations.

Synténie bactérienne : modélisation Génome A Synton #1 Synton #2 gap <= 2 Génome B Réarrangement Fusion Duplication Insertion Inversion => Correspondances multiples, réarrangements et insertions autorisés

Synténie bactérienne : un exemple Cet exemple montre quels types de groupes de synténie peuvent être détectés. Le système de sécrétion de type III : On détecte aussi ce groupe de gènes chez Y. pseudotuberculosis, S. typhi, S. typhimurium et E. coli O157. Ce groupe n’a pas d’équivalent chez E coli

Régions spécifiques : modélisation Génome A Génome B "co-localisation" "absence de correspondance" Comme pour les synténies, nous utilisons les graphes pour modéliser les régions spécifiques avec deux types d’arêtes : Relation d’ "absence de correspondance" (inter génomes) représentée explicitement Relation de "co-localisation" (intra génome) paramètre de gap qui autorise les insertions => Détecter les régions spécifiques revient à rechercher les gènes qui vérifient ces deux relations (trivial)

Régions spécifiques : modélisation Région spécifique gap <= 2 Insertion Génome A Génome B => Insertions autorisés

Régions spécifiques : remarque "Orthologue putatif" Critère de correspondance inter-génomes ?! "Absence de correspondant" => Statuer sur l’absence de correspondance n’est pas simple !

Algorithme (1/2) ?

Algorithme (2/2) c1 c2 c3 c4 c5 c6 c7 c8 1 4 2 ccA1 ccA2 ccB1 ccB2 ccB3 gap <= 1 ccA1/ccB1 ccA2/ccB2 ccA2/ccB3 => Raffinement de partition de l’ensemble des couples de gènes correspondant suivant leur co-localisation sur les deux génomes

Les synténies dans Mage Représentation cartographique Détails de syntons Recoupement de synténies

Le Syntonizer Un outil dédié au calcul et à l’exploration des synténies bactériennes Calcul dynamique Différents types de correspondances (Blast, COG, EC, Pfam)