Vidéo pédagogique

1.8. Changer l’échelle du chemin

Réalisation : 1 juin 2015 Mise en ligne : 1 juin 2015
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3
  • audio 1 audio 2 audio 3
Descriptif

Dans la session précédente, je vous ai proposé de m'accompagner dans une balade sur l'ADN. En fait un parcours de la séquence avec un tracé de segments, dont l'orientation dépendait de la lettre courante de la séquence et on a vu que ceci nous permettait effectivement de tracer un chemin. Et nous avons vu aussi très vite que nous étions rejoints par des contraintes matérielles qui étaient la taille de l'écran, le nombre de pixels qu'on pouvait afficher sur un écran, qui nous interdisait a priori d'afficher le tracé de l'ADN d'un génome de plusieurs millions de caractères.Comment résoudre le problème ? La réponse, c'est, eh bien on va changer l'échelle du dessin. Tout simplement de façon à ce que ce dessin puisse tenir systématiquement dans un écran de taille raisonnable. Quel est le principe ? Rappelez-vous, on a dessiné, tracé des segments, 4 segments différents suivant la lettre courante en cours de lecture dans la séquence. Et nous obtenons des chemin de ce genre-là. Donc a priori, vous voyez qu'on pourrait très vite, même si on faisait des segments plus petits, sortir de l'écran. Comment faire ? Eh bien au lieu de tracer tous les segments, on va en tracer un tous les N segments. Ici par exemple, au lieu de tracer tout ce chemin-là, je me contenterai de tracer celui-ci, et ensuite celui-ci et ensuite celui-ci. Là où il y avait 10 segments ou 15 segments ou 20 segments, j'en trace un. Et donc évidemment, je vais compacter mon chemin qui devrait pouvoir mieux tenir dans un écran. Je peux prendre un facteur de compaction de 10, de 15, de 20, voire de 1 000 si j'ai envie et si c'est nécessaire...

Date de réalisation
Sous-titrage
Sous-titre
Langue :
Français
Conditions d'utilisation
Ces ressources de cours sont, sauf mention contraire, diffusés sous Licence Creative Commons. L’utilisateur doit mentionner le nom de l’auteur, il peut exploiter l’œuvre sauf dans un contexte commercial et il ne peut apporter de modifications à l’œuvre originale.
Citer cette ressource:
Inria. (2015, 1 juin). 1.8. Changer l’échelle du chemin. [Vidéo]. Canal-U. https://www.canal-u.tv/87289. (Consultée le 17 janvier 2022)
Contacter

Dans la même collection

  • 1.10. Des fenêtres glissantes et recouvrantes
    Vidéo pédagogique
    00:06:44
    1.10. Des fenêtres glissantes et recouvrantes
    Rechenmann
    François
    Parmentelat
    Thierry

    Notre sympathique algorithme de balade sur l'ADN, a permis de mettre en évidence des biais de composition de séquences, a fait apparaître sur le tracé un point de rebroussement que l'on peut

  • 1.9. Prédire l’origine de réplication
    Vidéo pédagogique
    00:07:31
    1.9. Prédire l’origine de réplication
    Rechenmann
    François
    Parmentelat
    Thierry

    Nous avons écrit un algorithme sympathique en ce qu'il dessine un chemin conforme à la succession des lettres d'une séquence génomique. Cet algorithme simple, au-delà du dessin qu'il produit, est-il

  • 1.6. Contenu en G-C et A-T des séquences
    Vidéo pédagogique
    00:04:26
    1.6. Contenu en G-C et A-T des séquences
    Rechenmann
    François
    Parmentelat
    Thierry

    Les algorithmes qui travaillent sur les séquences génomiques, sur les textes génomiques, doivent produire des résultats interprétables et utiles aux biologistes. Nous allons voir que même sur l

  • 1.4. Qu’est-ce qu’un algorithme ?
    Vidéo pédagogique
    00:03:56
    1.4. Qu’est-ce qu’un algorithme ?
    Rechenmann
    François
    Parmentelat
    Thierry

    Les génomes peuvent donc être vus comme une longue suite de lettres écrites dans l'alphabet : A, C, G et T. Comment interpréter ces textes ? Ça va être le sujet de la bio-informatique à l'aide d

  • 1.1. La cellule, atome du vivant
    Vidéo pédagogique
    00:05:31
    1.1. La cellule, atome du vivant
    Rechenmann
    François
    Parmentelat
    Thierry

    Bienvenue dans cette introduction conjointe aux notions fondamentales de génomique et d'algorithmique, autrement dit, de l'analyse informatique de l'information génétique, ce qu'on peut désigner de

  • 1.3. L’ADN code l’information génétique
    Vidéo pédagogique
    00:05:57
    1.3. L’ADN code l’information génétique
    Rechenmann
    François
    Parmentelat
    Thierry

    L'ADN, cette longue molécule, porte l'information génétique. Autrement dit, l'information qui est nécessaire à la cellule pour fonctionner et se reproduire. Regardons de plus près cette information

Avec les mêmes intervenants

  • 5.6. La diversité des algorithmes informatiques
    Vidéo pédagogique
    00:07:56
    5.6. La diversité des algorithmes informatiques
    Rechenmann
    François
    Parmentelat
    Thierry

    Nous n'avons vu dans ce cours qu'un exemple extrêmement réduit d'algorithme bio informatique. Il existe en effet une très grande diversité de ces algorithmes bio informatiques qui sont motivés par l

  • 5.2. L’arbre, objet abstrait
    Vidéo pédagogique
    00:03:11
    5.2. L’arbre, objet abstrait
    Rechenmann
    François
    Parmentelat
    Thierry

    Vous l'aurez compris un arbre phylogénétique est un arbre abstrait qui n'a qu'un lointain rapport métaphorique avec un véritable arbre. L'arbre des bio-informaticiens et des informaticiens se

  • 4.8. Un algorithme récursif
    Vidéo pédagogique
    00:06:17
    4.8. Un algorithme récursif
    Rechenmann
    François
    Parmentelat
    Thierry

    Nous avons désormais en main tous les éléments pour écrire notre algorithme de détermination d'un alignement optimal, ici d'un chemin optimal. Avec les notations que nous avons introduites, je vous

  • 4.7. Coûts et alignement
    Vidéo pédagogique
    00:04:39
    4.7. Coûts et alignement
    Rechenmann
    François
    Parmentelat
    Thierry

    Nous avons vu l'ébauche de notre algorithme d'alignement optimal en considérant la possibilité de calculer le coût optimal, ou score optimal, de ce dernier noeud. Et nous avons vu que le coût de ce

  • 5.1. L’arbre des espèces
    Vidéo pédagogique
    00:05:03
    5.1. L’arbre des espèces
    Rechenmann
    François
    Parmentelat
    Thierry

    Dans cette cinquième et dernière partie de notre cours sur le génome et les algorithmes, qui se veut une introduction à l'analyse informatique de l'information génétique, nous regarderons de plus près

  • 5.5. Quand les différences sont trompeuses
    Vidéo pédagogique
    00:05:52
    5.5. Quand les différences sont trompeuses
    Rechenmann
    François
    Parmentelat
    Thierry

    Il y a plusieurs raisons pour lesquelles la méthode UPGMA, que nous venons de voir, se révèle simpliste. L'une des raisons par exemple, c'est pourquoi quand on recalcule les distances, quand on a

  • 4.10. Cet algorithme est-il efficace ?
    Vidéo pédagogique
    00:07:07
    4.10. Cet algorithme est-il efficace ?
    Rechenmann
    François
    Parmentelat
    Thierry

    La version itérative de notre algorithme d'alignement optimal de séquences est indéniablement beaucoup plus efficace que sa version récursive, puisque nous avons vu qu'il permettait d'éviter que le

  • 5.4. L’algorithme UPGMA
    Vidéo pédagogique
    00:05:15
    5.4. L’algorithme UPGMA
    Rechenmann
    François
    Parmentelat
    Thierry

    L'algorithme, que nous allons étudier pour la reconstruction d'arbres phylogénétiques à partir des distances, s'appelle UPGMA. Un nom plutôt compliqué pour une méthode qui est plutôt simple. Et même,

  • 4.2. Évolution et similarité de séquences
    Vidéo pédagogique
    00:03:43
    4.2. Évolution et similarité de séquences
    Rechenmann
    François
    Parmentelat
    Thierry

    Avant de chercher à quantifier ce qu'est la similarité de séquence, on peut se poser la question même de savoir pourquoi des séquences de génome sont similaires entre organismes. La réponse tient dans

Sur le même thème

  • Topological insights in neuroscience
    Conférence
    01:04:20
    Topological insights in neuroscience
    Hess Bellwald
    Kathryn

    Over the past decade, and particularly over the past five years, research at the interface of topology and neuroscience has grown remarkably fast. Topology has, for example, been successfully applied

  • Modélisation de la croissance des micro-organismes
    Conférence
    00:34:52
    Modélisation de la croissance des micro-organismes
    Jong
    Hidde de

    La croissance microbienne peut être formulée comme un problème d'optimisation : comment allouer les ressources nutritives extraites de l'environnement aux différentes fonctions cellulaires afin de

  • Théorie de l’appariement et applications actuelles
    Conférence
    00:19:54
    Théorie de l’appariement et applications actuelles

    Pourquoi y a-t-il tant de personnes sans emploi alors qu’au même moment un grand nombre de postes sont disponibles ? La théorie de l’appariement analyse ces problèmes où un certain nombre de

  • Caches, montrez-vous !
    Conférence
    00:24:04
    Caches, montrez-vous !
    Durand
    Marie

    Les processeurs actuels permettent de l'ordre de quelques tera-opérations par seconde. Puissance nécessaire pour soutenir les besoins en simulation numérique, qui constitue, après la théorie et l

  • Self-Supervised Visual Learning and Synthesis
    Conférence
    01:18:00
    Self-Supervised Visual Learning and Synthesis
    Efros
    Alexei A.

    Computer vision has made impressive gains through the use of deep learning models, trained with large-scale labeled data. However, labels require expertise and curation and are expensive to collect.

  • CoNeCo: Concurrency, Networks and Coinduction
    Conférence
    01:04:31
    CoNeCo: Concurrency, Networks and Coinduction
    Silva
    Alexandra

    In recent years, concurrent Kleene algebra (CKA), an extension of Kleene Algebra (KA) that includes concurrent composition as a first-class citizen, has been proposed by Hoare et al. as a setting to

  • Le numérique face aux enjeux environnementaux et sociétaux
    Conférence
    00:47:33
    Le numérique face aux enjeux environnementaux et sociétaux
    Prados
    Emmanuel

    L’humanité est aujourd'hui confrontée à des défis sans précédent et étroitement entremêlés. Le risque d'effondrement environnemental et civilisationnel est désormais établi. Face à ces enjeux, de

  • « Pirater » l’humain. Données, manipulations et enjeux éthiques
    Conférence
    00:43:14
    « Pirater » l’humain. Données, manipulations et enjeux éthiques
    Castelluccia
    Claude

    Nos données personnelles sont collectées et utilisées en permanence par les services en ligne, comme Google ou Facebook ou encore exploitées par les publicitaires pour personnaliser les contenus ou