Principe de l’approche OLC (Overlap Layout Consensus) pour l’assemblage de novo des produits de séquençage
Les lectures (reads) sont codées et fournies à l'algorithme OLC. Celui-ci identifie des chevauchements entre les lectures (overlaps). On construit ensuite le graphe de chevauchement, à partir duquel on recherche le chemin hamiltonien passant une seule fois par chaque chevauchement (layout). On aboutit alors à la construction de la séquence consensus. D'après J. Commins J, C. Toft C, M. A. Fares, « Computational biology methods and their application to the comparative genomics of endocellular symbiotic bacteria of insects », in Biol. Proced. Online, 2009.
Encyclopædia Universalis France - Conditions d'utilisation