Science · 2023 · 115 citations · 113 references
Life SciencesBiologyEvolutionary BiologyEvolutionary TheoryGenome EvolutionMolecular EvolutionEvolutionEvolutionary OptimizationFitness Landscape AnalysisFitness Landscape MappingFitness LandscapesNatural SelectionAdaptive EvolutionChance ConstraintsDihydrofolate Reductase TargetsFitness Landscape NavigationFitness Landscape RuggednessLandscape NavigationLandscape PredictabilityRugged Fitness Landscapes
Fitness landscape theory predicts that rugged landscapes with multiple peaks impair Darwinian evolution, but experimental evidence is limited. In this study, we used genome editing to map the fitness of >260,000 genotypes of the key metabolic enzyme dihydrofolate reductase in the presence of the antibiotic trimethoprim, which targets this enzyme. The resulting landscape is highly rugged and harbors 514 fitness peaks. However, its highest peaks are accessible to evolving populations via abundant fitness-increasing paths. Different peaks share large basins of attraction that render the outcome of adaptive evolution highly contingent on chance events. Our work shows that ruggedness need not be an obstacle to Darwinian evolution but can reduce its predictability. If true in general, the complexity of optimization problems on realistic landscapes may require reappraisal.
113
Scikit-learn: Machine Learning in Python
Fabián Pedregosa, Gaël Varoquaux, Alexandre Gramfort et al. · arXiv (Cornell University) · 2012 · 63.7K citations · Full text
Fast and accurate short read alignment with Burrows–Wheeler transform
Heng Li, Richard Durbin · Bioinformatics · 2009 · 62.8K citations · Full text
Cutadapt removes adapter sequences from high-throughput sequencing reads
Marcel Martin · EMBnet journal · 2011 · 35.8K citations · Full text
Twelve years of SAMtools and BCFtools
Petr Danecek, James Bonfield, Jennifer Liddle et al. · GigaScience · 2021 · 15.9K citations · Full text
FLASH: fast length adjustment of short reads to improve genome assemblies
Tanja Magoč, Steven L. Salzberg · Bioinformatics · 2011 · 15.7K citations · Full text