Molecular recording of mammalian embryogenesis.

Ontogeny describes the emergence of complex multicellular organisms from single totipotent cells. This field is particularly challenging in mammals, owing to the indeterminate relationship between self-renewal and differentiation, variation in progenitor field sizes, and internal gestation in these animals. Here we present a flexible, high-information, multi-channel molecular recorder with a single-cell readout and apply it as an evolving lineage tracer to assemble mouse cell-fate maps from fertilization through gastrulation. By combining lineage information with single-cell RNA sequencing profiles, we recapitulate canonical developmental relationships between different tissue types and reveal the nearly complete transcriptional convergence of endodermal cells of extra-embryonic and embryonic origins. Finally, we apply our cell-fate maps to estimate the number of embryonic progenitor cells and their degree of asymmetric partitioning during specification. Our approach enables massively parallel, high-resolution recording of lineage and other information in mammalian systems, which will facilitate the construction of a quantitative framework for understanding developmental processes

Regionalization of landscape pattern indices using multivariate cluster analysis

This project was funded by the Government of Canada through the Mountain Pine Beetle Program, a six-year, $40 million program administered by Natural Resources Canada, Canadian Forest Service. Additional information on the Mountain Pine Beetle Program may be found at: http://mpb.cfs.nrcan.gc.ca.Regionalization, or the grouping of objects in space, is a useful tool for organizing, visualizing, and synthesizing the information contained in multivariate spatial data. Landscape pattern indices can be used to quantify the spatial pattern (composition and configuration) of land cover features. Observable patterns can be linked to underlying processes affecting the generation of landscape patterns (e.g., forest harvesting). The objective of this research is to develop an approach for investigating the spatial distribution of forest pattern across a study area where forest harvesting, other anthropogenic activities, and topography, are all influencing forest pattern. We generate spatial pattern regions (SPR) that describe forest pattern with a regionalization approach. Analysis is performed using a 2006 land cover dataset covering the Prince George and Quesnel Forest Districts, 5.5 million ha of primarily forested land base situated within the interior plateau of British Columbia, Canada. Multivariate cluster analysis (with the CLARA algorithm) is used to group landscape objects containing forest pattern information into SPR. Of the six generated SPR, the second cluster (SPR2) is the most prevalent covering 22% of the study area. On average, landscapes in SPR2 are comprised of 55.5% forest cover, and contain the highest number of patches, and forest/non-forest joins, indicating highly fragmented landscapes. Regionalization of landscape pattern metrics provides a useful approach for examining the spatial distribution of forest pattern. Where forest patterns are associated with positive or negative environmental conditions, SPR can be used to identify similar regions for conservation or management activities.PostprintPeer reviewe

JWalk: a tool for lazy, systematic testing of java classes by design introspection and user interaction

Popular software testing tools, such as JUnit, allow frequent retesting of modified code; yet the manually created test scripts are often seriously incomplete. A unit-testing tool called JWalk has therefore been developed to address the need for systematic unit testing within the context of agile methods. The tool operates directly on the compiled code for Java classes and uses a new lazy method for inducing the changing design of a class on the fly. This is achieved partly through introspection, using Java’s reflection capability, and partly through interaction with the user, constructing and saving test oracles on the fly. Predictive rules reduce the number of oracle values that must be confirmed by the tester. Without human intervention, JWalk performs bounded exhaustive exploration of the class’s method protocols and may be directed to explore the space of algebraic constructions, or the intended design state-space of the tested class. With some human interaction, JWalk performs up to the equivalent of fully automated state-based testing, from a specification that was acquired incrementally

An improved Plasmodium cynomolgi genome assembly reveals an unexpected methyltransferase gene expansion.

Background: Plasmodium cynomolgi, a non-human primate malaria parasite species, has been an important model parasite since its discovery in 1907. Similarities in the biology of P. cynomolgi to the closely related, but less tractable, human malaria parasite P. vivax make it the model parasite of choice for liver biology and vaccine studies pertinent to P. vivax malaria. Molecular and genome-scale studies of P. cynomolgi have relied on the current reference genome sequence, which remains highly fragmented with 1,649 unassigned scaffolds and little representation of the subtelomeres. Methods: Using long-read sequence data (Pacific Biosciences SMRT technology), we assembled and annotated a new reference genome sequence, PcyM, sourced from an Indian rhesus monkey. We compare the newly assembled genome sequence with those of several other Plasmodium species, including a re-annotated P. coatneyi assembly. Results: The new PcyM genome assembly is of significantly higher quality than the existing reference, comprising only 56 pieces, no gaps and an improved average gene length. Detailed manual curation has ensured a comprehensive annotation of the genome with 6,632 genes, nearly 1,000 more than previously attributed to P. cynomolgi. The new assembly also has an improved representation of the subtelomeric regions, which account for nearly 40% of the sequence. Within the subtelomeres, we identified more than 1300 Plasmodium interspersed repeat (pir) genes, as well as a striking expansion of 36 methyltransferase pseudogenes that originated from a single copy on chromosome 9. Conclusions: The manually curated PcyM reference genome sequence is an important new resource for the malaria research community. The high quality and contiguity of the data have enabled the discovery of a novel expansion of methyltransferase in the subtelomeres, and illustrates the new comparative genomics capabilities that are being unlocked by complete reference genomes

A quantitative image analysis pipeline for the characterization of filamentous fungal morphologies as a tool to uncover targets for morphology engineering: a case study using aplD in Aspergillus niger

Background Fungal fermentation is used to produce a diverse repertoire of enzymes, chemicals, and drugs for various industries. During submerged cultivation, filamentous fungi form a range of macromorphologies, including dispersed mycelia, clumped aggregates, or pellets, which have critical implications for rheological aspects during fermentation, gas/nutrient transfer, and, thus, product titres. An important component of strain engineering efforts is the ability to quantitatively assess fungal growth phenotypes, which will drive novel leads for morphologically optimized production strains. Results In this study, we developed an automated image analysis pipeline to quantify the morphology of pelleted and dispersed growth (MPD) which rapidly and reproducibly measures dispersed and pelleted macromorphologies from any submerged fungal culture. It (i) enables capture and analysis of several hundred images per user/day, (ii) is designed to quantitatively assess heterogeneous cultures consisting of dispersed and pelleted forms, (iii) gives a quantitative measurement of culture heterogeneity, (iv) automatically generates key Euclidian parameters for individual fungal structures including particle diameter, aspect ratio, area, and solidity, which are also assembled into a previously described dimensionless morphology number MN, (v) has an in-built quality control check which enables end-users to easily confirm the accuracy of the automated calls, and (vi) is easily adaptable to user-specified magnifications and macromorphological definitions. To concomitantly provide proof of principle for the utility of this image analysis pipeline, and provide new leads for morphologically optimized fungal strains, we generated a morphological mutant in the cell factory Aspergillus niger based on CRISPR-Cas technology. First, we interrogated a previously published co-expression networks for A. niger to identify a putative gamma-adaptin encoding gene (aplD) that was predicted to play a role in endosome cargo trafficking. Gene editing was used to generate a conditional aplD expression mutant under control of the titratable Tet-on system. Reduced aplD expression caused a hyperbranched growth phenotype and diverse defects in pellet formation with a putative increase in protein secretion. This possible protein hypersecretion phenotype could be correlated with increased dispersed mycelia, and both decreased pellet diameter and MN. Conclusion The MPD image analysis pipeline is a simple, rapid, and flexible approach to quantify diverse fungal morphologies. As an exemplar, we have demonstrated that the putative endosomal transport gene aplD plays a crucial role in A. niger filamentous growth and pellet formation during submerged culture. This suggests that endocytic components are underexplored targets for engineering fungal cell factories.DFG, 414044773, Open Access Publizieren 2019 - 2020 / Technische Universität Berli

Applying a Cut-Based Data Reduction Rule for Weighted Cluster Editing in Polynomial Time

Given an undirected graph, the task in Cluster Editing is to insert and delete a minimum number of edges to obtain a cluster graph, that is, a disjoint union of cliques. In the weighted variant each vertex pair comes with a weight and the edge modifications have to be of minimum overall weight. In this work, we provide the first polynomial-time algorithm to apply the following data reduction rule of Böcker et al. [Algorithmica, 2011] for Weighted Cluster Editing: For a graph $G = (V,E)$, merge a vertex set $S ⊆ V$ into a single vertex if the minimum cut of G[S] is at least the combined cost of inserting all missing edges within G[S] plus the cost of cutting all edges from S to the rest of the graph. Complementing our theoretical findings, we experimentally demonstrate the effectiveness of the data reduction rule, shrinking real-world test instances from the PACE Challenge 2021 by around 24% while previous heuristic implementations of the data reduction rule only achieve 8%