{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,16]],"date-time":"2023-10-16T23:56:51Z","timestamp":1697500611096},"reference-count":29,"publisher":"Oxford University Press (OUP)","issue":"17","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Directed evolution, in addition to its principal application of obtaining novel biomolecules, offers significant potential as a vehicle for obtaining useful information about the topologies of biomolecular fitness landscapes. In this article, we make use of a special type of model of fitness landscapes\u2014based on finite state machines\u2014which can be inferred from directed evolution experiments. Importantly, the model is constructed only from the fitness data and phylogeny, not sequence or structural information, which is often absent. The model, called a landscape state machine (LSM), has already been used successfully in the evolutionary computation literature to model the landscapes of artificial optimization problems. Here, we use the method for the first time to simulate a biological fitness landscape based on experimental evaluation.<\/jats:p>\n               <jats:p>Results: We demonstrate in this study that LSMs are capable not only of representing the structure of model fitness landscapes such as NK-landscapes, but also the fitness landscape of real DNA oligomers binding to a protein (allophycocyanin), data we derived from experimental evaluations on microarrays. The LSMs prove adept at modelling the progress of evolution as a function of various controlling parameters, as validated by evaluations on the real landscapes. Specifically, the ability of the model to \u2018predict\u2019 optimal mutation rates and other parameters of the evolution is demonstrated. A modification to the standard LSM also proves accurate at predicting the effects of recombination on the evolution.<\/jats:p>\n               <jats:p>Contact: \u00a0william.rowe@manchester.ac.uk<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq353","type":"journal-article","created":{"date-parts":[[2010,7,18]],"date-time":"2010-07-18T00:34:14Z","timestamp":1279413254000},"page":"2145-2152","source":"Crossref","is-referenced-by-count":10,"title":["Predictive models for population performance on real biological fitness landscapes"],"prefix":"10.1093","volume":"26","author":[{"given":"William","family":"Rowe","sequence":"first","affiliation":[{"name":"1 Faculty of Life Sciences, The University of Manchester, Michael Smith Building, Manchester M13 9PT, 2Manchester Interdisciplinary Biocentre, The University of Manchester, 131 Princess Street, Manchester M1 7DN, 3School of Chemistry, The University of Manchester, Oxford Road, Manchester, M13 9PL, UK, 4School of Chemistry and Chemical Biology, University College Dublin, Belfield campus, Dublin 4, Ireland and 5School of Computer Science, University of Manchester, Kilburn Building, Oxford Road, Manchester, M13 9PL, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David C.","family":"Wedge","sequence":"additional","affiliation":[{"name":"1 Faculty of Life Sciences, The University of Manchester, Michael Smith Building, Manchester M13 9PT, 2Manchester Interdisciplinary Biocentre, The University of Manchester, 131 Princess Street, Manchester M1 7DN, 3School of Chemistry, The University of Manchester, Oxford Road, Manchester, M13 9PL, UK, 4School of Chemistry and Chemical Biology, University College Dublin, Belfield campus, Dublin 4, Ireland and 5School of Computer Science, University of Manchester, Kilburn Building, Oxford Road, Manchester, M13 9PL, UK"},{"name":"1 Faculty of Life Sciences, The University of Manchester, Michael Smith Building, Manchester M13 9PT, 2Manchester Interdisciplinary Biocentre, The University of Manchester, 131 Princess Street, Manchester M1 7DN, 3School of Chemistry, The University of Manchester, Oxford Road, Manchester, M13 9PL, UK, 4School of Chemistry and Chemical Biology, University College Dublin, Belfield campus, Dublin 4, Ireland and 5School of Computer Science, University of Manchester, Kilburn Building, Oxford Road, Manchester, M13 9PL, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Platt","sequence":"additional","affiliation":[{"name":"1 Faculty of Life Sciences, The University of Manchester, Michael Smith Building, Manchester M13 9PT, 2Manchester Interdisciplinary Biocentre, The University of Manchester, 131 Princess Street, Manchester M1 7DN, 3School of Chemistry, The University of Manchester, Oxford Road, Manchester, M13 9PL, UK, 4School of Chemistry and Chemical Biology, University College Dublin, Belfield campus, Dublin 4, Ireland and 5School of Computer Science, University of Manchester, Kilburn Building, Oxford Road, Manchester, M13 9PL, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Douglas B.","family":"Kell","sequence":"additional","affiliation":[{"name":"1 Faculty of Life Sciences, The University of Manchester, Michael Smith Building, Manchester M13 9PT, 2Manchester Interdisciplinary Biocentre, The University of Manchester, 131 Princess Street, Manchester M1 7DN, 3School of Chemistry, The University of Manchester, Oxford Road, Manchester, M13 9PL, UK, 4School of Chemistry and Chemical Biology, University College Dublin, Belfield campus, Dublin 4, Ireland and 5School of Computer Science, University of Manchester, Kilburn Building, Oxford Road, Manchester, M13 9PL, UK"},{"name":"1 Faculty of Life Sciences, The University of Manchester, Michael Smith Building, Manchester M13 9PT, 2Manchester Interdisciplinary Biocentre, The University of Manchester, 131 Princess Street, Manchester M1 7DN, 3School of Chemistry, The University of Manchester, Oxford Road, Manchester, M13 9PL, UK, 4School of Chemistry and Chemical Biology, University College Dublin, Belfield campus, Dublin 4, Ireland and 5School of Computer Science, University of Manchester, Kilburn Building, Oxford Road, Manchester, M13 9PL, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joshua","family":"Knowles","sequence":"additional","affiliation":[{"name":"1 Faculty of Life Sciences, The University of Manchester, Michael Smith Building, Manchester M13 9PT, 2Manchester Interdisciplinary Biocentre, The University of Manchester, 131 Princess Street, Manchester M1 7DN, 3School of Chemistry, The University of Manchester, Oxford Road, Manchester, M13 9PL, UK, 4School of Chemistry and Chemical Biology, University College Dublin, Belfield campus, Dublin 4, Ireland and 5School of Computer Science, University of Manchester, Kilburn Building, Oxford Road, Manchester, M13 9PL, UK"},{"name":"1 Faculty of Life Sciences, The University of Manchester, Michael Smith Building, Manchester M13 9PT, 2Manchester Interdisciplinary Biocentre, The University of Manchester, 131 Princess Street, Manchester M1 7DN, 3School of Chemistry, The University of Manchester, Oxford Road, Manchester, M13 9PL, UK, 4School of Chemistry and Chemical Biology, University College Dublin, Belfield campus, Dublin 4, Ireland and 5School of Computer Science, University of Manchester, Kilburn Building, Oxford Road, Manchester, M13 9PL, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2010,7,17]]},"reference":[{"key":"2023012507595478100_B1","doi-asserted-by":"crossref","first-page":"4133","DOI":"10.1039\/b311055a","article-title":"Directed evolution of enzymes: new biocatalysts for asymmetric synthesis","volume":"1","author":"Alexeeva","year":"2003","journal-title":"Org. Biomol. Chem."},{"key":"2023012507595478100_B2","first-page":"23","article-title":"The schema theorem and Price's theorem","volume-title":"Foundations of Genetic Algorithms.","author":"Altenberg","year":"1995"},{"key":"2023012507595478100_B3","article-title":"Generalized convergence models for tournament- and (mu, lambda)-selection","volume-title":"Proceedings of the 6th International Conference on Genetic Algorithms.","author":"B\u00e4ck","year":"1995"},{"key":"2023012507595478100_B4","first-page":"18","article-title":"Ruggedness and neutrality - the NKp family of fitness landscapes","volume-title":"Alive VI: Sixth International Conference on Artificial Life","author":"Barnett","year":"1998"},{"key":"2023012507595478100_B5","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1109\/TEVC.2008.927707","article-title":"Limitations of existing mutation rate heuristics and how a rank GA overcomes them","volume":"12","author":"Cervantes","year":"2009","journal-title":"IEEE Trans. Evol. Comput."},{"key":"2023012507595478100_B6","first-page":"197","article-title":"Landscape state machines: tools for evolutionary algorithm performance analyses and landscape\/algorithm mapping","volume-title":"Lecture Notes Computer Science","author":"Corne","year":"2003"},{"key":"2023012507595478100_B7","first-page":"345","article-title":"A model of evolutionary change in proteins","volume-title":"Atlas of Protein Sequence and Structure.","author":"Dayhoff","year":"1978"},{"key":"2023012507595478100_B8","doi-asserted-by":"crossref","first-page":"806","DOI":"10.1016\/j.jmb.2005.05.023","article-title":"Why high-error-rate random mutagenesis libraries are enriched in functional and improved proteins","volume":"350","author":"Drummond","year":"2005","journal-title":"J. Mol. Biol."},{"key":"2023012507595478100_B9","doi-asserted-by":"crossref","first-page":"818","DOI":"10.1038\/346818a0","article-title":"In vitro selection of RNA molecules that bind specific ligands","volume":"346","author":"Ellington","year":"1990","journal-title":"Nature"},{"key":"2023012507595478100_B10","doi-asserted-by":"crossref","first-page":"12809","DOI":"10.1073\/pnas.95.22.12809","article-title":"Directed evolution of a thermostable esterase","volume":"95","author":"Giver","year":"1998","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012507595478100_B11","first-page":"139","article-title":"Predictive models using fitness distributions of genetic operators","volume-title":"Foundations of Genetic Algorithms 3.","author":"Grefenstette","year":"1995"},{"key":"2023012507595478100_B12","first-page":"184","article-title":"Fitness distance correlation as a measure of problem difficulty in genetic algorithms","volume-title":"Proceedings of 6th International Conference on Genetic Algorithms.","author":"Jones","year":"1995"},{"key":"2023012507595478100_B13","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/978-3-662-04448-3_8","article-title":"Properties of fitness functions and search landscapes","volume-title":"Theoretical Aspects of Evolutionary Computing.","author":"Kallel","year":"2001"},{"key":"2023012507595478100_B14","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/S0022-5193(87)80029-2","article-title":"Towards a general-theory of adaptive walks on rugged landscapes","volume":"128","author":"Kauffman","year":"1987","journal-title":"J. Theor. Biol."},{"key":"2023012507595478100_B15","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1093\/biomet\/30.1-2.81","article-title":"A new measure of rank correlation","volume":"30","author":"Kendall","year":"1938","journal-title":"Biometrika"},{"key":"2023012507595478100_B16","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1162\/1063656041774956","article-title":"Advanced fitness landscape analysis and the performance of memetic algorithms","volume":"12","author":"Merz","year":"2004","journal-title":"Evol. Comput."},{"key":"2023012507595478100_B17","first-page":"245","article-title":"The royal road for genetic algorithms: fitness landscapes and GA performance","volume-title":"Proceedings of European Conf. on Artificial Life","author":"Mitchell","year":"1992"},{"key":"2023012507595478100_B18","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1038\/225563a0","article-title":"Natural selection and the concept of a protein space","volume":"225","author":"Maynard Smith","year":"1970","journal-title":"Nature"},{"key":"2023012507595478100_B19","first-page":"15","article-title":"How genetic algorithms really work: 1","volume-title":"Mutation and Hillclimbing Parallel Problem Solving from Nature II.","author":"M\u00fchlenbein","year":"1992"},{"key":"2023012507595478100_B20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/4235.843491","article-title":"A comparison of predictive measures of problem difficulty in evolutionary algorithms","volume":"4","author":"Naudts","year":"2000","journal-title":"IEEE Trans. Evol. Comput."},{"key":"2023012507595478100_B21","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1038\/nrm2805","article-title":"Exploring protein fitness landscapes by directed evolution","volume":"10","author":"Romero","year":"2009","journal-title":"Nat. Rev. Mol. Cell Biol."},{"key":"2023012507595478100_B22","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1016\/S0022-2836(03)00972-0","article-title":"A comparison of directed evolution approaches using the beta-glucuronidase model system","volume":"332","author":"Rowe","year":"2003","journal-title":"J. Mol. Biol."},{"key":"2023012507595478100_B23","first-page":"9849","article-title":"Predicting stochastic search algorithm performance using landscape state machines","volume-title":"IEEE Congress on Evolutionary Computation (CEC 2006), Vancouver.","author":"Rowe","year":"2006"},{"key":"2023012507595478100_B24","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1098\/rsif.2009.0193","article-title":"Analysis of a complete DNA-protein affinity landscape","volume":"7","author":"Rowe","year":"2010","journal-title":"J. Roy. Soc. Interface"},{"key":"2023012507595478100_B25","doi-asserted-by":"crossref","first-page":"10747","DOI":"10.1073\/pnas.91.22.10747","article-title":"DNA shuffling by random fragmentation and reassembly: in vitro recombination for molecular evolution","volume":"91","author":"Stemmer","year":"1994","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012507595478100_B26","article-title":"Uniform crossover in genetic algorithms","volume-title":"Proceedings of the Third International Conference on Genetic algorithms.","author":"Sywerda","year":"1989"},{"key":"2023012507595478100_B27","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/S0065-3233(01)55003-2","article-title":"Rational evolutionary design: the theory of in vitro protein evolution","volume":"55","author":"Voigt","year":"2000","journal-title":"Adv. Protein Chem."},{"key":"2023012507595478100_B28","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/j.jtbi.2008.11.005","article-title":"In silico modelling of directed evolution: Implications for experimental design and stepwise evolution","volume":"257","author":"Wedge","year":"2009","journal-title":"J. Theor. Biol."},{"key":"2023012507595478100_B29","first-page":"355","article-title":"The roles of mutation, inbreeding, crossbreeding, and selection in evolution","volume":"1","author":"Wright","year":"1932","journal-title":"Proceedings of the Sixth International Congress on Genetics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/17\/2145\/48852512\/bioinformatics_26_17_2145.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/17\/2145\/48852512\/bioinformatics_26_17_2145.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T08:00:21Z","timestamp":1674633621000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/17\/2145\/199081"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,17]]},"references-count":29,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2010,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq353","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,9,1]]},"published":{"date-parts":[[2010,7,17]]}}}