A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Genome Assembly

Graduate Depth 243 in the knowledge graph ☐ I know this ☆ Set as goal
33topics build on this
1,426prerequisites beneath it
See this on the map →
DNA Sequencing TechnologiesGenome Structure and Organization→→Comparative GenomicsLong-Read Sequencing Technologies+1 more
de-novo-assembly reference-guided contigs scaffolds de-Bruijn-graph N50

Core Idea

Genome assembly reconstructs a complete genome sequence from millions of short sequencing reads. De novo assembly builds the genome without a reference, typically using overlap-layout-consensus (for long reads) or de Bruijn graph approaches (for short reads). Reference-guided assembly maps reads to an existing reference genome. Assembly quality is measured by metrics like N50 (the contig length at which half the assembly is in contigs of that length or longer), total assembly size, and completeness (e.g., BUSCO scores). Repetitive sequences are the primary obstacle, creating ambiguities that fragment the assembly.

How It's Best Learned

Assemble a small bacterial genome (~5 Mb) from simulated Illumina reads using SPAdes. Examine the output: count contigs, compute N50, and identify where the assembly broke — typically at repetitive elements. Then compare to an assembly of the same genome using long reads.

Common Misconceptions

Explainer

Sequencing technologies produce reads — short stretches of determined sequence, typically 150-300 bp for Illumina or 10,000-100,000+ bp for long-read platforms. A human genome is 3.2 billion base pairs. Assembly is the computational process of piecing millions of overlapping reads back together into the original genome sequence, like solving a jigsaw puzzle with billions of pieces, many of which look identical.

For short-read assembly, the dominant approach uses de Bruijn graphs. The algorithm breaks each read into overlapping k-mers (subsequences of length k, typically 21-127 bp), builds a graph where each k-mer is a node and overlapping k-mers are connected by edges, then finds paths through the graph that represent the original sequences. The advantage over simple overlap-based methods is computational efficiency — building pairwise overlaps for billions of reads is prohibitively expensive, while k-mer graph construction is linear in the number of reads. Tools like SPAdes, MEGAHIT, and Velvet use this approach with various refinements.

For long-read assembly, overlap-layout-consensus (OLC) methods are more natural. Because long reads span repetitive regions, the overlap graph is less tangled, and the assembler can resolve structures that short reads cannot. Tools like Canu, Hifiasm, and Flye are designed for long reads. The tradeoff is that long reads historically had higher error rates (5-15% for PacBio CLR, 5-10% for Oxford Nanopore), requiring consensus correction. Modern PacBio HiFi reads achieve 99.9% accuracy at 15-20 kb lengths, combining the advantages of both worlds.

Assembly quality is assessed by multiple metrics. N50 measures contiguity — a higher N50 means longer unbroken sequences. BUSCO (Benchmarking Universal Single-Copy Orthologs) checks whether expected conserved genes are present and complete, measuring biological completeness rather than just contiguity. Total assembly size should approximate the expected genome size. The gap between a fragmented draft assembly (thousands of contigs) and a finished, chromosome-level assembly is enormous, and closing that gap typically requires combining multiple data types: short reads for base accuracy, long reads for contiguity, and scaffolding technologies (Hi-C, optical mapping) to order and orient contigs into chromosome-scale sequences.

Practice Questions 3 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → One-to-One Correspondence → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Making 10 as an Addition Strategy → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Dividing Integers → Unit Rates → Proportions → Percent Concept → Converting Between Fractions, Decimals, and Percents → Operations with Rational Numbers → Two-Step Equations → Solving Multi-Step Equations → Equations with Variables on Both Sides → Angle Pairs: Complementary, Supplementary, and Vertical → Parallel Lines and Transversals → Corresponding Angles → Alternate Interior Angles → Triangle Angle Sum Theorem → Exterior Angle Theorem → Triangle Inequality Theorem → Similar Triangles: AA Similarity → Similar Triangles: SSS and SAS Similarity → Proportions in Similar Triangles → Right Triangle Trigonometry Introduction → Sine, Cosine, and Tangent Ratios → Trigonometric Ratios Review → Radian Measure → Converting Between Degrees and Radians → The Unit Circle → Graphing Sine and Cosine → Graphing Tangent and Reciprocal Trigonometric Functions → Derivatives of Trigonometric Functions → Antiderivatives → Iterated Integrals and Fubini's Theorem → Double Integrals in Cartesian Coordinates → Double Integrals in Polar Coordinates → Double Integrals in Polar Coordinates → Double Integrals: Definition and Setup → Iterated Integrals and Fubini's Theorem → Double Integrals over Rectangular Regions → Double Integrals over General Regions → Applications of Double Integrals: Area, Mass, and Moments → Triple Integrals in Cartesian Coordinates → Triple Integrals in Cylindrical and Spherical Coordinates → Change of Variables and the Jacobian Determinant → Applications of Triple Integrals: Volume and Mass → Vector Fields and Their Representations → Line Integrals of Vector Fields → Work and Circulation → Line Integrals of Scalar and Vector Functions → Fundamental Theorem for Line Integrals → Conservative Vector Fields → Conservative Vector Fields and Potential Functions → Curl and Divergence of Vector Fields → Curl and Divergence → Divergence Theorem → Electric Flux and Divergence Theorem → Gauss's Law: Integral Form and Meaning → Solving Problems with Gauss's Law → Conductors in Electrostatic Equilibrium → Capacitance and Capacitors → Dielectrics → Dielectric Constant and Relative Permittivity → Electric Field Inside Dielectric Materials → Dielectric Materials and Polarization → Dielectric Susceptibility and Permittivity → Energy Density in Electric Fields → Electric Current and Current Density → Electrical Resistance and Resistivity → Ohm's Law and Circuit Elements → Electromotive Force (EMF) and Batteries → Kirchhoff's Circuit Laws: Voltage and Current → DC Circuit Network Analysis Methods → Transient Response in RC Circuits → RC Circuits → LC and RLC Circuits → AC Circuits: Fundamentals → Impedance and Reactance → AC Power and Resonance → Electromagnetic Waves → Postulates of Special Relativity → Time Dilation → Length Contraction → Lorentz Transformation → Relativistic Velocity Addition → Relativistic Momentum and Energy → Mass-Energy Equivalence and E=mc² → Photons as Particles with Energy and Momentum → Planck-Einstein Relation: Energy and Frequency → Photoelectric Effect → The Photon: Light as Quanta → Compton Scattering → Wave-Particle Duality → de Broglie Wavelength → The Schrödinger Equation → State Vectors and Wavefunctions → Quantum Superposition → The Measurement Problem → Interpretations of Quantum Mechanics → Postulates of Quantum Mechanics → Observables and Quantum Operators → Commutators and Commutation Relations → Quantum Angular Momentum → Quantum Mechanical Treatment of Hydrogen → Solving the Schrödinger Equation for Hydrogen Atom → Quantum Numbers → Electron Configuration → Periodic Trends → Covalent Bonding → Electronegativity and Bond Polarity → Ionic Bonding → Lewis Structures → VSEPR Theory and Molecular Geometry → Molecular Geometry and Electron Pair Geometry → Molecular Polarity and Dipole Moments → Intermolecular Forces → States of Matter and Phase Changes: Melting, Boiling, and Sublimation → Gas Laws and the Ideal Gas Equation → Gas Stoichiometry and Volume-Volume Calculations → Thermochemistry and Enthalpy → Heat Capacity and Calorimetry → Entropy and Molecular Disorder → Spontaneity and ΔG → Entropy and Gibbs Free Energy → Chemical Equilibrium → Acid-Base Chemistry → Weak Acid Ionization → Weak Base Ionization → Acid and Base Strength: Ka, Kb, and Ionization → Leaving Groups and Nucleofugality → SN2 Substitution Reactions → SN1 Substitution Reactions → E1 Elimination Reactions → Alcohols and Ethers: Structure, Properties, and Nomenclature → Reactions of Alcohols → Aldehydes and Ketones: Structure and Reactivity → Oxidation Reactions in Organic Chemistry → Oxidation of Alcohols to Aldehydes and Ketones → Aldehyde and Ketone Structure and Nomenclature → Nucleophilic Addition to Aldehydes and Ketones → Carboxylic Acids and Their Derivatives → IUPAC Nomenclature of Carbonyls and Carboxylic Acids → IUPAC Nomenclature of Alkenes → Electrophilic Addition to Alkenes → Aromaticity and Benzene → Electrophilic Aromatic Substitution (EAS) → Nucleophilic Aromatic Substitution (SNAr) → Nucleophilic Acyl Substitution → Amines: Structure, Basicity, and Reactions → Amine Reactivity: Nucleophilicity and Basicity → Amino Acid Structure and Properties → Peptide Bonds and Polypeptide Formation → Protein Primary Structure → Protein Secondary Structure → Protein Tertiary Structure → Enzyme Structure and Function → Transcription: DNA to RNA → RNA Types and Structure → RNA Structure and Intramolecular Base Pairing → RNA Processing and Splicing → Translation: RNA to Protein → Ribosomes: Protein Synthesis Machines → Translation: Initiation and Elongation → Post-Translational Modifications → Proteasomal Degradation and Ubiquitin-Mediated Marking → Cell Cycle Regulation and Checkpoints → Mitosis → Cytokinesis → Meiosis → Chromosomal Theory of Inheritance → Mendelian Genetics → Dominance, Recessiveness, and Allelic Interactions → Sex-Linked Inheritance → Non-Mendelian Inheritance Patterns → Population Genetics and Hardy-Weinberg Equilibrium → Natural Selection → Adaptation and Fitness → Life History Strategies: r- and K-Selection → Predator-Prey Dynamics and the Lotka-Volterra Model → Community Ecology: Structure and Organization → Species Interactions: Competition, Predation, Mutualism, and Parasitism → Trophic Levels and Food Webs → Energy Flow and Ecological Efficiency → Biogeochemical Cycles: Carbon, Nitrogen, and Phosphorus → Nitrogen Fixation, Availability, and Cycling → Phosphorus Cycling and Freshwater-Marine Differences → Nucleotide Structure and Nomenclature → Purine Biosynthesis → Nucleotide Salvage Pathways → Nucleotide Synthesis Pathways (De Novo and Salvage) → Transcription Initiation and Gene Regulation → Gene Regulation in Eukaryotes → Promoters, Enhancers, Silencers, and Cis-Acting Elements → Chromatin Remodeling Complexes and Histone Acetylation → Genome Structure and Organization → Genome Assembly

Longest path: 244 steps · 1426 total prerequisite topics

Prerequisites (2)

Leads To (3)