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.     

纤维基材料的仿生学研究动向

纤维基技术的应用对仿生学的成功发展呈现出巨大的潜力,因为宇宙成物在生长过程、多毛结构和增强纤维方面具有许多相似性.约七年前,邓肯道夫纺织技术与工艺研究所协同众位生物学家一起开创了仿生学的研发,至今方兴未艾.     

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.     

EU renewable energy support policy: Faith or facts?

The recent EU Commission proposal for promoting the supply of power from renewable energy sources was originally based on a pan-European, harmonised tradable green certificate (TGC) scheme. We suggest, on the basis of a multi-disciplinary analysis, that a pan-EU TGC system is not the way forward for Europe. It is vital that the Commission (and the majority of Member States) avoids implementation of such policy designs put forward by a coalition of vested interests. They should instead look at, and act upon, the available evidence from those countries that have experimented with TGCs (e.g. Flanders, UK and Sweden) and design policies that stand a better chance of meeting the criteria of effectiveness, efficiency and equity. In particular, the policies must enable EU to meet the immense innovation/industrialisation challenge by inducing the development of a capital goods industry that can, eventually, diffuse a broad range of technologies that use renewable energy sources. Only then we can acquire an ability to implement an industrial revolution in the energy system in a way that broadly meets the criteria of effectiveness and dynamic efficiency.