Distributed Approximation of Capacitated Dominating Sets

We study local, distributed algorithms for the capacitated minimum dominating set (CapMDS) problem, which arises in various distributed network applications. Given a network graph G=(V,E), and a capacity cap(v)∈ℕ for each node v∈V, the CapMDS problem asks for a subset S⊆V of minimal cardinality, such that every network node not in S is covered by at least one neighbor in S, and every node v∈S covers at most cap(v) of its neighbors. We prove that in general graphs and even with uniform capacities, the problem is inherently non-local, i.e., every distributed algorithm achieving a non-trivial approximation ratio must have a time complexity that essentially grows linearly with the network diameter. On the other hand, if for some parameter ε>0, capacities can be violated by a factor of 1+ε, CapMDS becomes much more local. Particularly, based on a novel distributed randomized rounding technique, we present a distributed bi-criteria algorithm that achieves an O(log Δ)-approximation in time O(log ³ n+log (n)/ε), where n and Δ denote the number of nodes and the maximal degree in G, respectively. Finally, we prove that in geometric network graphs typically arising in wireless settings, the uniform problem can be approximated within a constant factor in logarithmic time, whereas the non-uniform problem remains entirely non-local.     

Fully-Coupled Balanced-Force VOF Framework for Arbitrary Meshes with Least-Squares Curvature Evaluation from Volume Fractions

A fully-coupled balanced-force numerical framework for two-phase flows with surface tension on arbitrary collocated meshes is presented, including a novel method to evaluate the curvature from volume fractions. The presented framework reduces the imbalances at the interface to solver tolerance and provides stable and reliable results for density ratios of 10⁶ and larger. The new method to evaluate the curvature is based on a least-squares fit, providing better or equal accuracy compared to implementations found in the literature, which are generally limited to structured meshes, and the accuracy on Cartesian and tetrahedral meshes is shown to be comparable.     

Automated reference-free detection of motion artifacts in magnetic resonance images

Objectives

Our objectives were to provide an automated method for spatially resolved detection and quantification of motion artifacts in MR images of the head and abdomen as well as a quality control of the trained architecture.

Materials and methods

T1-weighted MR images of the head and the upper abdomen were acquired in 16 healthy volunteers under rest and under motion. Images were divided into overlapping patches of different sizes achieving spatial separation. Using these patches as input data, a convolutional neural network (CNN) was trained to derive probability maps for the presence of motion artifacts. A deep visualization offers a human-interpretable quality control of the trained CNN. Results were visually assessed on probability maps and as classification accuracy on a per-patch, per-slice and per-volunteer basis.

Results

On visual assessment, a clear difference of probability maps was observed between data sets with and without motion. The overall accuracy of motion detection on a per-patch/per-volunteer basis reached 97%/100% in the head and 75%/100% in the abdomen, respectively.

Conclusion

Automated detection of motion artifacts in MRI is feasible with good accuracy in the head and abdomen. The proposed method provides quantification and localization of artifacts as well as a visualization of the learned content. It may be extended to other anatomic areas and used for quality assurance of MR images.

     

Comparison of T1-weighted 2D TSE, 3D SPGR,and two-point 3D Dixon MRI for automated segmentation of visceral adipose tissue at 3 Tesla

Objectives

To evaluate and compare conventional T1-weighted 2D turbo spin echo (TSE), T1-weighted 3D volumetric interpolated breath-hold examination (VIBE), and two-point 3D Dixon-VIBE sequences for automatic segmentation of visceral adipose tissue (VAT) volume at 3 Tesla by measuring and compensating for errors arising from intensity nonuniformity (INU) and partial volume effects (PVE).

Materials and methods

The body trunks of 28 volunteers with body mass index values ranging from 18 to 41.2 kg/m² (30.02 ± 6.63 kg/m²) were scanned at 3 Tesla using three imaging techniques. Automatic methods were applied to reduce INU and PVE and to segment VAT. The automatically segmented VAT volumes obtained from all acquisitions were then statistically and objectively evaluated against the manually segmented (reference) VAT volumes.

Results

Comparing the reference volumes with the VAT volumes automatically segmented over the uncorrected images showed that INU led to an average relative volume difference of ?59.22 ± 11.59, 2.21 ± 47.04, and ?43.05 ± 5.01 % for the TSE, VIBE, and Dixon images, respectively, while PVE led to average differences of ?34.85 ± 19.85, ?15.13 ± 11.04, and ?33.79 ± 20.38 %. After signal correction, differences of ?2.72 ± 6.60, 34.02 ± 36.99, and ?2.23 ± 7.58 % were obtained between the reference and the automatically segmented volumes. A paired-sample two-tailed t test revealed no significant difference between the reference and automatically segmented VAT volumes of the corrected TSE (p = 0.614) and Dixon (p = 0.969) images, but showed a significant VAT overestimation using the corrected VIBE images.

Conclusion

Under similar imaging conditions and spatial resolution, automatically segmented VAT volumes obtained from the corrected TSE and Dixon images agreed with each other and with the reference volumes. These results demonstrate the efficacy of the signal correction methods and the similar accuracy of TSE and Dixon imaging for automatic volumetry of VAT at 3 Tesla.

     

On the Dependence of Prion and Amyloid Structure on the Folding Environment

Currently available analyses of amyloid proteins reveal the necessity of the existence of radical structural changes in amyloid transformation processes. The analysis carried out in this paper based on the model called fuzzy oil drop (FOD) and its modified form (FOD-M) allows quantifying the role of the environment, particularly including the aquatic environment. The starting point and basis for the present presentation is the statement about the presence of two fundamentally different methods of organizing polypeptides into ordered conformations—globular proteins and amyloids. The present study shows the source of the differences between these two paths resulting from the specificity of the external force field coming from the environment, including the aquatic and hydrophobic one. The water environment expressed in the fuzzy oil drop model using the 3D Gauss function directs the folding process towards the construction of a micelle-like system with a hydrophobic core in the central part and the exposure of polarity on the surface. The hydrophobicity distribution of membrane proteins has the opposite characteristic: Exposure of hydrophobicity at the surface of the membrane protein with an often polar center (as in the case of ion channels) is expected. The structure of most proteins is influenced by a more or less modified force field generated by water through the appropriate presence of a non-polar (membrane-like) environment. The determination of the proportion of a factor different from polar water enables the assessment of the protein status by indicating factors favoring the structure it represents.     

Recycling von marinen Sekundärrohstoffen

As a waste product, oyster shells pose a major environmental pollution problem and the reuse of the material is becoming increasingly important. Since the comminution process in the recycling of secondary raw materials defines the properties of the material, oyster shells were grinded using a planetary ball mill and an impact mill and the fractions obtained were analyzed in terms of size and shape and compared with each other. A comminuted material from the impact mill was used for a series of wetting experiments, which helped to demonstrate the surface free energy of the material.     

Solubility and Aggregation of Selected Proteins Interpreted on the Basis of Hydrophobicity Distribution

Protein solubility is based on the compatibility of the specific protein surface with the polar aquatic environment. The exposure of polar residues to the protein surface promotes the protein’s solubility in the polar environment. The aquatic environment also influences the folding process by favoring the centralization of hydrophobic residues with the simultaneous exposure to polar residues. The degree of compatibility of the residue distribution, with the model of the concentration of hydrophobic residues in the center of the molecule, with the simultaneous exposure of polar residues is determined by the sequence of amino acids in the chain. The fuzzy oil drop model enables the quantification of the degree of compatibility of the hydrophobicity distribution observed in the protein to a form fully consistent with the Gaussian 3D function, which expresses an idealized distribution that meets the preferences of the polar water environment. The varied degrees of compatibility of the distribution observed with the idealized one allow the prediction of preferences to interactions with molecules of different polarity, including water molecules in particular. This paper analyzes a set of proteins with different levels of hydrophobicity distribution in the context of the solubility of a given protein and the possibility of complex formation.     

Reactive inkjet printing of polyethylene glycol and isocyanate based inks to create porous polyurethane structures

Reactive inkjet printing offers a direct way to create polymeric structures in situ on a substrate. Therefore, two component polyurethane formulations can be utilized to be used in multicomponent inkjet printing. In this contribution, the use of polyethylene glycol (M = 200 g mol⁻¹), glycerol ethoxylate (M = 1,000 g mol⁻¹), and water (blowing agent) in combination with aliphatic 1,6-hexamethylene diisocyanate or aromatic methylene diphenyl diisocyanate for reactive inkjet printing is evaluated. The inks are jettable on a Dimatix DMP-3000 inkjet printer using a 10 pL piezo driven drop-on-demand printhead showing stable droplet formation. Solid films on glass are formed using a drop-by-drop printing strategy. Layer-by-Layer strategy gives best results on polycarbonate substrates forming porous polyurethane structures. © 2018 Wiley Periodicals, Inc. J. Appl. Polym. Sci. 2019 , 136, 46977.     

Formation of Mixed Bond‐Angle Linkages in Zinc Boromolybdate Glasses

The short and medium range structure of glassy MoO₃–ZnO–B₂O₃ has been studied by neutron diffraction and reverse Monte Carlo simulation. The partial atomic pair correlation functions and coordination numbers are presented that are not yet reported for this system. We have established that the first neighbor distances do not depend on concentration within limit of error, the actual values are r_B‐O = 1.38 Å, r_Mo‐O = 1.72 Å, and r_Zn‐O = 1.97 Å. It is found that ZnO takes part in the glassy structure as network former, as ZnO₄ tetrahedral are linked both to MoO₄ and to BO₃ and BO₄ groups. It is revealed that BO₄/BO₃ increases with increasing B₂O₃ content. We have found that only small amount of boroxol ring is present, BO₃ and BO₄ groups are organized into superstructure units, and a small part is in isolated BO₃ triangles. The BO₃ and BO₄ units are linked to MoO₄ or ZnO₄ forming mixed ^[4]Mo‐O‐^[3]B, ^[4]Mo‐O‐^[4]B, ^[4]Mo‐O‐^[4]Zn, ^[3]B‐O‐^[4]Zn, ^[4]B‐O‐^[4]Zn bond linkages.