Using Evolutionary Algorithms and Machine Learning to Explore Sequence Space for the Discovery of Antimicrobial Peptides

Summary We present a proof-of-concept methodology for efficiently optimizing a chemical trait by using an artificial evolutionary workflow. We demonstrate this by optimizing the efficacy of antimicrobial peptides (AMPs). In particular, we used a closed-loop approach that combines a genetic algorithm, machine learning, and in vitro evaluation to improve the antimicrobial activity of peptides against Escherichia coli . Starting with a 13-mer natural AMP, we identified 44 highly potent peptides, achieving up to a ca. 160-fold increase in antimicrobial activity within just three rounds of experiments. During these experiments, the conformation of the peptides selected was changed from a random coil to an α-helical form. This strategy not only establishes the potential of in vitro molecule evolution using an algorithmic genetic system but also accelerates the discovery of antimicrobial peptides and other functional molecules within a relatively small number of experiments, allowing the exploration of broad sequence and structural space.

[1]  Sabrina Galiñanes Reyes,et al.  Time-programmable drug dosing allows the manipulation, suppression and reversal of antibiotic drug resistance in vitro , 2017, Nature Communications.

[2]  Kai Hilpert,et al.  High-throughput generation of small antibacterial peptides with improved activity , 2005, Nature Biotechnology.

[3]  J. Fiddes,et al.  Protegrin-1: a broad-spectrum, rapidly microbicidal peptide with in vivo activity , 1997, Antimicrobial agents and chemotherapy.

[4]  U. Bornscheuer,et al.  Improved biocatalysts by directed evolution and rational protein design. , 2001, Current opinion in chemical biology.

[5]  Ying Wang,et al.  Five novel antimicrobial peptides from skin secretions of the frog, Amolops loloensis. , 2010, Comparative biochemistry and physiology. Part B, Biochemistry & molecular biology.

[6]  Isao Karube,et al.  Directed evolution of trypsin inhibiting peptides using a genetic algorithm , 1996 .

[7]  Michael Bienert,et al.  Optimization of the antimicrobial activity of magainin peptides by modification of charge , 2001, FEBS letters.

[8]  Thomas L. Madden,et al.  Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. , 1997, Nucleic acids research.

[9]  A. Tossi,et al.  Design of synthetic antimicrobial peptides based on sequence analogy and amphipathicity. , 1997, European journal of biochemistry.

[10]  J. Doudna,et al.  Molecular mechanisms of RNA interference. , 2013, Annual review of biophysics.

[11]  R A Houghten,et al.  Design of model amphipathic peptides having potent antimicrobial activities. , 1992, Biochemistry.

[12]  C. Fjell,et al.  Identification of novel antibacterial peptides by chemoinformatics and machine learning. , 2009, Journal of medicinal chemistry.

[13]  G. Schneider,et al.  Designing antimicrobial peptides: form follows function , 2011, Nature Reviews Drug Discovery.

[14]  Joshua D. Knowles,et al.  Efficient discovery of anti-inflammatory small molecule combinations using evolutionary computing , 2011, Nature chemical biology.

[15]  Artem Cherkasov,et al.  Use of artificial intelligence in the design of small peptide antibiotics effective against a broad spectrum of highly antibiotic-resistant superbugs. , 2009, ACS chemical biology.

[16]  G. Crooks,et al.  WebLogo: a sequence logo generator. , 2004, Genome research.

[17]  Rahul Kumar,et al.  In Silico Approach for Predicting Toxicity of Peptides and Proteins , 2013, PloS one.

[18]  Andrew Currin,et al.  Synthetic biology for the directed evolution of protein biocatalysts: navigating sequence space intelligently , 2014, Chemical Society reviews.

[19]  Marc Torrent,et al.  The generation of antimicrobial peptide activity: a trade-off between charge and aggregation? , 2011, Angewandte Chemie.

[20]  Rodrigo Torres,et al.  Peptides: A Package for Data Mining of Antimicrobial Peptides , 2015, R J..

[21]  Jill L. Wegrzyn,et al.  Proteases for processing proneuropeptides into peptide neurotransmitters and hormones. , 2008, Annual review of pharmacology and toxicology.

[22]  Floris J. Bikker,et al.  Improved proteolytic stability of chicken cathelicidin-2 derived peptides by d-amino acid substitutions and cyclization , 2011, Peptides.

[23]  David Eisenberg,et al.  The helical hydrophobic moment: a measure of the amphiphilicity of a helix , 1982, Nature.

[24]  Tetsuya Yomo,et al.  In vitro evolution of α-hemolysin using a liposome display , 2013, Proceedings of the National Academy of Sciences.

[25]  Nediljko Budisa,et al.  Prospects of In vivo Incorporation of Non-canonical Amino Acids for the Chemical Diversification of Antimicrobial Peptides , 2017, Front. Microbiol..

[26]  Jason E. Kreutz,et al.  Evolution of catalysts directed by genetic algorithms in a plug-based microfluidic device tested with oxidation of methane by oxygen. , 2010, Journal of the American Chemical Society.

[27]  Daniela Kalafatovic,et al.  Exploring the sequence space for (tri-)peptide self-assembly to design and discover new hydrogels. , 2015, Nature chemistry.

[28]  Juan Manuel Parrilla Gutierrez,et al.  Evolution of oil droplets in a chemorobotic platform , 2014, Nature Communications.

[29]  Edward P. Jaeger,et al.  Application of Genetic Algorithms to Combinatorial Synthesis: A Computational Approach to Lead Identification and Lead Optimization†,∇ , 1996 .

[30]  T. Ganz Defensins: antimicrobial peptides of innate immunity , 2003, Nature Reviews Immunology.

[31]  R. Hancock,et al.  Antimicrobial and host-defense peptides as new anti-infective therapeutic strategies , 2006, Nature Biotechnology.

[32]  Florent Baty,et al.  Dose-Response Analysis Using R , 2015, PLoS ONE.

[33]  Alessandro Tossi,et al.  Identification and optimization of an antimicrobial peptide from the ant venom toxin pilosulin. , 2005, Archives of biochemistry and biophysics.

[34]  Ian Hughes,et al.  Automated Lead Optimization of MMP-12 Inhibitors Using a Genetic Algorithm. , 2011, ACS medicinal chemistry letters.

[35]  Andrei Gabrielian,et al.  DBAASP v.2: an enhanced database of structure and antimicrobial/cytotoxic activity of natural and synthetic peptides , 2015, Nucleic acids research.

[36]  Ritesh Kumar,et al.  A Web Server and Mobile App for Computing Hemolytic Potency of Peptides , 2016, Scientific Reports.

[37]  Gregory Stephanopoulos,et al.  A linguistic model for the rational design of antimicrobial peptides , 2006, Nature.

[38]  Kristopher Hall,et al.  Surface plasmon resonance analysis of antimicrobial peptide-membrane interactions: affinity & mechanism of action , 2003, Letters in Peptide Science.

[39]  Anthony D. Keefe,et al.  The use of mRNA display to select high-affinity protein-binding peptides , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[40]  Robert E W Hancock,et al.  Host defense peptides: front-line immunomodulators. , 2014, Trends in immunology.

[41]  Francesc X. Avilés,et al.  AGGRESCAN: a server for the prediction and evaluation of "hot spots" of aggregation in polypeptides , 2007, BMC Bioinform..

[42]  Douglas B. Kell,et al.  In silico modelling of directed evolution: Implications for experimental design and stepwise evolution. , 2009, Journal of theoretical biology.

[43]  Pierre Tufféry,et al.  PEP-FOLD3: faster de novo structure prediction for linear peptides in solution and in complex , 2016, Nucleic Acids Res..

[44]  A. Bahar,et al.  Antimicrobial Peptides , 2013, Pharmaceuticals.

[45]  Zasha Weinberg,et al.  An Allosteric Self-Splicing Ribozyme Triggered by a Bacterial Second Messenger , 2010, Science.

[46]  K. Brogden Antimicrobial peptides: pore formers or metabolic inhibitors in bacteria? , 2005, Nature Reviews Microbiology.

[47]  E J Park,et al.  Antibacterial, antitumor and hemolytic activities of alpha-helical antibiotic peptide, P18 and its analogs. , 2001, The journal of peptide research : official journal of the American Peptide Society.