Algorithmes sur les arbres et les graphes en bioinformatique
|
|
- Jean-Christophe Barrette
- il y a 6 ans
- Total affichages :
Transcription
1 M2 - IAD Algorithmes sur les arbres et les graphes en bioinformatique Cours 1: Introduction Alessandra Carbone Université Pierre et Marie Curie Programme du cours 1. Introduction aux mécanismes biologiques Séquençage de génomes, réarrangement et problèmes algorithmiques Phylogénie des espèces et des molécules Interaction des molécules et réseaux biologiques 2. Algorithmes pour la reconstruction de séquences à partir de cartes génétiques 3. Algorithmes de traitement des réarrangements des génomes 4. Algorithmes pour la construction d arbres phylogénétiques 5-6. Reconstruction de réseaux biologiques Graphes aléatoires et graphes dits small world Recherche algorithmique de motifs combinatoires sur les réseaux biologiques TP (4h) Alignement des séquences (Blast, ClustalW, analyse des paramètres) Alignement des structures de protéines A.Carbone - UPMC 2 Qu est-ce que la bioinformatique? Chemotaxis - Étudier l organisation des génomes - Élucider et quantifier les processus biologiques Un exemple de recherche des mecanismes : les réseaux de protéines dans la chemotaxis A.Carbone - UPMC 3 A.Carbone - UPMC 4 nager tâter
2 Cellules utilisent des réseaux de protéines pour contrôler leurs comportement Virus : phage HK97 La structure crystalline du phage à ADN double brin HK97 (capside vide mature) a été déterminée a une résolution de 3.6Å (J.Johnson et al., Science 2000 and Science 2001) Capside icosahedrique : 660Å de diamètre A.Carbone - UPMC 5 A.Carbone - UPMC 6 Protéines topologiquement reliées, sous-unités de rotation et re-repliement locale Conformations intermediaires : de la Pro-head àla Head Pentamers (12 total) Hexamers (60 total) A.Carbone - UPMC 7 J.Johnson et al., Science 2000 J.Johnson et al., Science 2001 Quel est le mecanisme qui permet la formation des capsides? A.Carbone - UPMC 8
3 GGTACTTACCTTGGA GAGATTCCATTACCG CGCGTAGCGCTTAAT TCCGCGAGATCGAT CGATCGTGCATTCAA TTCAGCGCATACGAT CGACTACTTCAGCG GAATCAATCGAAGT ADN Qu est-ce que code la séquence? A.Carbone - UPMC 9 ADN double brin Lien phosphatique Lien hydrogène Table des énergies kcal/mol Lien C-C Formation spontanée Note: 1 mol = quantité de substance contenant x molécules A.Carbone - UPMC 11 A.Carbone - UPMC 12
4 ADN double helice Hibridation et l effet zipping A.Carbone - UPMC 13 A.Carbone - UPMC 14 Arrangement de l ADN dans une cellule Echelles - dimensions A.Carbone - UPMC 15 A.Carbone - UPMC 16
5 Transcription et traduction Transcription RNAmessager transcription protéine traduction A.Carbone - UPMC 17 A.Carbone - UPMC 18 Transcription dans les eucaryotes Exons et introns A.Carbone - UPMC 19 A.Carbone - UPMC 20
6 Traduction: redondance du code génétique Traduction A.Carbone - UPMC 21 A.Carbone - UPMC 22 De l ARN à la protéine Repliement des protéines Aminoacyl-tRNA synthetases A.Carbone - UPMC 23 A.Carbone - UPMC 24
7 Mutations: la similarité des protéines Superposition des deux structures Substitution Deletion Insertion d acides-aminés bactérie et homme Programme d alignement de structures PROSUP protéine ribosomale L20 Aquifex aeolicus protéine polya binding Homo sapiens A.Carbone - UPMC 25 bactérie: ----WIARINAAVRA--YGLNYSTFINGLKKAGIELDRKILADMAVRDPQAFEQVVNKVKEALQVQequiv.: *********** ******* ************************* homme: HRQALGERLYPRVQAMQPAFASKITG------MLLELSPAQLLLLLASEDSLRARVDEAMELIIAHG Identite: # # # # # A.Carbone - UPMC 26 Nombre d identité = 5; RMSD = 2.41Å Division cellulaire: la réplication dans les bactéries : L ADN a été étiqueté avec 3H-deoxythymidine, et la radioactivité a été détectée par l autoradiographie qui démontre que le chromosome de E.coli a deux fourchettes de réplication. A.Carbone - UPMC 27 A.Carbone - UPMC 28
8 Echelles et dimensions (continuation) Micrographe électronique de la réplication de l ADN chez les eucaryotes (Drosophile) A.Carbone - UPMC 29 A.Carbone - UPMC 30 Problèmes calculatoires I : la recherche des gènes dans les génomes procaryotes : Etant donnée une séquence d ADN, prédire la position des gènes (Open Reading Frames, ORF), des exons et des introns. A.Carbone - UPMC 31 A.Carbone - UPMC 32
9 Problèmes calculatoires II : l alignement des séquences Une séquence ACGTACGT a pu évoluer pour donner : ACG T A CG T ACACGGTCCTAATAATGGCC AC GTA C G T CAG GAAGATCTTAGTTC Etant données deux (ou plusieurs) séquences d ADN ou de protéines, trouver le meilleur alignement entre elles. probabilités de délétion: insertion: substitution A/G, T/C: substitution A/C, T/G: Mutations ponctuelles Un alignement entre les deux séquences pourrait être A.Carbone - UPMC 33 AC AC GGTCCTAAT AATGGCC CAG GAA G AT CTTAGTTC A.Carbone - UPMC 34 Les probabilités d insertion, délétion et substitution serons utilisées pour reconstruire l alignement cherché : matrices de substitution. On définie un coût/«pénalité» d occurrence pour l ensemble d opérations possibles. Exemple: insertion -> ouverture d un gap avec pénalité Meilleur alignement = alignement avec pénalité ayant la plus petite somme de pénalités A.Carbone - UPMC 35 A.Carbone - UPMC 36
10 Homologie faible : quelques cas difficiles Petits bloques d identités A.Carbone - UPMC 37 A.Carbone - UPMC 38 Pourquoi? ANNOTATION DES GENOMES Problèmes calculatoires III : le réarrangement des génomes séquences similaires ont une origine commune et souvent une fonction similaire : recherche d homologie de séquences (les séquences sont issues d un ancêtre commun) Etant données deux permutations d un ensemble de segments génomiques, trouver l ensemble minimale d opérations pour transformer une permutation dans l autre A.Carbone - UPMC 39 A.Carbone - UPMC 40
11 Réarrangement chez les bactéries : Yersinia pseudotuberculosis versus Yersinia pestis A.Carbone - UPMC 41 A.Carbone - UPMC 42 Les réarrangements des génomes sont rares par rapport aux mutations ponctuelles: L évolution des gènes et l évolution des génomes 10 substitutions par génération d un organisme 1 réarrangement non fatale chaque 5-10 millions d années La rareté des événements de réarrangement nous permet d établir l existence de processus évolutionnaires parce que la chance d un renversement est minuscule. En conséquence, par la découverte de tous réarrangements, nous pouvons reconstruire des hypothèses évolutionnaires. A.Carbone - UPMC 43 Inversions à large échelle Duplication de segments d ADN Transposition à large échelle Géne de transfert horizontale A.Carbone - UPMC 44
12 Duplication du génome de la levure et réarrangement A.Carbone - UPMC 45 A.Carbone - UPMC 46 Problèmes calculatoires IV : l assemblage des séquences Séquençage des génomes Pour séquencer des large portion d ADN, il est possible de le partager dans des petits fragments et effectuer le séquençage sur ces morceaux. Le problème que se présent est la reconstruction de la chaîne a partir de ces séquences. Etant donné un ensemble de séquences, trouver la chaîne de longueur minimale qui contient tous les membres de l ensemble de sous-chaînes. Ce problème est NP-complet. Il y a des algorithmes gourmands qui réalisent le réassemblage de façon satisfaisante en temps raisonnable. Le problème est difficile a cause des nombreuses séquences répétées. 47 A.Carbone - UPMC 48
13 Problèmes calculatoires V : reconstruction des arbres phylogenetiques Quelles sont les relations génétiques entre espèces? Idée : comparer des caractères spécifiques des espèces, sous l hypothèse que des espèces similaires soient génétiquement proches. Ancêtre le plus proche aux oiseaux et aux méduses Ancêtre le plus proche aux oiseaux, aux méduses et aux fougères Phylogénie classique: caractères physiques comme taille, couleur, nombre de pattes A.Carbone - UPMC 49 A.Carbone - UPMC 50 Phylogénie moderne : utilise l information génétique, séquences d ADN et de protéines. Les relations entres espèces sont déduites de bloques très conservés dans l alignement de plusieurs séquences, une pour chaque espèce considérée. Exemple: L origine africaine de tous les hommes modernes est indiquée dans les évidences génétiques: L ADN mitochondriale de 182 personnes a été analysé (cet ADN est particulièrement important parce que il est complètement copie de mère a enfant, sans recombinaison avec l ADN mitochondriale du père). A.Carbone - UPMC 51 A.Carbone - UPMC 52
14 A.Carbone - UPMC 53 A.Carbone - UPMC 54 Problèmes calculatoires VI : la détection des sites d interaction Etant donnée une séquence protéique, prédire la position des sites d interaction de cette protéine avec d autres protéines ou avec l ADN. PHYBAL alignment Evolutionary Trace Method, O. Lichtarge, Détermination de positions conservées dans l arbre phylogénétique Classification hiérarchique des positions détectées Proximité structurale Site d interaction de RGS-Gα Prédiction des sites d interaction a partir de l évolution des séquences. A.Carbone - UPMC 55 A.Carbone - UPMC 56
15 Problèmes calculatoires VII : le repliement des protéines Etant donnée une séquence de protéines, prédire la structure tertiaire de la protéine Prédiction de-novo de la structure: problème ouvert Plusieurs approches pour approximer la structure de la protéine existent : Modélisation par homologie utilise une base de données de protéines pour chercher des séquences similaires. Si une protéines avec homologie d au moins 30% est trouvée, c est assez probable que les deux protéines ont la même structure A.Carbone - UPMC 57 Threading classifie structures connues dans des familles avec repliement similaire. Etant donnée une séquence d acides aminés, on sélectionne la famille d appartenance la plus probable. A.Carbone - UPMC 58 Problèmes calculatoires VIII : le repliement des ARN Exemples : Etant donnée une séquence de nucléotides AUCG, prédire la structure secondaire de l ARN (sans ou avec pseudo-noeuds) ARN avec pseudo noeud A.Carbone - UPMC 59 A.Carbone - UPMC 60
16 De la séquence au comportement intégré Longueurs des génomes Annotation des génomes 5 décades (8 avec les virus) Distribution multimodale paire entre espèces Comparaison entre génomes Réseaux complexes d interaction (réseaux métaboliques, de régulation de gènes, d interactions protéines-protéines/ protéines-adn) Liaison entre les nombreux niveaux d organisation hiérarchique Construction de bases de données Sparrow, 1957 A.Carbone - UPMC 61 A.Carbone - UPMC 62 Analyse statistique à large échelle Temperature de croissance optimale A.Carbone - UPMC 63 A.Carbone - UPMC 64 pourcent AT
17 Peu de gènes, même genes Recherche de gènes dans différentes espèces : génomique comparative Les bases de données de ADN sont plus larges que celles des protéines La traduction d une séquence d ADN dans une protéine induit une perte d information Les séquences de protéines sont plus préservées que les séquences d ADN. Traduire une séquence d ADN dans une protéine amène toujours à des meilleures résultats! A.Carbone - UPMC 65 A.Carbone - UPMC 66 A.Carbone - UPMC 67 A.Carbone - UPMC 68
18 Recherche de gènes dans différentes espèces : critère de détection de leur lien fonctionnel A.Carbone - UPMC 69 A.Carbone - UPMC 70 Génomique comparative: profiles phylogénétiques Réseaux complexes d interaction : réseaux de protéines A.Carbone - UPMC 71 A.Carbone - UPMC 72
19 La bioinformatique porte surtout sur les similarités entre espèces Analyse des régions non-codantes et recherche de motifs A.Carbone - UPMC 73 Jusqu aujourd hui elle explique très peu des telles différences A.Carbone - UPMC 74 Pour comprendre les différences entre organismes il faut descendre au niveau moléculaire et étudier les interactions entre gènes. Logique On cherche un modèle qui soit capable de générer pleins d organismes différents à partir d une combinaison de très peu de signaux et très peu de gènes! A.Carbone - UPMC 75 A.Carbone - UPMC 76
20 Exemple : développement de l oursin de mer A.Carbone - UPMC 77 A.Carbone - UPMC 78 Circuit de gènes de développement de l oursin Problème calculatoire V: la recherche de motifs régulateurs dans les régions promotrices bps gène région promotrice A.Carbone - UPMC 79 A.Carbone - UPMC 80
21 Nouvelles technologies : les puces à ADN Exemple: analyse du cycle cellulaire de la levure A.Carbone - UPMC 81 A.Carbone - UPMC 82 Bases de données et outils Pourquoi rechercher dans les bases de données: Séquence d ADN nouvelle: est-elle/une partie/un homologue déjà dans la base? Recherche de l annotation de la séquence Recherche de séquences non-codantes similaires: éléments répétés, séquences régulatrices Trouver des mauvais sites d enzymes de restriction Recherche de protéines homologues A.Carbone - UPMC 83 Séquences et annotation GenBank Natl. Center Biol. Inform. DNA databank of Japan EMBL-EBI + Sanger Inst. TIGR The Inst. For Genomic Res. Centre National de Séquençage A.Carbone - UPMC 84
22 Génomes spécialisés Human Genome Database Drosophila Database C.elegans database Plasmodium falciparum database Méthodes de recherche d annotation dans plusieurs bdd Sequence Retrieval System Lien à 80 bases de données biologiques Entrez Recherche dans les bases de données de NCBI A.Carbone - UPMC 85 Croissance des bases de données d ADN Nombre de nucleotides A.Carbone - UPMC 86 La croissance est exponentielle Problèmes avec les bdd existantes Protéines (séquences d acides-aminés) Elles sont régulées par les utilisateurs plutôt que d avoir une gestion centralisée La donnée peux être changée/mise à jours seulement par son patron Séquences ne sont pas à jours Large redondance dans les bdd et entre elles Manque de standards pour les champs d accès ou l annotation A.Carbone - UPMC 87 PBD Protein Data Bank Expert Protein Analysis System : SwissProt + TrEMBL, Prosite, PIR Protein Information Resource Depuis 1960 A.Carbone - UPMC 88
23 Nouvelles structures et nombre totale de structures dans PDB A.Carbone - UPMC 89 Familles de protéines et classification Database of protein families and domains Protein families database of alignments Homologous Structure alignment Database Macromolecular Structure Database SSM (Secondary Structure Matching), CATH - Protein Structure Classification SCOP - Structural Classification of Proteins FSSP - repository for secondary structure alignment data 90 Protéines + Facteurs de transcription NRL_3D directement relie a la structure des protéines; contient séquences extraites de PDB avec structures secondaires, sites actifs, sites de liaison, annotations, détails de méthodes expérimentales, résolution, R-facteur, etc. GenPept supplément a Genbank; traduction de régions codantes dans GenBank. Annotation minimale. Pfam BioBase Database Tess - Transcription Element Search System Réseaux métaboliques BioCyc database KEGG pathways A.Carbone - UPMC 91 A.Carbone - UPMC 92
24 Références bibliographiques d introduction A.Carbone et M.Gromov «Mathematical slices of molecular biology» Gazette des Mathématiciens, édition spéciale, Société Mathématique de France, numéro 88, 11-80, et références dans l article. Article publie a bruxelles pour les reseaux d interaction. A.Carbone - UPMC 93 A.Carbone - UPMC 94
La gestion de données dans le cadre d une application de recherche d alignement de séquence : BLAST.
La gestion de données dans le cadre d une application de recherche d alignement de séquence : BLAST. Gaël Le Mahec - p. 1/12 L algorithme BLAST. Basic Local Alignment Search Tool est un algorithme de recherche
Plus en détailIntroduction aux bases de données: application en biologie
Introduction aux bases de données: application en biologie D. Puthier 1 1 ERM206/Technologies Avancées pour le Génome et la Clinique, http://tagc.univ-mrs.fr/staff/puthier, puthier@tagc.univ-mrs.fr ESIL,
Plus en détailCHAPITRE 3 LA SYNTHESE DES PROTEINES
CHAITRE 3 LA SYNTHESE DES ROTEINES On sait qu un gène détient dans sa séquence nucléotidique, l information permettant la synthèse d un polypeptide. Ce dernier caractérisé par sa séquence d acides aminés
Plus en détailMABioVis. Bio-informatique et la
MABioVis Modèles et Algorithmes pour la Bio-informatique et la Visualisation Visite ENS Cachan 5 janvier 2011 MABioVis G GUY MELANÇON (PR UFR Maths Info / EPI GRAVITE) (là, maintenant) - MABioVis DAVID
Plus en détail! Séquence et structure des macromolécules. " Séquences protéiques (UniProt) " Séquences nucléotidiques (EMBL / ENA, Genbank, DDBJ)
Introduction à la Bioinformatique Introduction! Les bases de données jouent un rôle crucial dans l organisation des connaissances biologiques.! Nous proposons ici un tour rapide des principales bases de
Plus en détailBase de données bibliographiques Pubmed-Medline
Chapitre 1 ; Domaine 1 ; Documentation ; Champs référentiels 1.1.1, 1.1.2 et 1.1.3 Base de données bibliographiques Pubmed-Medline D r Patrick Deschamps,, 30 mai 2007 PLAN C2i métiers de la santé Introduction
Plus en détailBig data et sciences du Vivant L'exemple du séquençage haut débit
Big data et sciences du Vivant L'exemple du séquençage haut débit C. Gaspin, C. Hoede, C. Klopp, D. Laborie, J. Mariette, C. Noirot, MS. Trotard bioinfo@genopole.toulouse.inra.fr INRA - MIAT - Plate-forme
Plus en détailModule Analyse de Génomes 2011-2012 Master 2 module FMBS 326 Immunoinformatique
Module Analyse de Génomes 2011-2012 Master 2 module FMBS 326 Immunoinformatique Planning du Module : Date Heure Salle 12/12 9h-12h TD info TA1Z bat 25 13h-17h TD info TA1Z bat 25 13/12 9h-12h TD info TA1Z
Plus en détailSemestre 2 Spécialité «Analyse in silico des complexes macromolécules biologiques-médicaments»
Master In silico Drug Design Semestre 2 Spécialité «Analyse in silico des complexes macromolécules biologiques-médicaments» 30NU01IS INITIATION A LA PROGRAMMATION (6 ECTS) Responsables : D. MESTIVIER,
Plus en détailTD de Biochimie 4 : Coloration.
TD de Biochimie 4 : Coloration. Synthèse de l expérience 2 Les questions posées durant l expérience 2 Exposé sur les méthodes de coloration des molécules : Générique Spécifique Autres Questions Pourquoi
Plus en détailGMIN206 Info. Biologique et Outils bioinformatiques. Elodie Cassan
M Bioinformatique, Connaissances et Données Année 24-25 GMIN206 Info. Biologique et Outils bioinformatiques Banques de données biologiques (3h de Cours +,5h de TD + 4h de TP) Elodie Cassan Anne-Muriel
Plus en détailPerl Orienté Objet BioPerl There is more than one way to do it
Perl Orienté Objet BioPerl There is more than one way to do it Bérénice Batut, berenice.batut@udamail.fr DUT Génie Biologique Option Bioinformatique Année 2014-2015 Perl Orienté Objet - BioPerl Rappels
Plus en détailBibliographie Introduction à la bioinformatique
Bibliographie Introduction à la bioinformatique 5. Les bases de données biologiques, SQL et la programmation Python/C++ Zvelebil et Baum, Understanding bioinformatics Beighley, Head First SQL Chari, A
Plus en détailprésentée DEVANT L UNIVERSITÉ DE RENNES 1 pour obtenir le grade de : DOCTEUR DE L UNIVERSITÉ DE RENNES 1 PAR Emilie GUÉRIN TITRE DE LA THÈSE :
N Ordre de la Thèse 3282 THÈSE présentée DEVANT L UNIVERSITÉ DE RENNES 1 pour obtenir le grade de : DOCTEUR DE L UNIVERSITÉ DE RENNES 1 Mention : BIOLOGIE PAR Emilie GUÉRIN Équipe d accueil : École Doctorale
Plus en détailFormavie 2010. 2 Différentes versions du format PDB...3. 3 Les champs dans les fichiers PDB...4. 4 Le champ «ATOM»...5. 6 Limites du format PDB...
Formavie 2010 Les fichiers PDB Les fichiers PDB contiennent les informations qui vont permettre à des logiciels de visualisation moléculaire (ex : RasTop ou Jmol) d afficher les molécules. Un fichier au
Plus en détailSéquence 6. Mais ces espèces pour autant ne sont pas identiques et parfois d ailleurs ne se ressemblent pas vraiment.
Sommaire Séquence 6 Nous avons vu dans les séances précédentes qu au cours des temps géologiques des espèces différentes se sont succédé, leur apparition et leur disparition étant le résultat de modifications
Plus en détailLes OGM. 5 décembre 2008. Nicole Mounier
Les OGM 5 décembre 2008 Nicole Mounier Université Claude Bernard Lyon 1 CGMC, bâtiment Gregor Mendel 43, boulevard du 11 Novembre 1918 69622 Villeurbanne Cedex OGM Organismes Génétiquement Modifiés Transfert
Plus en détailDétection des duplications en tandem au niveau nucléique à l'aide de la théorie des flots
Université Toulouse 3 Paul Sabatier(UT3 Paul Sabatier) Informatique Spécialité Bioinformatique Eric AUDEMARD lundi 28 novembre 2011 Détection des duplications en tandem au niveau nucléique à l'aide de
Plus en détailMaster de Bioinformatique et Biologie des Systèmes Toulouse http://m2pbioinfo.biotoul.fr Responsable : Pr. Gwennaele Fichant
Master de Bioinformatique et Biologie des Systèmes Toulouse http://m2pbioinfo.biotoul.fr Responsable : Pr. Gwennaele Fichant Parcours: Master 1 : Bioinformatique et biologie des Systèmes dans le Master
Plus en détailVI- Expression du génome
VI- Expression du génome VI-1.- EXPRESSION DU GÉNOME- PRINCIPES GÉNÉRAUX DOGME CENTRAL Les gènes et l information génétique sont conservés sous forme d acides nucléiques La perpétuation à l identique de
Plus en détailLuca : à la recherche du plus proche ancêtre commun universel Patrick Forterre, Simonetta Gribaldo, Céline Brochier
MEDECINE/SCIENCES 2005 ; 21 :???-??? > L application des méthodes de la biologie moléculaire à l étude des premières étapes de l évolution a montré que le monde vivant pouvait être divisé en trois domaines
Plus en détailExtraction d information des bases de séquences biologiques avec R
Extraction d information des bases de séquences biologiques avec R 21 novembre 2006 Résumé Le module seqinr fournit des fonctions pour extraire et manipuler des séquences d intérêt (nucléotidiques et protéiques)
Plus en détailGénétique et génomique Pierre Martin
Génétique et génomique Pierre Martin Principe de la sélections Repérage des animaux intéressants X Accouplements Programmés Sélection des meilleurs mâles pour la diffusion Index diffusés Indexation simultanée
Plus en détailBases de données et outils bioinformatiques utiles en génétique
Bases de données et outils bioinformatiques utiles en génétique Collège National des Enseignants et Praticiens de Génétique Médicale C. Beroud Date de création du document 2010-2011 Table des matières
Plus en détailContrôle de l'expression génétique :
Contrôle de l'expression génétique : Les régulations post-transcriptionnelles L'ARNm, simple intermédiaire entre le génome et les protéines? gène protéine L'ARNm, simple intermédiaire entre le génome et
Plus en détailMYRIAD. l ADN isolé n est à présent plus brevetable!
MYRIAD La Cour Suprême des Etats-Unis revient sur plus de 30 ans de pratique : l ADN isolé n est à présent plus brevetable! Mauvaise passe pour les inventions en biotechnologies sur le territoire américain.
Plus en détailContrôle de l'expression génétique : Les régulations post-transcriptionnelles
Contrôle de l'expression génétique : Les régulations post-transcriptionnelles http://perso.univ-rennes1.fr/serge.hardy/ utilisateur : biochimie mot de passe : 2007 L'ARNm, simple intermédiaire entre le
Plus en détailIdentification de nouveaux membres dans des familles d'interleukines
Identification de nouveaux membres dans des familles d'interleukines Nicolas Beaume Jérôme Mickolajczak Gérard Ramstein Yannick Jacques 1ère partie : Définition de la problématique Les familles de gènes
Plus en détailCATALOGUE DES PRESTATIONS DE LA
1/23 La plate-forme Biopuces et Séquençage de Strasbourg est équipée des technologies Affymetrix et Agilent pour l étude du transcriptome et du génome sur puces à ADN. SOMMAIRE ANALYSE TRANSCRIPTIONNELLE...
Plus en détailDr E. CHEVRET UE2.1 2013-2014. Aperçu général sur l architecture et les fonctions cellulaires
Aperçu général sur l architecture et les fonctions cellulaires I. Introduction II. Les microscopes 1. Le microscope optique 2. Le microscope à fluorescence 3. Le microscope confocal 4. Le microscope électronique
Plus en détailLa reconnaissance moléculaire: la base du design rationnel Modélisation moléculaire: Introduction Hiver 2006
La reconnaissance moléculaire: la base du design rationnel En 1890 Emil Fisher a proposé le modèle "serrure et clé" pour expliquer la façon de fonctionner des systèmes biologiques. Un substrat rentre et
Plus en détailIMMUNOLOGIE. La spécificité des immunoglobulines et des récepteurs T. Informations scientifiques
IMMUNOLOGIE La spécificité des immunoglobulines et des récepteurs T Informations scientifiques L infection par le VIH entraîne des réactions immunitaires de l organisme qui se traduisent par la production
Plus en détailTravaux dirigés de Microbiologie Master I Sciences des Génomes et des Organismes Janvier 2015
Andrew Tolonen atolonen@genoscope.cns.fr Travaux dirigés de Microbiologie Master I Sciences des Génomes et des Organismes Janvier 2015 A- Généralités I- La vie sur terre telle que nous la connaissons ne
Plus en détailDe la physico-chimie à la radiobiologie: nouveaux acquis (I)
De la physico-chimie à la radiobiologie: nouveaux acquis (I) Collaboration: - Laboratoire de Radiotoxicologie et Oncologie (L. Sabatier) CEA, DSV - Laboratoire de Génotoxicité et Modulation de l Expression
Plus en détailGénomique Comparative et intégrative
Génomique Comparative et intégrative Introduction : Le big data : on peut traiter des données massives à présent, l'objectif à présent est d'éviter les transferts de données trop longs. On a tout à portée
Plus en détailDÉFIS DU SÉQUENÇAGE NOUVELLE GÉNÉRATION
DÉFIS DU SÉQUENÇAGE NOUVELLE GÉNÉRATION PRINCIPES DE BASE SUR LES DONNEES ET LE CALCUL HAUTE PERFORMANCE Lois de Gray sur l ingénierie des données 1 : Les calculs scientifiques traitent des volumes considérables
Plus en détaile-biogenouest CNRS UMR 6074 IRISA-INRIA / Plateforme de Bioinformatique GenOuest yvan.le_bras@irisa.fr Programme fédérateur Biogenouest co-financé
e-biogenouest Coordinateur : Olivier Collin Animateur : Yvan Le Bras CNRS UMR 6074 IRISA-INRIA / Plateforme de Bioinformatique GenOuest yvan.le_bras@irisa.fr Programme fédérateur Biogenouest co-financé
Plus en détailSéquence 2. L expression du patrimoine génétique. Sommaire
Séquence 2 L expression du patrimoine génétique Sommaire 1. La synthèse des protéines 2. Phénotypes, génotypes et environnement Synthèse de la séquence 2 Exercices de la séquence 2 Glossaire des séquences
Plus en détailMise en place d une solution automatique de stockage et de visualisation de données de capture des interactions chromatiniennes à l échelle génomique
Rapport de stage de deuxième année de DUT Génie Biologique option Bioinformatique Mise en place d une solution automatique de stockage et de visualisation de données de capture des interactions chromatiniennes
Plus en détailLes débuts de la génétique
HPITRE 9 DES DÉBTS DE L ÉNÉTIQE X ENJEX TELS DES BIOTEHNOLOIES 1 Les débuts de la génétique est avec les travaux de regor Mendel vers la fin du XIX e siècle que furent posées les bases de la génétique.
Plus en détailIntroduction, présentation de la plateforme South Green. h"p://southgreen.cirad.fr/
Introduction, présentation de la plateforme South Green. h"p://southgreen.cirad.fr/ SupAgro, Montpellier, 10 février 2014 Le déluge de données NGS Next-generation sequencing Rappel: synthèse de l ADN 5
Plus en détailBases moléculaires des mutations Marc Jeanpierre
Bases moléculaires des mutations Marc Jeanpierre Chaque enfant qui naît hérite de 10 à 30 nouvelles mutations ponctuelles. L essentiel des ces mutations sont heureusement des variations neutres de séquence
Plus en détailPrédiction de la structure d une
Prédiction de la structure d une protéine Soluscience Guillaume Chakroun guillaume chakroun@hotmail.com Copyright c 2004 Guillaume Chakroun TABLE DES MATIÈRES Table des matières 1 Les structures protéiques
Plus en détailBiomarqueurs en Cancérologie
Biomarqueurs en Cancérologie Définition, détermination, usage Biomarqueurs et Cancer: définition Anomalie(s) quantitative(s) ou qualitative(s) Indicative(s) ou caractéristique(s) d un cancer ou de certaines
Plus en détailComment reproduire les résultats de l article : POP-Java : Parallélisme et distribution orienté objet
Comment reproduire les résultats de l article : POP-Java : Parallélisme et distribution orienté objet Beat Wolf 1, Pierre Kuonen 1, Thomas Dandekar 2 1 icosys, Haute École Spécialisée de Suisse occidentale,
Plus en détailGènes Diffusion - EPIC 2010
Gènes Diffusion - EPIC 2010 1. Contexte. 2. Notion de génétique animale. 3. Profil de l équipe plateforme. 4. Type et gestion des données biologiques. 5. Environnement Matériel et Logiciel. 6. Analyses
Plus en détailGénoToul 2010, Hôtel de Région Midi Pyrénées, Toulouse, 10 décembre 2010
GénoToul 2010, Hôtel de Région Midi Pyrénées, Toulouse, 10 décembre 2010 Analyse de la diversité moléculaire des régions génomiques de 30 gènes du développement méristématique dans une core collection
Plus en détailStructure quantique cohérente et incohérente de l eau liquide
Structure quantique cohérente et incohérente de l eau liquide Prof. Marc HENRY Chimie Moléculaire du Solide Institut Le Bel, 4, Rue Blaise Pascal 67070 Strasbourg Cedex, France Tél: 03.68.85.15.00 e-mail:
Plus en détail2 C est quoi la chimie?
PARTIE 1 AVANT LA CHIMIE VERTE... 2 C est quoi la chimie? L inconnu étant source d angoisse, nous allons essayer de définir les grands domaines de la chimie pour mieux la connaître, l appréhender et donc
Plus en détailUE6 - Cycle de vie du médicament : Conception rationnelle
UE6 - Cycle de vie du médicament : Conception rationnelle Dr. Raphaël Terreux Faculté de Pharmacie (ISPB) Département pédagogique des Sciences Physico-Chimiques et Pharmacie Galénique 8 avenue Rockefeller,
Plus en détailMise en place de serveurs Galaxy dans le cadre du réseau CATI BBRIC
Mise en place de serveurs Galaxy dans le cadre du réseau CATI BBRIC {Sebastien.Carrere, Ludovic.Legrand,Jerome.Gouzy}@toulouse.inra.fr {Fabrice.Legeai,Anthony.Bretaudeau}@rennes.inra.fr CATI BBRIC 35 bioinformaticiens
Plus en détailLaboratoire d informatique Gaspard-Monge UMR 8049. Journée Labex Bézout- ANSES
Laboratoire d informatique Gaspard-Monge UMR 8049 Journée Labex Bézout- ANSES Présentation du laboratoire 150 membres, 71 chercheurs et enseignants-chercheurs, 60 doctorants 4 tutelles : CNRS, École des
Plus en détailCellules procaryotes Service histologie Pr.k.mebarek
Cellules procaryotes Service histologie Pr.k.mebarek I) Les cellules procaryotes II) Les cellules eucaryotes o 1) Caractéristiques générales des cellules eucaryotes o 2) Organisation des cellules eucaryotes
Plus en détail1.2 Coordinence. Notion de liaison de coordinence : Cas de NH 3. et NH 4+ , 3 liaisons covalentes + 1 liaison de coordinence.
Règle de l octet : tendance qu on les atomes à s entourer de 8 électrons dans l édifice moléculaire. Ce n est pas une règle générale. Composés respectant la règle de l octet Composés ne respectant pas
Plus en détailIntroduction à la Génomique Fonctionnelle
Introduction à la Génomique Fonctionnelle Cours aux étudiants de BSc Biologie 3ème année Philippe Reymond, MER PLAN DU COURS - Séquençage des génomes - Fabrication de DNA microarrays - Autres méthodes
Plus en détailJournée SITG, Genève 15 octobre 2013. Nicolas Lachance-Bernard M.ATDR Doctorant, Laboratoire de systèmes d information géographique
Monitorint spatio-temporel intégré de la mobilité urbaine Monitoring spatio-temporel de l ADN urbain Une réponse aux défis, problèmes, enjeux et risques des milieux urbains Nicolas Lachance-Bernard M.ATDR
Plus en détailPrésentation du Master Ingénierie Informatique et du Master Science Informatique 2007-2008, Année 2 Université Paris-Est Marne-la-Vallée
Présentation du Master Ingénierie Informatique et du Master Science Informatique 2007-2008, Année 2 Université Paris-Est Marne-la-Vallée Responsable du Master Informatique : Marc Zipstein Responsable de
Plus en détailResolution limit in community detection
Introduction Plan 2006 Introduction Plan Introduction Introduction Plan Introduction Point de départ : un graphe et des sous-graphes. But : quantifier le fait que les sous-graphes choisis sont des modules.
Plus en détailSéquence 1. Reproduction conforme de la cellule et réplication de l ADN Variabilité génétique et mutation de l ADN
Séquence 1 Reproduction conforme de la cellule et réplication de l ADN Variabilité génétique et mutation de l ADN Sommaire 1. Reproduction conforme de la cellule et réplication de l ADN 2. Variabilité
Plus en détailE-Biothon : Une plate-forme pour accélérer les recherches en biologie, santé et environnement.
E-Biothon : Une plate-forme pour accélérer les recherches en biologie, santé et environnement. N.Bard, S.Boin, F.Bothorel, P.Collinet, M.Daydé, B. Depardon, F. Desprez, M.Flé, A.Franc, J.-F. Gibrat, D.
Plus en détailCalcul intensif pour la biologie
Calcul intensif pour la biologie PPF Bio-informatique et PPF Calcul intensif 14 juin 2011 Calcul intensif... Cluster : ensemble de machines homogènes et localisées, organisées en grappe Grille : infrastructure
Plus en détailChapitre 7. Récurrences
Chapitre 7 Récurrences 333 Plan 1. Introduction 2. Applications 3. Classification des récurrences 4. Résolution de récurrences 5. Résumé et comparaisons Lectures conseillées : I MCS, chapitre 20. I Rosen,
Plus en détailIntelligence Artificielle et Robotique
Intelligence Artificielle et Robotique Introduction à l intelligence artificielle David Janiszek david.janiszek@parisdescartes.fr http://www.math-info.univ-paris5.fr/~janiszek/ PRES Sorbonne Paris Cité
Plus en détailCOURS COLLÉGIAUX PRÉALABLES À L ADMISSION
Le candidat est tenu d avoir complété tous les cours préalables à la date limite prévue, soit le 15 septembre pour le trimestre d automne et le 1 er février pour le trimestre d hiver. L Université peut
Plus en détailL universalité et la variabilité de l ADN
L universalité et la variabilité de l DN Unité 4 3 μm hromosomes observés en microscopie électronique à balayage. Les chromosomes, présents dans le noyau, sont constitués d acide désoxyribonucléique (DN).
Plus en détailUTILISATION DE LA PLATEFORME WEB D ANALYSE DE DONNÉES GALAXY
UTILISATION DE LA PLATEFORME WEB D ANALYSE DE DONNÉES GALAXY Yvan Le Bras yvan.le_bras@irisa.fr Cyril Monjeaud, Mathieu Bahin, Claudia Hériveau, Olivier Quenez, Olivier Sallou, Aurélien Roult, Olivier
Plus en détailMontréal, 24 mars 2015. David Levine Président et chef de la direction DL Strategic Consulting. DL Consulting Strategies in Healthcare
Montréal, 24 mars 2015 David Levine Président et chef de la direction DL Strategic Consulting 1 RSSPQ, 2013 2 MÉDECINE INDIVIDUALISÉE Médecine personnalisée Médecine de précision Biomarqueurs Génomique
Plus en détailUniversité d Evry-Val d Essonne Ecole Doctorale des Génomes Aux Organismes. Thèse
Université d Evry-Val d Essonne Ecole Doctorale des Génomes Aux Organismes Thèse Présentée pour obtenir le grade de Docteur en sciences de l université d Evry-Val d Essonne Spécialité Bioinformatique par
Plus en détailUnivers Vivant Révision. Notions STE
Univers Vivant Révision Notions STE Chap. 13) L Écologie 1) a) Qu est-ce que l empreinte écologique? L empreinte écologique correspond à la surface terrestre et aquatique totale nécessaire à un individu,
Plus en détailPlus courts chemins, programmation dynamique
1 Plus courts chemins, programmation dynamique 1. Plus courts chemins à partir d un sommet 2. Plus courts chemins entre tous les sommets 3. Semi-anneau 4. Programmation dynamique 5. Applications à la bio-informatique
Plus en détailBiochimie I. Extraction et quantification de l hexokinase dans Saccharomyces cerevisiae 1. Assistants : Tatjana Schwabe Marcy Taylor Gisèle Dewhurst
Biochimie I Extraction et quantification de l hexokinase dans Saccharomyces cerevisiae 1 Daniel Abegg Sarah Bayat Alexandra Belfanti Assistants : Tatjana Schwabe Marcy Taylor Gisèle Dewhurst Laboratoire
Plus en détailConception de Médicament
Conception de Médicament Approche classique HTS Chimie combinatoire Rational Drug Design Ligand based (QSAR) Structure based (ligand et ou macromolec.) 3DQSAR Docking Virtual screening Needle in a Haystack
Plus en détailDétection et prise en charge de la résistance aux antirétroviraux
Détection et prise en charge de la résistance aux antirétroviraux Jean Ruelle, PhD AIDS Reference Laboratory, UCLouvain, Bruxelles Corata 2011, Namur, 10 juin 2011 Laboratoires de référence SIDA (Belgique)
Plus en détailCompléments ments alimentaires Les règles du jeu - SCL / Strasbourg-Illkirch 14 octobre 2011
Compléments ments alimentaires Les règles du jeu - SCL / Strasbourg-Illkirch 14 octobre 2011 Bureau 4A : Nutrition & Information sur les denrées alimentaires Novel Food, Adjonction V&M, SBNP Compléments
Plus en détailLes apports de l informatique. Aux autres disciplines
Les apports de l informatique Aux autres disciplines Le statut de technologie ou de sous-discipline est celui de l importation l et de la vulgarisation Le statut de science à part entière est lorsqu il
Plus en détailDepuis des milliers de générations, le ver à soie est l objet d une sélection
Production de soie et caractéristiques des glandes séricigènes de 13 races de ver à soie (Bombyx mori) J. M. FAYARD Laboratoire de biométvie, Dépavtement de biologie générale et appliquée Université Claude
Plus en détailBig Data et Graphes : Quelques pistes de recherche
Big Data et Graphes : Quelques pistes de recherche Hamamache Kheddouci http://liris.cnrs.fr/hamamache.kheddouci Laboratoire d'informatique en Image et Systèmes d'information LIRIS UMR 5205 CNRS/INSA de
Plus en détail4 : MÉTHODES D ANALYSE UTILISÉES EN ÉCOLOGIE MICROBIENNE
4 : MÉTHODES D ANALYSE UTILISÉES EN ÉCOLOGIE MICROBIENNE L écologie microbienne (ou étude des micro-organismes de l environnement) étudie : les relations entre les différentes populations de micro-organismes
Plus en détailSi deux droites sont parallèles à une même troisième. alors les deux droites sont parallèles entre elles. alors
N I) Pour démontrer que deux droites (ou segments) sont parallèles (d) // (d ) (d) // (d ) deux droites sont parallèles à une même troisième les deux droites sont parallèles entre elles (d) // (d) deux
Plus en détailGestion des Clés Publiques (PKI)
Chapitre 3 Gestion des Clés Publiques (PKI) L infrastructure de gestion de clés publiques (PKI : Public Key Infrastructure) représente l ensemble des moyens matériels et logiciels assurant la gestion des
Plus en détailMASTER SIS PRO : logique et sécurité DÉTECTION D INTRUSIONS. Odile PAPINI, LSIS. Université de Toulon et du Var. papini@univ-tln.
MASTER SIS PRO : logique et sécurité DÉTECTION D INTRUSIONS Odile PAPINI, LSIS. Université de Toulon et du Var. papini@univ-tln.fr Plan Introduction Généralités sur les systèmes de détection d intrusion
Plus en détailCritères pour les méthodes de quantification des résidus potentiellement allergéniques de protéines de collage dans le vin (OIV-Oeno 427-2010)
Méthode OIV- -MA-AS315-23 Type de méthode : critères Critères pour les méthodes de quantification des résidus potentiellement allergéniques de protéines de collage (OIV-Oeno 427-2010) 1 Définitions des
Plus en détailBig Data et la santé
Big Data, c'est quoi? Big Data et la santé Collecte, stockage et exploitation de masses de données Capter de façon automatique et anonyme une très grande quantité d'informations, les traiter avec des algorithmes
Plus en détailCréation et développement d une base de données sur le VIH
Création et développement d une base de données sur le VIH Stage de Licence de Biologie-Informatique Par Stéphanie Pérot Sous la direction d Anne Vanet Année 2005-2006 Atelier de BioInformatique rattaché
Plus en détailEco-système calcul et données
Eco-système calcul et données M. Daydé Dr du Comité d'orientation pour le Calcul Intensif (COCIN) Délégué Scientifique INS2I en charge HPC / Grille / Cloud Calcul / données : un enjeu stratégique Calcul
Plus en détailConférence technique internationale de la FAO
Décembre 2009 ABDC-10/7.2 F Conférence technique internationale de la FAO Biotechnologies agricoles dans les pays en développement: choix et perspectives pour les cultures, les forêts, l élevage, les pêches
Plus en détailPossibilités offertes après la L2?
Possibilités offertes après la L2? Licence Pro Licence Générale Formation professionnel Diplôme Bac +3 Diplôme Bac +3 Master Vie Active : Technicien Assistant Ingénieur Laboratoire Public et Privé Master
Plus en détailI. La levure Saccharomyces cerevisiae: mode de vie
LES LEVURES UE «levures» -5 avril: généralités (MN Simon) -6 avril: analyse génétique (MN Simon) -6 avril: Cycle cellulaire I: la réplication (E. bailly) -7 avril: Cycle cellulaire II: la mitose (E. Bailly)
Plus en détailObjectifs. Clustering. Principe. Applications. Applications. Cartes de crédits. Remarques. Biologie, Génomique
Objectifs Clustering On ne sait pas ce qu on veut trouver : on laisse l algorithme nous proposer un modèle. On pense qu il existe des similarités entre les exemples. Qui se ressemble s assemble p. /55
Plus en détailI. Une nouvelle loi anti-discrimination
Extrait du Bulletin de Liaison Le Défi n 17, LHFB, Juillet 2004 Discriminations et assurances ; les apports de la Loi du 25 février 2003 et le rôle du Centre pour l'égalité des chances et la lutte contre
Plus en détailUniversité de Montréal. Développement d outils pour l analyse de données de ChIP-seq et l identification des facteurs de transcription
Université de Montréal Développement d outils pour l analyse de données de ChIP-seq et l identification des facteurs de transcription par Eloi Mercier Département de bioinformatique Faculté de médecine
Plus en détailBig Data et Graphes : Quelques pistes de recherche
Big Data et Graphes : Quelques pistes de recherche Hamamache Kheddouci Laboratoire d'informatique en Image et Systèmes d'information LIRIS UMR 5205 CNRS/INSA de Lyon/Université Claude Bernard Lyon 1/Université
Plus en détailMise en place d une plateforme de gestion de matériels biologiques : quels avantages pour les chercheurs?
Mise en place d une plateforme de gestion de matériels biologiques : quels avantages pour les chercheurs? Dr Xavier Manival, Laboratoire IMoPA, CR, CNRS Françoise Tisserand-Bedri, Documentaliste, Inist-CNRS
Plus en détailLA MITOSE CUEEP - USTL DÉPARTEMENT SCIENCES BAHIJA DELATTRE
Biologie LA MITOSE CUEEP - USTL DÉPARTEMENT SCIENCES BAHIJA DELATTRE Février 2006 I. L'INTRODUCTION Chaque cellule d'un organisme supérieur provient de la multiplication d'une cellule préexistante (cellule
Plus en détailLe théorème de Thalès et sa réciproque
Le théorème de Thalès et sa réciproque I) Agrandissement et Réduction d une figure 1) Définition : Lorsque toutes les longueurs d une figure F sont multipliées par un même nombre k on obtient une autre
Plus en détailPartie 7 : Gestion de la mémoire
INF3600+INF2610 Automne 2006 Partie 7 : Gestion de la mémoire Exercice 1 : Considérez un système disposant de 16 MO de mémoire physique réservée aux processus utilisateur. La mémoire est composée de cases
Plus en détailBIG DATA une évolution, une révolution, une promesse pour le diagnostic
Journées One Health d Ile-de-France BIG DATA une évolution, une révolution, une promesse pour le diagnostic 27 novembre 2014 de 13h30 à 17h30 Amphithéâtre 3 du Campus Centre UPEC Le séminaire sera suivi
Plus en détailSOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique
SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique DOMAINE P3.C3.D1. Pratiquer une démarche scientifique et technologique, résoudre des
Plus en détailLES OUTILS D ALIMENTATION DU REFERENTIEL DE DB-MAIN
LES OUTILS D ALIMENTATION DU REFERENTIEL DE DB-MAIN Les contenues de ce document sont la propriété exclusive de la société REVER. Ils ne sont transmis qu à titre d information et ne peuvent en aucun cas
Plus en détail