[Verse 1] J'aligne les bouts, je cherche où les lectures se chevauchent OLC, dispose-les, consensus, la carte se débauche Mais le vrai chemin, c'est le graphe de de Bruijn qui tranche Chaque k-mer un nœud, chaque chevauchement une branche Je cherche un chemin eulérien, une seule traversée Qui passe par chaque arête sans jamais la repasser Les erreurs créent des pointes, des bouts qui partent en impasse On les coupe au couteau du seuil, on nettoie l'espace Et les bulles, deux chemins qui divergent puis se recollent Signe d'un variant ou d'une erreur qui s'affole On choisit le chemin le plus couvert, le plus solide Le génome reprend forme, la structure se rigidifie [Chorus] De Bruijn, Eulérien, k-mer, chemin, assemble bout à bout Overlap, layout, consensus, le génome sort du flou Pointes coupées, bulles fondues, le graphe devient limpide Lecture après lecture, la vérité se solidifie [Verse 2] Mais les répétitions, c'est le mur, la limite fondamentale Si la lecture est plus courte que le motif qui se répète, ça cale Lecture longue efface l'ambiguïté, dénoue le nœud dur Hifiasm, Flye, Verkko, taillent dans le long segment pur SPAdes et MEGAHIT, rois du fragment court et dense Assemblent haplotype par haplotype, sans confondre les sens Jusqu'au T2T, télomère à télomère, la carte est entière Comme un manuscrit repris, un palimpseste où l'ancien texte S'efface et se réécrit sous la nouvelle lecture experte On lit sous la couche, on retrouve la trace première [Chorus] De Bruijn, Eulérien, k-mer, chemin, assemble bout à bout Overlap, layout, consensus, le génome sort du flou Pointes coupées, bulles fondues, le graphe devient limpide Lecture après lecture, la vérité se solidifie [Verse 3] Hi-C tisse les fils, la cartographie optique dessine l'échelle Le scaffolding relie les îlots, referme la ficelle Puis on polit les bords, chaque base doit être exacte Merqury calcule le QV, la qualité comme un contrat N50, NG50, auNG mesurent la longueur qui compte BUSCO vérifie les gènes, complétude qu'on affronte QUAST traque les erreurs, les cassures, les décalages On juge l'assemblage entier avant d'écrire la page [Bridge] Jellyfish et KMC comptent chaque k-mer qui passe Le spectre dessine un pic, la taille du génome s'y trace Un second pic plus bas révèle l'hétérozygotie qui pousse GenomeScope confirme, la courbe ne bouge pas d'un pouce Bloom filtre sans erreur de faux négatif qui mousse Count-min sketch compte approximatif mais jamais ne s'épuise MinHash, FracMinHash, Mash, sourmash, l'esquisse résume L'ANI compare deux génomes sans aligner chaque plume [Chorus] De Bruijn, Eulérien, k-mer, chemin, assemble bout à bout Overlap, layout, consensus, le génome sort du flou Pointes coupées, bulles fondues, le graphe devient limpide Lecture après lecture, la vérité se solidifie
← Module 6 — Algorithmes de séquences (I) : l'alignement (semaines 10 et 11) | Module 8 — Découverte et génotypage des variants (semaines 14 à 16) →