Show simple item record

dc.contributor.authorChatterjee, Krishnenduen_US
dc.contributor.authorPavlogiannis, Andreasen_US
dc.contributor.authorAdlam, Benen_US
dc.contributor.authorNowak, Martin A.en_US
dc.date.accessioned2014-10-01T14:28:25Z
dc.date.issued2014en_US
dc.identifier.citationChatterjee, Krishnendu, Andreas Pavlogiannis, Ben Adlam, and Martin A. Nowak. 2014. “The Time Scale of Evolutionary Innovation.” PLoS Computational Biology 10 (9): e1003818. doi:10.1371/journal.pcbi.1003818. http://dx.doi.org/10.1371/journal.pcbi.1003818.en
dc.identifier.issn1553-734Xen
dc.identifier.urihttp://nrs.harvard.edu/urn-3:HUL.InstRepos:12987287
dc.description.abstractA fundamental question in biology is the following: what is the time scale that is needed for evolutionary innovations? There are many results that characterize single steps in terms of the fixation time of new mutants arising in populations of certain size and structure. But here we ask a different question, which is concerned with the much longer time scale of evolutionary trajectories: how long does it take for a population exploring a fitness landscape to find target sequences that encode new biological functions? Our key variable is the length, of the genetic sequence that undergoes adaptation. In computer science there is a crucial distinction between problems that require algorithms which take polynomial or exponential time. The latter are considered to be intractable. Here we develop a theoretical approach that allows us to estimate the time of evolution as function of We show that adaptation on many fitness landscapes takes time that is exponential in even if there are broad selection gradients and many targets uniformly distributed in sequence space. These negative results lead us to search for specific mechanisms that allow evolution to work on polynomial time scales. We study a regeneration process and show that it enables evolution to work in polynomial time.en
dc.language.isoen_USen
dc.publisherPublic Library of Scienceen
dc.relation.isversionofdoi:10.1371/journal.pcbi.1003818en
dc.relation.hasversionhttp://www.ncbi.nlm.nih.gov/pmc/articles/PMC4161296/pdf/en
dash.licenseLAAen_US
dc.subjectBiology and Life Sciencesen
dc.subjectEvolutionary Biologyen
dc.subjectEvolutionary Processesen
dc.subjectEvolutionary Adaptationen
dc.subjectNatural Selectionen
dc.subjectGeneticsen
dc.subjectMutationen
dc.titleThe Time Scale of Evolutionary Innovationen
dc.typeJournal Articleen_US
dc.description.versionVersion of Recorden
dc.relation.journalPLoS Computational Biologyen
dash.depositing.authorAdlam, Benen_US
dc.date.available2014-10-01T14:28:25Z
dc.identifier.doi10.1371/journal.pcbi.1003818*
dash.contributor.affiliatedAdlam, Ben
dash.contributor.affiliatedNowak, Martin


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record