Evolution on distributive lattices

被引:27
作者
Beerenwinkel, Niko [1 ]
Eriksson, Nicholas [1 ]
Sturmfels, Bernd [1 ]
机构
[1] Univ Calif Berkeley, Dept Math, Berkeley, CA 94720 USA
基金
美国国家科学基金会;
关键词
fitness landscape; distributive lattice; directed evolution; risk polynomial; chain polynomial; HIV drug resistance; Bayesian network; mutagenetic tree;
D O I
10.1016/j.jtbi.2006.03.013
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
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. (c) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码:409 / 420
页数:12
相关论文
共 29 条
[1]  
Athreya K.B., 1972, BRANCHING PROCESS
[2]   Learning multiple evolutionary pathways from cross-sectional data [J].
Beerenwinkel, N ;
Rahnenführer, J ;
Däumer, M ;
Hoffmann, D ;
Kaiser, R ;
Selbig, J ;
Lengauer, T .
JOURNAL OF COMPUTATIONAL BIOLOGY, 2005, 12 (06) :584-598
[3]   Mtreemix:: a software package for learning and using mixture models of mutagenetic trees [J].
Beerenwinkel, N ;
Rahnenführer, J ;
Kaiser, R ;
Hoffmann, D ;
Selbig, J ;
Lengauer, T .
BIOINFORMATICS, 2005, 21 (09) :2106-2107
[4]   Geno2pheno:: estimating phenotypic drug resistance from HIV-1 genotypes [J].
Beerenwinkel, N ;
Däumer, M ;
Oette, M ;
Korn, K ;
Hoffmann, D ;
Kaiser, R ;
Lengauer, T ;
Selbig, J ;
Walter, H .
NUCLEIC ACIDS RESEARCH, 2003, 31 (13) :3850-3855
[5]  
BEERENWINKEL N, 2005, ALGEBRAIC STAT COMPU, P278
[6]   HIV-1 evolution under pressure of protease inhibitors: Climbing the stairs of viral fitness [J].
Berkhout, B .
JOURNAL OF BIOMEDICAL SCIENCE, 1999, 6 (05) :298-305
[7]   Evidence for positive epistasis in HIV-1 [J].
Bonhoeffer, S ;
Chappey, C ;
Parkin, NT ;
Whitcomb, JM ;
Petropoulos, CJ .
SCIENCE, 2004, 306 (5701) :1547-1550
[8]   Report of a study group on ablate and pace therapy for paroxysmal atrial fibrillation [J].
Brignole, M ;
Gammage, M ;
Jordaens, L ;
Sutton, R .
EUROPACE, 1999, 1 (01) :8-13
[9]  
Clavel F, 2004, NEW ENGL J MED, V350, P1023, DOI 10.1056/NEJM2ra025195
[10]   Genetic correlates of in vivo viral resistance to indinavir, a human immunodeficiency virus type 1 protease inhibitor [J].
Condra, JH ;
Holder, DJ ;
Schleif, WA ;
Blahy, OM ;
Danovich, RM ;
Gabryelski, LJ ;
Graham, DJ ;
Laird, D ;
Quintero, JC ;
Rhodes, A ;
Robbins, HL ;
Roth, E ;
Shivaprakash, M ;
Yang, T ;
Chodakewitz, JA ;
Deutsch, PJ ;
Leavitt, RY ;
Massari, FE ;
Mellors, JW ;
Squires, KE ;
Steigbigel, RT ;
Teppler, H ;
Emini, EA .
JOURNAL OF VIROLOGY, 1996, 70 (12) :8270-8276