Evolution on distributive lattices
Preprint
Abstract
We consider the directed evolution of a population after an intervention that has significantly altered the underlying fitness landscape. We model the space of genotypes as a distributive lattice; the fitness landscape is a real-valued function on that lattice. The risk of escape from intervention, i.e., the probability that the population develops an escape mutant before extinction, is encoded in the risk polynomial. Tools from algebraic combinatorics are applied to compute the risk polynomial in terms of the fitness landscape. In an application to the development of drug resistance in HIV, we study the risk of viral escape from treatment with the protease inhibitors ritonavir and indinavir.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Learning Multiple Evolutionary Pathways from Cross-Sectional DataJournal of Computational Biology, 2005
- Algebraic geometry of Bayesian networksJournal of Symbolic Computation, 2005
- Evolutionary dynamics of invasion and escapeJournal of Theoretical Biology, 2004
- Rapid, phenotypic HIV-1 drug sensitivity assay for protease and reverse transcriptase inhibitorsJournal of Clinical Virology, 1999
- Coevolutionary analysis of resistance-evading peptidomimetic inhibitors of HIV-1 proteaseProceedings of the National Academy of Sciences, 1999
- Inferring Tree Models for Oncogenesis from Comparative Genome Hybridization DataJournal of Computational Biology, 1999
- Ordered accumulation of mutations in HIV protease confers resistance to ritonavirNature Medicine, 1996
- A Matrix for Counting Paths in Acyclic DigraphsJournal of Combinatorial Theory, Series A, 1996
- On Posets and Hopf AlgebrasAdvances in Mathematics, 1996
- Counting linear extensionsOrder, 1991