@inproceedings{13236, abstract = {We present an auction algorithm using multiplicative instead of constant weight updates to compute a (1−ε)-approximate maximum weight matching (MWM) in a bipartite graph with n vertices and m edges in time O(mε−1log(ε−1)), matching the running time of the linear-time approximation algorithm of Duan and Pettie [JACM ’14]. Our algorithm is very simple and it can be extended to give a dynamic data structure that maintains a (1−ε)-approximate maximum weight matching under (1) one-sided vertex deletions (with incident edges) and (2) one-sided vertex insertions (with incident edges sorted by weight) to the other side. The total time time used is O(mε−1log(ε−1)), where m is the sum of the number of initially existing and inserted edges.}, author = {Zheng, Da Wei and Henzinger, Monika H}, booktitle = {International Conference on Integer Programming and Combinatorial Optimization}, isbn = {9783031327254}, issn = {1611-3349}, location = {Madison, WI, United States}, pages = {453--465}, publisher = {Springer Nature}, title = {{Multiplicative auction algorithm for approximate maximum weight bipartite matching}}, doi = {10.1007/978-3-031-32726-1_32}, volume = {13904}, year = {2023}, } @misc{22867, abstract = {The impact of ongoing climate change on populations will be contingent upon their contemporary adaptive evolution. In this study, we investigated the contemporary evolution of four populations of the cold-water kelp Laminaria digitata by analysing their spatial and temporal genomic variation using ddRAD-sequencing. These populations were sampled from the center to the southern margin of its north-eastern Atlantic distribution at two-time points, spanning at least two generations. Through genome scans for local adaptation at a single time point, we identified candidate loci that showed clinal variation correlated with changes in sea surface temperature (SST) along latitudinal gradients. This finding suggests that SST may drive the adaptive response of these kelp populations, although factors such as species' demographic history should also be considered. Additionally, we performed a simulation approach to distinguish the effect of selection from genetic drift in allele frequency changes over time. This enabled the detection of loci in the southernmost population that exhibited temporal differentiation beyond what would be expected from genetic drift alone: these are candidate loci which could have evolved under selection over time. In contrast, we did not detect any outlier locus based on temporal differentiation in the population from the North Sea, which also displayed low and decreasing levels of genetic diversity. The diverse evolutionary scenarios observed among populations can be attributed to variations in the prevalence of selection relative to genetic drift across different environments. Therefore, our study highlights the potential of temporal genomics to offer valuable insights into the contemporary evolution of marine foundation species facing climate change.}, author = {Reynes, Lauric}, publisher = {Repository}, title = {{Genomic datasets of Laminaria digitata: Paired-end reads from dd-RADseq, reference genome assembly and filtered VCF}}, doi = {10.5061/dryad.tb2rbp064}, year = {2023}, } @misc{22868, author = {Pal, Arka and Mihir, Joshi and Thaker, Maria}, publisher = {Repository}, title = {{Raw data for: Too much information? Males convey parasite levels using more signal modalities than females utilise.}}, doi = {10.5281/zenodo.10423539}, year = {2023}, } @unpublished{14732, abstract = {Fragmented landscapes pose a significant threat to the persistence of species as they are highly susceptible to heightened risk of extinction due to the combined effects of genetic and demographic factors such as genetic drift and demographic stochasticity. This paper explores the intricate interplay between genetic load and extinction risk within metapopulations with a focus on understanding the impact of eco-evolutionary feedback mechanisms. We distinguish between two models of selection: soft selection, characterised by subpopulations maintaining carrying capacity despite load, and hard selection, where load can significantly affect population size. Within the soft selection framework, we investigate the impact of gene flow on genetic load at a single locus, while also considering the effect of selection strength and dominance coefficient. We subsequently build on this to examine how gene flow influences both population size and load under hard selection as well as identify critical thresholds for metapopulation persistence. Our analysis employs the diffusion, semi-deterministic and effective migration approximations. Our findings reveal that under soft selection, even modest levels of migration can significantly alleviate the burden of load. In sharp contrast, with hard selection, a much higher degree of gene flow is required to mitigate load and prevent the collapse of the metapopulation. Overall, this study sheds light into the crucial role migration plays in shaping the dynamics of genetic load and extinction risk in fragmented landscapes, offering valuable insights for conservation strategies and the preservation of diversity in a changing world.}, author = {Olusanya, Oluwafunmilola O and Khudiakova, Kseniia and Sachdeva, Himani}, booktitle = {bioRxiv}, title = {{Genetic load, eco-evolutionary feedback and extinction in a metapopulation}}, doi = {10.1101/2023.12.02.569702}, year = {2023}, } @misc{14812, abstract = {This repository contains the code and VCF files needed to conduct the analyses in our MS. Each folder contains a readMe document explaining the nature of each file and dataset and the results and analyses that they relate to. The same anlaysis code (but not VCF files) is also available at https://github.com/seanstankowski/Littorina_reproductive_mode}, author = {Stankowski, Sean}, publisher = {Zenodo}, title = {{Data and code for: The genetic architecture of a recent transition to live-bearing in marine snails}}, doi = {10.5281/ZENODO.8318995}, year = {2023}, } @misc{13126, abstract = {Mapping the complex and dense arrangement of cells and their connectivity in brain tissue demands nanoscale spatial resolution imaging. Super-resolution optical microscopy excels at visualizing specific molecules and individual cells but fails to provide tissue context. Here, we developed Comprehensive Analysis of Tissues across Scales (CATS), a technology to densely map brain tissue architecture from millimeter regional to nanometer synaptic scales in diverse chemically fixed brain preparations, including rodent and human. CATS uses fixation-compatible extracellular labeling and optical imaging, including stimulated emission depletion or expansion microscopy, to comprehensively delineate cellular structures. It enables three-dimensional reconstruction of single synapses and mapping of synaptic connectivity by identification and analysis of putative synaptic cleft regions. Applying CATS to the mouse hippocampal mossy fiber circuitry, we reconstructed and quantified the synaptic input and output structure of identified neurons. We furthermore demonstrate applicability to clinically derived human tissue samples, including formalin-fixed paraffin-embedded routine diagnostic specimens, for visualizing the cellular architecture of brain tissue in health and disease.}, author = {Danzl, Johann G}, publisher = {Institute of Science and Technology Austria}, title = {{Research data for the publication "Imaging brain tissue architecture across millimeter to nanometer scales"}}, doi = {10.15479/AT:ISTA:13126}, year = {2023}, } @misc{13173, abstract = {GABAB receptor (GBR) activation inhibits neurotransmitter release in axon terminals in the brain, except in medial habenula (MHb) terminals, which show robust potentiation. However, mechanisms underlying this enigmatic potentiation remain elusive. Here, we report that GBR activation on MHb terminals induces an activity-dependent transition from a facilitating, tonic to a depressing, phasic neurotransmitter release mode. This transition is accompanied by a 4.1-fold increase in readily releasable vesicle pool (RRP) size and a 3.5-fold increase of docked synaptic vesicles at the presynaptic active zone (AZ). Strikingly, tonic and phasic release exhibit distinct coupling distances and are selectively affected by deletion of synaptoporin (SPO) and Ca2+-dependent activator protein for secretion 2 (CAPS2), respectively. SPO modulates augmentation, the short-term plasticity associated with tonic release, and CAPS2 retains the increased RRP for initial responses in phasic response trains. Double pre-embedding immunolabeling confirmed the co-localization of CAPS2 and SPO inside the same terminal. The cytosolic protein CAPS2 showed a synaptic vesicle (SV)-associated distribution similar to the vesicular transmembrane protein SPO. A newly developed “Flash and Freeze-fracture” method revealed the release of SPO-associated vesicles in both tonic and phasic modes and activity-dependent recruitment of CAPS2 to the AZ during phasic release, which lasted several minutes. Overall, these results indicate that GBR activation translocates CAPS2 to the AZ along with the fusion of CAPS2-associated SVs, contributing to a persistent RRP increase. Thus, we discovered structural and molecular mechanisms underlying tonic and phasic neurotransmitter release and their transition by GBR activation in MHb terminals.}, author = {Shigemoto, Ryuichi}, keywords = {medial habenula, GABAB receptor, vesicle release, Flash and Freeze, Flash and Freeze-fracture}, publisher = {Institute of Science and Technology Austria}, title = {{Transition from tonic to phasic neurotransmitter release by presynaptic GABAB receptor activation in medial habenula terminals}}, doi = {10.15479/AT:ISTA:13173}, year = {2023}, } @misc{14892, abstract = {Code and data necessary to reproduce the simulations and data analyses reported in our manuscript: Tomé, D.F., Zhang, Y., Aida, T., Mosto, O., Lu, Y., Chen, M., Sadeh, S., Roy, D. S., Clopath, C. Dynamic and selective engrams emerge with memory consolidation. 2023.}, author = {Feitosa Tomé, Douglas}, publisher = {Zenodo}, title = {{douglastome/dynamic-engrams: Dynamic and selective engrams emerge with memory consolidation}}, doi = {10.5281/ZENODO.10251087}, year = {2023}, } @misc{23183, abstract = {Cooperative verification is gaining momentum in recent years. The usual setup in cooperative verification is that verifier A is run with some pre-defined resources, and if it is not able to verify the program, the verification task is passed to verifier B together with information learned about the program by the verifier A, then the chain can continue to verifier C, and so on. This scheme, which is employed by most of cooperative verification tools, is static and sequential: tools run one after another in a fixed pre-defined order and fixed parameters and resource limits. Bubaak is a portfolio-based program analysis tool for verification of C programs that run multiple program verifiers in parallel and allows to exchange verification artifacts between them on run-time. Moreover, the new version of Bubaak allows to combine sequential and parallel portfolios into workflows. In brief, one or more verification tasks are initially started and each of the tasks, when it is done (e.g., because of hitting a time limit or finishing its job), can rewrite itself into a new task or generate a set of new verification tasks. This all happens dynamically based on the result of the task that finished. This artifact contains Bubaak and Bubaak-SpLit (which is a specific configuration for Bubaak) that competed in SV-COMP 2024.}, author = {Chalupa, Marek}, publisher = {Zenodo}, title = {{Bubaak at SV-COMP 2024}}, doi = {10.5281/zenodo.10065866}, year = {2023}, } @phdthesis{12491, abstract = {The extracellular matrix (ECM) is a hydrated and complex three-dimensional network consisting of proteins, polysaccharides, and water. It provides structural scaffolding for the cells embedded within it and is essential in regulating numerous physiological processes, including cell migration and proliferation, wound healing, and stem cell fate. Despite extensive study, detailed structural knowledge of ECM components in physiologically relevant conditions is still rudimentary. This is due to methodological limitations in specimen preparation protocols which are incompatible with keeping large samples, such as the ECM, in their native state for subsequent imaging. Conventional electron microscopy (EM) techniques rely on fixation, dehydration, contrasting, and sectioning. This results in the alteration of a highly hydrated environment and the potential introduction of artifacts. Other structural biology techniques, such as nuclear magnetic resonance (NMR) spectroscopy and X-ray crystallography, allow high-resolution analysis of protein structures but only work on homogenous and purified samples, hence lacking contextual information. Currently, no approach exists for the ultrastructural and structural study of extracellular components under native conditions in a physiological, 3D environment. In this thesis, I have developed a workflow that allows for the ultrastructural analysis of the ECM in near-native conditions at molecular resolution. The developments I introduced include implementing a novel specimen preparation workflow for cell-derived matrices (CDMs) to render them compatible with ion-beam milling and subsequent high-resolution cryo-electron tomography (ET). To this end, I have established protocols to generate CDMs grown over several weeks on EM grids that are compatible with downstream cryo-EM sample preparation and imaging techniques. Characterization of these ECMs confirmed that they contain essential ECM components such as collagen I, collagen VI, and fibronectin I in high abundance and hence represent a bona fide biologically-relevant sample. I successfully optimized vitrification of these specimens by testing various vitrification techniques and cryoprotectants. In order to obtain high-resolution molecular insights into the ultrastructure and organization of CDMs, I established cryo-focused ion beam scanning electron microscopy (FIBSEM) on these challenging and complex specimens. I explored different approaches for the creation of thin cryo-lamellae by FIB milling and succeeded in optimizing the cryo-lift-out technique, resulting in high-quality lamellae of approximately 200 nm thickness. High-resolution Cryo-ET of these lamellae revealed for the first time the architecture of native CDM in the context of matrix-secreting cells. This allowed for the in situ visualization of fibrillar matrix proteins such as collagen, laying the foundation for future structural and ultrastructural characterization of these proteins in their near-native environment. In summary, in this thesis, I present a novel workflow that combines state-of-the-art cryo-EM specimen preparation and imaging technologies to permit characterization of the ECM, an important tissue component in higher organisms. This innovative and highly versatile workflow will enable addressing far-reaching questions on ECM architecture, composition, and reciprocal ECM-cell interactions.}, author = {Zens, Bettina}, isbn = {978-3-99078-027-5}, issn = {2663-337X}, keywords = {cryo-EM, cryo-ET, FIB milling, method development, FIBSEM, extracellular matrix, ECM, cell-derived matrices, CDMs, cell culture, high pressure freezing, HPF, structural biology, tomography, collagen}, pages = {187}, publisher = {Institute of Science and Technology Austria}, title = {{Ultrastructural characterization of natively preserved extracellular matrix by cryo-electron tomography}}, doi = {10.15479/at:ista:12491}, year = {2023}, } @phdthesis{13984, abstract = {Social insects fight disease using their individual immune systems and the cooperative sanitary behaviors of colony members. These social defenses are well explored against externally-infecting pathogens, but little is known about defense strategies against internally-infecting pathogens, such as viruses. Viruses are ubiquitous and in the last decades it has become evident that also many ant species harbor viruses. We present one of the first studies addressing transmission dynamics and collective disease defenses against viruses in ants on a mechanistic level. I successfully established an experimental ant host – viral pathogen system as a model for the defense strategies used by social insects against internal pathogen infections, as outlined in the third chapter. In particular, we studied how garden ants (Lasius neglectus) defend themselves and their colonies against the generalist insect virus CrPV (cricket paralysis virus). We chose microinjections of virus directly into the ants’ hemolymph because it allowed us to use a defined exposure dose. Here we show that this is a good model system, as the virus is replicating and thus infecting the host. The ants mount a clear individual immune response against the viral infection, which is characterized by a specific siRNA pattern, namely siRNAs mapping against the viral genome with a peak of 21 and 22 bp long fragments. The onset of this immune response is consistent with the timeline of viral replication that starts already within two days post injection. The disease manifests in decreased survival over a course of two to three weeks. Regarding group living, we find that infected ants show a strong individual immune response, but that their course of disease is little affected by nestmate presence, as described in chapter four. Hence, we do not find social immunity in the context of viral infections in ants. Nestmates, however, can contract the virus. Using Drosophila S2R+ cells in culture, we showed that 94 % of the nestmates contract active virus within four days of social contact to an infected individual. Virus is transmitted in low doses, thus not causing disease transmission within the colony. While virus can be transmitted during short direct contacts, we also assume transmission from deceased ants and show that the nestmates’ immune system gets activated after contracting a low viral dose. We find considerable potential for indirect transmission via the nest space. Virus is shed to the nest, where it stays viable for one week and is also picked up by other ants. Apart from that, we want to underline the potential of ant poison as antiviral agent. We determined that ant poison successfully inactivates CrPV in vitro. However, we found no evidence for effective poison use to sanitize the nest space. On the other hand, local application of ant poison by oral poison uptake, which is part of the ants prophylactic behavioral repertoire, probably contributes to keeping the gut of each individual sanitized. We hypothesize that oral poison uptake might be the reason why we did not find viable virus in the trophallactic fluid. The fifth chapter encompasses preliminary data on potential social immunization. However, our experiments do not confirm an actual survival benefit for the nestmates upon pathogen challenge under the given experimental settings. Nevertheless, we do not want to rule out the possibility for nestmate immunization, but rather emphasize that considering different experimental timelines and viral doses would provide a multitude of options for follow-up experiments. In conclusion, we find that prophylactic individual behaviors, such as oral poison uptake, might play a role in preventing viral disease transmission. Compared to colony defense against external pathogens, internal pathogen infections require a stronger component of individual physiological immunity than behavioral social immunity, yet could still lead to collective protection.}, author = {Franschitz, Anna}, isbn = {978-3-99078-034-3}, issn = {2663-337X}, pages = {89}, publisher = {Institute of Science and Technology Austria}, title = {{Individual and social immunity against viral infections in ants}}, doi = {10.15479/at:ista:13984}, year = {2023}, } @phdthesis{14280, abstract = {Cell division in Escherichia coli is performed by the divisome, a multi-protein complex composed of more than 30 proteins. The divisome spans from the cytoplasm through the inner membrane to the cell wall and the outer membrane. Divisome assembly is initiated by a cytoskeletal structure, the so-called Z-ring, which localizes at the center of the E. coli cell and determines the position of the future cell septum. The Z-ring is composed of the highly conserved bacterial tubulin homologue FtsZ, which forms treadmilling filaments. These filaments are recruited to the inner membrane by FtsA, a highly conserved bacterial actin homologue. FtsA interacts with other proteins in the periplasm and thus connects the cytoplasmic and periplasmic components of the divisome. A previous model postulated that FtsA regulates maturation of the divisome by switching from an oligomeric, inactive state to a monomeric and active state. This model was based mostly on in vivo studies, as a biochemical characterization of FtsA has been hampered by difficulties in purifying the protein. Here, we studied FtsA using an in vitro reconstitution approach and aimed to answer two questions: (i) How are dynamics from cytoplasmic, treadmilling FtsZ filaments coupled to proteins acting in the periplasmic space and (ii) How does FtsA regulate the maturation of the divisome? We found that the cytoplasmic peptides of the transmembrane proteins FtsN and FtsQ interact directly with FtsA and can follow the spatiotemporal signal of FtsA/Z filaments. When we investigated the underlying mechanism by imaging single molecules of FtsNcyto, we found the peptide to interact transiently with FtsA. An in depth analysis of the single molecule trajectories helped to postulate a model where PG synthases follow the dynamics of FtsZ by a diffusion and capture mechanism. Following up on these findings we were interested in how the self-interaction of FtsA changes when it encounters FtsNcyto and if we can confirm the proposed oligomer-monomer switch. For this, we compared the behavior of the previously identified, hyperactive mutant FtsA R286W with wildtype FtsA. The mutant outperforms WT in mirroring and transmitting the spatiotemporal signal of treadmilling FtsZ filaments. Surprisingly however, we found that this was not due to a difference in the self-interaction strength of the two variants, but a difference in their membrane residence time. Furthermore, in contrast to our expectations, upon binding of FtsNcyto the measured self-interaction of FtsA actually increased. We propose that FtsNcyto induces a rearrangement of the oligomeric architecture of FtsA. In further consequence this change leads to more persistent FtsZ filaments which results in a defined signalling zone, allowing formation of the mature divisome. The observed difference between FtsA WT and R286W is due to the vastly different membrane turnover of the proteins. R286W cycles 5-10x faster compared to WT which allows to sample FtsZ filaments at faster frequencies. These findings can explain the observed differences in toxicity for overexpression of FtsA WT and R286W and help to understand how FtsA regulates divisome maturation.}, author = {Radler, Philipp}, isbn = {978-3-99078-033-6}, issn = {2663-337X}, keywords = {Cell Division, Reconstitution, FtsZ, FtsA, Divisome, E.coli}, pages = {156}, publisher = {Institute of Science and Technology Austria}, title = {{Spatiotemporal signaling during assembly of the bacterial divisome}}, doi = {10.15479/at:ista:14280}, year = {2023}, } @phdthesis{12964, abstract = {Pattern formation is of great importance for its contribution across different biological behaviours. During developmental processes for example, patterns of chemical gradients are established to determine cell fate and complex tissue patterns emerge to define structures such as limbs and vascular networks. Patterns are also seen in collectively migrating groups, for instance traveling waves of density emerging in moving animal flocks as well as collectively migrating cells and tissues. To what extent these biological patterns arise spontaneously through the local interaction of individual constituents or are dictated by higher level instructions is still an open question however there is evidence for the involvement of both types of process. Where patterns arise spontaneously there is a long standing interest in how far the interplay of mechanics, e.g. force generation and deformation, and chemistry, e.g. gene regulation and signaling, contributes to the behaviour. This is because many systems are able to both chemically regulate mechanical force production and chemically sense mechanical deformation, forming mechano-chemical feedback loops which can potentially become unstable towards spatio and/or temporal patterning. We work with experimental collaborators to investigate the possibility that this type of interaction drives pattern formation in biological systems at different scales. We focus first on tissue-level ERK-density waves observed during the wound healing response across different systems where many previous studies have proposed that patterns depend on polarized cell migration and arise from a mechanical flocking-like mechanism. By combining theory with mechanical and optogenetic perturbation experiments on in vitro monolayers we instead find evidence for mechanochemical pattern formation involving only scalar bilateral feedbacks between ERK signaling and cell contraction. We perform further modeling and experiment to study how this instability couples with polar cell migration in order to produce a robust and efficient wound healing response. In a following chapter we implement ERK-density coupling and cell migration in a 2D active vertex model to investigate the interaction of ERK-density patterning with different tissue rheologies and find that the spatio-temporal dynamics are able to both locally and globally fluidize a tissue across the solid-fluid glass transition. In a last chapter we move towards lower spatial scales in the context of subcellular patterning of the cell cytoskeleton where we investigate the transition between phases of spatially homogeneous temporal oscillations and chaotic spatio-temporal patterning in the dynamics of myosin and ROCK activities (a motor component of the actomyosin cytoskeleton and its activator). Experimental evidence supports an intrinsic chemical oscillator which we encode in a reaction model and couple to a contractile active gel description of the cell cortex. The model exhibits phases of chemical oscillations and contractile spatial patterning which reproduce many features of the dynamics seen in Drosophila oocyte epithelia in vivo. However, additional pharmacological perturbations to inhibit myosin contractility leaves the role of contractile instability unclear. We discuss alternative hypotheses and investigate the possibility of reaction-diffusion instability.}, author = {Boocock, Daniel R}, isbn = {978-3-99078-032-9}, issn = {2663-337X}, pages = {146}, publisher = {Institute of Science and Technology Austria}, title = {{Mechanochemical pattern formation across biological scales}}, doi = {10.15479/at:ista:12964}, year = {2023}, } @phdthesis{12897, abstract = {Inverse design problems in fabrication-aware shape optimization are typically solved on discrete representations such as polygonal meshes. This thesis argues that there are benefits to treating these problems in the same domain as human designers, namely, the parametric one. One reason is that discretizing a parametric model usually removes the capability of making further manual changes to the design, because the human intent is captured by the shape parameters. Beyond this, knowledge about a design problem can sometimes reveal a structure that is present in a smooth representation, but is fundamentally altered by discretizing. In this case, working in the parametric domain may even simplify the optimization task. We present two lines of research that explore both of these aspects of fabrication-aware shape optimization on parametric representations. The first project studies the design of plane elastic curves and Kirchhoff rods, which are common mathematical models for describing the deformation of thin elastic rods such as beams, ribbons, cables, and hair. Our main contribution is a characterization of all curved shapes that can be attained by bending and twisting elastic rods having a stiffness that is allowed to vary across the length. Elements like these can be manufactured using digital fabrication devices such as 3d printers and digital cutters, and have applications in free-form architecture and soft robotics. We show that the family of curved shapes that can be produced this way admits geometric description that is concise and computationally convenient. In the case of plane curves, the geometric description is intuitive enough to allow a designer to determine whether a curved shape is physically achievable by visual inspection alone. We also present shape optimization algorithms that convert a user-defined curve in the plane or in three dimensions into the geometry of an elastic rod that will naturally deform to follow this curve when its endpoints are attached to a support structure. Implemented in an interactive software design tool, the rod geometry is generated in real time as the user edits a curve and enables fast prototyping. The second project tackles the problem of general-purpose shape optimization on CAD models using a novel variant of the extended finite element method (XFEM). Our goal is the decoupling between the simulation mesh and the CAD model, so no geometry-dependent meshing or remeshing needs to be performed when the CAD parameters change during optimization. This is achieved by discretizing the embedding space of the CAD model, and using a new high-accuracy numerical integration method to enable XFEM on free-form elements bounded by the parametric surface patches of the model. Our simulation is differentiable from the CAD parameters to the simulation output, which enables us to use off-the-shelf gradient-based optimization procedures. The result is a method that fits seamlessly into the CAD workflow because it works on the same representation as the designer, enabling the alternation of manual editing and fabrication-aware optimization at will.}, author = {Hafner, Christian}, isbn = {978-3-99078-031-2}, issn = {2663-337X}, pages = {180}, publisher = {Institute of Science and Technology Austria}, title = {{Inverse shape design with parametric representations: Kirchhoff Rods and parametric surface models}}, doi = {10.15479/at:ista:12897}, year = {2023}, } @article{13188, abstract = {The Kirchhoff rod model describes the bending and twisting of slender elastic rods in three dimensions, and has been widely studied to enable the prediction of how a rod will deform, given its geometry and boundary conditions. In this work, we study a number of inverse problems with the goal of computing the geometry of a straight rod that will automatically deform to match a curved target shape after attaching its endpoints to a support structure. Our solution lets us finely control the static equilibrium state of a rod by varying the cross-sectional profiles along its length. We also show that the set of physically realizable equilibrium states admits a concise geometric description in terms of linear line complexes, which leads to very efficient computational design algorithms. Implemented in an interactive software tool, they allow us to convert three-dimensional hand-drawn spline curves to elastic rods, and give feedback about the feasibility and practicality of a design in real time. We demonstrate the efficacy of our method by designing and manufacturing several physical prototypes with applications to interior design and soft robotics.}, author = {Hafner, Christian and Bickel, Bernd}, issn = {1557-7368}, journal = {ACM Transactions on Graphics}, keywords = {Computer Graphics, Computational Design, Computational Geometry, Shape Modeling}, number = {5}, publisher = {Association for Computing Machinery}, title = {{The design space of Kirchhoff rods}}, doi = {10.1145/3606033}, volume = {42}, year = {2023}, } @phdthesis{12809, abstract = {Understanding the mechanisms of learning and memory formation has always been one of the main goals in neuroscience. Already Pavlov (1927) in his early days has used his classic conditioning experiments to study the neural mechanisms governing behavioral adaptation. What was not known back then was that the part of the brain that is largely responsible for this type of associative learning is the cerebellum. Since then, plenty of theories on cerebellar learning have emerged. Despite their differences, one thing they all have in common is that learning relies on synaptic and intrinsic plasticity. The goal of my PhD project was to unravel the molecular mechanisms underlying synaptic plasticity in two synapses that have been shown to be implicated in motor learning, in an effort to understand how learning and memory formation are processed in the cerebellum. One of the earliest and most well-known cerebellar theories postulates that motor learning largely depends on long-term depression at the parallel fiber-Purkinje cell (PC-PC) synapse. However, the discovery of other types of plasticity in the cerebellar circuitry, like long-term potentiation (LTP) at the PC-PC synapse, potentiation of molecular layer interneurons (MLIs), and plasticity transfer from the cortex to the cerebellar/ vestibular nuclei has increased the popularity of the idea that multiple sites of plasticity might be involved in learning. Still a lot remains unknown about the molecular mechanisms responsible for these types of plasticity and whether they occur during physiological learning. In the first part of this thesis we have analyzed the variation and nanodistribution of voltagegated calcium channels (VGCCs) and α-amino-3-hydroxy-5-methyl-4-isoxazolepropionic acid type glutamate receptors (AMPARs) on the parallel fiber-Purkinje cell synapse after vestibuloocular reflex phase reversal adaptation, a behavior that has been suggested to rely on PF-PC LTP. We have found that on the last day of adaptation there is no learning trace in form of VGCCs nor AMPARs variation at the PF-PC synapse, but instead a decrease in the number of PF-PC synapses. These data seem to support the view that learning is only stored in the cerebellar cortex in an initial learning phase, being transferred later to the vestibular nuclei. Next, we have studied the role of MLIs in motor learning using a relatively simple and well characterized behavioral paradigm – horizontal optokinetic reflex (HOKR) adaptation. We have found behavior-induced MLI potentiation in form of release probability increase that could be explained by the increase of VGCCs at the presynaptic side. Our results strengthen the idea of distributed cerebellar plasticity contributing to learning and provide a novel mechanism for release probability increase. }, author = {Alcarva, Catarina}, issn = {2663-337X}, pages = {115}, publisher = {Institute of Science and Technology Austria}, title = {{Plasticity in the cerebellum: What molecular mechanisms are behind physiological learning}}, doi = {10.15479/at:ista:12809}, year = {2023}, } @phdthesis{12781, abstract = {Most energy in humans is produced in form of ATP by the mitochondrial respiratory chain consisting of several protein assemblies embedded into lipid membrane (complexes I-V). Complex I is the first and the largest enzyme of the respiratory chain which is essential for energy production. It couples the transfer of two electrons from NADH to ubiquinone with proton translocation across bacterial or inner mitochondrial membrane. The coupling mechanism between electron transfer and proton translocation is one of the biggest enigma in bioenergetics and structural biology. Even though the enzyme has been studied for decades, only recent technological advances in cryo-EM allowed its extensive structural investigation. Complex I from E.coli appears to be of special importance because it is a perfect model system with a rich mutant library, however the structure of the entire complex was unknown. In this thesis I have resolved structures of the minimal complex I version from E. coli in different states including reduced, inhibited, under reaction turnover and several others. Extensive structural analyses of these structures and comparison to structures from other species allowed to derive general features of conformational dynamics and propose a universal coupling mechanism. The mechanism is straightforward, robust and consistent with decades of experimental data available for complex I from different species. Cyanobacterial NDH (cyanobacterial complex I) is a part of broad complex I superfamily and was studied as well in this thesis. It plays an important role in cyclic electron transfer (CET), during which electrons are cycled within PSI through ferredoxin and plastoquinone to generate proton gradient without NADPH production. Here, I solved structure of NDH and revealed additional state, which was not observed before. The novel “resting” state allowed to propose the mechanism of CET regulation. Moreover, conformational dynamics of NDH resembles one in complex I which suggest more broad universality of the proposed coupling mechanism. In summary, results presented here helped to interpret decades of experimental data for complex I and contributed to fundamental mechanistic understanding of protein function. }, author = {Kravchuk, Vladyslav}, isbn = {978-3-99078-029-9}, issn = {2663-337X}, pages = {127}, publisher = {Institute of Science and Technology Austria}, title = {{Structural and mechanistic study of bacterial complex I and its cyanobacterial ortholog}}, doi = {10.15479/at:ista:12781}, year = {2023}, } @article{12802, abstract = {Little is known about the critical metabolic changes that neural cells have to undergo during development and how temporary shifts in this program can influence brain circuitries and behavior. Inspired by the discovery that mutations in SLC7A5, a transporter of metabolically essential large neutral amino acids (LNAAs), lead to autism, we employed metabolomic profiling to study the metabolic states of the cerebral cortex across different developmental stages. We found that the forebrain undergoes significant metabolic remodeling throughout development, with certain groups of metabolites showing stage-specific changes, but what are the consequences of perturbing this metabolic program? By manipulating Slc7a5 expression in neural cells, we found that the metabolism of LNAAs and lipids are interconnected in the cortex. Deletion of Slc7a5 in neurons affects the postnatal metabolic state, leading to a shift in lipid metabolism. Additionally, it causes stage- and cell-type-specific alterations in neuronal activity patterns, resulting in a long-term circuit dysfunction.}, author = {Knaus, Lisa and Basilico, Bernadette and Malzl, Daniel and Gerykova Bujalkova, Maria and Smogavec, Mateja and Schwarz, Lena A. and Gorkiewicz, Sarah and Amberg, Nicole and Pauler, Florian and Knittl-Frank, Christian and Tassinari, Marianna and Maulide, Nuno and Rülicke, Thomas and Menche, Jörg and Hippenmeyer, Simon and Novarino, Gaia}, issn = {0092-8674}, journal = {Cell}, keywords = {General Biochemistry, Genetics and Molecular Biology}, number = {9}, pages = {1950--1967.e25}, publisher = {Elsevier}, title = {{Large neutral amino acid levels tune perinatal neuronal excitability and survival}}, doi = {10.1016/j.cell.2023.02.037}, volume = {186}, year = {2023}, } @phdthesis{12891, abstract = {The tight spatiotemporal coordination of signaling activity determining embryo patterning and the physical processes driving embryo morphogenesis renders embryonic development robust, such that key developmental processes can unfold relatively normally even outside of the full embryonic context. For instance, embryonic stem cell cultures can recapitulate the hallmarks of gastrulation, i.e. break symmetry leading to germ layer formation and morphogenesis, in a very reduced environment. This leads to questions on specific contributions of embryo-specific features, such as the presence of extraembryonic tissues, which are inherently involved in gastrulation in the full embryonic context. To address this, we established zebrafish embryonic explants without the extraembryonic yolk cell, an important player as a signaling source and for morphogenesis during gastrulation, as a model of ex vivo development. We found that dorsal-marginal determinants are required and sufficient in these explants to form and pattern all three germ layers. However, formation of tissues, which require the highest Nodal-signaling levels, is variable, demonstrating a contribution of extraembryonic tissues for reaching peak Nodal signaling levels. Blastoderm explants also undergo gastrulation-like axis elongation. We found that this elongation movement shows hallmarks of oriented mesendoderm cell intercalations typically associated with dorsal tissues in the intact embryo. These are disrupted by uniform upregulation of BMP signaling activity and concomitant explant ventralization, suggesting that tight spatial control of BMP signaling is a prerequisite for explant morphogenesis. This control is achieved by Nodal signaling, which is critical for effectively downregulating BMP signaling in the mesendoderm, highlighting that Nodal signaling is not only directly required for mesendoderm cell fate specification and morphogenesis, but also by maintaining low levels of BMP signaling at the dorsal side. Collectively, we provide insights into the capacity and organization of signaling and morphogenetic domains to recapitulate features of zebrafish gastrulation outside of the full embryonic context.}, author = {Schauer, Alexandra}, issn = {2663-337X}, pages = {190}, publisher = {Institute of Science and Technology Austria}, title = {{Mesendoderm formation in zebrafish gastrulation: The role of extraembryonic tissues}}, doi = {10.15479/at:ista:12891}, year = {2023}, } @article{13201, abstract = {As a crucial nitrogen source, nitrate (NO3−) is a key nutrient for plants. Accordingly, root systems adapt to maximize NO3− availability, a developmental regulation also involving the phytohormone auxin. Nonetheless, the molecular mechanisms underlying this regulation remain poorly understood. Here, we identify low-nitrate-resistant mutant (lonr) in Arabidopsis (Arabidopsis thaliana), whose root growth fails to adapt to low-NO3− conditions. lonr2 is defective in the high-affinity NO3− transporter NRT2.1. lonr2 (nrt2.1) mutants exhibit defects in polar auxin transport, and their low-NO3−-induced root phenotype depends on the PIN7 auxin exporter activity. NRT2.1 directly associates with PIN7 and antagonizes PIN7-mediated auxin efflux depending on NO3− levels. These results reveal a mechanism by which NRT2.1 in response to NO3− limitation directly regulates auxin transport activity and, thus, root growth. This adaptive mechanism contributes to the root developmental plasticity to help plants cope with changes in NO3− availability.}, author = {Wang, Yalu and Yuan, Zhi and Wang, Jinyi and Xiao, Huixin and Wan, Lu and Li, Lanxin and Guo, Yan and Gong, Zhizhong and Friml, Jiří and Zhang, Jing}, issn = {1091-6490}, journal = {Proceedings of the National Academy of Sciences of the United States of America}, number = {25}, publisher = {National Academy of Sciences}, title = {{The nitrate transporter NRT2.1 directly antagonizes PIN7-mediated auxin transport for root growth adaptation}}, doi = {10.1073/pnas.2221313120}, volume = {120}, year = {2023}, }