Novelty Search Promotes Antigenic Diversity in Microbial Pathogens

Overview

Journal Pathogens

Date 2023 Mar 29

PMID 36986310

Authors

Brandon Ely

Winston Koh

Eamen Ho

Tasmina M Hassan

Anh V Pham

Weigang Qiu

Affiliations

Soon will be listed here.

Abstract

Driven by host-pathogen coevolution, cell surface antigens are often the fastest evolving parts of a microbial pathogen. The persistent evolutionary impetus for novel antigen variants suggests the utility of novelty-seeking algorithms in predicting antigen diversification in microbial pathogens. In contrast to traditional genetic algorithms maximizing variant fitness, novelty-seeking algorithms optimize variant novelty. Here, we designed and implemented three evolutionary algorithms (fitness-seeking, novelty-seeking, and hybrid) and evaluated their performances in 10 simulated and 2 empirically derived antigen fitness landscapes. The hybrid walks combining fitness- and novelty-seeking strategies overcame the limitations of each algorithm alone, and consistently reached global fitness peaks. Thus, hybrid walks provide a model for microbial pathogens escaping host immunity without compromising variant fitness. Biological processes facilitating novelty-seeking evolution in natural pathogen populations include hypermutability, recombination, wide dispersal, and immune-compromised hosts. The high efficiency of the hybrid algorithm improves the evolutionary predictability of novel antigen variants. We propose the design of escape-proof vaccines based on high-fitness variants covering a majority of the basins of attraction on the fitness landscape representing all potential variants of a microbial antigen.

References

Hordijk W, Kauffman S, Stadler P . Average Fitness Differences on NK Landscapes. Theory Biosci. 2019; 139(1):1-7. DOI: 10.1007/s12064-019-00296-0. View

Lehman J, Stanley K . Abandoning objectives: evolution through the search for novelty alone. Evol Comput. 2010; 19(2):189-223. DOI: 10.1162/EVCO_a_00025. View

Norris S . vls Antigenic Variation Systems of Lyme Disease Borrelia: Eluding Host Immunity through both Random, Segmental Gene Conversion and Framework Heterogeneity. Microbiol Spectr. 2015; 2(6). PMC: 4480602. DOI: 10.1128/microbiolspec.MDNA3-0038-2014. View

Dolgin E . Pan-coronavirus vaccine pipeline takes form. Nat Rev Drug Discov. 2022; 21(5):324-326. DOI: 10.1038/d41573-022-00074-6. View

Didelot X, Maiden M . Impact of recombination on bacterial evolution. Trends Microbiol. 2010; 18(7):315-22. PMC: 3985120. DOI: 10.1016/j.tim.2010.04.002. View

Grantham R . Amino acid difference formula to help explain protein evolution. Science. 1974; 185(4154):862-4. DOI: 10.1126/science.185.4154.862. View

Haven J, Vargas L, Mongodin E, Xue V, Hernandez Y, Pagan P . Pervasive recombination and sympatric genome diversification driven by frequency-dependent selection in Borrelia burgdorferi, the Lyme disease bacterium. Genetics. 2011; 189(3):951-66. PMC: 3213364. DOI: 10.1534/genetics.111.130773. View

Smith J, Smith N, ORourke M, Spratt B . How clonal are bacteria?. Proc Natl Acad Sci U S A. 1993; 90(10):4384-8. PMC: 46515. DOI: 10.1073/pnas.90.10.4384. View

Rolland M, Jensen M, Nickle D, Yan J, Learn G, Heath L . Reconstruction and function of ancestral center-of-tree human immunodeficiency virus type 1 proteins. J Virol. 2007; 81(16):8507-14. PMC: 1951385. DOI: 10.1128/JVI.02683-06. View

10.

Houser K, Subbarao K . Influenza vaccines: challenges and solutions. Cell Host Microbe. 2015; 17(3):295-300. PMC: 4362519. DOI: 10.1016/j.chom.2015.02.012. View

11.

Kaznatcheev A . Computational Complexity as an Ultimate Constraint on Evolution. Genetics. 2019; 212(1):245-265. PMC: 6499524. DOI: 10.1534/genetics.119.302000. View

12.

Gaschen B, Taylor J, Yusim K, Foley B, Gao F, Lang D . Diversity considerations in HIV-1 vaccine selection. Science. 2002; 296(5577):2354-60. DOI: 10.1126/science.1070441. View

13.

Wang I, Dykhuizen D, Qiu W, Dunn J, Bosler E, Luft B . Genetic diversity of ospC in a local population of Borrelia burgdorferi sensu stricto. Genetics. 1999; 151(1):15-30. PMC: 1460459. DOI: 10.1093/genetics/151.1.15. View

14.

Georgieva M, Buckee C, Lipsitch M . Models of immune selection for multi-locus antigenic diversity of pathogens. Nat Rev Immunol. 2018; 19(1):55-62. PMC: 6352731. DOI: 10.1038/s41577-018-0092-5. View

15.

Starr T, Greaney A, Hannon W, Loes A, Hauser K, Dillen J . Shifting mutational constraints in the SARS-CoV-2 receptor-binding domain during viral evolution. Science. 2022; 377(6604):420-424. PMC: 9273037. DOI: 10.1126/science.abo7896. View

16.

Barlukova A, Rouzine I . The evolutionary origin of the universal distribution of mutation fitness effect. PLoS Comput Biol. 2021; 17(3):e1008822. PMC: 7971868. DOI: 10.1371/journal.pcbi.1008822. View

17.

Haddox H, Dingens A, Bloom J . Experimental Estimation of the Effects of All Amino-Acid Mutations to HIV's Envelope Protein on Viral Replication in Cell Culture. PLoS Pathog. 2016; 12(12):e1006114. PMC: 5189966. DOI: 10.1371/journal.ppat.1006114. View

18.

Yi X, Dean A . Adaptive Landscapes in the Age of Synthetic Biology. Mol Biol Evol. 2019; 36(5):890-907. PMC: 6501885. DOI: 10.1093/molbev/msz004. View

19.

Gomes M, Medley G, Nokes D . On the determinants of population structure in antigenically diverse pathogens. Proc Biol Sci. 2002; 269(1488):227-33. PMC: 1690892. DOI: 10.1098/rspb.2001.1869. View

20.

Lehman J, Clune J, Misevic D, Adami C, Altenberg L, Beaulieu J . The Surprising Creativity of Digital Evolution: A Collection of Anecdotes from the Evolutionary Computation and Artificial Life Research Communities. Artif Life. 2020; 26(2):274-306. DOI: 10.1162/artl_a_00319. View