Fully Dynamic MIS in Uniformly Sparse Graphs

We consider the problem of maintaining a maximal independent set (MIS) in a dynamic graph subject to edge insertions and deletions. Recently, Assadi, Onak, Schieber and Solomon (STOC 2018) showed that an MIS can be maintained in sublinear (in the dynamically changing number of edges) amortized update time. In this paper we significantly improve the update time for uniformly sparse graphs. Specifically, for graphs with arboricity alpha, the amortized update time of our algorithm is O(alpha^2 * log^2 n), where n is the number of vertices. For low arboricity graphs, which include, for example, minor-free graphs as well as some classes of "real world" graphs, our update time is polylogarithmic. Our update time improves the result of Assadi et al. for all graphs with arboricity bounded by m^{3/8 - epsilon}, for any constant epsilon > 0. This covers much of the range of possible values for arboricity, as the arboricity of a general graph cannot exceed m^{1/2}

CLEMSite, a software for automated phenotypic screens using light microscopy and FIB-SEM

This work was supported by EMBL funds and by by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) – Project number 240245660 – SFB 1129 (project Z2).In recent years, Focused Ion Beam Scanning Electron Microscopy (FIB-SEM) has emerged as a flexible method that enables semi-automated volume ultrastructural imaging. We present a toolset for adherent cells that enables tracking and finding cells, previously identified in light microscopy (LM), in the FIB-SEM, along with the automatic acquisition of high-resolution volume datasets. We detect the underlying grid pattern in both modalities (LM and EM), to identify common reference points. A combination of computer vision techniques enables complete automation of the workflow. This includes setting the coincidence point of both ion and electron beams, automated evaluation of the image quality and constantly tracking the sample position with the microscope’s field of view reducing or even eliminating operator supervision. We show the ability to target the regions of interest in EM within 5 µm accuracy while iterating between different targets and implementing unattended data acquisition. Our results demonstrate that executing volume acquisition in multiple locations autonomously is possible in EM.Publisher PDFPeer reviewe

Pre-assembled Nuclear Pores Insert into the Nuclear Envelope during Early Development

SummaryNuclear pore complexes (NPCs) span the nuclear envelope (NE) and mediate nucleocytoplasmic transport. In metazoan oocytes and early embryos, NPCs reside not only within the NE, but also at some endoplasmic reticulum (ER) membrane sheets, termed annulate lamellae (AL). Although a role for AL as NPC storage pools has been discussed, it remains controversial whether and how they contribute to the NPC density at the NE. Here, we show that AL insert into the NE as the ER feeds rapid nuclear expansion in Drosophila blastoderm embryos. We demonstrate that NPCs within AL resemble pore scaffolds that mature only upon insertion into the NE. We delineate a topological model in which NE openings are critical for AL uptake that nevertheless occurs without compromising the permeability barrier of the NE. We finally show that this unanticipated mode of pore insertion is developmentally regulated and operates prior to gastrulation

Improving Human Plateaued Motor Skill with Somatic Stimulation

Procedural motor learning includes a period when no substantial gain in performance improvement is obtained even with repeated, daily practice. Prompted by the potential benefit of high-frequency transcutaneous electrical stimulation, we examined if the stimulation to the hand reduces redundant motor activity that likely exists in an acquired hand motor skill, so as to further upgrade stable motor performance. Healthy participants were trained until their motor performance of continuously rotating two balls in the palm of their right hand became stable. In the series of experiments, they repeated a trial performing this cyclic rotation as many times as possible in 15 s. In trials where we applied the stimulation to the relaxed thumb before they initiated the task, most reported that their movements became smoother and they could perform the movements at a higher cycle compared to the control trials. This was not possible when the dorsal side of the wrist was stimulated. The performance improvement was associated with reduction of amplitude of finger displacement, which was consistently observed irrespective of the task demands. Importantly, this kinematic change occurred without being noticed by the participants, and their intentional changes of motor strategies (reducing amplitude of finger displacement) never improved the performance. Moreover, the performance never spontaneously improved during one-week training without stimulation, whereas the improvement in association with stimulation was consistently observed across days during training on another week combined with the stimulation. The improved effect obtained in stimulation trials on one day partially carried over to the next day, thereby promoting daily improvement of plateaued performance, which could not be unlocked by the first-week intensive training. This study demonstrated the possibility of effectively improving a plateaued motor skill, and pre-movement somatic stimulation driving this behavioral change

High-resolution mapping reveals topologically distinct cellular pools of phosphatidylserine

Phosphatidylserine exists lumenally in the ER, Golgi, and mitochondria but cytoplasmically in the trans-Golgi and at the plasma membrane, which suggests that functionally important flipping may occur during trafficking

Fsp27 promotes lipid droplet growth by lipid exchange and transfer at lipid droplet contact sites

The lipid droplet–associated protein Fsp27 mediates lipid droplet growth by promoting directional lipid transfer from smaller to larger lipid droplets

Cytoklepty in the plankton: A host strategy to optimize the bioenergetic machinery of endosymbiotic algae

Endosymbioses have shaped the evolutionary trajectory of life and remain ecologically important. Investigating oceanic photosymbioses can illuminate how algal endosymbionts are energetically exploited by their heterotrophic hosts and inform on putative initial steps of plastid acquisition in eukaryotes. By combining three-dimensional subcellular imaging with photophysiology, carbon flux imaging, and transcriptomics, we show that cell division of endosymbionts (Phaeocystis) is blocked within hosts (Acantharia) and that their cellular architecture and bioenergetic machinery are radically altered. Transcriptional evidence indicates that a nutrient-independent mechanism prevents symbiont cell division and decouples nuclear and plastid division. As endosymbiont plastids proliferate, the volume of the photosynthetic machinery volume increases 100-fold in correlation with the expansion of a reticular mitochondrial network in close proximity to plastids. Photosynthetic efficiency tends to increase with cell size, and photon propagation modeling indicates that the networked mitochondrial architecture enhances light capture. This is accompanied by 150-fold higher carbon uptake and up-regulation of genes involved in photosynthesis and carbon fixation, which, in conjunction with a ca.15-fold size increase of pyrenoids demonstrates enhanced primary production in symbiosis. Mass spectrometry imaging revealed major carbon allocation to plastids and transfer to the host cell. As in most photosymbioses, microalgae are contained within a host phagosome (symbiosome), but here, the phagosome invaginates into enlarged microalgal cells, perhaps to optimize metabolic exchange. This observation adds evidence that the algal metamorphosis is irreversible. Hosts, therefore, trigger and benefit from major bioenergetic remodeling of symbiotic microalgae with potential consequences for the oceanic carbon cycle. Unlike other photosymbioses, this interaction represents a so-called cytoklepty, which is a putative initial step toward plastid acquisition

AMPK activation promotes lipid droplet dispersion on detyrosinated microtubules to increase mitochondrial fatty acid oxidation

Lipid droplets (LDs) are intracellular organelles that provide fatty acids (FAs) to cellular processes including synthesis of membranes and production of metabolic energy. While known to move bidirectionally along microtubules (MTs), the role of LD motion and whether it facilitates interaction with other organelles are unclear. Here we show that during nutrient starvation, LDs and mitochondria relocate on detyrosinated MT from the cell centre to adopt a dispersed distribution. In the cell periphery, LD-mitochondria interactions increase and LDs efficiently supply FAs for mitochondrial beta-oxidation. This cellular adaptation requires the activation of the energy sensor AMPK, which in response to starvation simultaneously increases LD motion, reorganizes the network of detyrosinated MTs and activates mitochondria. In conclusion, we describe the existence of a specialized cellular network connecting the cellular energetic status and MT dynamics to coordinate the functioning of LDs and mitochondria during nutrient scarcity

Acyl-CoA synthetase 3 promotes lipid droplet biogenesis in ER microdomains

Control of lipid droplet (LD) nucleation and copy number are critical, yet poorly understood, processes. We use model peptides that shift from the endoplasmic reticulum (ER) to LDs in response to fatty acids to characterize the initial steps of LD formation occurring in lipid-starved cells. Initially, arriving lipids are rapidly packed in LDs that are resistant to starvation (pre-LDs). Pre-LDs are restricted ER microdomains with a stable core of neutral lipids. Subsequently, a first round of “emerging” LDs is nucleated, providing additional lipid storage capacity. Finally, in proportion to lipid concentration, new rounds of LDs progressively assemble. Confocal microscopy and electron tomography suggest that emerging LDs are nucleated in a limited number of ER microdomains after a synchronized stepwise process of protein gathering, lipid packaging, and recognition by Plin3 and Plin2. A comparative analysis demonstrates that the acyl-CoA synthetase 3 is recruited early to the assembly sites, where it is required for efficient LD nucleation and lipid storag

Excitability of the Motor Cortex Ipsilateral to the Moving Body Side Depends on Spatio-Temporal Task Complexity and Hemispheric Specialization

Unilateral movements are mainly controlled by the contralateral hemisphere, even though the primary motor cortex ipsilateral (M1ipsi) to the moving body side can undergo task-related changes of activity as well. Here we used transcranial magnetic stimulation (TMS) to investigate whether representations of the wrist flexor (FCR) and extensor (ECR) in M1ipsi would be modulated when unilateral rhythmical wrist movements were executed in isolation or in the context of a simple or difficult hand-foot coordination pattern, and whether this modulation would differ for the left versus right hemisphere. We found that M1ipsi facilitation of the resting ECR and FCR mirrored the activation of the moving wrist such that facilitation was higher when the homologous muscle was activated during the cyclical movement. We showed that this ipsilateral facilitation increased significantly when the wrist movements were performed in the context of demanding hand-foot coordination tasks whereas foot movements alone influenced the hand representation of M1ipsi only slightly. Our data revealed a clear hemispheric asymmetry such that MEP responses were significantly larger when elicited in the left M1ipsi than in the right. In experiment 2, we tested whether the modulations of M1ipsi facilitation, caused by performing different coordination tasks with the left versus right body sides, could be explained by changes in short intracortical inhibition (SICI). We found that SICI was increasingly reduced for a complex coordination pattern as compared to rest, but only in the right M1ipsi. We argue that our results might reflect the stronger involvement of the left versus right hemisphere in performing demanding motor tasks