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 OrganizationComparative 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 ZeroThe Number ZeroCounting to FiveCounting to 10One-to-One CorrespondenceCounting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Making 10 as an Addition StrategyAddition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersDividing IntegersUnit RatesProportionsPercent ConceptConverting Between Fractions, Decimals, and PercentsOperations with Rational NumbersTwo-Step EquationsSolving Multi-Step EquationsEquations with Variables on Both SidesAngle Pairs: Complementary, Supplementary, and VerticalParallel Lines and TransversalsCorresponding AnglesAlternate Interior AnglesTriangle Angle Sum TheoremExterior Angle TheoremTriangle Inequality TheoremSimilar Triangles: AA SimilaritySimilar Triangles: SSS and SAS SimilarityProportions in Similar TrianglesRight Triangle Trigonometry IntroductionSine, Cosine, and Tangent RatiosTrigonometric Ratios ReviewRadian MeasureConverting Between Degrees and RadiansThe Unit CircleGraphing Sine and CosineGraphing Tangent and Reciprocal Trigonometric FunctionsDerivatives of Trigonometric FunctionsAntiderivativesIterated Integrals and Fubini's TheoremDouble Integrals in Cartesian CoordinatesDouble Integrals in Polar CoordinatesDouble Integrals in Polar CoordinatesDouble Integrals: Definition and SetupIterated Integrals and Fubini's TheoremDouble Integrals over Rectangular RegionsDouble Integrals over General RegionsApplications of Double Integrals: Area, Mass, and MomentsTriple Integrals in Cartesian CoordinatesTriple Integrals in Cylindrical and Spherical CoordinatesChange of Variables and the Jacobian DeterminantApplications of Triple Integrals: Volume and MassVector Fields and Their RepresentationsLine Integrals of Vector FieldsWork and CirculationLine Integrals of Scalar and Vector FunctionsFundamental Theorem for Line IntegralsConservative Vector FieldsConservative Vector Fields and Potential FunctionsCurl and Divergence of Vector FieldsCurl and DivergenceDivergence TheoremElectric Flux and Divergence TheoremGauss's Law: Integral Form and MeaningSolving Problems with Gauss's LawConductors in Electrostatic EquilibriumCapacitance and CapacitorsDielectricsDielectric Constant and Relative PermittivityElectric Field Inside Dielectric MaterialsDielectric Materials and PolarizationDielectric Susceptibility and PermittivityEnergy Density in Electric FieldsElectric Current and Current DensityElectrical Resistance and ResistivityOhm's Law and Circuit ElementsElectromotive Force (EMF) and BatteriesKirchhoff's Circuit Laws: Voltage and CurrentDC Circuit Network Analysis MethodsTransient Response in RC CircuitsRC CircuitsLC and RLC CircuitsAC Circuits: FundamentalsImpedance and ReactanceAC Power and ResonanceElectromagnetic WavesPostulates of Special RelativityTime DilationLength ContractionLorentz TransformationRelativistic Velocity AdditionRelativistic Momentum and EnergyMass-Energy Equivalence and E=mc²Photons as Particles with Energy and MomentumPlanck-Einstein Relation: Energy and FrequencyPhotoelectric EffectThe Photon: Light as QuantaCompton ScatteringWave-Particle Dualityde Broglie WavelengthThe Schrödinger EquationState Vectors and WavefunctionsQuantum SuperpositionThe Measurement ProblemInterpretations of Quantum MechanicsPostulates of Quantum MechanicsObservables and Quantum OperatorsCommutators and Commutation RelationsQuantum Angular MomentumQuantum Mechanical Treatment of HydrogenSolving the Schrödinger Equation for Hydrogen AtomQuantum NumbersElectron ConfigurationPeriodic TrendsCovalent BondingElectronegativity and Bond PolarityIonic BondingLewis StructuresVSEPR Theory and Molecular GeometryMolecular Geometry and Electron Pair GeometryMolecular Polarity and Dipole MomentsIntermolecular ForcesStates of Matter and Phase Changes: Melting, Boiling, and SublimationGas Laws and the Ideal Gas EquationGas Stoichiometry and Volume-Volume CalculationsThermochemistry and EnthalpyHeat Capacity and CalorimetryEntropy and Molecular DisorderSpontaneity and ΔGEntropy and Gibbs Free EnergyChemical EquilibriumAcid-Base ChemistryWeak Acid IonizationWeak Base IonizationAcid and Base Strength: Ka, Kb, and IonizationLeaving Groups and NucleofugalitySN2 Substitution ReactionsSN1 Substitution ReactionsE1 Elimination ReactionsAlcohols and Ethers: Structure, Properties, and NomenclatureReactions of AlcoholsAldehydes and Ketones: Structure and ReactivityOxidation Reactions in Organic ChemistryOxidation of Alcohols to Aldehydes and KetonesAldehyde and Ketone Structure and NomenclatureNucleophilic Addition to Aldehydes and KetonesCarboxylic Acids and Their DerivativesIUPAC Nomenclature of Carbonyls and Carboxylic AcidsIUPAC Nomenclature of AlkenesElectrophilic Addition to AlkenesAromaticity and BenzeneElectrophilic Aromatic Substitution (EAS)Nucleophilic Aromatic Substitution (SNAr)Nucleophilic Acyl SubstitutionAmines: Structure, Basicity, and ReactionsAmine Reactivity: Nucleophilicity and BasicityAmino Acid Structure and PropertiesPeptide Bonds and Polypeptide FormationProtein Primary StructureProtein Secondary StructureProtein Tertiary StructureEnzyme Structure and FunctionTranscription: DNA to RNARNA Types and StructureRNA Structure and Intramolecular Base PairingRNA Processing and SplicingTranslation: RNA to ProteinRibosomes: Protein Synthesis MachinesTranslation: Initiation and ElongationPost-Translational ModificationsProteasomal Degradation and Ubiquitin-Mediated MarkingCell Cycle Regulation and CheckpointsMitosisCytokinesisMeiosisChromosomal Theory of InheritanceMendelian GeneticsDominance, Recessiveness, and Allelic InteractionsSex-Linked InheritanceNon-Mendelian Inheritance PatternsPopulation Genetics and Hardy-Weinberg EquilibriumNatural SelectionAdaptation and FitnessLife History Strategies: r- and K-SelectionPredator-Prey Dynamics and the Lotka-Volterra ModelCommunity Ecology: Structure and OrganizationSpecies Interactions: Competition, Predation, Mutualism, and ParasitismTrophic Levels and Food WebsEnergy Flow and Ecological EfficiencyBiogeochemical Cycles: Carbon, Nitrogen, and PhosphorusNitrogen Fixation, Availability, and CyclingPhosphorus Cycling and Freshwater-Marine DifferencesNucleotide Structure and NomenclaturePurine BiosynthesisNucleotide Salvage PathwaysNucleotide Synthesis Pathways (De Novo and Salvage)Transcription Initiation and Gene RegulationGene Regulation in EukaryotesPromoters, Enhancers, Silencers, and Cis-Acting ElementsChromatin Remodeling Complexes and Histone AcetylationGenome Structure and OrganizationGenome Assembly

Longest path: 244 steps · 1426 total prerequisite topics

Prerequisites (2)

Leads To (3)