Assemblage ciblé de séquences : un problème d optimisation d actualité. Jacques Nicolas. Projet Inria Symbiose Rennes
|
|
- Céline Briand
- il y a 8 ans
- Total affichages :
Transcription
1 Assemblage ciblé de séquences : un problème d optimisation d actualité Jacques Nicolas Projet Inria Symbiose Rennes
2 Schéma de base de l assemblage Recherche de recouvrements
3 Shotgun Fragments obtenus par ultrasons ou flux d air haute pression Taille fragments = 2-3 Kb Kb Sequencing reads = paires de séquences ~ b
4 Shotgun hiérarchique Gb 150Kb Carte physique Shotgun 2Kb 600b
5 Un peu d histoire 1982 F. Sanger : Technique du séquençage shotgun 1995 TIGR (C. Venter, R. Fleischmann) : Séquençage WGSS (Whole Genome Shotgun Sequencing) de Haemophilus influenzae (1.8Mb) avec des données «fusil à 2 coups» (double-barreled) 2000 E. Myers & al. : Séquençage WGSS de Drosophila melanogaster (135 Mb) 2001 E. Myers & al. : Séquençage WGSS de l homme (3 Gb), 1er draft (controverse sur l utilisation des données du séquençage publique)
6 Assemblage : multiplier les fragments (d après G. Furelaud, Y.Esnault, Genoscope) Profondeur P = Σ longueurs fragments /Taille génome Exemple : 25 Mb séquencées pour génome de 5 Mb = profondeur 5 notée 5X + Profondeur + lectures chevauchantes + génome couvert. ( minimum de «trous»). Toutefois, il arrive un seuil où il est plus économique de boucher les trous restants de façon ciblée (finition / finishing). Il peut y avoir aussi des biais de représentations qui font que certaines régions sont moins couvertes, voire pas du tout. Etude théorique : On suppose que la longueur moyenne n des lectures << la longueur L de la séquence cible et que le nombre de lectures K = P.L/n est très grand. Alors on peut considérer que la probabilité qu une base de la séquence cible soit représentée dans x lectures suit une loi de Poisson, P x e -P / x! En particulier pour 0 lectures, la proba est e -P. Espérance nombre de trous #gap= K e -P Taille moyenne des trous Lgap = n/p
7 Exemples de couvertures pour le séquençage Génome humain (L= , n=1000) N=Sn= : 3X K= % d'adn avec au moins 1 lecture : 1-e -3 = 95% #gap= * 0.05 = trous Lgap= 1000/3 =333 nucléotides N=Sn=10 10 : 10X K= % d'adn avec au moins 1 lecture : 1-e -10 > 99.99% #gap= * = trous Lgap= 1000/10 = 100 nucléotides Note : Pour des clones de 3Kb, on séquence ici uniquement 2Kb aux extrémités. Le taux de couverture des clones pour une couverture 10X de séquences atteint donc 15X.
8 Assemblage : un problème NP-complet/difficile 2 formulations simplifiées possibles Recherche de la plus courte superchaîne d un ensemble de mots; Recherche de chemin hamiltonien dans un graphe (nœud = séquence clone, arc = chevauchement clone).
9 Illustration du problème abstrait d assemblage {A=ACGA, B=CGAC, C=ACTT, D=CTTG, E=ATAC, H=TTGC} E ATACGACTTGC A B C F G E Genome A B D H I H D C Superchaîne la plus courte Chemin hamiltonien
10 Programmes d assemblage : état de l art rapide 3 méthodes principales Algorithme glouton de recherche de superchaîne Algorithme Overlap-Layout-Consensus Algorithme de recherche de chemin eulérien [1] M. Pop, S. L. Salzberg, M. Shumway. (2002) Genome Sequence Assembly: Algorithms and Issues. IEEE Computer 35(7), pp
11 Algorithme glouton d assemblage Pour chaque paire de séquences Calculer un score d appariement; Tant qu il existe une paire de séquences appariable Assembler la meilleure paire. Approche suivie dans Phrap [2], Staden package [3], TIGR assembler[4], CAP3[5] [2] P. Green. (1994) Documentation for Phrap., [3] J.K. Bonfield, K. F. Smith and R. Staden. (1995) A new DNA sequence assembly program. Nucleic Acids Research, 23, pp [4] G. Sutton, O. White, M. Adams and A. Kerlavage (1995) TIGR assembler: A new tool for assembling large shotgun sequencing projects. Genome Science & Technology, 1, pp [5] X. Huang and A. Madan. (1999) CAP3 : A DNA sequence assembly program. Genome Research, 9, pp
12 Exemple algorithme glouton d assemblage Remarque : le calcul d appariement pourrait être mis à jour à chaque pas de l itération
13 Algorithme Overlap-Layout-Consensus Overlap : trouver chaque paire de lectures qui se chevauchent; Layout : organiser ces lectures chevauchantes en une séquence contiguë (chemin hamiltonien); Consensus : corriger les erreurs et générer une séquence consensus. Approche suivie dans Celera Assembler [6], Arachne [7] [6] J. Kececioglu, and E. Myers (1995) Combinatorial algorithms for DNA sequence assembly. Algorithmica, vol 13, pp 7-51 [7] S. Batzoglou et al.. (2002) Arachne : a Whole Genome Shotgun Assembler. Genome Research, vol 12, n 1, pp
14 Exemple algorithme overlap-layout-consensus Overlap Layout (oter la transitivité) ACCTGA ACCTGA AGCTGA ACCAGA Consensus (correction d erreurs)
15 De la difficulté de l assemblage Le problème principal est celui de l existence de répétitions dans les génomes. a b c a b c Tandem I II III IV a b c d e f I a III II IV I I II III a b c d c b III a d + II b c Excision Réarrangement a d e b c f Ce problème est compliqué par la présence d erreurs de séquençage et de polymorphisme sur les séquences.
16 Algorithme de recherche de chemin eulérien Idée de base : construire l automate reconnaissant tous les assemblages possibles, en partant d un découpage en k-mers des fragments et en notant les enchaînements possibles (automate de De Bruijn). Réduire le problème de l assemblage à celui de la reconnaissance d un chemin eulérien, en transformant itérativement l automate initial de façon à prendre en compte les contraintes d enchaînement sur chacun des fragments (super-chemin). Approche suivie dans Euler [8],[9], seulement opérationnelle sur prokaryotes [8] P. Pevzner, H. Tang, M. Waterman (2001) A new approach to fragment assembly in DNA sequencing RECOMB 2001, Montréal pp [9] P. Pevzner, H. Tang, M. Waterman (2001) An Eulerian path approach to DNA fragment assembly Proceedings of the National Academy of Sciences, 98, pp
17 Comparaison chemins hamiltoniens/eulériens Repeat 1 Repeat 2 Reads k-mers
18 Graphes correspondant
19 Avantages de l approche Euler Se focaliser sur les mots permet de construire des graphes qui factorisent les répétitions; La détection d erreurs peut être gérée dès l origine (étape consensus en premier); On considère à chaque fois des recouvrements maximaux de taille k-1; La recherche d un chemin eulérien est un problème «facile».
20 Principe de correction d erreurs dans Euler Un k-mot est dit solide, s il apparaît dans plus de M reads, où M est un seuil fixé; On corrige les reads pour ne prendre en compte que des k-mots solides et on réitère la construction des k-mots; On nettoie les reads de faible qualité ou chimériques; On réduit encore l ensemble des k-mots en considérant les substitutions dans les reads supprimant 2k mots (direct et reverse)
21 Comparaison programmes d assemblage/ Pevzner Génome Neissera meningitidis 2,2Mb 126 répétitions longues < 3832b Séquençage 10X 1,2% erreurs Graphe Euler 9,5M sommets pour k=20 79 contigs couvrant 99,8% Cap3 : 163 contigs (couvrant 97,2%), 14 faux (9,2%) Tigr : >300 contigs (couvrant 87,4%), 9 faux (1,3%) Euler : 149 contigs (couvrant 99,1%), 0 faux (0%) erreurs corrigées, 1452 erreurs introduites
22 Remarque avancée sur l assemblage : comme problème NP-difficile Dans [10] on trouve la définition d une classe générale de problèmes d optimisation, les problèmes de segmentation, dans laquelle tombe le problème d assemblage. Etant donné un domaine D (décisions) et une fonction à optimiser f (max x f(x)), on peut lui associer un problème correspondant de segmentation : Etant n fonctions f1, fn et un entier k, trouver k éléments de D x1, xk qui maximise la somme sur i des max j fi(xj) Une formulation équivalente est Etant n fonctions f1, fn et un entier k, trouver une partition de 1, n en k éléments S1, Sk qui maximise la somme sur j des max x de la somme pour i dans Sj des fi(x) [10] J. Kleinberg, C. Papadimitriou, P. Raghavan (march 2004) Segmentation problems Journal of the ACM, 51, n 2, pp
23 L assemblage comme problème de segmentation (tentative ) Soit D l ensemble des assemblages de fragments. Etant n qualités d appariement de paires de fragments f1, fn et un entier k, Trouver une partition de 1, n en k contigs S1, Sk qui maximise la somme sur chaque contig j des max sur l ensemble D des assemblages x de la somme pour les paires de fragments i dans Sj des qualités des fi de x. On peut aussi variabiliser k en introduisant un paramètre p à la place de k et chercher à résoudre le problème de segmentation à k non fixé : trouver k et k éléments xj de D qui maximisent la somme des (max fi(xj)) - p.k
24 Echafaudages (scaffolds) AVANT Gap physique Scaffold 1 Scaffold 2 Gaps de séquençage APRES Gaps physiques Gaps de séquençage Exemple référence avec information supplémentaire «fusil à 2 coups» : [2] P. A. Pevzner, et H. Tang. Fragment assembly with double-barreled data. Bioinformatics, 17 : S225-S233 (ISMB 2001).
25 Compagnons de clone (Clone-mates) F Insert R I Observation R II F 2 solutions Clone I II R F Intérêt : on augmente virtuellement la taille des séquences considérées II F R I
26 Abstraction du problème scaffold Etant donné un ensemble d entités (contigs) munies de contraintes (compagnons), les ordonner linéairement ou circulairement en vérifiant le maximum de contraintes. On construit le graphe (DAG) des contigs en les reliant par des arcs indiquant leurs orientations (directe/reverse) et ordres relatifs. Orienter revient à colorier les noeuds en relachant le minimum de contraintes (NP-difficile); Ordonner revient à enlever le minimum d arcs pour vérifier les contraintes de distance (NP-difficile).
27 Exemple de coloriage sur graphe scaffold Le coloriage est faisable si le nombre d arcs reverse dans un cycle est impair. L ordre est faisable si les distances de branches parallèles sont compatibles.
28 Vers une voie d assemblage plus ciblée : exemple des récepteurs olfactifs Les molécules odorantes sont détectées par des récepteurs olfactifs (OR) localisés sur les neurones sensitifs de la cavité nasale. Chaque odeur est reconnue par une combinatoire de récepteurs (relation m-n entre molécules et récepteurs). Il s agit d une très grande super-famille rattachée à la famille des récepteurs couplés aux protéines-g (RCPG), la plus importante des familles de récepteurs membranaires.
29 Le problème de découverte du répertoire complet des OR de chien En 2003, l équipe génétique et développement (UMR 6061, P. Quignon, F. Galibert) publie un premier répertoire de gènes canins (~50%) à partir d un séquençage 3X. 900 gènes sont connus chez l homme, 1400 chez la souris. On estime qu il y a 1800 gènes chez le rat et 1300 chez le chien. Un séquençage 7.6X du boxer est alors produit par le Broad Institute (ex WICGR, Whitehead+ MIT center for Genome research) 36M fragments, 36GB de données. Comment repérer au plus vite les gènes d OR sans attendre l assemblage? (1ère version publiée en juil 2004, N50 contigs= 128 Kb / souris=22,3 MB) Difficulté à gérer entre degré de polymorphisme et taux d erreurs de séquençage)
30 Approche de recherche de gènes Construire des motifs de la famille par apprentissage automatique; Rechercher la présence de motifs avec erreurs pour filtrer les fragments intéressants; Raccourcir et nettoyerles fragments de mauvaise qualité; Assembler le sous-ensemble de fragments filtré.
31 Quelques résultats sur le génome du chien (travail M. Giraud, E. Morin, E. Retout et A.-S. Valin + P. Quignon et M. Rimbaud) Jeu d apprentissage de 60 gènes; Apprentissage par Pratt de 5 patterns caractéristiques, dont la localisation est distribuée le long du gène; Filtrage de séquences par automates pondérés déduits des motifs (RDISK); Nettoyage conduisant à séquences; Assemblage par CAP3 avec 97% d identité des recouvrements donnant 6727 contigs d en moyenne 7 fragments; Finition par pattern le plus discriminant, Blast et filtrage manuel conduisant à 1050 gènes; Travail ensuite sur le génome assemblé quand disponible conduisant à 1000 gènes.
32 Avantages de la méthode La recherche sur le génome non assemblé donne a priori de meilleurs résultats que sur la version assemblée : On améliore le traitement des erreurs en recherchant des motifs caractéristiques et pas des similarités sur toute la séquence; On introduit via ces motifs une connaissance sur la structure des repeats; On réduit la taille du problème d assemblage en sélectionnant un sous-ensemble des fragments.
33 Pour conclure L approche d assemblage ciblée peut être appliquée à n importe quelle famille de gènes; La méthode peut servir de point d ancrage pour un assemblage global du génome (exploitation naturelle des connaissances sur les génomes déjà séquencés).
34 Trop tard pour le Nobel Press Release: The 2004 Nobel Prize in Physiology or Medicine 4 October 2004 The Nobel Assembly at Karolinska Institutet has today decided to award The Nobel Prize in Physiology or Medicine for 2004 jointly to Richard Axel and Linda B. Buck for their discoveries of "odorant receptors and the organization of the olfactory system" Summary The sense of smell long remained the most enigmatic of our senses. The basic principles for recognizing and remembering about 10,000 different odours were not understood. This year's Nobel Laureates in Physiology or Medicine have solved this problem and in a series of pioneering studies clarified how our olfactory system works. They discovered a large gene family, comprised of some 1,000 different genes (three per cent of our genes) that give rise to an equivalent number of olfactory receptor types. These receptors are located on the olfactory receptor cells, which occupy a small area in the upper part of the nasal epithelium and detect the inhaled odorant molecules. Each olfactory receptor cell possesses only one type of odorant receptor, and each receptor can detect a limited number of odorant substances. Our olfactory receptor cells are therefore highly specialized for a few odours. The cells send thin nerve processes directly to distinct micro domains, glomeruli, in the olfactory bulb, the primary olfactory area of the brain. Receptor cells carrying the same type of receptor send their nerve processes to the same glomerulus. From these micro domains in the olfactory bulb the information is relayed further to other parts of the brain, where the information from several olfactory receptors is combined, forming a pattern. Therefore, we can consciously experience the smell of a lilac flower in the spring and recall this olfactory memory at other times. Richard Axel, New York, USA, and Linda Buck, Seattle, USA, published the fundamental paper jointly in 1991, in which they described the very large family of about one thousand genes for odorant receptors. Axel and Buck have since worked independent of each other, and they have in several elegant, often parallel, studies clarified the olfactory system, from the molecular level to the organization of the cells. Reference Buck, L. and Axel, R. (1991) Cell, vol. 65,
Application Form/ Formulaire de demande
Application Form/ Formulaire de demande Ecosystem Approaches to Health: Summer Workshop and Field school Approches écosystémiques de la santé: Atelier intensif et stage d été Please submit your application
Plus en détailExemples de problèmes et d applications. INF6953 Exemples de problèmes 1
Exemples de problèmes et d applications INF6953 Exemples de problèmes Sommaire Quelques domaines d application Quelques problèmes réels Allocation de fréquences dans les réseaux radio-mobiles Affectation
Plus en détailLa 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étailBaccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e
Plus en détailSéquençage et Assemblage. de Génomes. François Denizot Emmanuel Talla LCB-IBSM CNRS denizot@ibsm.cnrs-mrs.fr talla@ibsm.cnrs-mrs.
Séquençage et Assemblage de Génomes François Denizot Emmanuel Talla LCB-IBSM CNRS denizot@ibsm.cnrs-mrs.fr talla@ibsm.cnrs-mrs.fr Projet de séquençage d un génome Séquençage aléatoire Assemblage Annotation
Plus en détailFace Recognition Performance: Man vs. Machine
1 Face Recognition Performance: Man vs. Machine Andy Adler Systems and Computer Engineering Carleton University, Ottawa, Canada Are these the same person? 2 3 Same person? Yes I have just demonstrated
Plus en détailBNP Paribas Personal Finance
BNP Paribas Personal Finance Financially fragile loan holder prevention program CUSTOMERS IN DIFFICULTY: QUICKER IDENTIFICATION MEANS BETTER SUPPORT Brussels, December 12th 2014 Why BNPP PF has developed
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étailSCHOLARSHIP ANSTO FRENCH EMBASSY (SAFE) PROGRAM 2015-2 APPLICATION FORM
SCHOLARSHIP ANSTO FRENCH EMBASSY (SAFE) PROGRAM 2015-2 APPLICATION FORM APPLICATION FORM / FORMULAIRE DE CANDIDATURE Note: If there is insufficient space to answer a question, please attach additional
Plus en détailObjectifs du cours d aujourd hui. Informatique II : Cours d introduction à l informatique et à la programmation objet. Complexité d un problème (2)
Objectifs du cours d aujourd hui Informatique II : Cours d introduction à l informatique et à la programmation objet Complexité des problèmes Introduire la notion de complexité d un problème Présenter
Plus en détailVisualizing Start-up Firm Trajectories on Kohonen Maps
Visualizing Start-up Firm Trajectories on Kohonen Maps D. François 1, M. Biga Diambeidou 2, B. Gailly 2, V. Wertz 1, M. Verleysen 3 Université catholique de Louvain 1 Machine Learning Group CESAME, av.
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é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étailExemple PLS avec SAS
Exemple PLS avec SAS This example, from Umetrics (1995), demonstrates different ways to examine a PLS model. The data come from the field of drug discovery. New drugs are developed from chemicals that
Plus en détailSmall Businesses support Senator Ringuette s bill to limit credit card acceptance fees
For Immediate Release October 10, 2014 Small Businesses support Senator Ringuette s bill to limit credit card acceptance fees The Senate Standing Committee on Banking, Trade, and Commerce resumed hearings
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étailInstructions pour mettre à jour un HFFv2 v1.x.yy v2.0.00
Instructions pour mettre à jour un HFFv2 v1.x.yy v2.0.00 HFFv2 1. OBJET L accroissement de la taille de code sur la version 2.0.00 a nécessité une évolution du mapping de la flash. La conséquence de ce
Plus en détailSMALL CITY COMMERCE (EL PEQUEÑO COMERCIO DE LAS PEQUEÑAS CIUDADES)
CIUDADES) ES/08/LLP-LdV/TOI/149019 1 Project Information Title: Project Number: SMALL CITY COMMERCE (EL PEQUEÑO COMERCIO DE LAS PEQUEÑAS CIUDADES) ES/08/LLP-LdV/TOI/149019 Year: 2008 Project Type: Status:
Plus en détailFormulaire d inscription (form also available in English) Mission commerciale en Floride. Coordonnées
Formulaire d inscription (form also available in English) Mission commerciale en Floride Mission commerciale Du 29 septembre au 2 octobre 2015 Veuillez remplir un formulaire par participant Coordonnées
Plus en détailADHEFILM : tronçonnage. ADHEFILM : cutting off. ADHECAL : fabrication. ADHECAL : manufacturing.
LA MAÎTRISE D UN MÉTIER Depuis plus de 20 ans, ADHETEC construit sa réputation sur la qualité de ses films adhésifs. Par la maîtrise de notre métier, nous apportons à vos applications la force d une offre
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étailLa NP-complétude. Johanne Cohen. PRISM/CNRS, Versailles, France.
La NP-complétude Johanne Cohen PRISM/CNRS, Versailles, France. Références 1. Algorithm Design, Jon Kleinberg, Eva Tardos, Addison-Wesley, 2006. 2. Computers and Intractability : A Guide to the Theory of
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étailIntroduction au datamining
Introduction au datamining Patrick Naïm janvier 2005 Définition Définition Historique Mot utilisé au départ par les statisticiens Le mot indiquait une utilisation intensive des données conduisant à des
Plus en détailPréparer un état de l art
Préparer un état de l art Khalil DRIRA LAAS-CNRS, Toulouse Unité de recherche ReDCAD École Nationale d ingénieurs de Sfax Étude de l état de l art? Une étude ciblée, approfondie et critique des travaux
Plus en détailUtiliser une WebCam. Micro-ordinateurs, informations, idées, trucs et astuces
Micro-ordinateurs, informations, idées, trucs et astuces Utiliser une WebCam Auteur : François CHAUSSON Date : 8 février 2008 Référence : utiliser une WebCam.doc Préambule Voici quelques informations utiles
Plus en détailCours de Master Recherche
Cours de Master Recherche Spécialité CODE : Résolution de problèmes combinatoires Christine Solnon LIRIS, UMR 5205 CNRS / Université Lyon 1 2007 Rappel du plan du cours 16 heures de cours 1 - Introduction
Plus en détailDéfinition et diffusion de signatures sémantiques dans les systèmes pair-à-pair
Définition et diffusion de signatures sémantiques dans les systèmes pair-à-pair Raja Chiky, Bruno Defude, Georges Hébrail GET-ENST Paris Laboratoire LTCI - UMR 5141 CNRS Département Informatique et Réseaux
Plus en détailICA Congress, Brisbane 2012 Thème général : Les temps qui changent. La confiance et les archives*
ICA Congress, Brisbane 2012 Thème général : Les temps qui changent. La confiance et les archives* Titre : Un résumé de la pratique archivistique internationale adaptée au niveau local : manuel pratique
Plus en détailIntroduction à la théorie des graphes. Solutions des exercices
CAHIERS DE LA CRM Introduction à la théorie des graphes Solutions des exercices Didier Müller CAHIER N O 6 COMMISSION ROMANDE DE MATHÉMATIQUE 1 Graphes non orientés Exercice 1 On obtient le graphe biparti
Plus en détailInstructions Mozilla Thunderbird Page 1
Instructions Mozilla Thunderbird Page 1 Instructions Mozilla Thunderbird Ce manuel est écrit pour les utilisateurs qui font déjà configurer un compte de courrier électronique dans Mozilla Thunderbird et
Plus en détailBourses d excellence pour les masters orientés vers la recherche
Masters de Mathématiques à l'université Lille 1 Mathématiques Ingénierie Mathématique Mathématiques et Finances Bourses d excellence pour les masters orientés vers la recherche Mathématiques appliquées
Plus en détailVers une approche Adaptative pour la Découverte et la Composition Dynamique des Services
69 Vers une approche Adaptative pour la Découverte et la Composition Dynamique des Services M. Bakhouya, J. Gaber et A. Koukam Laboratoire Systèmes et Transports SeT Université de Technologie de Belfort-Montbéliard
Plus en détailLe passé composé. C'est le passé! Tout ça c'est du passé! That's the past! All that's in the past!
> Le passé composé le passé composé C'est le passé! Tout ça c'est du passé! That's the past! All that's in the past! «Je suis vieux maintenant, et ma femme est vieille aussi. Nous n'avons pas eu d'enfants.
Plus en détailForthcoming Database
DISS.ETH NO. 15802 Forthcoming Database A Framework Approach for Data Visualization Applications A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY ZURICH for the degree of Doctor of
Plus en détailphysicien diplômé EPFZ originaire de France présentée acceptée sur proposition Thèse no. 7178
Thèse no. 7178 PROBLEMES D'OPTIMISATION DANS LES SYSTEMES DE CHAUFFAGE A DISTANCE présentée à l'ecole POLYTECHNIQUE FEDERALE DE ZURICH pour l'obtention du titre de Docteur es sciences naturelles par Alain
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étailTier 1 / Tier 2 relations: Are the roles changing?
Tier 1 / Tier 2 relations: Are the roles changing? Alexandre Loire A.L.F.A Project Manager July, 5th 2007 1. Changes to roles in customer/supplier relations a - Distribution Channels Activities End customer
Plus en détailPrincipe de symétrisation pour la construction d un test adaptatif
Principe de symétrisation pour la construction d un test adaptatif Cécile Durot 1 & Yves Rozenholc 2 1 UFR SEGMI, Université Paris Ouest Nanterre La Défense, France, cecile.durot@gmail.com 2 Université
Plus en détailRÉSUMÉ DE THÈSE. L implantation des systèmes d'information (SI) organisationnels demeure une tâche difficile
RÉSUMÉ DE THÈSE L implantation des systèmes d'information (SI) organisationnels demeure une tâche difficile avec des estimations de deux projets sur trois peinent à donner un résultat satisfaisant (Nelson,
Plus en détailBIG Data et R: opportunités et perspectives
BIG Data et R: opportunités et perspectives Guati Rizlane 1 & Hicham Hajji 2 1 Ecole Nationale de Commerce et de Gestion de Casablanca, Maroc, rguati@gmail.com 2 Ecole des Sciences Géomatiques, IAV Rabat,
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étailBaccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé
Baccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé EXERCICE 1 5 points Commun à tous les candidats 1. Réponse c : ln(10)+2 ln ( 10e 2) = ln(10)+ln ( e 2) = ln(10)+2 2. Réponse b : n 13 0,7 n 0,01
Plus en détailNatixis Asset Management Response to the European Commission Green Paper on shadow banking
European Commission DG MARKT Unit 02 Rue de Spa, 2 1049 Brussels Belgium markt-consultation-shadow-banking@ec.europa.eu 14 th June 2012 Natixis Asset Management Response to the European Commission Green
Plus en détailModule Title: French 4
CORK INSTITUTE OF TECHNOLOGY INSTITIÚID TEICNEOLAÍOCHTA CHORCAÍ Semester 2 Examinations 2010 Module Title: French 4 Module Code: LANG 6020 School: Business Programme Title: Bachelor of Business Stage 2
Plus en détail3615 SELFIE. http://graffitiresearchlab.fr HOW-TO / GUIDE D'UTILISATION
3615 SELFIE http://graffitiresearchlab.fr HOW-TO / GUIDE D'UTILISATION Hardware : Minitel Computer DIN FM545 45 connector (http://www.gotronic.fr/art-fiche-din-fm545-4747.htm) Cable Arduino compatible
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étailJudge Group: P Title: Quel est meilleur: le compost ou le fertilisant chimique? Student(s): Emma O'Shea Grade: 6
Project No.1114 Title: Quel est meilleur: le compost ou le fertilisant chimique? Level: Student(s): Emma O'Shea Grade: 6 This progect compares the results of compost, chemical fertilizer and normal earth
Plus en détailAlgorithmes de recommandation, Cours Master 2, février 2011
, Cours Master 2, février 2011 Michel Habib habib@liafa.jussieu.fr http://www.liafa.jussieu.fr/~habib février 2011 Plan 1. Recommander un nouvel ami (ex : Facebook) 2. Recommander une nouvelle relation
Plus en détailClassification Automatique de messages : une approche hybride
RECIAL 2002, Nancy, 24-27 juin 2002 Classification Automatique de messages : une approche hybride O. Nouali (1) Laboratoire des Logiciels de base, CE.R.I.S., Rue des 3 frères Aïssiou, Ben Aknoun, Alger,
Plus en détailLean approach on production lines Oct 9, 2014
Oct 9, 2014 Dassault Mérignac 1 Emmanuel Théret Since sept. 2013 : Falcon 5X FAL production engineer 2011-2013 : chief project of 1st lean integration in Merignac plant 2010 : Falcon 7X FAL production
Plus en détailIDENTITÉ DE L ÉTUDIANT / APPLICANT INFORMATION
vice Direction des Partenariats Internationaux Pôle Mobilités Prrogrramme de bourrses Intterrnattiionalles en Mastterr (MIEM) Intterrnattiionall Mastterr Schollarrshiip Prrogrramme Sorrbonne Parriis Ciitté
Plus en détailMedia Pack. À propos de nous. Statistiques par mois. Pourquoi préférer IT Job Board? Références
Media Pack À propos de nous IT Job Board a été créé en 2002 en Angleterre et est devenu l un des grands spécialistes dans la recherche et la sélection de personnel IT en Europe. Avec en moyenne un peu
Plus en détailStéphane Lefebvre. CAE s Chief Financial Officer. CAE announces Government of Canada participation in Project Innovate.
Stéphane Lefebvre CAE s Chief Financial Officer CAE announces Government of Canada participation in Project Innovate Montreal, Canada, February 27, 2014 Monsieur le ministre Lebel, Mesdames et messieurs,
Plus en détailINSERTION TECHNIQUES FOR JOB SHOP SCHEDULING
INSERTION TECHNIQUES FOR JOB SHOP SCHEDULING ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE POUR L'OBTENTION DU GRADE DE DOCTEUR ES SCIENCES PAR Tamas KIS Informaticien mathématicien diplômé de l'université
Plus en détailANGULAR JS AVEC GDE GOOGLE
ANGULAR JS AVEC GDE GOOGLE JUIN 2015 BRINGING THE HUMAN TOUCH TO TECHNOLOGY 2015 SERIAL QUI SUIS-JE? ESTELLE USER EXPERIENCE DESIGNER BUSINESS ANALYST BRINGING THE HUMAN TOUCH TO TECHNOLOGY SERIAL.CH 2
Plus en détail1-Introduction 2. 2-Installation de JBPM 3. 2-JBPM en action.7
Sommaire 1-Introduction 2 1-1- BPM (Business Process Management)..2 1-2 J-Boss JBPM 2 2-Installation de JBPM 3 2-1 Architecture de JOBSS JBPM 3 2-2 Installation du moteur JBoss JBPM et le serveur d application
Plus en détailStakeholder Feedback Form January 2013 Recirculation
071 Stakeholder Feedback Fm January 2013 Recirculation A. How to Submit Your Comments 1. 2. 3. EMAIL: submissions@collegeofpsychotherapists.on.ca OR FAX: (416) 874-4079 OR MAIL: Consultations Transitional
Plus en détailFOURTH SESSION : "MRP & CRP"
FOURTH SESSION : "MRP & CRP" Objectifs : Etre capable d analyser un plan directeur de fabrication (MPS). Pour cela il faut pouvoir : - exploser le plan en termes des différents composants, - Comprendre
Plus en détailNOM ENTREPRISE. Document : Plan Qualité Spécifique du Projet / Project Specific Quality Plan
Document : Plan Qualité Spécifique du Projet Project Specific Quality Plan Référence Reference : QP-3130-Rev 01 Date Date : 12022008 Nombre de Pages Number of Pages : 6 Projet Project : JR 100 Rédacteur
Plus en détailStratégie DataCenters Société Générale Enjeux, objectifs et rôle d un partenaire comme Data4
Stratégie DataCenters Société Générale Enjeux, objectifs et rôle d un partenaire comme Data4 Stéphane MARCHINI Responsable Global des services DataCenters Espace Grande Arche Paris La Défense SG figures
Plus en détailLes Ontariens rejettent catégoriquement le projet de création d une école afrocentriste
ÉCOLE AFROCENTRISTE EN ONTARIO Pour diffusion immédiate PAGE 1 DE 5 Les Ontariens rejettent catégoriquement le projet de création d une école afrocentriste La vaste majorité des répondants sont d accord
Plus en détailAGROBASE : un système de gestion de données expérimentales
AGROBASE : un système de gestion de données expérimentales Daniel Wallach, Jean-Pierre RELLIER To cite this version: Daniel Wallach, Jean-Pierre RELLIER. AGROBASE : un système de gestion de données expérimentales.
Plus en détailPlateforme Technologique Innovante. Innovation Center for equipment& materials
Plateforme Technologique Innovante Innovation Center for equipment& materials Le Besoin Centre indépendant d évaluation des nouveaux produits, procédés et services liés à la fabrication des Micro-Nanotechnologies
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étailPréparation / Industrialisation. Manufacturing Engineering/ On-site Industrialisation. Qualité, contrôle et inspection. On-site quality and Inspection
AAA travaille dans le secteur aéronautique sur l'industrialisation, l'ingénierie de fabrication, la production, les activités d'inspection des appareils et la formation, sur appareil, sous-ensemble ou
Plus en détailBaccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé
Baccalauréat S/L Métropole La Réunion 13 septembre 2013 Corrigé A. P. M.. P. XRCIC 1 Commun à tous les candidats Partie A 1. L arbre de probabilité correspondant aux données du problème est : 0,3 0,6 H
Plus en détailOrdonnancement en temps réel d un jobshop par métaheuristique hybride : étude comparative
Ordonnancement en temps réel d un jobshop par métaheuristique hybride : étude comparative Y. Houbad, M. Souier, A. Hassam, Z.Sari Laboratoire d automatique Tlemcen Faculté de technologie, Université Abou
Plus en détailCette Leçon va remplir ces attentes spécifiques du curriculum :
Dev4Plan1 Le Plan De Leçon 1. Information : Course : Français Cadre Niveau : Septième Année Unité : Mes Relations Interpersonnelles Thème du Leçon : Les Adjectifs Descriptifs Date : Temps : 55 minutes
Plus en détailONTARIO Court File Number. Form 17E: Trial Management Conference Brief. Date of trial management conference. Name of party filing this brief
ONTARIO Court File Number at (Name of court) Court office address Form 17E: Trial Management Conference Brief Name of party filing this brief Date of trial management conference Applicant(s) Full legal
Plus en détailWEB page builder and server for SCADA applications usable from a WEB navigator
Générateur de pages WEB et serveur pour supervision accessible à partir d un navigateur WEB WEB page builder and server for SCADA applications usable from a WEB navigator opyright 2007 IRAI Manual Manuel
Plus en détailIntroduction au Data-Mining
Introduction au Data-Mining Alain Rakotomamonjy - Gilles Gasso. INSA Rouen -Département ASI Laboratoire PSI Introduction au Data-Mining p. 1/25 Data-Mining : Kèkecé? Traduction : Fouille de données. Terme
Plus en détailMIS 102 Initiation à l Informatique
MIS 102 Initiation à l Informatique Responsables et cours : Cyril Gavoille Catherine Pannier Matthias Robine Marc Zeitoun Planning : 6 séances de cours 5 séances de TD (2h40) 4 séances de TP (2h40) + environ
Plus en détailL ESPACE À TRAVERS LE REGARD DES FEMMES. European Economic and Social Committee Comité économique et social européen
L ESPACE À TRAVERS LE REGARD DES FEMMES 13 European Economic and Social Committee Comité économique et social européen 13 This publication is part of a series of catalogues published in the context of
Plus en détailthat the child(ren) was/were in need of protection under Part III of the Child and Family Services Act, and the court made an order on
ONTARIO Court File Number at (Name of court) Court office address Applicant(s) (In most cases, the applicant will be a children s aid society.) Full legal name & address for service street & number, municipality,
Plus en détailArchived Content. Contenu archivé
ARCHIVED - Archiving Content ARCHIVÉE - Contenu archivé Archived Content Contenu archivé Information identified as archived is provided for reference, research or recordkeeping purposes. It is not subject
Plus en détailAnnexe 6. Notions d ordonnancement.
Annexe 6. Notions d ordonnancement. APP3 Optimisation Combinatoire: problèmes sur-contraints et ordonnancement. Mines-Nantes, option GIPAD, 2011-2012. Sophie.Demassey@mines-nantes.fr Résumé Ce document
Plus en détailDéfinitions. Numéro à préciser. (Durée : )
Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.
Plus en détailiqtool - Outil e-learning innovateur pour enseigner la Gestion de Qualité au niveau BAC+2
iqtool - Outil e-learning innovateur pour enseigner la Gestion de Qualité au niveau BAC+2 134712-LLP-2007-HU-LEONARDO-LMP 1 Information sur le projet iqtool - Outil e-learning innovateur pour enseigner
Plus en détailInstitut français des sciences et technologies des transports, de l aménagement
Institut français des sciences et technologies des transports, de l aménagement et des réseaux Session 3 Big Data and IT in Transport: Applications, Implications, Limitations Jacques Ehrlich/IFSTTAR h/ifsttar
Plus en détailContrôle stochastique d allocation de ressources dans le «cloud computing»
Contrôle stochastique d allocation de ressources dans le «cloud computing» Jacques Malenfant 1 Olga Melekhova 1, Xavier Dutreilh 1,3, Sergey Kirghizov 1, Isis Truck 2, Nicolas Rivierre 3 Travaux partiellement
Plus en détailInstaurer un dialogue entre chercheurs et CÉR: pourquoi? Me Emmanuelle Lévesque Centre de génomique et politiques Université McGill
Instaurer un dialogue entre chercheurs et CÉR: pourquoi? Me Emmanuelle Lévesque Centre de génomique et politiques Université McGill Perceptions de perte de confiance dans la littérature récente: des exemples
Plus en détailASSEMBLY INSTRUCTIONS DIRECTIVES POUR L'ASSEMBLAGE luster chandelier lamp chandelier à trois branches en verre lustré
ASSEMBLY INSTRUCTIONS DIRECTIVES POUR L'ASSEMBLAGE luster chandelier lamp chandelier à trois branches en verre lustré SKU 2711592 INSTRUCTIONAL MANUAL MANUEL D'INSTRUCTIONS 270/2707 COMPONENT LIST LISTE
Plus en détailASSEMBLY INSTRUCTIONS DIRECTIVES POUR L'ASSEMBLAGE ombre pendant lamp lampe suspendue à tons dégradés, chocolat
ASSEMBLY INSTRUCTIONS DIRECTIVES POUR L'ASSEMBLAGE ombre pendant lamp lampe suspendue à tons dégradés, chocolat SKU 2728089 INSTRUCTIONAL MANUAL MANUEL D'INSTRUCTIONS 270/2707 COMPONENT LIST LISTE DES
Plus en détailUNIVERSITY OF MALTA FACULTY OF ARTS. French as Main Area in an ordinary Bachelor s Degree
French Programme of Studies (for courses commencing October 2009 and later) YEAR ONE (2009/10) Year (These units start in and continue in.) FRE1001 Linguistique théorique 1 4 credits Non Compensatable
Plus en détailNetworking Solutions. Worldwide VSAT Maintenance VSAT dans le Monde Entretien. Satellite Communications Les Communications par Satellite
www.dcs-eg.com DCS TELECOM SAE is an Egyptian based Information Technology System Integrator company specializes in tailored solutions and integrated advanced systems, while also excelling at consulting
Plus en détailIntegrated Music Education: Challenges for Teaching and Teacher Training Presentation of a Book Project
Integrated Music Education: Challenges for Teaching and Teacher Training Presentation of a Book Project L enseignement intégré de la musique: Un défi pour l enseignement et la formation des enseignants
Plus en détailMELTING POTES, LA SECTION INTERNATIONALE DU BELLASSO (Association étudiante de lʼensaparis-belleville) PRESENTE :
MELTING POTES, LA SECTION INTERNATIONALE DU BELLASSO (Association étudiante de lʼensaparis-belleville) PRESENTE : Housing system est un service gratuit, qui vous propose de vous mettre en relation avec
Plus en détailAPPENDIX 6 BONUS RING FORMAT
#4 EN FRANÇAIS CI-DESSOUS Preamble and Justification This motion is being presented to the membership as an alternative format for clubs to use to encourage increased entries, both in areas where the exhibitor
Plus en détailCréation intuitive des éléments d un paysage
Création intuitive des éléments d un paysage Marie-Paule Cani Univ. Grenoble-Alpes, CNRS & Inria Organisation du cours «Façonner l imaginaire» Partie 1 : Création numérique 3D Modélisation géométrique
Plus en détailI>~I.J 4j1.bJ1UlJ ~..;W:i 1U
~I ~~I ~ ~WI~I ~WI ~~'~.M ~ o~wj' js'~' ~ ~JA1ol..;l.:w I>~I.J 4j1.bJ1UlJ ~..;W:i 1U Exercice 1: Le modele TCP/IP est traditionnellement considere comme une pile de 5 couches. Pour chaque couche, expliquer
Plus en détailFORMATION CONTINUE SUR L UTILISATION D EXCEL DANS L ENSEIGNEMENT Expérience de l E.N.S de Tétouan (Maroc)
87 FORMATION CONTINUE SUR L UTILISATION D EXCEL DANS L ENSEIGNEMENT Expérience de l E.N.S de Tétouan (Maroc) Dans le cadre de la réforme pédagogique et de l intérêt que porte le Ministère de l Éducation
Plus en détailTARIFS PIETONS SAISON PEDESTRIAN RATES SEASON 2014/2015 TARIFS ASSURANCE CARRE NEIGE CARRE NEIGE INSURANCE RATES 2014/2015
FORFAITS PIETONS PEDESTRIAN PASSES TARIFS PIETONS SAISON PEDESTRIAN RATES SEASON 2014/2015 Adulte / Adult 14 à 64 ans inclus 14 to 64 years old Réduit / Reduced 5 à 13 ans inclus / 65 à 74 ans inclus 5
Plus en détailLaboratoire 4 Développement d un système intelligent
DÉPARTEMENT DE GÉNIE LOGICIEL ET DES TI LOG770 - SYSTÈMES INTELLIGENTS ÉTÉ 2012 Laboratoire 4 Développement d un système intelligent 1 Introduction Ce quatrième et dernier laboratoire porte sur le développement
Plus en détailLavatory Faucet. Instruction Manual. Questions? 1-866-661-9606 customerservice@artikaworld.com
Lavatory Faucet Instruction Manual rev. 19-01-2015 Installation Manual You will need Adjustable Wrench Adjustable Pliers Plumber s Tape Hardware list (included) Allen Key Socket wrench tool Important Follow
Plus en détailTHE EVOLUTION OF CONTENT CONSUMPTION ON MOBILE AND TABLETS
THE EVOLUTION OF CONTENT CONSUMPTION ON MOBILE AND TABLETS OPPA investigated in March 2013 its members, in order to design a clear picture of the traffic on all devices, browsers and apps. One year later
Plus en détailLOI SUR LA RECONNAISSANCE DE L'ADOPTION SELON LES COUTUMES AUTOCHTONES ABORIGINAL CUSTOM ADOPTION RECOGNITION ACT
ABORIGINAL CUSTOM ADOPTION RECOGNITION ACT ABORIGINAL CUSTOM ADOPTION RECOGNITION REGULATIONS R-085-95 In force September 30, 1995 LOI SUR LA RECONNAISSANCE DE L'ADOPTION SELON LES COUTUMES AUTOCHTONES
Plus en détailDeadline(s): Assignment: in week 8 of block C Exam: in week 7 (oral exam) and in the exam week (written exam) of block D
ICM STUDENT MANUAL French 2 JIC-FRE2.2V-12 Module Change Management and Media Research Study Year 2 1. Course overview Books: Français.com, niveau intermédiaire, livre d élève+ dvd- rom, 2ième édition,
Plus en détailModélisation géostatistique des débits le long des cours d eau.
Modélisation géostatistique des débits le long des cours d eau. C. Bernard-Michel (actuellement à ) & C. de Fouquet MISTIS, INRIA Rhône-Alpes. 655 avenue de l Europe, 38334 SAINT ISMIER Cedex. Ecole des
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étail