Graph edit distance from spectral seriation

This paper is concerned with computing graph edit distance. One of the criticisms that can be leveled at existing methods for computing graph edit distance is that they lack some of the formality and rigor of the computation of string edit distance. Hence, our aim is to convert graphs to string sequences so that string matching techniques can be used. To do this, we use a graph spectral seriation method to convert the adjacency matrix into a string or sequence order. We show how the serial ordering can be established using the leading eigenvector of the graph adjacency matrix. We pose the problem of graph-matching as a maximum a posteriori probability (MAP) alignment of the seriation sequences for pairs of graphs. This treatment leads to an expression in which the edit cost is the negative logarithm of the a posteriori sequence alignment probability. We compute the edit distance by finding the sequence of string edit operations which minimizes the cost of the path traversing the edit lattice. The edit costs are determined by the components of the leading eigenvectors of the adjacency matrix and by the edge densities of the graphs being matched. We demonstrate the utility of the edit distance on a number of graph clustering problems

A graph-spectral approach to shape-from-shading

In this paper, we explore how graph-spectral methods can be used to develop a new shape-from-shading algorithm. We characterize the field of surface normals using a weight matrix whose elements are computed from the sectional curvature between different image locations and penalize large changes in surface normal direction. Modeling the blocks of the weight matrix as distinct surface patches, we use a graph seriation method to find a surface integration path that maximizes the sum of curvature-dependent weights and that can be used for the purposes of height reconstruction. To smooth the reconstructed surface, we fit quadrics to the height data for each patch. The smoothed surface normal directions are updated ensuring compliance with Lambert's law. The processes of height recovery and surface normal adjustment are interleaved and iterated until a stable surface is obtained. We provide results on synthetic and real-world imagery

Induced p-wave superfluidity in strongly interacting imbalanced Fermi gases

The induced interaction among the majority spin species, due to the presence of the minority species, is computed for the case of a population-imbalanced resonantly-interacting Fermi gas. It is shown that this interaction leads to an instability, at low temperatures, of the recently observed polaron Fermi liquid phase of strongly imbalanced Fermi gases to a p-wave superfluid state. We find that the associated transition temperature, while quite small in the weakly interacting BCS regime, is experimentally accessible in the strongly interacting unitary regime.Comment: Published versio

Development of biaxial test fixture includes cryogenic application

Test fixture has the capability of producing biaxial stress fields in test specimens to the point of failure. It determines biaxial stress by dividing the applied load by the net cross section. With modification it can evaluate materials, design concepts, and production hardware at cryogenic temperatures

Current driven instabilities of an electromagnetically accelerated plasma

A plasma instability that strongly influences the efficiency and lifetime of electromagnetic plasma accelerators was quantitatively measured. Experimental measurements of dispersion relations (wave phase velocities), spatial growth rates, and stability boundaries are reported. The measured critical wave parameters are in excellent agreement with theoretical instability boundary predictions. The instability is current driven and affects a wide spectrum of longitudinal (electrostatic) oscillations. Current driven instabilities, which are intrinsic to the high-current-carrying magnetized plasma of the magnetoplasmadynmic (MPD) accelerator, were investigated with a kinetic theoretical model based on first principles. Analytical limits of the appropriate dispersion relation yield unstable ion acoustic waves for T(i)/T(e) much less than 1 and electron acoustic waves for T(i)/T(e) much greater than 1. The resulting set of nonlinear equations for the case of T(i)/T(e) = 1, of most interest to the MPD thruster Plasma Wave Experiment, was numerically solved to yield a multiparameter set of stability boundaries. Under certain conditions, marginally stable waves traveling almost perpendicular to the magnetic field would travel at a velocity equal to that of the electron current. Such waves were termed current waves. Unstable current waves near the upper stability boundary were observed experimentally and are in accordance with theoretical predictions. This provides unambiguous proof of the existence of such instabilites in electromagnetic plasma accelerators

Operations planning simulation model extension study. Volume 5: Mariner Jupiter orbiter PL-12-A automated payload (upper stage used)

For abstract, see N75-20432

Operations planning simulation model extension study. Volume 2: Life sciences shuttle laboratory LS-09-S Sortie payload

For abstract, see N75-20432

Operations planning simulation model extension study. Volume 3: Dedicated solar sortie mission SO-01-S sortie payload

For abstract, see N75-20432

Effectiveness of group-based self-management education for individuals with Type 2 diabetes:A systematic review with meta-analyses and meta-regression

Aims: Patient education for the management of Type 2 diabetes can be delivered in various forms, with the goal of promoting and supporting positive self-management behaviours. This systematic review aimed to determine the effectiveness of group-based interventions compared with individual interventions or usual care for improving clinical, lifestyle and psychosocial outcomes in people with Type 2 diabetes. Methods: Six electronic databases were searched. Group-based education programmes for adults with Type 2 diabetes that measured glycated haemoglobin (HbA1c) and followed participants for ≥ 6 months were included. The primary outcome was HbA1c, and secondary outcomes included fasting blood glucose, weight, body mass index, waist circumference, blood pressure, blood lipid profiles, diabetes knowledge and self-efficacy. Results: Fifty-three publications describing 47 studies were included (n = 8533 participants). Greater reductions in HbA1c occurred in group-based education compared with controls at 6–10 months [n = 30 studies; mean difference (MD) = 3 mmol/mol (0.3%); 95% confidence interval (CI): −0.48, −0.15; P = 0.0002], 12–14 months [n = 27 studies; MD = 4 mmol/mol (0.3%); 95% CI: −0.49, −0.17; P < 0.0001], 18 months [n = 3 studies; MD = 8 mmol/mol (0.7%); 95% CI: −1.26, −0.18; P = 0.009] and 36–48 months [n = 5 studies; MD = 10 mmol/mol (0.9%); 95% CI: −1.52, −0.34; P = 0.002], but not at 24 months. Outcomes also favoured group-based education for fasting blood glucose, body weight, waist circumference, triglyceride levels and diabetes knowledge, but not at all time points. Interventions facilitated by a single discipline, multidisciplinary teams or health professionals with peer supporters resulted in improved outcomes in HbA1c when compared with peer-led interventions. Conclusions: Group-based education interventions are more effective than usual care, waiting list control and individual education at improving clinical, lifestyle and psychosocial outcomes in people with Type 2 diabetes.No Full Tex