Rxivist logo

phastSim: efficient simulation of sequence evolution for pandemic-scale datasets

By Nicola De Maio, William Boulton, Lukas Weilguny, Conor R Walker, Yatish Turakhia, Russell Corbett-Detig, Nick Goldman

Posted 16 Mar 2021
bioRxiv DOI: 10.1101/2021.03.15.435416

Sequence simulators are fundamental tools in bioinformatics, as they allow us to test data processing and inference tools, as well as being part of some inference methods. The ongoing surge in available sequence data is however testing the limits of our bioinformatics software. One example is the large number of SARS-CoV-2 genomes available, which are beyond the processing power of many methods, and simulating such large datasets is also proving difficult. Here we present a new algorithm and software for efficiently simulating sequence evolution along extremely large trees (e.g. >100,000 tips) when the branches of the tree are short, as is typical in genomic epidemiology. Our algorithm is based on the Gillespie approach, and implements an efficient multi-layered search tree structure that provides high computational efficiency by taking advantage of the fact that only a small proportion of the genome is likely to mutate at each branch of the considered phylogeny. Our open source software is available from https://github.com/NicolaDM/phastSim and allows easy integration with other Python packages as well as a variety of evolutionary models, including indel models and new hypermutatability models that we developed to more realistically represent SARS-CoV-2 genome evolution.

Download data

  • Downloaded 605 times
  • Download rankings, all-time:
    • Site-wide: 73,309
    • In bioinformatics: 7,266
  • Year to date:
    • Site-wide: 48,966
  • Since beginning of last month:
    • Site-wide: 30,447

Altmetric data

Downloads over time

Distribution of downloads per paper, site-wide