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

“I’m Here to Do Business. I’m Not Here to Play Games.” Work, Consumption, and Masculinity in \u3ci\u3eStorage Wars\u3c/i\u3e

This essay examines the first season of Storage Wars and suggests the program helps mediate the putative crisis in American masculinity by suggesting that traditional male skills are still essential where knowledge supplants manual labor. We read representations of “men at work” in traditionally “feminine” consumer markets, as a form of masculine recuperation situated within the culture of White male injury. Specifically, Storage Wars appropriates omnivorous consumption, thrift, and collaboration to fit within the masculine repertoire of self-reliance, individualism, and competition. Thus, the program adapts hegemonic masculinity by showcasing male auction bidders adeptly performing feminine consumer practices. Whether the feminine is assimilated into the male body or represented as its Other, we contend that the expressions of masculinity in Storage Wars render women obsolete and subjugated in the marketplaces of the 21st-century economy and contribute to the mediation of the contemporary crisis in masculinity

Use of implicit graph for recommending relevant videos: a simulated evaluation

In this paper, we propose a model for exploiting community based usage information for video retrieval. Implicit usage information from a pool of past users could be a valuable source to address the difficulties caused due to the semantic gap problem. We propose a graph-based implicit feedback model in which all the usage information can be represented. A number of recommendation algorithms were suggested and experimented. A simulated user evaluation is conducted on the TREC VID collection and the results are presented. Analyzing the results we found some common characteristics on the best performing algorithms, which could indicate the best way of exploiting this type of usage information

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

Thermal and cryogenic design study for space infrared telescope facility (SIRTF)

A study was conducted to determine the ability of an all superfluid helium design to meet the performance requirements of background limited to 200 micrometer, and a two year lifetime for a one meter class free flying infrared observatory. Both a 98 deg and 28.5 deg inclination orbits were examined, and aperture shade designs were developed for both orbits. A unique forebaffle cooling design significantly reduces the sensitivity to aperture heat loads. With certain restrictions on observing modes, the study determined that an all superfluid helium Dewar will meet the temperature and lifetime requirements. A dual cryogen SFHe/SH2 system was also investigated for the 28.5 deg orbit and found to provide a more constant forebaffle temperature but with only a slight improvement in lifetime

Blue-collar outlook not so blue in Texas

Employment (Economic theory) ; Texas

Modification of NASA Langley 8 foot high temperature tunnel to provide a unique national research facility for hypersonic air-breathing propulsion systems

A planned modification of the NASA Langley 8-Foot High Temperature Tunnel to make it a unique national research facility for hypersonic air-breathing propulsion systems is described, and some of the ongoing supporting research for that modification is discussed. The modification involves: (1) the addition of an oxygen-enrichment system which will allow the methane-air combustion-heated test stream to simulate air for propulsion testing; and (2) supplemental nozzles to expand the test simulation capability from the current nominal Mach number to 7.0 include Mach numbers 3.0, 4.5, and 5.0. Detailed design of the modifications is currently underway and the modified facility is scheduled to be available for tests of large scale propulsion systems by mid 1988

Investigation of the D and E regions of the ionosphere

Details of an experimental program that investigates the ionosphere using sounding rockets are presented. The investigation is part of a continuing program to gather data on the D and E regions of the ionosphere during periods of recurring natural phenomena that influence these regions. To achieve these ends, four vehicles were launched during the eclipse of the sun on March 7, 1970. Other vehicles totalling 10 in all were launched to investigate transient phenomena such as the sporadic E layer

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