Skip to content

Assembly graph

Definition
AI-generated

An assembly graph encodes overlapping reads or k-mers as nodes and edges, often with bubbles and forks representing heterozygosity, repeats, or errors; assemblers traverse or simplify this graph to emit contigs, scaffolds, or haplotype-resolved assembly paths.

Topics
Bioinformatics Sequencing Data Analysis
Related
De novo assembly Genome assembly Graph genome

Why it matters in GWAS

Graph-based assembly and variation graph references reduce reference bias for polymorphic loci, relevant as pangenome resources supplement linear genomes for imputation and SV-aware association workflows.

Example usage

"The assembler emitted contigs after bubble popping in the assembly graph built from 21-mers."

De novo assembly Genome assembly Graph genome Haplotype-resolved assembly Variation graph
Related-term network

Click any node to open that term page.

Node order. The current term is first. Next come every page linked from Related terms, in the same top-to-bottom order as that list. Then new terms appear in two-hop layers: for each of those direct neighbors (in that same order), their related terms are appended if not already listed. A third pass does the same for two-hop nodes. The walk stops when a fixed maximum number of nodes is reached.

References

  • Compeau PEC, Pevzner PA, Tesler G. (2011). How to apply de Bruijn graphs to genome assembly. Nat Biotechnol.
← Assembly gap Assortative mating →

Last updated (UTC · Git history)