Block Crossings in Storyline Visualizations

Storyline visualizations help visualize encounters of the characters in a story over time. Each character is represented by an x-monotone curve that goes from left to right. A meeting is represented by having the characters that participate in the meeting run close together for some time. In order to keep the visual complexity low, rather than just minimizing pairwise crossings of curves, we propose to count block crossings, that is, pairs of intersecting bundles of lines. Our main results are as follows. We show that minimizing the number of block crossings is NP-hard, and we develop, for meetings of bounded size, a constant-factor approximation. We also present two fixed-parameter algorithms and, for meetings of size 2, a greedy heuristic that we evaluate experimentally.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

The Bradyrhizobium japonicum phoB gene is required for phosphate-limited growth but not for symbiotic nitrogen fixation

We identified by cloning and DNA sequence analysis the phosphate regulatory gene phoB of Bradyrhizobium japonicum. The deduced gene product displayed pronounced similarity to the PhoB protein of Sinorhizobium meliloti (71.4% identical amino acids), Escherichia coli (50.2%) and other bacterial species. Insertion of a kanamycin resistance cassette into phoB led to impaired growth of the B. japonicum mutant in media containing approximately 25 μM phosphate or less. A standard plant infection test using wild-type and phoB-defective B. japonicum strains showed that the phoB mutation had no effect on the symbiotic properties of B. japonicum with its soybean host plan

A Modified da Vinci Surgical Instrument for OCE based Elasticity Estimation with Deep Learning

Robot-assisted surgery has advantages compared to conventional laparoscopic procedures, e.g., precise movement of the surgical instruments, improved dexterity, and high-resolution visualization of the surgical field. However, mechanical tissue properties may provide additional information, e.g., on the location of lesions or vessels. While elastographic imaging has been proposed, it is not readily available as an online modality during robot-assisted surgery. We propose modifying a da~Vinci surgical instrument to realize optical coherence elastography (OCE) for quantitative elasticity estimation. The modified da~Vinci instrument is equipped with piezoelectric elements for shear wave excitation and we employ fast optical coherence tomography (OCT) imaging to track propagating wave fields, which are directly related to biomechanical tissue properties. All high-voltage components are mounted at the proximal end outside the patient. We demonstrate that external excitation at the instrument shaft can effectively stimulate shear waves, even when considering damping. Comparing conventional and deep learning-based signal processing, resulting in mean absolute errors of 19.27 kPa and 6.29 kPa, respectively. These results illustrate that precise quantitative elasticity estimates can be obtained. We also demonstrate quantitative elasticity estimation on ex-vivo tissue samples of heart, liver and stomach, and show that the measurements can be used to distinguish soft and stiff tissue types

Evaluation of 16S rRNA Gene Primer Pairs for Monitoring Microbial Community Structures Showed High Reproducibility within and Low Comparability between Datasets Generated with Multiple Archaeal and Bacterial Primer Pairs

The application of next-generation sequencing technology in microbial community analysis increased our knowledge and understanding of the complexity and diversity of a variety of ecosystems. In contrast to Bacteria, the archaeal domain was often not particularly addressed in the analysis of microbial communities. Consequently, established primers specifically amplifying the archaeal 16S ribosomal gene region are scarce compared to the variety of primers targeting bacterial sequences. In this study, we aimed to validate archaeal primers suitable for high throughput next generation sequencing. Three archaeal 16S primer pairs as well as two bacterial and one general microbial 16S primer pairs were comprehensively tested by in-silico evaluation and performing an experimental analysis of a complex microbial community of a biogas reactor. The results obtained clearly demonstrate that comparability of community profiles established using different primer pairs is difficult. 16S rRNA gene data derived from a shotgun metagenome of the same reactor sample added an additional perspective on the community structure. Furthermore, in-silico evaluation of primers, especially those for amplification of archaeal 16S rRNA gene regions, does not necessarily reflect the results obtained in experimental approaches. In the latter, archaeal primer pair ArchV34 showed the highest similarity to the archaeal community structure compared to observed by the metagenomic approach and thus appears to be the appropriate for analyzing archaeal communities in biogas reactors. However, a disadvantage of this primer pair was its low specificity for the archaeal domain in the experimental application leading to high amounts of bacterial sequences within the dataset. Overall our results indicate a rather limited comparability between community structures investigated and determined using different primer pairs as well as between metagenome and 16S rRNA gene amplicon based community structure analysis. This finding, previously shown for Bacteria, was as well observed for the archaeal domain

A multi-data set comparison of the vertical structure of temperature variability and change over the Arctic during the past 100years

We compare the daily, interannual, and decadal variability and trends in the thermal structure of the Arctic troposphere using eight observation-based, vertically resolved data sets, four of which have data prior to 1948. Comparisons on the daily scale between historical reanalysis data and historical upper-air observations were performed for Svalbard for the cold winters 1911/1912 and 1988/1989, the warm winters 1944/1945 and 2005/2006, and the International Geophysical Year 1957/1958. Excellent agreement is found at mid-tropospheric levels. Near the ground and at the tropopause level, however, systematic differences are identified. On the interannual time scale, the correlations between all data sets are high, but there are systematic biases in terms of absolute values as well as discrepancies in the magnitude of the variability. The causes of these differences are discussed. While none of the data sets individually may be suitable for trend analysis, consistent features can be identified from analyzing all data sets together. To illustrate this, we examine trends and 20-year averages for those regions and seasons that exhibit large sea-ice changes and have enough data for comparison. In the summertime Pacific Arctic and the autumn eastern Canadian Arctic, the lower tropospheric temperature anomalies for the recent two decades are higher than in any previous 20-year period. In contrast, mid-tropospheric temperatures of the European Arctic in the wintertime of the 1920s and 1930s may have reached values as high as those of the late 20th and early 21st centurie

A Beginner’s Guide to the Characterization of Hydrogel Microarchitecture for Cellular Applications

The extracellular matrix (ECM) is a three-dimensional, acellular scaffold of living tissues. Incorporating the ECM into cell culture models is a goal of cell biology studies and requires biocompatible materials that can mimic the ECM. Among such materials are hydrogels: polymeric networks that derive most of their mass from water. With the tuning of their properties, these polymer networks can resemble living tissues. The microarchitectural properties of hydrogels, such as porosity, pore size, fiber length, and surface topology can determine cell plasticity. The adequate characterization of these parameters requires reliable and reproducible methods. However, most methods were historically standardized using other biological specimens, such as 2D cell cultures, biopsies, or even animal models. Therefore, their translation comes with technical limitations when applied to hydrogel-based cell culture systems. In our current work, we have reviewed the most common techniques employed in the characterization of hydrogel microarchitectures. Our review provides a concise description of the underlying principles of each method and summarizes the collective data obtained from cell-free and cell-loaded hydrogels. The advantages and limitations of each technique are discussed, and comparisons are made. The information presented in our current work will be of interest to researchers who employ hydrogels as platforms for cell culture, 3D bioprinting, and other fields within hydrogel-based research

Data-independent acquisition proteomics of cerebrospinal fluid implicates endoplasmic reticulum and inflammatory mechanisms in amyotrophic lateral sclerosis

While unbiased proteomics of human cerebrospinal fluid (CSF) has been used successfully to identify biomarkers of amyotrophic lateral sclerosis (ALS), high-abundance proteins mask the presence of lower abundance proteins that may have diagnostic and prognostic value. However, developments in mass spectrometry (MS) proteomic data acquisition methods offer improved protein depth. In this study, MS with library-free data-independent acquisition (DIA) was used to compare the CSF proteome of people with ALS (n = 40), healthy (n = 15) and disease (n = 8) controls. Quantified protein groups were subsequently correlated with clinical variables. Univariate analysis identified 7 proteins, all significantly upregulated in ALS versus healthy controls, and 9 with altered abundance in ALS versus disease controls (FDR < 0.1). Elevated chitotriosidase-1 (CHIT1) was common to both comparisons and was proportional to ALS disability progression rate (Pearson r = 0.41, FDR-adjusted p = 0.035) but not overall survival. Ubiquitin carboxyl-terminal hydrolase isozyme L1 (UCHL1; upregulated in ALS versus healthy controls) was proportional to disability progression rate (Pearson r = 0.53, FDR-adjusted p = 0.003) and survival (Kaplan Meier log-rank p = 0.013) but not independently in multivariate proportional hazards models. Weighted correlation network analysis was used to identify functionally relevant modules of proteins. One module, enriched for inflammatory functions, was associated with age at symptom onset (Pearson r = 0.58, FDR-adjusted p = 0.005) and survival (Hazard Ratio = 1.78, FDR = 0.065), and a second module, enriched for endoplasmic reticulum proteins, was negatively correlated with disability progression rate (r = −0.42, FDR-adjusted p = 0.109). DIA acquisition methodology therefore strengthened the biomarker candidacy of CHIT1 and UCHL1 in ALS, while additionally highlighted inflammatory and endoplasmic reticulum proteins as novel sources of prognostic biomarkers