Abstract:Meiotic recombination is an essential biological process that ensures faithful chromosome segregation and promotes parental allele shuffling. Tetrad analysis is a powerful approach to quantify the genetic makeups and recombination landscapes of meiotic products. Here we present RecombineX (https://github.com/yjx1217/RecombineX), a generalized computational framework that automates the full workflow of marker identification, gamete genotyping, and tetrad-based recombination profiling based on any organism or genetic background with batch processing capability. Aside from conventional reference-based analysis, RecombineX can also perform analysis based on parental genome assemblies, which facilitates analyzing meiotic recombination landscapes in their native genomic contexts. Additional features such as copy number variation profiling and missing genotype inference further enhance downstream analysis. RecombineX also includes a dedicate module for simulating the genomes and reads of recombinant tetrads, which enables fine-tuned simulation-based hypothesis testing. This simulation module revealed the power and accuracy of RecombineX even when analyzing tetrads with very low sequencing depths (e.g., 1-2X). Tetrad sequencing data from the budding yeast Saccharomyces cerevisiae and green alga Chlamydomonas reinhardtii were further used to demonstrate the accuracy and robustness of RecombineX for organisms with both small and large genomes, manifesting RecombineX as an all-around one stop solution for future tetrad analysis. Interestingly, our re-analysis of the budding yeast tetrad sequencing data with RecombineX and Oxford Nanopore sequencing revealed two unusual structural rearrangement events that were not noticed before, which exemplify the occasional genome instability triggered by meiosis.

Genotype Sequence Segmentation: Handling Constraints and Noise

Minimum Segmentation for Pan-genomic Founder Reconstruction in Linear Time

A Fuzzy sequencer for rapid DNA fragment counting and genotyping

Defining Loci in Restriction-Based Reduced Representation Genomic Data from Nonmodel Species: Sources of Bias and Diagnostics for Optimal Clustering

Dynamic Programming Algorithms for Haplotype Block Partitioning and Tag SNP Selection Using Haplotype Data or Genotype Data

Algorithms for Computational Genetic Epidemiology

Improving sequence-based genotype calls with linkage disequilibrium and pedigree information

A statistical framework for SNP calling, mutation discovery, association mapping and population genetical parameter estimation from sequencing data

iSeg: an algorithm for segmentation of genomic data

Joint Haplotype Phasing and Genotype Calling of Multiple Individuals Using Haplotype Informative Reads

Integer programming framework for pangenome-based genome inference

Genotype Calling And Haplotype Phasing From Next Generation Sequencing Data

A Dynamic Programming Algorithm for Haplotype Block Partitioning and Its Application in Association Studies.

A Heuristic Algorithm for Minimum-Recombinant Haplotyping in Pedigrees: Implementation and Parallelization

Genome-wide Compatible SNP Intervals and Their Properties

Genotype Calling from Population-Genomic Sequencing Data

Efficient Haplotype Inference Algorithms in One Whole Genome Scan for Pedigree Data with Non-genotyped Founders

Solving Haplotype Inference Problem with Non-Genotyped Founders Via Integer Linear Programming.

Exploring the accuracy and limits of algorithms for localizing recombination breakpoints

Two combinatorial optimization problems for SNP discovery using base-specific cleavage and mass spectrometry

RecombineX: A generalized computational framework for automatic high-throughput gamete genotyping and tetrad-based recombination analysis