Quantifying Deception: A Case Study in the Evolution of Antimicrobial Resistance

被引:1
作者
Eppstein, Margaret J. [1 ]
Ogbunugafor, C. Brandon [2 ]
机构
[1] Univ Vermont, Dept Comp Sci, Burlington, VT 05405 USA
[2] Univ Vermont, Dept Biol, Burlington, VT 05405 USA
来源
GECCO'16: PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE | 2016年
关键词
Fitness Landscapes; Epistasis; Computational Evolution; Deception; Malaria; Drug Resistance; EMPIRICAL FITNESS LANDSCAPES; DIHYDROFOLATE-REDUCTASE; MALARIA PARASITE; EPISTASIS; POPULATION; PATHS;
D O I
10.1145/2908812.2908821
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The concept of 'deception' in fitness landscapes was introduced in the genetic algorithm (GA) literature to characterize problems where sign epistasis can mislead a GA away from the global optimum. Evolutionary geneticists have long recognized that sign epistasis is the source of the ruggedness of fitness landscapes, and the recent availability of a growing number of empirical fitness landscapes may make it possible for evolutionary biologists to study how deception affects adaptation in a variety of organisms. However, existing definitions of deception are categorical and were developed to characterize landscapes independent of population distributions on the landscape. Here we propose two metrics that quantify deception as continuous functions of the locations of replicators on a given landscape. We develop a discrete population model to simulate within-host evolution on 19 empirical fitness landscapes of Plasmodium falciparum (the most common and deadly form of malaria) under different dosage levels of two anti-malarial drugs. We demonstrate varying levels of deception in malarial evolution, and show that the proposed metrics of deception are predictive of some important aspects of evolutionary dynamics. Our approach can be readily applied to other fitness landscapes and toward an improved understanding of the evolution of antimicrobial drug resistance.
引用
收藏
页码:101 / 108
页数:8
相关论文
共 23 条
  • [1] [Anonymous], FDN GENETIC ALGORITH
  • [2] [Anonymous], 1987, GENETIC ALGORITHMS S
  • [3] [Anonymous], 2000, Epistasis and the evolutionary process
  • [4] Compensatory Mutations Restore Fitness during the Evolution of Dihydrofolate Reductase
    Brown, Kyle M.
    Costanzo, Marna S.
    Xu, Wenxin
    Roy, Scott
    Lozovsky, Elena R.
    Hartl, Daniel L.
    [J]. MOLECULAR BIOLOGY AND EVOLUTION, 2010, 27 (12) : 2682 - 2690
  • [5] Fitness Trade-Offs in the Evolution of Dihydrofolate Reductase and Drug Resistance in Plasmodium falciparum
    Costanzo, Marna S.
    Brown, Kyle M.
    Hartl, Daniel L.
    [J]. PLOS ONE, 2011, 6 (05):
  • [6] Empirical fitness landscapes and the predictability of evolution
    de Visser, J. Arjan G. M.
    Krug, Joachim
    [J]. NATURE REVIEWS GENETICS, 2014, 15 (07) : 480 - 490
  • [7] Holland J, 1975, ADAPTATION NATURAL A
  • [8] Exposing malaria in-host diversity and estimating population diversity by capture-recapture using massively parallel pyrosequencing
    Juliano, Jonathan J.
    Porter, Kimberly
    Mwapasa, Victor
    Sem, Rithy
    Rogers, William O.
    Ariey, Frederic
    Wongsrichanalai, Chansuda
    Read, Andrew
    Meshnick, Steven R.
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2010, 107 (46) : 20138 - 20143
  • [9] Kallel L, 2001, NAT COMPUT SER, P175
  • [10] Estimating directional epistasis
    Le Rouzic, Arnaud
    [J]. FRONTIERS IN GENETICS, 2014, 5