Abstract:BACKGROUND:Recombination plays an important role in the maintenance of genetic diversity in many types of organisms, especially diploid eukaryotes. Recombination can be studied and used to map diseases. However, recombination adds a great deal of complexity to the genetic information. This renders estimation of evolutionary parameters more difficult. After the coalescent process was formulated, models capable of describing recombination using graphs, such as ancestral recombination graphs (ARG) were also developed. There are two typical models based on which to simulate ARG: back-in-time model such as ms and spatial model including Wiuf&Hein's, SMC, SMC', and MaCS.RESULTS:In this study, a new method of modeling coalescence with recombination, Spatial Coalescent simulator (SC), was developed, which considerably improved the algorithm described by Wiuf and Hein. The present algorithm constructs ARG spatially along the sequence, but it does not produce any redundant branches which are inevitable in Wiuf and Hein's algorithm. Interestingly, the distribution of ARG generated by the present new algorithm is identical to that generated by a typical back-in-time model adopted by ms, an algorithm commonly used to model coalescence. It is here demonstrated that the existing approximate methods such as the sequentially Markov coalescent (SMC), a related method called SMC', and Markovian coalescent simulator (MaCS) can be viewed as special cases of the present method. Using simulation analysis, the time to the most common ancestor (TMRCA) in the local trees of ARGs generated by the present algorithm was found to be closer to that produced by ms than time produced by MaCS. Sample-consistent ARGs can be generated using the present method. This may significantly reduce the computational burden.CONCLUSION:In summary, the present method and algorithm may facilitate the estimation and description of recombination in population genomics and evolutionary biology.

Relatively semi-conservative replication and a folded slippage model for simple sequence repeats

Microsatellites grant more stable flanking genes

IDSSR: an Efficient Pipeline for Identifying Polymorphic Microsatellites from a Single Genome Sequence

A method to predict clustered repeats in Salmonella genomes

Pattern and variation in simple sequence repeat (SSR) at different genomic regions and its implications to maize evolution and breeding

Large-scale Analysis Reveals That the Genome Features of Simple Sequence Repeats Are Generally Conserved at the Family Level in Insects

Controlling Genome Topology with Sequences that Trigger Post-replication Gap Formation During Replisome Passage: The RRS Elements

AutoSSR: an Improved Automatic Software for SSR Analysis from Large-scale EST Sequences

Identification of factors influencing strand bias in oligonucleotide-mediated recombination in Escherichia coli.

Intrachromosomal Serial Replication Slippage Intransgives Rise to Diverse Genomic Rearrangements Involving Inversions

Genome-Wide Investigation and Analysis of Microsatellites and Compound Microsatellites in Leptolyngbya-like Species, Cyanobacteria

Simple sequence repeats drive genome plasticity and promote adaptive evolution in penaeid shrimp

Repetitive Element-Mediated Recombination As A Mechanism For New Gene Origination In Drosophila

Statistical Genomics Analysis of Simple Sequence Repeats from the Paphiopedilum Malipoense Transcriptome Reveals Control Knob Motifs Modulating Gene Expression

From DNA sequence analysis to modeling replication in the human genome

Profiling the Genome-Wide Landscape of Short Tandem Repeats by Long-Read Sequencing

Increased genome instability in human DNA segments with self-chains: homology-induced structural variations via replicative mechanisms.

De novo reconstruction of satellite repeat units from sequence data

A New Method for Modeling Coalescent Processes with Recombination

A deeper view into the significance of simple sequence repeats in pre-miRNAs provides clues for its possible roles in determining the function of microRNAs

A Novel Software and Method for the Efficient Development of Polymorphic SSR Loci Based on Transcriptome Data