Approximation of graph edit distance based on Hausdorff matching

Graph edit distance is a powerful and flexible method for error-tolerant graph matching. Yet it can only be calculated for small graphs in practice due to its exponential time complexity when considering unconstrained graphs. In this paper we propose a quadratic time approximation of graph edit distance based on Hausdorff matching. In a series of experiments we analyze the performance of the proposed Hausdorff edit distance in the context of graph classification and compare it with a cubic time algorithm based on the assignment problem. Investigated applications include nearest neighbor classification of graphs representing letter drawings, fingerprints, and molecular compounds as well as hidden Markov model classification of vector space embedded graphs representing handwriting. In many cases, a substantial speedup is achieved with only a minor loss in accuracy or, in one case, even with a gain in accuracy. Overall, the proposed Hausdorff edit distance shows a promising potential in terms of flexibility, efficiency, and accuracy.     

The influence of third-body particles on wear rate in unicondylar knee arthroplasty: a wear simulator study with bone and cement debris

The reduced intraoperative visibility of minimally invasive implanted unicondylar knee arthroplasty makes it difficult to remove bone and cement debris, which have been reported on the surface of damaged and retrieved bearings. Therefore, the aim of this study was to analyze the influence of bone and cement particles on the wear rate of unicompartmental knee prostheses in vitro. Fixed bearing unicompartmental knee prostheses were tested using a knee-wear-simulator according to the ISO standard 14243-1:2002(E) for 5.0 million cycles. Afterwards bone debris (particle size 671 ± 262 μm) were added to the test fluid in a concentration of 5 g/l for 1.5 million cycles, followed by 1.5 million cycles blended with cement debris (particle size 644 ± 186 μm) in the same concentration. Wear rate, knee-kinematics and wear-pattern were analyzed. The wear rate reached 12.5 ± 1.0 mm³/million cycles in the running-in and decreased during the steady state phase to 4.4 ± 0.91 mm³/million cycles. Bone particles resulted in a wear rate of 3.0 ± 1.27 mm³/million cycles with no influence on the wear rate compared to the steady state phase. Cement particles, however, lead to a significantly higher wear rate (25.0 ± 16.93 mm³/million cycles) compared to the steady state phase. The careful removal of extruded cement debris during implantation may help in reducing wear rate. Bone debris are suggested to have less critical influence on the prostheses wear rate.     

Self-healing through microencapsulated agents for protective coatings

The use of microcapsules containing healing agents, which can serve as source of self-healing for coatings, was investigated. The appropriate self-repairing coatings are designed to be used for heavy-duty corrosion protection or for the protection of moisture-sensitive substrates like wood. Microcapsules based on thermoset resins (urea–formaldehyde and melamine–formaldehyde) which contained components of different chemical natures (resins or inhibitors) were fabricated using emulsion techniques. The subsequent characterization included optical, fluorescence, and electron microscopy as well as adapted microindentation techniques to determine capsule break forces. Different model coatings were formulated making use of varying amounts of healing agent-charged microcapsules. The coated samples were then injured under controlled conditions (by Erichsen cupping in the case of steel, by simulated hail in the case of wood) and then subjected to salt spray testing (natural and accelerated), weathering, or even real-life exposure, always in comparison with a blank. The results obtained demonstrate the superiority of microcapsule-based self-healing coatings compared to classical protection formulations, and appropriate coating systems have in the meantime been successfully brought to the market.     

Crystallization of Stoichiometric SbSI Glass

Congruent crystallization of antimony sulphoiodide (SbSI) glass of stoichiometric composition, which is prepared successfully for the first time using rapid melt‐quenching, has been investigated using differential scanning calorimetry (DSC). The results for glass powder show a glass transition at 127°C and two separate exothermal peaks with maxima around 140°C and 190°C. The ratio of the intensities of the exothermal peak at ~190°C to the peak at ~140°C increases as the particle size and heating rate are increased, but their total enthalpy remains constant at 62 ± 2 J/g for all DSC runs. Surface heating of the glass induced by a 520 nm CW laser shows two contracted regions: needle‐like crystalline formations at low temperature and bulk crystallization at high temperature. The observed phenomena and DSC results suggest two different kinds of crystallization of the SbSI phase: one‐dimensional crystallization at low temperature which starts from the sample surface and three‐dimensional bulk crystallization that continues the transformation to crystalline state at higher temperatures. The origin of the two different crystallizations can be traced to the strong anisotropy of the SbSI crystal structure due to the weak van der Waals interaction between covalent‐ionic chains (Sb₂S₂I₂)_n.     

Studies on the Autoxidation of Phenyl Cycloalkanes

The products of the autoxidation of phenyl cyclopropane ( I ), phenyl cyclobutane ( II ), phenyl cyclopentane ( III ), phenyl cyclohexane ( IV ), phenyl cycloheptane ( V ) and phenyl cyclooctane ( VI ) were analyzed after reduction of the reaction mixtures with LiAlH₄. As products of the attack on the α-C H bonds the corresponding 1-phenyl cycloalkanols and 1-phenyl alkan-1-ols were found. In the case of phenyl cyclopropane some S_R2 ring opening probably takes place. The oxidabilities $ {\rm k}_{\rm p} /\sqrt {{\rm k}_{\rm t}} $, the chain termination constants k_t, the absolute chain propagation constants k_p and the relative chain propagation constant (k_p)_rel were determined for the phenyl cycloalkanes I — VI . As it is to be expected on the basis of the I-strain concept the autoxidation rate of phenyl cyclopentane ( III ) is considerably higher than that of phenyl cyclobutane ( II ) and phenyl cyclohexane ( IV ).     

A mutation in the COX5 gene of the yeast Scheffersomyces stipitis alters utilization of amino acids as carbon source, ethanol formation and activity of cyanide insensitive respiration

Scheffersomyces stipitis PJH was mutagenized by random integrative mutagenesis and the integrants were screened for lacking the ability to grow with glutamate as sole carbon source. One of the two isolated mutants was damaged in the COX5 gene, which encodes a subunit of the cytochrome c oxidase. BLAST searches in the genome of Sc. stipitis revealed that only one singular COX5 gene exists in Sc. stipitis, in contrast to Saccharomyces cerevisiae, where two homologous genes are present. Mutant cells had lost the ability to grow with the amino acids glutamate, proline or aspartate and other non-fermentable carbon sources, such as acetic acid and ethanol, as sole carbon sources. Biomass formation of the mutant cells in medium containing glucose or xylose as carbon source was lower compared with the wild-type cells. However, yields and specific ethanol formation of the mutant were much higher, especially under conditions of higher aeration. The mutant cells lacked both cytochrome c oxidase activity and cyanide-sensitive respiration, whereas ADH and PDC activities were distinctly enhanced. SHAM-sensitive respiration was obviously essential for the fermentative metabolism, because SHAM completely abolished growth of the mutant cells with both glucose or xylose as carbon source.