Search bioRxiv⌕ Search

Biology subjects

Moshiri, N.

Publications and source records attributed to Moshiri, N..

20 records · Page 2Linked to original sources

FAVITES: simultaneous simulation of transmission networks, phylogenetic trees, and sequences

MotivationThe ability to simulate epidemics as a function of model parameters allows insights that are unobtainable from real datasets. Further, reconstructing transmission networks for fast-evolving viruses like HIV may have the potential to greatly enhance epidemic intervention, but transmission network reconstruction methods have been inadequately studied, largely because it is difficult to obtain \"truth\" sets on which to test them and properly measure their performance.\n\nResultsWe introduce FAVITES, a robust framework for simulating realistic datasets for epidemics that are caused by fast-evolving pathogens like HIV. FAVITES creates a generative model to produce contact networks, transmission networks, phylogenetic trees, and sequence datasets, and to add error to the data. FAVITES is designed to be extensible by dividing the generative model into modules, each of which is expressed as a fixed API that can be implemented using various models. We use FAVITES to simulate HIV datasets and study the realism of the simulated datasets. We then use the simulated data to study the impact of the increased treatment efforts on epidemiological outcomes. We also study two transmission network reconstruction methods and their effectiveness in detecting fast-growing clusters.\n\nAvailability and implementationFAVITES is available at https://github.com/niemasd/FAVITES, and a Docker image can be found on DockerHub (https://hub.docker.com/r/niemasd/favites).

bioinformatics↗

A linear-time algorithm to sample the dual-birth model

The ability to sample models of tree evolution is essential in the analysis and interpretation of phylogenetic trees. The dual-birth model is an extension of the traditional birth-only model and allows for sampling trees of varying degrees of balance. However, for a tree with n leaves, the tree sampling algorithm proposed in the original paper is [O](n log n). I propose an algorithm to sample trees under the dual-birth model in [O](n), and I provide a fast C++ implementation of the proposed algorithm.

bioinformatics↗