@article{800, abstract = {Gamma oscillations (30–150 Hz) in neuronal networks are associated with the processing and recall of information. We measured local field potentials in the dentate gyrus of freely moving mice and found that gamma activity occurs in bursts, which are highly heterogeneous in their spatial extensions, ranging from focal to global coherent events. Synaptic communication among perisomatic-inhibitory interneurons (PIIs) is thought to play an important role in the generation of hippocampal gamma patterns. However, how neuronal circuits can generate synchronous oscillations at different spatial scales is unknown. We analyzed paired recordings in dentate gyrus slices and show that synaptic signaling at interneuron-interneuron synapses is distance dependent. Synaptic strength declines whereas the duration of inhibitory signals increases with axonal distance among interconnected PIIs. Using neuronal network modeling, we show that distance-dependent inhibition generates multiple highly synchronous focal gamma bursts allowing the network to process complex inputs in parallel in flexibly organized neuronal centers.}, author = {Strüber, Michael and Sauer, Jonas and Jonas, Peter M and Bartos, Marlene}, issn = {20411723}, journal = {Nature Communications}, number = {1}, publisher = {Nature Publishing Group}, title = {{Distance-dependent inhibition facilitates focality of gamma oscillations in the dentate gyrus}}, doi = {10.1038/s41467-017-00936-3}, volume = {8}, year = {2017}, } @article{8016, abstract = {Long-term modifications of neuronal connections are critical for reliable memory storage in the brain. However, their locus of expression—pre- or postsynaptic—is highly variable. Here we introduce a theoretical framework in which long-term plasticity performs an optimization of the postsynaptic response statistics toward a given mean with minimal variance. Consequently, the state of the synapse at the time of plasticity induction determines the ratio of pre- and postsynaptic modifications. Our theory explains the experimentally observed expression loci of the hippocampal and neocortical synaptic potentiation studies we examined. Moreover, the theory predicts presynaptic expression of long-term depression, consistent with experimental observations. At inhibitory synapses, the theory suggests a statistically efficient excitatory-inhibitory balance in which changes in inhibitory postsynaptic response statistics specifically target the mean excitation. Our results provide a unifying theory for understanding the expression mechanisms and functions of long-term synaptic transmission plasticity.}, author = {Costa, Rui Ponte and Padamsey, Zahid and D’Amour, James A. and Emptage, Nigel J. and Froemke, Robert C. and Vogels, Tim P}, issn = {0896-6273}, journal = {Neuron}, number = {1}, pages = {177--189.e7}, publisher = {Elsevier}, title = {{Synaptic transmission optimization predicts expression loci of long-term plasticity}}, doi = {10.1016/j.neuron.2017.09.021}, volume = {96}, year = {2017}, } @article{8017, abstract = {nhibitory neurons, although relatively few in number, exert powerful control over brain circuits. They stabilize network activity in the face of strong feedback excitation and actively engage in computations. Recent studies reveal the importance of a precise balance of excitation and inhibition in neural circuits, which often requires exquisite fine-tuning of inhibitory connections. We review inhibitory synaptic plasticity and its roles in shaping both feedforward and feedback control. We discuss the necessity of complex, codependent plasticity mechanisms to build nontrivial, functioning networks, and we end by summarizing experimental evidence of such interactions.}, author = {Hennequin, Guillaume and Agnes, Everton J. and Vogels, Tim P}, issn = {0147-006X}, journal = {Annual Review of Neuroscience}, number = {1}, pages = {557--579}, publisher = {Annual Reviews}, title = {{Inhibitory plasticity: Balance, control, and codependence}}, doi = {10.1146/annurev-neuro-072116-031005}, volume = {40}, year = {2017}, } @article{8018, abstract = {Nervous systems use excitatory cell assemblies to encode and represent sensory percepts. Similarly, synaptically connected cell assemblies or "engrams" are thought to represent memories of past experience. Multiple lines of recent evidence indicate that brain systems create and use inhibitory replicas of excitatory representations for important cognitive functions. Such matched "inhibitory engrams" can form through homeostatic potentiation of inhibition onto postsynaptic cells that show increased levels of excitation. Inhibitory engrams can reduce behavioral responses to familiar stimuli, thereby resulting in behavioral habituation. In addition, by preventing inappropriate activation of excitatory memory engrams, inhibitory engrams can make memories quiescent, stored in a latent form that is available for context-relevant activation. In neural networks with balanced excitatory and inhibitory engrams, the release of innate responses and recall of associative memories can occur through focused disinhibition. Understanding mechanisms that regulate the formation and expression of inhibitory engrams in vivo may help not only to explain key features of cognition but also to provide insight into transdiagnostic traits associated with psychiatric conditions such as autism, schizophrenia, and posttraumatic stress disorder. }, author = {Barron, Helen C. and Vogels, Tim P and Behrens, Timothy E. and Ramaswami, Mani}, issn = {1091-6490}, journal = {Proceedings of the National Academy of Sciences}, number = {26}, pages = {6666--6674}, publisher = {Proceedings of the National Academy of Sciences}, title = {{Inhibitory engrams in perception and memory}}, doi = {10.1073/pnas.1701812114}, volume = {114}, year = {2017}, } @article{8019, abstract = {Synaptic plasticity is essential for the function of neural systems. It sets up initial circuitry and adjusts connection strengths according to the maintenance requirements of its host networks. Like all things biological, synaptic plasticity must rely on genetic programs to provide the molecular components of its machinery to integrate ongoing, often multi-sensory experience without destabilising effects. Because of its fundamental importance to healthy behaviour, understanding plasticity is thought to hold the key to understanding the brain. There are innumerable ways to approach this topic and a complete review of its status quo would be impossible. In the current issue we dig into some of the finer points of synaptic plasticity, starting small, at the level of genes, and slowly zooming out to synapses, populations of synapses, and finally entire systems and brain regions. At each level, we tried to represent different perspectives, different systems, and approaches to the same questions to give a broad sampling of how synaptic plasticity is being studied.}, author = {Vogels, Tim P and Griffith, Leslie C}, issn = {0959-4388}, journal = {Current Opinion in Neurobiology}, pages = {A1--A5}, publisher = {Elsevier}, title = {{Editorial overview: Neurobiology of learning and plasticity 2017}}, doi = {10.1016/j.conb.2017.04.002}, volume = {43}, year = {2017}, } @article{803, abstract = {Eukaryotic cells store their chromosomes in a single nucleus. This is important to maintain genomic integrity, as chromosomes packaged into separate nuclei (micronuclei) are prone to massive DNA damage. During mitosis, higher eukaryotes disassemble their nucleus and release individualized chromosomes for segregation. How numerous chromosomes subsequently reform a single nucleus has remained unclear. Using image-based screening of human cells, we identified barrier-to-autointegration factor (BAF) as a key factor guiding membranes to form a single nucleus. Unexpectedly, nuclear assembly does not require BAF?s association with inner nuclear membrane proteins but instead relies on BAF?s ability to bridge distant DNA sites. Live-cell imaging and in vitro reconstitution showed that BAF enriches around the mitotic chromosome ensemble to induce a densely cross-bridged chromatin layer that is mechanically stiff and limits membranes to the surface. Our study reveals that BAF-mediated changes in chromosome mechanics underlie nuclear assembly with broad implications for proper genome function.}, author = {Samwer, Matthias and Schneider, Maximilian and Hoefler, Rudolf and Schmalhorst, Philipp S and Jude, Julian and Zuber, Johannes and Gerlic, Daniel}, issn = {00928674}, journal = {Cell}, number = {5}, pages = {956 -- 972}, publisher = {Cell Press}, title = {{DNA cross-bridging shapes a single nucleus from a set of mitotic chromosomes}}, doi = {10.1016/j.cell.2017.07.038}, volume = {170}, year = {2017}, } @article{804, abstract = {Polysaccharides (carbohydrates) are key regulators of a large number of cell biological processes. However, precise biochemical or genetic manipulation of these often complex structures is laborious and hampers experimental structure–function studies. Molecular Dynamics (MD) simulations provide a valuable alternative tool to generate and test hypotheses on saccharide function. Yet, currently used MD force fields often overestimate the aggregation propensity of polysaccharides, affecting the usability of those simulations. Here we tested MARTINI, a popular coarse-grained (CG) force field for biological macromolecules, for its ability to accurately represent molecular forces between saccharides. To this end, we calculated a thermodynamic solution property, the second virial coefficient of the osmotic pressure (B22). Comparison with light scattering experiments revealed a nonphysical aggregation of a prototypical polysaccharide in MARTINI, pointing at an imbalance of the nonbonded solute–solute, solute–water, and water–water interactions. This finding also applies to smaller oligosaccharides which were all found to aggregate in simulations even at moderate concentrations, well below their solubility limit. Finally, we explored the influence of the Lennard-Jones (LJ) interaction between saccharide molecules and propose a simple scaling of the LJ interaction strength that makes MARTINI more reliable for the simulation of saccharides.}, author = {Schmalhorst, Philipp S and Deluweit, Felix and Scherrers, Roger and Heisenberg, Carl-Philipp J and Sikora, Mateusz K}, issn = {15499618}, journal = {Journal of Chemical Theory and Computation}, number = {10}, pages = {5039 -- 5053}, publisher = {American Chemical Society}, title = {{Overcoming the limitations of the MARTINI force field in simulations of polysaccharides}}, doi = {10.1021/acs.jctc.7b00374}, volume = {13}, year = {2017}, } @article{805, abstract = {During corticogenesis, distinct classes of neurons are born from progenitor cells located in the ventricular and subventricular zones, from where they migrate towards the pial surface to assemble into highly organized layer-specific circuits. However, the precise and coordinated transcriptional network activity defining neuronal identity is still not understood. Here, we show that genetic depletion of the basic helix-loop-helix (bHLH) transcription factor E2A splice variant E47 increased the number of Tbr1-positive deep layer and Satb2-positive upper layer neurons at E14.5, while depletion of the alternatively spliced E12 variant did not affect layer-specific neurogenesis. While ChIP-Seq identified a big overlap for E12- and E47-specific binding sites in embryonic NSCs, including sites at the cyclin-dependent kinase inhibitor (CDKI) Cdkn1c gene locus, RNA-Seq revealed a unique transcriptional regulation by each splice variant. E47 activated the expression of the CDKI Cdkn1c through binding to a distal enhancer. Finally, overexpression of E47 in embryonic NSCs in vitro impaired neurite outgrowth and E47 overexpression in vivo by in utero electroporation disturbed proper layer-specific neurogenesis and upregulated p57(KIP2) expression. Overall, this study identified E2A target genes in embryonic NSCs and demonstrates that E47 regulates neuronal differentiation via p57(KIP2).}, author = {Pfurr, Sabrina and Chu, Yu and Bohrer, Christian and Greulich, Franziska and Beattie, Robert J and Mammadzada, Könül and Hils, Miriam and Arnold, Sebastian and Taylor, Verdon and Schachtrup, Kristina and Uhlenhaut, N Henriette and Schachtrup, Christian}, journal = {Development}, pages = {3917 -- 3931}, publisher = {Company of Biologists}, title = {{The E2A splice variant E47 regulates the differentiation of projection neurons via p57(KIP2) during cortical development}}, doi = {10.1242/dev.145698}, volume = {144}, year = {2017}, } @article{807, abstract = {On January the 1st, 2016 a new agreement between 32 Austrian scientific libraries and the publisher Springer took its effect: this deal covers accessing the licensed content on the one hand, and publishing open access on the other hand. More than 1000 papers by Austrian authors were published open access at Springer in the first year alone. The working group "Springer Compact Evaluierung" made the data for these articles available via the platform OpenAPC and would like to use this opportunity to give a short account of what this publishing agreement actually entails and the working group intends to do.}, author = {Andrae, Magdalena and Villányi, Márton}, issn = {10222588}, journal = {Mitteilungen der Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare}, number = {2}, pages = {274 -- 280}, publisher = {VÖB}, title = {{Der Springer Compact-Deal – Ein erster Einblick in die Evaluierung einer Offsetting-Vereinbarung}}, doi = {10.31263/voebm.v70i2.1898}, volume = {70}, year = {2017}, } @article{8075, abstract = {Ion channel models are the building blocks of computational neuron models. Their biological fidelity is therefore crucial for the interpretation of simulations. However, the number of published models, and the lack of standardization, make the comparison of ion channel models with one another and with experimental data difficult. Here, we present a framework for the automated large-scale classification of ion channel models. Using annotated metadata and responses to a set of voltage-clamp protocols, we assigned 2378 models of voltage- and calcium-gated ion channels coded in NEURON to 211 clusters. The IonChannelGenealogy (ICGenealogy) web interface provides an interactive resource for the categorization of new and existing models and experimental recordings. It enables quantitative comparisons of simulated and/or measured ion channel kinetics, and facilitates field-wide standardization of experimentally-constrained modeling.}, author = {Podlaski, William F and Seeholzer, Alexander and Groschner, Lukas N and Miesenböck, Gero and Ranjan, Rajnish and Vogels, Tim P}, issn = {2050-084X}, journal = {eLife}, publisher = {eLife Sciences Publications, Ltd}, title = {{Mapping the function of neuronal ion channels in model and experiment}}, doi = {10.7554/elife.22152}, volume = {6}, year = {2017}, } @inproceedings{8129, abstract = {Cortical circuits exhibit intricate recurrent architectures that are remarkably similar across different brain areas. Such stereotyped structure suggests the existence of common computational principles. However, such principles have remained largely elusive. Inspired by gated-memory networks, namely long short-term memory networks (LSTMs), we introduce a recurrent neural network in which information is gated through inhibitory cells that are subtractive (subLSTM). We propose a natural mapping of subLSTMs onto known canonical excitatory-inhibitory cortical microcircuits. Our empirical evaluation across sequential image classification and language modelling tasks shows that subLSTM units can achieve similar performance to LSTM units. These results suggest that cortical circuits can be optimised to solve complex contextual problems and proposes a novel view on their computational function. Overall our work provides a step towards unifying recurrent networks as used in machine learning with their biological counterparts.}, author = {Costa, Rui Ponte and Assael, Yannis M. and Shillingford, Brendan and Freitas, Nando de and Vogels, Tim P}, booktitle = {Advances in Neural Information Processing Systems}, issn = {10495258}, location = {Long Beach, CA, United States}, pages = {272--283}, publisher = {Neural Information Processing Systems Foundation}, title = {{Cortical microcircuits as gated-recurrent neural networks}}, volume = {30}, year = {2017}, } @article{817, abstract = {Cryo-electron tomography (cryo-ET) allows cellular ultrastructures and macromolecular complexes to be imaged in three-dimensions in their native environments. Cryo-electron tomograms are reconstructed from projection images taken at defined tilt-angles. In order to recover high-resolution information from cryo-electron tomograms, it is necessary to measure and correct for the contrast transfer function (CTF) of the microscope. Most commonly, this is performed using protocols that approximate the sample as a two-dimensional (2D) plane. This approximation accounts for differences in defocus and therefore CTF across the tilted sample. It does not account for differences in defocus of objects at different heights within the sample; instead, a 3D approach is required. Currently available approaches for 3D-CTF correction are computationally expensive and have not been widely implemented. Here we simulate the benefits of 3D-CTF correction for high-resolution subtomogram averaging, and present a user-friendly, computationally-efficient 3D-CTF correction tool, NovaCTF, that is compatible with standard tomogram reconstruction workflows in IMOD. We validate the approach on synthetic data and test it using subtomogram averaging of real data. Consistent with our simulations, we find that 3D-CTF correction allows high-resolution structures to be obtained with much smaller subtomogram averaging datasets than are required using 2D-CTF. We also show that using equivalent dataset sizes, 3D-CTF correction can be used to obtain higher-resolution structures. We present a 3.4. Å resolution structure determined by subtomogram averaging.}, author = {Turoňová, Beata and Schur, Florian and Wan, William and Briggs, John}, journal = {Journal of Structural Biology}, number = {3}, pages = {187--195}, publisher = {Academic Press}, title = {{Efficient 3D-CTF correction for cryo-electron tomography using NovaCTF improves subtomogram averaging resolution to 3.4Å}}, doi = {10.1016/j.jsb.2017.07.007}, volume = {199}, year = {2017}, } @phdthesis{818, abstract = {Antibiotics have diverse effects on bacteria, including massive changes in bacterial gene expression. Whereas the gene expression changes under many antibiotics have been measured, the temporal organization of these responses and their dependence on the bacterial growth rate are unclear. As described in Chapter 1, we quantified the temporal gene expression changes in the bacterium Escherichia coli in response to the sudden exposure to antibiotics using a fluorescent reporter library and a robotic system. Our data show temporally structured gene expression responses, with response times for individual genes ranging from tens of minutes to several hours. We observed that many stress response genes were activated in response to antibiotics. As certain stress responses cross-protect bacteria from other stressors, we then asked whether cellular responses to antibiotics have a similar protective role in Chapter 2. Indeed, we found that the trimethoprim-induced acid stress response protects bacteria from subsequent acid stress. We combined microfluidics with time-lapse imaging to monitor survival, intracellular pH, and acid stress response in single cells. This approach revealed that the variable expression of the acid resistance operon gadBC strongly correlates with single-cell survival time. Cells with higher gadBC expression following trimethoprim maintain higher intracellular pH and survive the acid stress longer. Overall, we provide a way to identify single-cell cross-protection between antibiotics and environmental stressors from temporal gene expression data, and show how antibiotics can increase bacterial fitness in changing environments. While gene expression changes to antibiotics show a clear temporal structure at the population-level, it is unclear whether this clear temporal order is followed by every single cell. Using dual-reporter strains described in Chapter 3, we measured gene expression dynamics of promoter pairs in the same cells using microfluidics and microscopy. Chapter 4 shows that the oxidative stress response and the DNA stress response showed little timing variability and a clear temporal order under the antibiotic nitrofurantoin. In contrast, the acid stress response under trimethoprim ran independently from all other activated response programs including the DNA stress response, which showed particularly high timing variability in this stress condition. In summary, this approach provides insight into the temporal organization of gene expression programs at the single-cell level and suggests dependencies between response programs and the underlying variability-introducing mechanisms. Altogether, this work advances our understanding of the diverse effects that antibiotics have on bacteria. These results were obtained by taking into account gene expression dynamics, which allowed us to identify general principles, molecular mechanisms, and dependencies between genes. Our findings may have implications for infectious disease treatments, and microbial communities in the human body and in nature. }, author = {Mitosch, Karin}, issn = {2663-337X}, pages = {113}, publisher = {Institute of Science and Technology Austria}, title = {{Timing, variability and cross-protection in bacteria – insights from dynamic gene expression responses to antibiotics}}, doi = {10.15479/AT:ISTA:th_862}, year = {2017}, } @phdthesis{819, abstract = {Contagious diseases must transmit from infectious to susceptible hosts in order to reproduce. Whilst vectored pathogens can rely on intermediaries to find new hosts for them, many infectious pathogens require close contact or direct interaction between hosts for transmission. Hence, this means that conspecifics are often the main source of infection for most animals and so, in theory, animals should avoid conspecifics to reduce their risk of infection. Of course, in reality animals must interact with one another, as a bare minimum, to mate. However, being social provides many additional benefits and group living has become a taxonomically diverse and widespread trait. How then do social animals overcome the issue of increased disease? Over the last few decades, the social insects (ants, termites and some bees and wasps) have become a model system for studying disease in social animals. On paper, a social insect colony should be particularly susceptible to disease, given that they often contain thousands of potential hosts that are closely related and frequently interact, as well as exhibiting stable environmental conditions that encourage microbial growth. Yet, disease outbreaks appear to be rare and attempts to eradicate pest species using pathogens have failed time and again. Evolutionary biologists investigating this observation have discovered that the reduced disease susceptibility in social insects is, in part, due to collectively performed disease defences of the workers. These defences act like a “social immune system” for the colony, resulting in a per capita decrease in disease, termed social immunity. Our understanding of social immunity, and its importance in relation to the immunological defences of each insect, continues to grow, but there remain many open questions. In this thesis I have studied disease defence in garden ants. In the first data chapter, I use the invasive garden ant, Lasius neglectus, to investigate how colonies mitigate lethal infections and prevent them from spreading systemically. I find that ants have evolved ‘destructive disinfection’ – a behaviour that uses endogenously produced acidic poison to kill diseased brood and to prevent the pathogen from replicating. In the second experimental chapter, I continue to study the use of poison in invasive garden ant colonies, finding that it is sprayed prophylactically within the nest. However, this spraying has negative effects on developing pupae when they have had their cocoons artificially removed. Hence, I suggest that acidic nest sanitation may be maintaining larval cocoon spinning in this species. In the next experimental chapter, I investigated how colony founding black garden ant queens (Lasius niger) prevent disease when a co-foundress dies. I show that ant queens prophylactically perform undertaking behaviours, similar to those performed by the workers in mature nests. When a co-foundress was infected, these undertaking behaviours improved the survival of the healthy queen. In the final data chapter, I explored how immunocompetence (measured as antifungal activity) changes as incipient black garden ant colonies grow and mature, from the solitary queen phase to colonies with several hundred workers. Queen and worker antifungal activity varied throughout this time period, but despite social immunity, did not decrease as colonies matured. In addition to the above data chapters, this thesis includes two co-authored reviews. In the first, we examine the state of the art in the field of social immunity and how it might develop in the future. In the second, we identify several challenges and open questions in the study of disease defence in animals. We highlight how social insects offer a unique model to tackle some of these problems, as disease defence can be studied from the cell to the society. }, author = {Pull, Christopher}, issn = {2663-337X}, pages = {122}, publisher = {Institute of Science and Technology Austria}, title = {{Disease defence in garden ants}}, doi = {10.15479/AT:ISTA:th_861}, year = {2017}, } @article{1528, abstract = {We consider N×N Hermitian random matrices H consisting of blocks of size M≥N6/7. The matrix elements are i.i.d. within the blocks, close to a Gaussian in the four moment matching sense, but their distribution varies from block to block to form a block-band structure, with an essential band width M. We show that the entries of the Green’s function G(z)=(H−z)−1 satisfy the local semicircle law with spectral parameter z=E+iη down to the real axis for any η≫N−1, using a combination of the supersymmetry method inspired by Shcherbina (J Stat Phys 155(3): 466–499, 2014) and the Green’s function comparison strategy. Previous estimates were valid only for η≫M−1. The new estimate also implies that the eigenvectors in the middle of the spectrum are fully delocalized.}, author = {Bao, Zhigang and Erdös, László}, issn = {01788051}, journal = {Probability Theory and Related Fields}, number = {3-4}, pages = {673 -- 776}, publisher = {Springer}, title = {{Delocalization for a class of random block band matrices}}, doi = {10.1007/s00440-015-0692-y}, volume = {167}, year = {2017}, } @article{169, abstract = {We show that a twisted variant of Linnik’s conjecture on sums of Kloosterman sums leads to an optimal covering exponent for S3.}, author = {Browning, Timothy D and Kumaraswamy, Vinay and Steiner, Rapael}, journal = {International Mathematics Research Notices}, publisher = {Oxford University Press}, title = {{Twisted Linnik implies optimal covering exponent for S3}}, doi = {10.1093/imrn/rnx116}, year = {2017}, } @article{172, abstract = {We study strong approximation for some algebraic varieties over ℚ which are defined using norm forms. This allows us to confirm a special case of a conjecture due to Harpaz and Wittenberg.}, author = {Browning, Timothy D and Schindler, Damaris}, journal = {International Mathematics Research Notices}, publisher = {Oxford University Press}, title = {{Strong approximation and a conjecture of Harpaz and Wittenberg}}, doi = {10.1093/imrn/rnx252}, year = {2017}, } @article{2016, abstract = {The Ising model is one of the simplest and most famous models of interacting systems. It was originally proposed to model ferromagnetic interactions in statistical physics and is now widely used to model spatial processes in many areas such as ecology, sociology, and genetics, usually without testing its goodness-of-fit. Here, we propose an exact goodness-of-fit test for the finite-lattice Ising model. The theory of Markov bases has been developed in algebraic statistics for exact goodness-of-fit testing using a Monte Carlo approach. However, this beautiful theory has fallen short of its promise for applications, because finding a Markov basis is usually computationally intractable. We develop a Monte Carlo method for exact goodness-of-fit testing for the Ising model which avoids computing a Markov basis and also leads to a better connectivity of the Markov chain and hence to a faster convergence. We show how this method can be applied to analyze the spatial organization of receptors on the cell membrane.}, author = {Martin Del Campo Sanchez, Abraham and Cepeda Humerez, Sarah A and Uhler, Caroline}, issn = {03036898}, journal = {Scandinavian Journal of Statistics}, number = {2}, pages = {285 -- 306}, publisher = {Wiley-Blackwell}, title = {{Exact goodness-of-fit testing for the Ising model}}, doi = {10.1111/sjos.12251}, volume = {44}, year = {2017}, } @phdthesis{202, abstract = {Restriction-modification (RM) represents the simplest and possibly the most widespread mechanism of self/non-self discrimination in nature. In order to provide bacteria with immunity against bacteriophages and other parasitic genetic elements, RM systems rely on a balance between two enzymes: the restriction enzyme, which cleaves non-self DNA at specific restriction sites, and the modification enzyme, which tags the host’s DNA as self and thus protects it from cleavage. In this thesis, I use population and single-cell level experiments in combination with mathematical modeling to study different aspects of the interplay between RM systems, bacteria and bacteriophages. First, I analyze how mutations in phage restriction sites affect the probability of phage escape – an inherently stochastic process, during which phages accidently get modified instead of restricted. Next, I use single-cell experiments to show that RM systems can, with a low probability, attack the genome of their bacterial host and that this primitive form of autoimmunity leads to a tradeoff between the evolutionary cost and benefit of RM systems. Finally, I investigate the nature of interactions between bacteria, RM systems and temperate bacteriophages to find that, as a consequence of phage escape and its impact on population dynamics, RM systems can promote acquisition of symbiotic bacteriophages, rather than limit it. The results presented here uncover new fundamental biological properties of RM systems and highlight their importance in the ecology and evolution of bacteria, bacteriophages and their interactions.}, author = {Pleska, Maros}, issn = {2663-337X}, pages = {126}, publisher = {Institute of Science and Technology Austria}, title = {{Biology of restriction-modification systems at the single-cell and population level}}, doi = {10.15479/AT:ISTA:th_916}, year = {2017}, } @article{1336, abstract = {Evolutionary algorithms (EAs) form a popular optimisation paradigm inspired by natural evolution. In recent years the field of evolutionary computation has developed a rigorous analytical theory to analyse the runtimes of EAs on many illustrative problems. Here we apply this theory to a simple model of natural evolution. In the Strong Selection Weak Mutation (SSWM) evolutionary regime the time between occurrences of new mutations is much longer than the time it takes for a mutated genotype to take over the population. In this situation, the population only contains copies of one genotype and evolution can be modelled as a stochastic process evolving one genotype by means of mutation and selection between the resident and the mutated genotype. The probability of accepting the mutated genotype then depends on the change in fitness. We study this process, SSWM, from an algorithmic perspective, quantifying its expected optimisation time for various parameters and investigating differences to a similar evolutionary algorithm, the well-known (1+1) EA. We show that SSWM can have a moderate advantage over the (1+1) EA at crossing fitness valleys and study an example where SSWM outperforms the (1+1) EA by taking advantage of information on the fitness gradient.}, author = {Paixao, Tiago and Pérez Heredia, Jorge and Sudholt, Dirk and Trubenova, Barbora}, issn = {01784617}, journal = {Algorithmica}, number = {2}, pages = {681 -- 713}, publisher = {Springer}, title = {{Towards a runtime comparison of natural and artificial evolution}}, doi = {10.1007/s00453-016-0212-1}, volume = {78}, year = {2017}, }